2015年07月_achonor

12月 11月 10月 09月 08月 07月 04月

原创 [HDU 3278] Puzzle BFS+位压缩

One day, Resty gets a very interesting puzzle. Eve said that she will make a cake for Resty if he solved this puzzle, so Resty asks you to help him to solve the puzzle as soon as possible. As the figure, th

2015-07-31 08:57:44 537

原创 [HDU 1067] Gap BFS+哈希

每次将比空白格前面一个数字大一的数字移动到空白格，如果空白格前面数字的个位数是 7 或者空白格前面是空白格则不能移动到这里。

2015-07-30 22:34:26 686

原创 [HDU 1026] Ignatius and the Princess I BFS

救公主，你在(0, 0)公主在(n-, m-1),问最少需要多少时间达到公主那里，并且要输出路径，路上有妖怪。

2015-07-30 22:27:37 295

原创 [HDU 1010] Tempter of the Bone DFS

从迷宫起点 S 到终点 D 能不能刚好用 T 时间，每个位置只能到达一次。

2015-07-29 21:43:36 283

原创 [HDU 2065] "红色病毒"问题数论

数学问题。。。

2015-07-29 20:13:22 420

原创 [HDU 1521] 排列组合指数型母函数

有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有”AB”,”BA”两种。

2015-07-29 20:06:42 517

原创 [HDU 1171]Big Event in HDU 母函数或多重背包

杭电计算机学院分家，需要把东西分成两份，要求两份的价值最接近。先输入物品数量 n 表示有 n 个物品, 然后输入每个物品价值和数量。比较坑的地方就是输入负数结束。

2015-07-29 17:04:52 581

原创 [HDU 1028] Ignatius and the Princess III 母函数

输入一个数 n，求[1, n]中选任意几个数加起来等于 n 的方案有多少种。

2015-07-29 15:03:09 454

原创 [HDU 1085] Holding Bin-Laden Captive! 母函数或多重背包

有三个硬币面值分别是1，2，5。输入三个硬币的个数，要求出这三个硬币不能组成的最小的面值。

2015-07-29 12:03:03 791

原创 [HDU 1043] Eight A或IDA

将八数码变成1 2 3 4 5 6 7 8 x

2015-07-28 20:42:34 681

原创康拓展开，逆康拓模板

X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!

2015-07-28 17:28:21 920

原创 [HDU 3535] AreYouBusy 混合背包

http://acm.hdu.edu.cn/showproblem.php?pid=3535

2015-07-28 09:35:05 551

原创 [POJ 1742] Coins 男人八题(多重背包)

楼教主的男人八题。题意：有n个类型的硬币，给出每个硬币的价值和数量，需要求这n个类型的硬币可以组成1-m中的多少个数。

2015-07-27 16:15:59 952

原创 [HDU 2191]悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。

2015-07-27 13:57:36 704

原创 [HDU 2602] Bone Collector 01背包

有n块骨头，一个体积为v的背包，给出每个骨头的体积和价值，求背包能装的最大值

2015-07-27 12:01:07 470

原创 [HDU 1712] ACboy needs your help 分组背包

有n门课程和m天的时间，输入一个矩阵a[i][j], 表示花费 j 天去完成第 i 门课程可以得到 a[i][j] 的价值，要你求最大价值

2015-07-27 10:27:06 514

原创 [HDU 5313] Bipartite Graph 二分图染色+分组背包

输入一个二分图，通过加边使得这张图变成一个边数最多的完全二分图. 问最多能够新加多少条边.

2015-07-26 21:48:26 1465

原创 [HDU 1664] Different Digits DFS+鸽巢原理

给你一个数，要你找它的一个倍数，但是要求倍数里面出现的数字最少，比如15的倍数出现两个数字的是15，一个数字的是555，所以结果是555。

2015-07-25 12:21:07 649

原创 [POJ 1832] 连环锁格雷码

二进制码->格雷码：从最右边一位起，依次将每一位与左边一位异或，作为对应格雷码该位的值，最左边一位不变；格雷码->二进制码：从左边第二位起，将每位与左边的所有值异或，作为该位解码后的值（最左边一位依然不变；

2015-07-25 12:07:30 1060

原创 [HDU 1006] Tick and Tick 模拟题

给你一个角度n，要你求一天内三个指针角度差都大于n的时间占总时间的百分百第一次写的时候以为是按秒来算的，写完后发现精度不够，然后再别人博客上看到要用角速度来算。

2015-07-23 15:36:21 663

原创 [HDU 1003] Max Sum

给你一个序列，要你找出一个和最大的连续子串，要求输出起点终点，如果存在多个输出最前面的。思路：从头开始累加，不断更新最大的区间，累加变成负数就置零重新累加。

2015-07-22 20:51:33 322

原创 [POJ 2378] Tree Cutting

给你一棵树，要你删除一个点使得剩下的两部分结点数都不超过原来的二分之一

2015-07-22 20:16:34 472

原创 [POJ 1011] Sticks DFS神剪枝

题意：给你很多的碎木块，要你拼成一些等长的木棍，问这些木棍的最短长度是多少一开始我用的是枚举要拼成多少木棍，搜索的时候把每根碎木块放到不同的木棍上，然后毫无人性的TLE了，这种索搜的局限主要就是不能提前知道能否拼出所枚举的长度，所以少了一个重要的剪枝。思路：想加上上面的剪枝就必须依次填满每根木棍，出现不能填出所枚举的长度的时候就剪枝。

2015-07-22 10:22:32 687