本文纯属原创，转载请注明出处。http://blog.csdn.net/zip_fan，谢谢。
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5380。
Travel with candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (...
分类：
其他好文 时间：
2015-08-16 16:41:33
阅读次数：
269
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384
题面：
Danganronpa
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 512 Accepted...
分类：
其他好文 时间：
2015-08-16 13:53:46
阅读次数：
150
题目链接：点击打开链接
题目大意：给出一个有向图，求1到其它点的最短距离，要求dis[1] dis[n-1] > dis[n] (1
给出符合条件的每条边的边长(1
设置vis标记点是否已经存在，从左边开始逐个搜索，如果点已经存在那么继续遍历，否则换方向遍历（从右开始遍历），因为题目保证存在输出，所以一定可以遍历完所有的。
按照被遍历到的时间也就是dis的值，然后在按照(u,v) = ...
分类：
其他好文 时间：
2015-08-15 20:07:21
阅读次数：
167
Problem Description
The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected b...
分类：
其他好文 时间：
2015-08-15 18:26:59
阅读次数：
127
题目链接：点击打开链接
题目大意：给出一个n*n的矩阵的初始值，和最终的值，现在有m个操作 L i j ，将第i列的值重置为j，H i j，将第i行的值重置为j。问m个操作应该怎么执行，可以完成矩阵的变化。
从最终的值向前找寻方案，每次找行和列中剩余的颜色全部相同的，看是否存在没被使用的操作可以完成它，如果有就记录下来，那么最终按照记录的逆序输出，就是可以完成变化的序列啦
#include ...
分类：
其他好文 时间：
2015-08-15 16:36:16
阅读次数：
104
题意：给定一棵树，树上有 n 个节点。问有多少种方案，使得在每个节点上依次放置数 1~n 后，每个节点的儿子节点上的数连续（比如 1 为根，有1-2,1-3,1-4，则令2,3,4上的数连续），每个子树上的数连续。注释在代码里。#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2015-08-15 16:06:55
阅读次数：
79
1.题目描述：点击打开链接
2.解题思路：本题利用莫队算法解决。由于是第一次学习这个算法，因此研究了比较长的一段时间才弄懂。首先，莫队算法解决的问题是无修改的离线区间查询问题。该算法实际上是由曼哈顿距离最小生成树演变来的，由于要处理m个区间，可以将这m个区间看做二维平面上的点，那么处理这m个区间就等价于让这m点连通，且总的转移代价最小。这其实就是一个曼哈顿距离最小生成树问题。
经典的曼...
分类：
其他好文 时间：
2015-08-15 15:01:01
阅读次数：
121
1.题目描述：点击打开链接
2.解题思路：本题利用逆向思维+贪心法解决。因为题目中已经告诉我们一定存在解，因此可以考虑贪心法的使用。这道题的妙处在于答案和初始矩阵是无关的，只和目标矩阵有关。因为不管初始矩阵长什么样，只要操作一样，加上解的存在性，得到的目标矩阵一定是相同的。接下来就是如何寻找操作序列。
假设最后一步操作执行后，我们得到了目标矩阵，由于所有操作都是对一整行或者一整列进行的...
分类：
其他好文 时间：
2015-08-15 12:06:43
阅读次数：
101
题目：每个人有1~9的编号，有两个门，一帮人能进门，当且仅当这些人的编号之和与门的编号同余。问把这些人安排到两个门有多少种方法。思路：比赛的时候有点脑抽，想了好久才发现是个简单dp。。。。只需要统计每个编号的人数，然后dp[i][j]表示前i个编号的人组成j同余的方案数，然后由于每种人选9的倍数个是...
分类：
其他好文 时间：
2015-08-15 01:23:00
阅读次数：
138
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5389
题意：定义数根:①把每一位上的数字加起来得到一个新的数,②重复①直到得到的数只有1位。给定n,A,B和n个一位数,求把这n个数分成两部分,使得这两部分的其中一部分的和的数根等于A另外一部分的和的数根等于B的方案数。
分析：一个数a的数根s=(a-1)%9+1,为了方便直接用s=a%9,其中0代表...
分类：
其他好文 时间：
2015-08-15 00:17:27
阅读次数：
147
