無聊半途來參賽摸摸魚,遲到了好久。
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 對於每組樣例,請...