之前學校裡看乙個小可愛複習的時候偷偷聽來著xd
簡單記了一下重點吧,希望能對看官您有所幫助xd
以下⬇️是幾個複習時講過的題,裡面放了一下筆記啦!重點是筆記和方法昂
然後過幾天我會出乙個noip初賽複習的帖子吧帶著大家過一遍。
程式是次要的重點是理解+文字,因為是上課順便記的草稿,所以很多是不全的orz
表示式求值
//
// 表示式求值.cpp
//
////
//scanf
//"%"
//luogup1981
#include #includeusing namespace std;
const int maxn=100050;
int a[maxn];
char op[maxn];
int main()
n++;
//不結束就一直乘下去
int ans=0;
for(int i=0;i尋寶//
// 尋寶.cpp
//
////
//#include #includeusing namespace std;
int main()
//模擬這裡常見的問題
//模擬題目需要清晰的思路,找到盡量簡潔的實現,這些取決於平時的積累也就是刷題量。這方面**能力的提公升不僅是靠刷模擬題,在做各種題目的時候,注意其**實現的方式,也可以參考一些經驗豐富的人的做法,這一點在以後的學習之路上都是適用的。
選數//
// 選數.cpp
//
////
////p1036
//列舉精講內容題目1
#include #includeusing namespace std;
const int maxn=25;
int n,k;
int x[maxn];
int ans;
bool isprime(int a)
return 1;
}void dfs(int cnt,int now,int sum)
}else
}int main()
dfs(0,0,0);
coutfor(int i=0;i火星人//
// 火星人.cpp
//
////
//#include#include#includeusing namespace std;
const int maxn=10005;
int n;
int m;
int a[maxn];
int main()
for(int i=1;i<=m;i++)
for(int i=1;i<=n;i++)
}int n;
int//由於實際要取的是陣列字尾的飛彈距離第二個系統距離最大值,可以預處理
//按照字尾從短到長處理,每次新增乙個飛彈,維護最大值
另外一道經典題目//
// another練習.cpp
//
////
////題目描述
//給出乙個正整數集合,求出有多少組數,滿足(a+b-c)*d/e=f,且六個數均在集合內
//注:
int cnt[maxn],ans;
for(int f=0;f經典題目+1//
// 經典題目加一.cpp
//
////
//#include#includeusing namespace std;
//思路1:列舉每個區間的左右端點,再迴圈求和,o(n三次方)
//思路2:列舉左端點後考慮合法的右端點,
//可以發現是左端點後面的一段連續區間
//找到最大的右端點,計數即可。o(n方)
two-pointers
int ans=0;
int l,r,tsum;
for(l=0;lams+=r-l;
tsum-=a[l];
}
安裝Qt可能會遇到的問題
問題一 1.剛安裝完成之後,第一次開啟彈出介面 libhelp.so 無法載入庫 解決方法 在終端依次輸入 sudo apt get install libqt4 dev sudo apt get f install sudo apt get install libgstreamer0.10 dev...
CSS面試可能會問到的問題
更多flex布局參考 更多的相容參考鏈結 當乙個元素的visibility屬性被設定成collapse值後,對於一般的元素,它的表現跟hidden是一樣的。自動變成display block,因此,可以直接設定浮動元素的寬高 通過 查詢可以為不同大小和尺寸的 定義不同的css,適應相應的裝置的顯示。...
遊戲開發中可能會用到的公式
向量 三角不等式 u v u v 柯西不等式 u v u v 標量三重積 u v w w u v v w u 向量三重積 u v w u w v u v w 矩陣 矩陣的跡是方陣主對角線元素之和,可以表示為tr m 如果一組基向量的行列式為正,那麼它可以構成乙個右手座標系,也稱正向基。如果為負,那麼...