codeforces
文章平均质量分 55
firstorloser
这个作者很懒,什么都没留下…
展开
-
CF 464A No to Palindromes!
给出的串是个不包含回文子串的串,原创 2014-09-08 13:24:01 · 332 阅读 · 0 评论 -
codeforces 525E Anya and Cubes (暴力+中途相遇法)
将序列分成两半,分别进行暴力,先枚举前一半的所有情况并存下来,然后再枚举后一半的所有情况,并查找符合要求的前一半的种类数。#include#include#include#include#include#define ll long longusing namespace std;int a[35];mapm[30];int len;int n,k;ll s原创 2015-04-05 20:38:47 · 455 阅读 · 0 评论 -
codeforces 525D Arthur and Walls
每个2*2的格子中如果有一个*的话,则必需要删掉这个*。#include#include#include#include#includeusing namespace std;char g[2005][2005];struct NODE{ int x,y;};queueq;int n,m;bool check(int x,int y){ int i原创 2015-04-05 22:20:34 · 282 阅读 · 0 评论 -
codeforces 527D Clique Problem
首先将所有的点按x升序排序,那么对于j=w[i]+w[j] ,将该式变形成 x[i]-w[i]>=x[j]+w[j] , 又可进一步得到x[i]-w[i]>x[j]-w[j] , 由这个式子可以推出若点j和i有边相连,那么对于所有的k定义dp[i]表示以i为最后一个点的clique的最大值,那么如果有x[i]-w[i]>=x[j]+w[j]的话,则dp[i]=max(dp[i],dp[j]+1原创 2015-04-05 23:51:54 · 316 阅读 · 0 评论 -
codeforces 527E Data Center Drama
题目要求的是加最少的边使得所有点的入度和出度都是偶数。加边就是把每两个度数为奇数的点连起来。对于加完边后的图,若不考虑边的方向,则所有点的度都是偶数,这就一定会存在欧拉回路,找到这条欧拉回路,如果这条欧拉回路中包含偶数个边,那么一定可以构造出符合要求的解,如果是奇数,那么就随便找一个点给它加一个自环,这样边就变成了偶数个,即可构造出解。#include#include#in原创 2015-04-06 12:52:08 · 761 阅读 · 0 评论 -
codeforces 453A Little Pony and Expected Maximum(期望)
题目大意:一个骰子有m面,每个面对应yig原创 2014-08-25 20:51:51 · 290 阅读 · 0 评论 -
CF 468A 24 Game
首先可以得出n<=3的时候一定不行,原创 2014-09-21 09:29:46 · 224 阅读 · 0 评论 -
CF 463D Gargari and Permutations (dp)
要找到所有序列中的最长的公共子序列,首先定义状态dp[i]为在第一个序列的原创 2014-08-30 22:34:29 · 360 阅读 · 0 评论 -
CF 463E Caisa and Tree (模拟)
这道E题出奇的简单,直接模拟就行原创 2014-08-31 15:08:59 · 372 阅读 · 0 评论 -
CF 474C Captain Marmot
直接四重循环暴力枚举出所有的旋转,原创 2014-10-07 18:13:43 · 271 阅读 · 0 评论 -
CF 474D Flowers(dp)
对于第i个字符,如果是R,则它前面可以是任意的字符原创 2014-10-07 18:28:56 · 335 阅读 · 0 评论 -
codeforces 519E A and B and Lecture Rooms (lca)
对于每次查询,找出两个点的lca,求出这两个点的距离,如果距离是奇数,那么答案为0,如果距离是偶数,找到中间点,找中间点可以用倍增法,倍增法就是先预处理出与节点v的距离为2^k的父节点,然后如果要求与v的距离为dis的父节点,那么就对dis二进制分解来求解就行了。#include<cstdio>#include<cstring>#include<algorithm>#include<iostr原创 2015-04-12 20:34:39 · 340 阅读 · 0 评论