- 博客(77)
- 收藏
- 关注
RSS订阅
原创 循环链表-约瑟夫环
#includeusing std::cin;using std::cout;using std::endl;template class Node {public: Type data; Node *next; Node(const Type &_data) { data = _data; next = NULL; }
2017-03-18 10:56:09
225
原创 链表-进阶
1000ms 32768K这样我们就已经学完了链表的几个基本的操作了。在这一节里，我们还是设置了一个难题，你需要独立的构造一个链表，并且去实现我们已经学习过的插入、遍历、删除、反转的方法。基本的框架已经写好了，你只要在相应的位置去完善代码就好了。输入格式第一行输入为一个正整数 mm（1 \leq m \leq 1001≤m≤100），代表一共有 mm 个操作。接下来一共
2017-03-18 10:31:20
362
原创 链表
1000ms 32768K现在，需要你独立的去构造一个链表，并实现向其中插入元素以及遍历链表的功能。通过前面的学习，你已经能够独立完成这些代码了吧，在这里我们就不再给出提示了。代码框架已经写好了，你只需要在对应的位置去补全代码。我们在测试时，会给出几组输入数据，一旦你的程序所得到的输出数据和我们标准的输出一致，就认为你通过了这道题。输入格式第一行输入是一个整数 nn（1
2017-03-18 09:59:59
346
原创 顺序表
1000ms 32768K通过前面几节，我们就学完了顺序表的查找、删除以及遍历操作啦。还是和之前一样，现在需要你独立的去实现一遍这些代码，我们会给出基本的框架，你只要在相应的方法内完善它们就好了。相信你已经了解了我们的评判机制，我们会给出几组输入数据，通过你的程序相应的得到一些输出数据，只要你的输出数据和我们标准的输出一致就能通过这道难题了。如果遇到困难就重新温习前面的内容吧，一定
2017-03-18 08:45:16
319
原创 （51nod）1289 - 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？
2017-03-17 16:38:22
410
原创 （51nod）1284 - 2 3 5 7的倍数
给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。
2017-03-13 17:27:31
201
原创 （51nod）1283 - 最小周长
一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。
2017-03-13 17:17:06
312
原创 （51nod）1182 - 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。
2017-03-13 17:07:09
291
原创 （51nod）1091 - 线段的重叠
X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。
2017-03-13 16:53:00
198
原创 （51nod）1090 - 3个数和为0
给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。
2017-03-12 20:32:44
205
原创 （51nod）1087 - 1 10 100 1000
1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。
2017-03-12 19:56:35
305
原创 （51nod）1083 - 矩阵取数问题
一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。
2017-03-12 19:32:21
341
原创 （51nod）1008 - N的阶乘 mod P
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10
2017-03-12 18:33:48
246
原创 （51nod）1082 - 与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。
2017-03-12 18:26:14
386
原创 （51nod）1080 - 两个数的平方和
给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）
2017-03-12 15:25:54
356
原创 （51nod）1015 - 水仙花数
水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。
2017-03-12 14:59:04
337
原创 （51nod）1009 - 数字1的数量
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。
2017-03-12 14:08:03
339
原创 （51nod）1002 - 数塔取数问题
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28
2017-03-12 08:24:22
457
原创 （51nod）1001 - 数组中和等于K的数对
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。
2017-03-12 08:07:14
811
原创 （HDU）1238 - Substrings 【KMP枚举】or【String】
给我们n个字符串，问我们其中最长公共子序列(包括反序列)长度是多少。然而并不是最长公共子序列问题。
2017-03-09 11:52:26
603
原创 （HDU）1711 - Number Sequence【KMP】
输入一个母串和一个模板串，在母串中找到一个连续的和模板串一样的子串，再输出其开头索引。
2017-03-08 22:51:15
302
原创 （HDU）1247 - Hat’s Words 【字典树】+细心 or【耍流氓大法map】
给出一堆字符串，找出里面满足条件（可以由两个其中字符串）拼接而成的字符串。（好题★）
2017-03-07 23:36:25
368
原创 （HDU）1075 - What Are You Talking About【字典树】or【字符串map】
一段话中把已知字符串对，进行替换。（翻译火星文）
2017-03-07 16:42:15
711
原创 （HDU）1671 - Phone List 【字典树】
输入的号码中如果有任意一个号码是另一个号码的前缀，只能拨通最短的那个号码，所以输出NO，否则输出YES。
2017-03-07 16:10:06
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人