Coloring Trees CodeForces - 711C 题意：有n个点，每个点有一个c值，如果为0表示它没有被染色，否则表示它被染成了c值的颜色。颜色有1到m。把第i棵树染成颜色j所需要的代价是p[i][j]。求最小的代价，使得将每棵树都染色，且如果将连续的一串同色的树视为一个集合，共...

2018-06-17 21:55:31

...

2018-06-17 21:55:20

1 #includeiostream 2 #include string 3 #includeiomanip 4 #includefstream 5 using namespace std; 6 7 #define OK 1 8 #define ERROR -1 9 #define OVERFLOW -2 10 typedef int Status; // 函数返回值类型，函数状态代码 11 #define MAXSIZE 100 // 线性表可能达到...

2018-06-17 21:55:23

#include iostream using namespace std; int main(){ int a,b,c; int f( int x, int y, int z); cin ab c; c = f(a,b,c); cout c endl; return 0 ;} int f( int x, int y, int z){ int m; if (xy)m= x; else m= y; if (zm)m= z; return (m);}...

2018-06-17 21:55:21

2017 年腾讯 秋招软件开发笔试编程题回忆版 （所有题目大致描述如下，并非完整的题目回忆，但意思大致一样） 1、又一个魔法城市，城市里面有n个魔法城堡，序号为0，1，2。。。n-1；魔法城堡之间都有路径相连；魔法城堡两两之间的到达的距离不同，因此所需时间也可能不...

2018-06-17 21:55:13

Minimal string CodeForces - 797C 题意：有一个字符串s和空串t和u，每次操作可以将s的第一个字符取出并删除然后放到t的最后，或者将t的最后一个字符取出并删除然后放到u的最后。要求使得最后s和t均为空串。求字典序最小的可能得到的u。 分析：这道题的操作相当于将s中...

2018-06-17 21:55:19

Common Divisors CodeForces - 182D 思路：用kmp求next数组的方法求出两个字符串的最小循环节长度（http://blog.csdn.net/acraz/article/details/47663477，http://www.cnblogs.com/chenxiwenruo/p/3546457.html），然后取出最小循环节，如果最小循环节不相同答案就是0...

2018-06-17 21:55:13

Array Queries CodeForces - 797E 题意：给出一个序列a[1],...,a[n](其中数不超过n)和q个查询，对于每个查询(p,k)，每次操作将p变为p+a[p]+k，要求对于每个查询输出将p变为大于n的数所需操作数。 WATLERE之路： 分析： 很显然的一道dp题，如果p不超过n，则dp[p][k]=dp[...

2018-06-17 21:55:14

前一篇发布出来之后，我看着阅读量还是挺多的，就是评论和给意见的一个都没有，或许各位看官就跟我一样，看帖子从不回复，只管看就行了。毕竟大家都有公务在身，没太多时间，可以理解。不过没关系，我是不是可以直接想象为我写的东西还挺不错的，KeKe～～。 这一篇介绍...

2018-06-17 21:55:06

描述 Description 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树...

2018-06-17 21:55:02