摘要:
先横着切m-1刀,矩形巧克力就变成了1*n (有m个)然后每个都要切n-1下,所以有 m*(n-1) +(m-1)= n*m-1#includeint main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n*m-1); ... 阅读全文
摘要:
水题一题,按绝对值排序后扫描一片数组(判断是否异号,我是直接相乘注意中间值越界)即可。感觉是让我练习sort自定义比较函数的。#include#include#includeusing namespace std;const int MAXN=500000+10;int a[MAXN];bool c... 阅读全文
摘要:
看题传送门感叹,英语要好好学啊。。。。。题目要求满足一一映射,就是说出现次数要相同。。。T T所以统计次数然后排序。。比较。。。。#include #include#includeusing namespace std;const int MAXN=100+10;char a[MAXN],b[MAX... 阅读全文
摘要:
看题传送门这题太水了吧。。。。。。。。。#include int main(){ int n,kase=1; while(scanf("%d",&n),n>0) { int ans,t=1; for(ans=0;t<n;ans++) t*=2; printf("Case %d: %d\n"... 阅读全文
摘要:
看题传送门Fenwick树的应用~~~#include #include #includeusing namespace std;const int MAXN=200000+10;int a[MAXN],c[MAXN],n;inline int lowbit(const int &x){ retur... 阅读全文
摘要:
第一次交TLE,说好的并查集昂。好吧我改。求和、个数 在各个步骤独立算。。还是TLE。看来是方法太慢,就一个数组(fa),移动的话,移动跟结点要遍历一次 T T嗯,那就多一个数组。0.189S。#includeconst int MAXN=100000+10;int fa[MAXN],num[MAX... 阅读全文