Color it Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Do you like painting? Little D doesn ...
分类：
其他好文 时间：
2017-09-01 11:52:20
阅读次数：
291
1621: Picking Cabbage 题目描述 Once, Doraemon and Nobita planted a farm with cabbage. One night their farm was stealed by Takeshi Gian. Takeshi Gian picke ...
分类：
其他好文 时间：
2017-08-31 16:00:37
阅读次数：
231
题意：遍历所有的城市的最短路径，每个城市最多去两遍。将城市的状态用3进制表示。 状态转移方程为 dp[NewS][i]=min( dp[NewS][i],dp[S][j]+dis[i][j]) S表示遍历点的状态，i表示到达第i个城市。 在到第i个城市的时候看是否存在一个j城市的路径，然后再从j到i ...
分类：
其他好文 时间：
2017-08-29 18:02:42
阅读次数：
166
题意：有n台计算机(n<=16)，每一台有n个服务,告诉每台电脑相连的电脑，关掉一台电脑的某个的服务也会关掉与他相连的电脑的同一个服务，每台电脑只能选择一个服务关闭，没有电脑运行这个服务，那么这个服务就瘫痪，问最多能使几个服务瘫痪 ...
分类：
其他好文 时间：
2017-08-29 17:18:08
阅读次数：
188
dp状态压缩 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽 ...
分类：
其他好文 时间：
2017-08-24 23:53:22
阅读次数：
241
P1052 过河（状态压缩） 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示 ...
分类：
其他好文 时间：
2017-08-24 22:37:01
阅读次数：
127
Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10920 Accepted Submission(s): 2630 Problem ...
分类：
其他好文 时间：
2017-08-24 21:27:27
阅读次数：
168
LCA（Least Common Ancestors） 树上问题的一种。 朴素lca很简单啦，我就不多说了，时间复杂度n^2 1.倍增LCA 时间复杂度 nlongn+klogn 其实是一种基于朴素lca的优化方法， 朴素lca只能一层层的向上查询，而这个有一定状态压缩的想法 即每一次跳2^i层，让 ...
分类：
其他好文 时间：
2017-08-24 21:22:52
阅读次数：
251
和POJ 3254很像。连续两个都不一样需要添加移位两位的条件，dp数组中多了一维保存上上一行。递推公式也变成求最大值。 初始化的时候从dp[1][0][i]开始，0是根据st数组的起始。 ...
分类：
其他好文 时间：
2017-08-23 19:08:47
阅读次数：
195
昨天想了一晚。。。早上AC了。。。 这么长时间没打线段树，这回居然一次过了。。。 感觉数论方面应该已经没有太大问题了。。。 之后要开始搞动态规划之类的东西了。。。 题意 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖 ...
分类：
其他好文 时间：
2017-08-20 20:06:14
阅读次数：
206
