假如出现SS 那么表示Spring，如果出现SX的话，就表示WINTER，末尾出现S不管 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include...
分类：
其他好文 时间：
2014-07-23 02:36:47
阅读次数：
209
Problem J Permutation CountingDexter considers a permutation of first N natural numbers good if it doesn't have x and x+1 appearing consecutively, whe...
分类：
其他好文 时间：
2014-07-22 23:22:27
阅读次数：
249
题目链接：https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf
题目大意：
有一个3 * 3 的格子:
每一个格子上面的数字可以朝上下左右四个方向移动，如果移出范围，则到与其边界上字母对应的另一边。如下图所示：
空白部分分别向上下左右移动之后的情况。
现在，给你左右移动的费用ch，上下移动cv。给你一个初始状态（9个数...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
312
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-07-22 00:00:37
阅读次数：
437
UVALive 6091 - Trees （并查集）...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
195
先输入n个字符串的字典，每个字符串的前缀+后缀可以组成新的合法字符串，但肯定是有重复的，问从给定的字符串，生成的所有可能的字符串为多少个把前缀和后缀压入字典树，达到前缀和后缀的去重，首先的总和即为前缀数目乘以后缀数目，之后为了去重，记录每个前后缀非第一个相同的每个字母，则每个相同字母必定会产生重复。...
分类：
其他好文 时间：
2014-07-19 23:27:58
阅读次数：
219
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意：
在一个平面上有 n （1
解题思路：
由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。
可以将这些矩形的坐标离...
分类：
其他好文 时间：
2014-07-19 23:22:29
阅读次数：
400
链接：http://vjudge.net/problem/viewProblem.action?id=49406
题意：根据给出的n,k,s求出n个数每个数都不大于k，和为s的序列（n个数每个都不同）的总情况数。
思路：
1.二进制枚举枚举出所有可能排列，并求和若和为s，则符合，否则不符合。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 18:35:20
阅读次数：
203
链接：http://vjudge.net/problem/viewProblem.action?id=49407
题意：有若干只蚂蚁，给出它们在管子内的坐标和它们的移动方向，如果两只蚂蚁在坐标为整数的位置相遇，那么它们分别调头，否则，两只蚂蚁穿过对方，继续前进。现在问什么时候蚂蚁能全部离开这个管子，并且求出最后一只离开管子的蚂蚁的编号。
是一道纯模拟题，以前觉得这种模拟题的代码量太大，不愿意做...
分类：
其他好文 时间：
2014-07-19 18:24:20
阅读次数：
236
