1 /* 2 题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零， 3 如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！ 4 5 思路：转换成完全背包的问题！ 6 */ 7 #incl...
分类：
其他好文 时间：
2014-08-25 22:39:14
阅读次数：
237
题意：给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数.PS：这道题目原来是要求输出一种可行方案的，所以下面题解是按照输出方案的思想搞的。分析：我们尝试枚举那个完全平方数S,然后看能否将他拆分为 K-1 个数,并且不用到N-S这一步可以用贪心+一次调整来搞定。为了...
分类：
其他好文 时间：
2014-08-25 22:31:14
阅读次数：
328
题目：hdoj 3046 Pleasant sheep and big big wolf
题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小的栅栏、
分析：标准的最小割
最小割：一个图中，删去容量最小的边使得从 s 到 t 没有路径。
最小割 = 最大流
建图：
首先编号
相邻点建边 1
s 到 羊 无穷
t 到 狼 无穷
（这个题目数据比较水...
分类：
其他好文 时间：
2014-08-25 21:16:54
阅读次数：
359
UVA 1479 - Graph and Queries
题目链接
题意：给定一个n个结点m条边的无向图，每个结点一个权值，现在有3种操作
D x，删除id为x的边
Q x k 计算与x结点的连通分量中第k大的数字，不存在就是0
C x v 把x结点权值改为v
要求计算所有Q操作的和除以Q操作的次数的值
思路：Treap的经典题，进行离线操作，把操作全部逆向进行，删边...
分类：
其他好文 时间：
2014-08-25 21:15:55
阅读次数：
292
http://acm.timus.ru/problem.aspx?space=1&num=1152
有n个阳台围城一圈，每个阳台都有若干个怪兽，一次可以打三个相邻的阳台上的怪兽，它们就会全部死去，但攻击者会受到没有死去怪兽的攻击，每个怪兽的攻击是1unit，问最后攻击者受到的最小伤害。
n
1次WA，1次TLE。
WA是没看透题意，我判断的递归终止的条件是怪兽数目小于等于...
分类：
其他好文 时间：
2014-08-25 21:12:24
阅读次数：
259
题意：有一个蛋糕，将所有的蜡烛摆成一个以中心为同心轴的同心圆（中心可以放一个或者一个也不放，由近到远编号（1~r）每一个圆上分别放k^i（i是第几个的序号， k》=2））， 给你总的蜡烛数，让你求出k*r最小的，如果k*r相等，取r较小的。
分析：由等比数列可得k^0+k^1+。。。+k^r = （1-k^（r+1））/（1-k） 小于等于10e12，k最小是2，算出来r《40，那么我们可以枚举...
分类：
其他好文 时间：
2014-08-25 21:09:51
阅读次数：
221
题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，...
分类：
其他好文 时间：
2014-08-25 20:52:04
阅读次数：
328
题目：hdoj 3338 Kakuro Extension
定义：神级最大流（各种错误无数次，整整一天）
题意：一个游戏，这个游戏给出一个矩阵，有些矩阵里面有两个数，前面一个数表示从下一行到下一个出现数字行的所有数字和（当前这一列），而第二个数表示从下一列到下一个出现数字的列（当前这一行），让你填入满足条件的数字的矩阵（1---9）,可以重复（最大流条件）。
分析：首...
分类：
其他好文 时间：
2014-08-25 19:16:14
阅读次数：
270
http://acm.timus.ru/problem.aspx?space=1&num=1586
题意没看懂，看了别人的翻译。threeprime number的意思是任意三个连续的数组成的一个三位数是素数，注意必须是三位数。给出n，问满足条件的n位数有多少个。
先把三位数的素数筛选出来并标记，设dp[i][j][k]表示到i位为止，最后两位是j和k的满足条件的数的个数。
...
分类：
其他好文 时间：
2014-08-25 19:15:44
阅读次数：
161
时间限制：1.25s空间限制：6M题意： 给出n*n的矩阵（n#include using namespace std;int Gx[5009][2], Gy[5009][2];int color[5009];int n, m, sum;char c;void make (int p, int...
分类：
其他好文 时间：
2014-08-25 18:50:54
阅读次数：
165
