PJ可能會考的模擬與列舉 自學教程

2022-08-26 18:06:16 字數 2076 閱讀 4003

之前學校裡看乙個小可愛複習的時候偷偷聽來著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 如果一組基向量的行列式為正,那麼它可以構成乙個右手座標系,也稱正向基。如果為負,那麼...