ACM

CodeForces 638B-Making Genome in Berland

CodeForces 638B-Making Genome in Berland
题目意思就是找包含所有字符串的最小字符串,用拓扑就好(注意simple test不一定和你的拓扑输出相同!)。题目:http://codeforces.com/problemset/problem/638/B代码:Memory: 16 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result: Accepted代码:#includ... 继续阅读 »
ACM

CodeForces 620B-Grandfather Dovlet’s calculator

CodeForces 620B-Grandfather Dovlet’s calculator
我们平时看到很多电子表都是那种一条一条合起来的,这里就是计算某个区间内所有数字显示需要多少条黑杠。先数一下每个数字需要多少条,打个表,再循环区间内的数字加起来就好了。题目:http://codeforces.com/problemset/problem/620/B代码:Memory: 8 KBTime: 30 MSLanguage: GNU G++ 5.1.0Resu... 继续阅读 »
ACM

CodeForces 653A-Bear and Three Balls

CodeForces 653A-Bear and Three Balls
题目意思大概就是有三个球,他们的编号要相连。把输入的编号标记一下打个表,然后循环判断就好了。题目:http://codeforces.com/problemset/problem/653/A代码:Memory: 4 KBTime: 46 MSLanguage: GNU G++ 5.1.0Result: Accepted代码:#include <... 继续阅读 »
ACM

CodeForces 690D1-The Wall (easy)

CodeForces 690D1-The Wall (easy)
题目意思大概就是一堵墙,然后有些裂缝了,你需要判断现在有裂缝的墙有多少。一个DFS题目,和油田问题相似。题目:http://codeforces.com/problemset/problem/690/D1代码:Memory: 360 KBTime: 31 MSLanguage: GNU G++ 5.1.0Result: Accepted#include&nb... 继续阅读 »
ACM

CodeForces 690C2-Brain Network (medium)

CodeForces 690C2-Brain Network (medium)
题目意思就是给你一棵树,保证这颗树的合法性,然后加入要你判断这棵树最长的路径是多长。这里有个小技巧就是从任意一点开始出发找到最远的一点再从这一点出发寻找最远点,之后找到的最远点就是整棵树的最远点了。题目:http://codeforces.com/problemset/problem/690/C2代码:Memory: 5400 KBTime: 108 MSLanguage:&n... 继续阅读 »
ACM

CodeForces 690C1-Brain Network (easy)

CodeForces 690C1-Brain Network (easy)
判断是不是一棵树的问题,不能成环。使用Kruskal判断就可以了。题目:http://codeforces.com/problemset/problem/690/C1代码:Memory: 16 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result: Accepted#include<iostream>#includ... 继续阅读 »
ACM

CodeForces 690B1-Recover Polygon (easy)

CodeForces 690B1-Recover Polygon (easy)
一个模拟题,判断四个角是不是1,边上是不是2,内部是不是4就可以了。题目:http://codeforces.com/problemset/problem/690/B1代码:Memory: 12 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result: Accepted#include <iostream>... 继续阅读 »
ACM

CodeForces 690A2-Collective Mindsets (medium)

CodeForces 690A2-Collective Mindsets (medium)
海盗分金问题。有N个海盗,他们要分得一些金币,这个要从只有一个海盗开始往后面开始分析。具体分析可以看这篇博客(海盗分金问题),别人已经总结的很详细了我就不重复造轮子了。题目:http://codeforces.com/problemset/problem/690/A2代码:Memory: 4 KBTime: 15 MSLanguage: GNU G++ 5.1.0Re... 继续阅读 »
ACM

CodeForces 690A1-Collective Mindsets (easy)

CodeForces 690A1-Collective Mindsets (easy)
        海盗分金,这个题应该是瞎蒙过的,具体分析在下一篇中讲解。题目:http://codeforces.com/problemset/problem/690/A1代码:Memory: 4 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result:&nb... 继续阅读 »