- 博客(25)
- 收藏
- 关注
RSS订阅原创 POJ 1575 && HDU 1039 Easier Done Than Said?（水~）
Description 给一些单词，判断是否符合标准： 1.至少有一个元音（a,e,o,i,u） 2.不能出现三个及以上的连续元音或辅音 3.不能出现连续两个相同字母，但ee，oo除外 Input 多组用例，每行一个字符串代表查询，以end结束输入 Output 对于每组用例，判断其是否符合标准 Sample Input a tv ptoui bontres zogga
2015-06-22 14:58:09
524
原创 POJ 1458 && HDU 1159 Common Subsequence（LCS）
Description 现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X 的子序列也是Y 的子序列 Input 输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200 的字符串，表示两个序列。两个字符串之间由若干个空格隔开。 Output 对每组输入数据，输出一行，给出两个序列的最大公共子序列的长度 Sample In
2015-06-21 22:22:55
793
原创 POJ 1426 Find The Multiple（dfs）
Description 给出一个整数n，求出任意一个它的倍数m，要求m必须只由十进制的’0’或’1’组成 Input 多组用例，每组一个整数n(1Output 对于每组用例，输出其满足条件的倍数m Sample Input 2 6 19 0 Sample Output 10 100100100100100100 111111111111111111 Solution
2015-06-21 21:51:35
732
原创 POJ 1416 && HDU 1539 Shredding Company（dfs）
Description 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1,2,34,6。因为这样所得到的和43(=1+2+34+6) 是所有可能中最接近而不超过50的。（比如1,23,4和6 就不可以,因为它们的和不如43接近50，而12, 34, 6也不可以，
2015-06-21 20:51:22
751
原创 POJ 1338 Ugly Numbers（数论）
Description 定义一种集合，使得其中的元素的素数因子只能是2，3，5 即：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, … 要求这个集合的第n个数是多少 Input 多次查询，每次一个整数n(nOutput 对于每次查询，输出第n个ugly number Sample Input 1 2 9 0 Sample Output 1 2 10
2015-06-21 19:48:37
709
原创 POJ 1328 Radar Installation（贪心）
Description 将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量 Input 多组用例，每组用例第一行为两个整数n，d(1Output 对于每组用例，如果雷达可以覆盖全部岛屿则输出雷达最少使用量，否则输出-1 Sample Input 3 2 1 2 -3 1 2
2015-06-21 19:18:48
572
原创 POJ 1326 Mileage Bank（水~）
Description 给出航线的长度，经济舱500公里以下算500公里，否则算实际里程。商务舱算实际里程×1.5。头等舱实际里程×2。根据给出的航班，求出总航线长 Input 多组用例，每组用例包括多次航行，每行表示一次航行，以“出发城市 目的城市 实际航程 航班类型”模式输入，以0结束每组用例，以#结束所有输入 Output 对于每组用例，输出总航线长 Sample Input
2015-06-21 18:59:15
632
原创 POJ 1321 棋盘问题（dfs）
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1
2015-06-21 18:27:53
443
原创 POJ 1318 && HDU 1113 Word Amalgamation（水~）
Description 先给定n个字符串形成一个字典库，然后再给你任意一个字符串，问你这个字符串经过字符随意组合能形成多少个字典库里面匹配的字符串 Input 先输入字典库，以XXXXXX结束字典输入，然后给出多个查询字符串，同样以XXXXXX结束输入 Output 对于每个查询字符串，输出字典中能由其自由组合形成的所有字符串，若不存在则输出NOT A VALID WORD Sampl
2015-06-21 18:25:30
602
原创 POJ 1276 Cash Machine（多重背包）
Description 有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额 Input 多组用例，以文件尾结束输入。 每组用例以cash N n1 D1 n2 D2 ..nN DN形式输入 （0cash为货币和上限，N为货币种类，ni和Di分别为每种货币的面额和数量 Output 对于每组用例，输出利用给出货币可以
2015-06-21 17:51:52
1163
原创 POJ 1218 THE DRUNK JAILER（数论）
Description 一个监狱看守员喝醉了酒，于是把监狱每扇门都打开（假设有n扇门）；然后再从1号门开始，隔一扇关一个门（把2的倍数的门关掉）；接着再从1号门开始，隔2扇操作一个门（操作3的倍数的门，原来是开的关掉，关着的则打开）。这样一直操作到n的倍数，问最后有多少扇门是打开的。这个也可以叫关灯问题：有n个灯，分别由n个开关控制，拨一下开关则可以改变灯的状态（开->关 关->开）。初始状态灯
2015-06-21 10:26:27
907
原创 POJ 1207 && HDU 1032 The 3n + 1 problem（水~）
Description 根据给定的算法，可以计算一个整数的循环数，现在给定一个区间，计算这个区间的所有数的循环数，把最大的循环数输出 1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n 5. else n 6. GOTO 2 Input 多组测试用例，每组用例两个数代表查询区间两个端点，以文件
2015-06-21 10:17:32
551
原创 POJ 1191 && HDU 2517 棋盘分割（dp）
Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。 均方差，
2015-06-21 09:42:41
822
原创 POJ 1183 反正切函数的应用（数论）
Description arctan(1/a)=arctan(1/b)+arctan(1/c) 其中a,b和c均为正整数。 对于每一个给定的a（1 Input 输入文件中只有一个正整数a，其中 1 Output 输出文件中只有一个整数，为 b+c 的值。 Sample Input 1 Sample Output 5 Solution 1/a = (1/b + 1/c)/
2015-06-20 19:10:28
1115
2
原创 POJ 1113 && HDU 1348 Wall（凸包）
Description 给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度 Input 第一行两个整数n，l（n,lOutput 墙的最短长度（结果四舍五入） Sample Input 9 100 200 400 300 400 300 300 400 300 400 400 500 400 500 200 3
2015-06-20 16:48:26
702
原创 POJ 1088 滑雪（dp+递归）
Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23
2015-06-20 16:02:54
889
原创 POJ 1067 && HDU 1527 取石子游戏（博弈论）
Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个
2015-06-20 15:06:40
687
原创 POJ 1062 昂贵的婚礼（Dijkstra）
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换
2015-06-20 14:36:50
792
原创 POJ 1061 青蛙的约会（一元线性同余方程）
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
2015-06-20 14:11:35
872
原创 POJ 1035 Spell checker（水~）
Description 输入一部字典，输入若干单词 1、 若某个单词能在字典中找到，则输出corret 2、 若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据 输入的那部字典的字典序 3、 若某个单词无论操作与否都无法在字典中找得到，则输出空 Input 一部字典，以#结束字典输入，多次单词查询，以#结束输入 Outpu
2015-06-20 11:44:46
454
原创 POJ 1028 Web Navigation（简单模拟）
Description 浏览网站有四个操作 BACK：访问上一个界面 FORWORD：访问下一个界面 VISIT：访问一个新页面 QUIT：结束访问 现正在访问http://www.acm.org/ ，给出数次操作，输出每次操作后正在访问的页面 Input 多次访问操作，已QUIT结束输入 Output 对每次操作
2015-06-20 11:21:51
1326
原创 POJ 1011 Sticks（dfs）
Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示 Input 多组输入，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断
2015-06-19 17:04:38
1180
1
原创 POJ 1009 Edge Detection（图像边缘检测）
Description 给出一张数字图，对于每个像素点求出这个点与其周围所有点差的绝对值的最大值 Input 多组输入，每组数据第一行为一个整数n(nOutput 对于每组输入，在求出每个像素点与其周围点差的绝对值后按输入格式输出，即第一行为n，中间为每个数字连续段的数值和长度，以0 0结束每组输出，以0结束全部输出 Sample Input
2015-06-19 16:20:23
2392
2
原创 POJ 1008 && HDU 1444 Maya Calendar（历法）
Description 玛雅人使用了一个一年有365天的叫做Haab的历法,这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示
2015-06-19 15:35:35
1012
原创 POJ 1006 && HDU 1370 Biorhythms（水~）
Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包
2015-06-19 15:12:50
982
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人