- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU The 3n + 1 problem
Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property o
2016-05-31 16:16:23
497
原创 NYOJ 整理图书(动态规划)
描述 小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的 是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐 所以他想让这些书的高度形成一个非降序列他才舒心，可是这些书是有序的，所以他只能把其中的一摞书和他相邻的书装订在一起 形成一摞新的书，那么他最少的装订次数是多少呢 输入 多组测试数据，
2016-05-17 18:33:10
612
原创 HDU Prime Ring Problem(深度优先搜索)
Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
2016-05-16 20:21:58
398
原创 NYOJ squares(计算几何+区间覆盖)
描述 In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate the squares on the positive x-y quarter of the plan
2016-05-14 23:15:08
522
原创 蓝桥杯 算法提高 拿糖果(筛法+动态规划)
问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定
2016-05-11 21:14:51
3274
原创 NYOJ 832合并游戏(状态压缩dp)
描述 大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。 某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做? 输入 首先一行，一个n（1 接下来n*n的一个矩阵，Aij表示第i个和第j个合并蹦出的金币值(小于10000，注意合并后j会消失)。
2016-05-11 20:29:29
836
原创 NYOJ 195飞翔(动态规划)
描述 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示： 没有障碍，也没有死路。这样设计主要是
2016-05-11 00:13:03
1223
原创 NYOJ VF(数位dp)
描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such
2016-05-10 22:32:37
932
原创 NYOJ 110剑客决斗(动态规划)
描述 在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。 假设现在n个人
2016-05-09 09:06:03
1846
原创 POJ Cutting Game(Nim博弈+grundy数)
Description Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a great
2016-05-08 14:33:00
959
原创 NYOJ 01串(动态规划)
描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入 第一行有一个整数n（0 随后有n行，每行有一个整数m(2 输出 输出不含有“11”子串的这种长度的01串共有多少个，占一行。 样例输入 2 2 3 样例输出 3 5 d
2016-05-08 01:45:51
645
原创 NYOJ 吃土豆(动态规划)
描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and
2016-05-08 00:06:12
1018
原创 历届试题 最大子阵
问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 3 4
2016-05-07 19:46:30
605
原创 历届试题 国王的烦恼
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却
2016-05-07 01:40:10
1304
原创 历届试题 带分数(全排列+枚举)
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
2016-05-05 22:56:46
1102
原创 POJ Georgia and Bob(Nim博弈)
Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as sh
2016-05-04 17:39:38
501
原创 POJ Euclid Game(自由先胜)
Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two
2016-05-04 16:42:23
506
原创 POJ 2484 A Funny Game(对称思想)
Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent co
2016-05-04 15:44:49
593
原创 NYOJ 还是01背包（枚举+二分）
还是01背包 时间限制：10000 ms | 内存限制：228000 KB 难度：5 描述 有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 输入 多组测试数据。 每组测试数据第一行输入n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。 1 1 1 1 输出 每组
2016-05-01 13:38:26
855
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人