N (3 ≤ N ≤ 20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To impr ...
分类：
其他好文 时间：
2017-09-03 21:06:47
阅读次数：
208
https://vjudge.net/problem/UVA-10168 给出一个整数n，问是否能将它化为四个素数相加的形式，如果可以的话就输出这四个数。显然n<8时是不可能的。对于大于等于8得数，如果是个奇数，可以将其-2-3形成一个偶数，同理将偶数-2-2形成另一个偶数。哥德巴赫猜想是对于任意大 ...
分类：
其他好文 时间：
2017-09-03 20:16:32
阅读次数：
102
题意： 分析： 其实刚看到这题的时候觉得很难， 以至于结束了第七章然后去做了一遍第六章树的部分。现在再做这题觉得思路并不是太难，因为总共就只有六个结点，那么只要枚举二叉树然后算出天平然后再从叶子往上推就能得出这棵树的宽度。这题我觉得主要难点是如何去枚举二叉树，其实这就是回溯法的核心。先去dfs选这个 ...
分类：
其他好文 时间：
2017-09-03 16:06:46
阅读次数：
298
1、UVA 11525 Permutation 题意：求1~k这k个数中第N个排列。（N从0开始记）。N=sum(Si*(k-i)!)(1≤i≤k) 思路：根据N的值的性质，联系康拓展开，不妨发现第i位的值为剩下没用的数中从小到大第Si+1个。可以用线段树来记录区间内没有用的数的个数。 1 #inc ...
分类：
其他好文 时间：
2017-09-02 11:30:09
阅读次数：
220
https://vjudge.net/problem/UVA-1650 题意：D表示比前一个数打，I表示比前一个数小，？表示不确定 给出一个长为ｎ由D Ｉ？组成的字符串，问满足字符串大小要求的ｎ＋１的排列的方案数 SDOI2010地精部落的套路 http://www.cnblogs.com/TheR ...
分类：
其他好文 时间：
2017-09-02 09:41:46
阅读次数：
210
https://vjudge.net/problem/UVA-1390 题意： 给出n个点m条边的无向图， 每次随机加一条非自环的边，（加完后可出现重边）， 添加每条边的概率是相等的 求使图连通的期望添边次数 只关心图的连通状况，即连通块的个数和大小 所以可以用{a1，a2，a3……an} 表示状态 ...
分类：
其他好文 时间：
2017-09-01 23:05:36
阅读次数：
200
https://vjudge.net/problem/UVA-12520 题意：n*n网格中染色m个格子，染色格子的最长轮廓线 贪心 将格子分为4类 1、隔一个选一个，互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对 ...
分类：
其他好文 时间：
2017-09-01 21:30:26
阅读次数：
126
Mega Man is off to save the world again. His objective is to kill the Robots created by Dr. Wily whose motive is to conquer the world. In each mission ...
分类：
其他好文 时间：
2017-08-31 17:53:39
阅读次数：
230
A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occur ...
分类：
其他好文 时间：
2017-08-31 16:15:38
阅读次数：
240
题意： 分析： 这题一开始完全没有思路， 一直没有找出规律。 参考了http://www.cnblogs.com/Wade-/p/6358859.html 和 http://www.cnblogs.com/jerryRey/p/4622927.html 在dfs序列中，相邻的两个结点u，v之间(df ...
分类：
其他好文 时间：
2017-08-31 14:38:54
阅读次数：
130
