ICPC 思維 哈理工第八屆程式設計競賽(高年級)

2021-09-02 08:03:25 字數 2005 閱讀 7101

無聊半途來參賽摸摸魚,遲到了好久。

a

組合數就是推公式呀!

n=x * 7+yx

m=y * 7+yy

在x內m都滿足,所以x * m

在y內yx都滿足,所有yx * y

但是在yy和yx中,必須加上yy和yx的重複部分。

using namespace std;

double eps=1e-10;

const int maxn=1e3;

const int mod=7;

ll a,b;

int main()

int x=sum/m,y=sum%m;//隨便找點

if(vis[x][y])dfs(sum+1);

else

int result=s*minlength;

cout<d

while(~scanf("%d%d", &n, &s))

sort(a, a+n);

printf("%d\n", s*a[n-3]);

}

e

這個題:敲重點,我不會。我以為是暴力了

是dp,你們 可以再思考一下看題解

#include#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

const int maxn=1e3;

string a,b,c;

int len[maxn+5][maxn+5];

int main();

int dy[8]=;

ll sum[maxn+5][maxn+5][maxn+5];//

int tar,n,m,k;

ll dfs(int x,int y,int k)

sum[x][y][k]=ans;//存數值

return ans;

}int main();

int dy[8]=;

bool vis[maxn+5][maxn+5];

int tar,n,m,k;

pairs,e,f;

bool check(int x,int y,int k));

int fx=f.first,fy=f.second;

while(!qq.empty()),k+1});}}

return false;

}int main();

if(c=='e')e=;

if(c=='f')f=;

vis[i][j]=true;

if(c=='#')vis[i][j]=false;}}

//cout<<"s="<h

資料範圍很符合線段樹風格,然後看了別人的題解,都用樹狀陣列寫的。

先貼隊友的**,晚點補解釋。

#include using namespace std;

const int n=1e5+5;

struct node

}a[n], q[n];

bool cmp(node& p,node& q)

j

這個感覺藍橋杯寫過?

給你們倆個樣例 7057 705

#includeusing namespace std;

long long a,b,k;

const int maxn=1e9+7;

string s;

int zero,five,two,seven;

int main()

if(zero>0&&five>0)

if(two>0&&five>0)

}if(seven>0&&five>0)

}if(anselse cout<<"-1\n";

}return 0;

}

哈理工第八屆校團隊賽B咕咕咕

題意 description 給你乙個字串,請數出有多少個連續字串 ccpc 不區分大小寫。input 輸入第一行是資料組數t t 10 接下來t行每行有乙個字串。字串僅由大小寫英文本母構成,長度 100000 output 輸出t行,每行輸出對應字串中 ccpc 的個數 sample input ...

哈理工第八屆校團隊賽熱身B信小呆

題意 description 小g得到一張滿x減x的購物劵,他想在自己購物車中選擇一部分物品來買,購物車裡沒種物品只能買一件,並且他想盡量少花錢。由於小g很窮很笨,如果它購物車裡所有物品價值總和比x小,那麼他只能選擇放棄這張優惠劵 也就是說他會在n個物品中選若干,使得花費總和大於等於x且最小 問花費...

哈理工第八屆校團隊賽熱身C孿生素數猜想

題意 description 素數只能被1和自身整除,孿生素數猜想為 存在無窮多個素數對形如 p,p 2 如3和5,11和13等 先給定乙個數k,判斷k是否為孿生素數 input 輸入第一行是t t 100 代表資料組數,接下來每組資料輸入乙個k 2 k 100000 output 對於每組樣例,請...