CF
xyry
ACM入门中……
展开
-
Codeforces Round #437 (Div. 2)-A-B-C-E
题目链接:http://codeforces.com/contest/867只补了四道题。A题:简单模拟即可,分别计算原创 2017-10-19 19:21:33 · 367 阅读 · 0 评论 -
Codeforces Round #441 (Div. 2)A-B-C-D 总结
题目链接:点击打开链接原创 2017-10-18 16:10:41 · 318 阅读 · 0 评论 -
Codeforces Round #438 A+B+C Contest 868
三道水题。题目链接:点击打开链接A:一看到n#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn=110;stri原创 2017-10-06 12:01:03 · 469 阅读 · 0 评论 -
Codeforces687A. NP-Hard Problem 染色判断二分图
题目链接:点击打开链接新知识点,通过染色法判断二分图从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图,每次用bfs遍历即可。AC code/*2017年10月11日大几AC染色法判断二分图*/#include #include #include #include #include#include #in原创 2017-10-11 20:17:16 · 300 阅读 · 0 评论 -
Codeforces330B. Road Construction 贪心水题
题目链接:点击打开链接题目,给你n个城市,下标从1-n,再给你m对城市,要求不能在这m对城市之间建设道路,要求建最少的道路满足任何一个城市可以到达另外一个城市最多经过两条路。保证答案一定存在。我们在观察一下 m的限制条件 m好水= =。。AC code:/*2017年10月11日20点32分AC贪心即可*/#include #include #include原创 2017-10-11 20:33:32 · 304 阅读 · 0 评论 -
Codeforces 873 B. Balanced Substring
题目链接:点击打开链接找出最长的平衡01串长度。思路,遇见一个1,sum++,遇见0,sum--;记录每一个的sum的位置,,dis[sum]=i;初始的时候把dis全部初始化为-1,如果当前dis[sum]=-1证明这个sum第一次出现,记录其出现的位置。如果当前did[sum]!=-1,那么证明这个sum,之前出现过,那么从之前那个位置到现在这个位置,中间的和为0,sum+0=原创 2017-10-13 19:24:13 · 1019 阅读 · 0 评论 -
Codeforces 522 A. Reposts 树形DP
题目链接:点击打开链接题目大意:给你一棵树,求出这颗树上最长的边。思路:用map把字符串转换成数字,然后建树,从根节点深搜,一层一层搜下去。建树的方法:利用vector ACcode:/*2017年10月13日19点40分AC*/#include #include #include #include #include#include #includ原创 2017-10-13 19:35:22 · 355 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2)A-B-C 日常训练
题目链接:点击打开链接、暂时摆这三道,后面补完在贴。A简单模拟#include#includeconst int maxn=1100;int a[maxn];int num[maxn];int main(){ int n; int mx=-1; scanf("%d",&n); memset(num,0,sizeof(num));原创 2017-11-29 20:20:59 · 215 阅读 · 0 评论 -
Codeforces Round #423 (Div. 2)A-B-C-D 日常训练打卡
题目链接:CF423感觉自己写了4个模拟。==A题坑点:要注意一个组只有一个人的时候,他的入座顺序,是优先选择单桌,然后两人空桌,然后两人桌其中有一个位置被占的桌子。读了好几遍都理解错了。然后对一人组和两人组分别讨论,两人组很简单,只坐空两人桌。一人组就按照上面的顺序写就好,用两个指针,指向桌子,这就不会超时。AC代码:/*2017年11月23日09点27分AC*/#i原创 2017-11-23 09:34:27 · 241 阅读 · 0 评论