![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
文章平均质量分 65
未水
这个作者很懒,什么都没留下…
展开
-
234D-cinema 水题被卡
查错的方法难道只有不断试数据了吗10 42 3 4 15aa31 2 0bb21 0cc41 2 3 0dd30 0 0ee21 0特判:只有一个可能超过最坏情况下的最大值,它的答案为0,不是2 可能的数量等于k,必为0#include #include #include #i原创 2012-10-16 22:11:46 · 1302 阅读 · 0 评论 -
CF232A-cycles 构造,贪心
k=C(n,3)+C(K1,2)+C(K2,2)+C(K3,2)+C(K4,2)........尽力表达成上式就能花费最小的点构造出尽量多的三元环#include #include #include #include #include using namespace std;#define ll long long#define INF (1000000000)i原创 2012-10-12 07:45:25 · 995 阅读 · 0 评论 -
codeforces 78E - Evacuation 最大流
不能一一贪心暴搜,因为每个人的决策会对其他人产生影响必须用能考虑到全局的做法最大,全局,想到最大流初始化dp[t][x][y][nx][ny] 表示在t时间内能从(x,y)到达(nx,ny)有个地方要注意假如某点在k+1时间之前已经infected,下一步不能取但刚好在k+1时infected,可以到达#include #include #include原创 2013-07-16 11:10:02 · 1385 阅读 · 0 评论 -
codeforces 141E clearing up
理解错题意了,自环应该全部不取从中选出一些边组成一棵树,并使两种边的数量一样,自环取的话就不是一棵树了题目给的边中除去自环的那些,对应到树的边有三种:1.一定取M2.一定取S3.M或者S随机地打印出(n-1)/2所以要先构成一棵树,再慢慢调整#include #include #include #include #include using原创 2013-07-15 21:11:07 · 1203 阅读 · 0 评论 -
CodeForces 44J Triminoes
比赛时用了极其暴力的方法,赛后一看发觉自己太挫了……主要是没想到可以这样枚举因数#include #include #include using namespace std;int mp[100050];int main (){ int n,x,y; memset(mp,-1,sizeof(mp)); scanf("%d",&n); for(i原创 2013-07-21 18:24:20 · 920 阅读 · 1 评论 -
codeforce 337E-divisor tree
v是u的儿子当且仅当u整除v并且加上v之后,所以v的乘积能被u整除注意ai恰好是质数的情况开始企图O(n^n),TLE了,O(n!)枚举,姿势对了#include #include #include #include #include using namespace std;#define ll long long#define N 1000055ll a[100],t原创 2013-08-18 23:08:28 · 1253 阅读 · 0 评论 -
codeforce Round201 div1 B. Lucky Common Subsequence KMP+DP
这种包含或不包含某串总是dp+KMP或者AC自动机,dp的状态包含KMP或者AC自动机的状态,然后利用fail指针实现转移求KMP,在普通的最长公共子序列加一维记录匹配的状态dp[i][j][k]记录A的i位置和B的j位置时匹配到virus的k状态的答案有多少个wa的原因1.如果初始化,只初始化dp[0][0][0]=0是不对的,其实本题不初始化,全部都为0没问题2.不知道怎么原创 2013-09-30 12:50:07 · 1401 阅读 · 1 评论 -
CF401-D dp的好题
dp[i][j] 表示状态i(用到了哪些数字)下的数字组合中,模m余j的个数有多少个,想清楚为什么能用i表示算出所有答案vis[i][j][k] 表示状态i下余j的情况下,下个数字是k,它叠加了没,必须为bool,会暴内存,因为数字中可能有重复,如果不标记可能被叠加多次抄别人的代码#include #include #include #include #include #in原创 2014-03-16 11:36:43 · 995 阅读 · 0 评论 -
CF 402-D 贪心
觉得题目描述应改为 r>1中间理解错:g是前r个数的gcd,不是一些共同因数的乘积#include #include #include #include using namespace std;#define N 40003int gcd(int a, int b){ if(b==0) return a; return gcd(b, a%b);}int a原创 2014-03-31 00:53:38 · 879 阅读 · 0 评论