08 2016 档案
摘要：重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3
阅读全文
摘要：笨蛋难题四 时间限制：1000 ms | 内存限制：65535 KB 难度：3 笨蛋难题四 时间限制：1000 ms | 内存限制：65535 KB 难度：3 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对
阅读全文
摘要：表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：3 表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add
阅读全文
摘要：Tree 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Tree 时间限制：1000 ms | 内存限制：65535 KB 难度：3
阅读全文
摘要：红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个
阅读全文
摘要：Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Given a list of phone numbers, determine if it is consistent
阅读全文
摘要：找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5
阅读全文
摘要：子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8
阅读全文
摘要：非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end() 在序列中找出第一次出现指定值集中之值
阅读全文
摘要：非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end() 在序列中找出第一次出现指定值集中之值
阅读全文
摘要：相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 相同的雪花 时间限制：1000 ms | 内存限制：65535 KB 难度：4 解题思路：用到哈希的知识，通过观察可以发现，如果是两片相同的雪花，那么他的和一定是相同的，那就把和当做它的地址来存储，然后如果和相同就都连接
阅读全文
摘要：前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))
阅读全文
摘要：士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（四） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互
阅读全文
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一
阅读全文
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
阅读全文
摘要：士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀
阅读全文
摘要：树的判定 时间限制：1000 ms | 内存限制：65535 KB 难度：4 树的判定 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A tree is a well-known data structure that is either empty (null, void,
阅读全文
摘要：小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个
阅读全文
摘要：士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀
阅读全文
摘要：问题 E: 汉诺塔（三） 题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一
阅读全文
摘要：#include #include using namespace std; int x[110],y[110]; int integral(int a,int b,int c,int d){ return (c-a)*(d+b)/2; } int main() { int n; int sum=0; scanf("%d",&n); ...
阅读全文
摘要：问题 C: 【数据结构：堆栈】判断回文数 题目描述 进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数，如果用户不小心输入这个回文数，就会引发危险，所以你需要判断一个数是否是回文数。要求：由于输入的一个回文数可能无穷大，所以用单链表存储该数，将用户输入的数以一个单链表的方式存储，从头扫描该单
阅读全文
摘要：问题 A: 【数据结构】后序遍历 题目描述 二叉树的先序遍历是先访问根结点，再遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，再访问根，最后遍历右子树。 输入 共两行。第1行一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出 仅一行，表示树的后续
阅读全文
摘要：如题：第一行输入一个数n，为整数个数。第二行有n个数，每个数都不超过int类型。 输出升序排序后的数，以空格隔开。 1.冒泡排序 两两比较，如果不满足条件则交换位置。 2.优化的冒泡排序 第一步优化：如果里面一层循环在某次扫描中没有执行交换，则说明此时数组已经全部有序列，无需再扫描了。因此，增加一个
阅读全文
摘要：问题 D: 【动态规划】货币面值 题目描述 魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。 输出 对
阅读全文
摘要：问题 C: 表达式求值 题目描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n
阅读全文
摘要：问题 B: Binary String Matching 题目描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A
阅读全文
摘要：问题 C: 【动态规划】货币系统问题 题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法
阅读全文
摘要：问题 A: 括号配对问题 题目描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","
阅读全文
摘要：问题 I: 【动态规划】多重背包 题目描述 张琪曼：“魔法石矿里每种魔法石的数量看起来是足够多，但其实每种魔法石的数量是有限的。”李旭琳：“所以我们需要改变装包策略啦。”现有N(N≤10)种魔法石和一个容量为V（0<V<200）的背包。第i种魔法石最多有n[i]件可用，每个占用的空间是c[i]，价值
阅读全文
摘要：问题 G: 【动态规划】完全背包问题 题目描述 话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔法石的个数足够多，求她们能获得的最大总价值
阅读全文
摘要：问题 B: 【动态规划】简单背包问题II 题目描述 张琪曼：“为什么背包一定要完全装满呢？尽可能多装不就行了吗？”李旭琳：“你说得对，这和墨老师曾告诉我们的‘日中则昃，月满则亏’是一个道理。”所以，现在的问题是，她们有一个背包容量为v(正整数，０≤v≤20000)，同时有n个魔法石(０≤n≤30)，
阅读全文
摘要：问题 A: 【动态规划】采药 题目描述 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M（1≤T，M≤100），T代表总共采药时间，M代表草药数目。接下来的M行每行包括两个在1到100之间（包括1
阅读全文
摘要：A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 187 P
阅读全文
摘要：三大余数定理 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 即：(a+b)%c = (a%c+b%c)%c 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct node; 8 typedef struct node *ptrtonode; 9 typedef ptrtonode linkhead; 10 typedef ptrtonode position; 11...
阅读全文
摘要：问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发，不重复地走完其余n—1个城市并回到原
阅读全文
摘要：问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这
阅读全文
摘要：问题 D: 奶牛卧室 题目描述 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。 输入 第一行是
阅读全文
摘要：问题 F: 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00
阅读全文
摘要：问题 E: 子数整数 题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出1
阅读全文
摘要：问题 B: 硬币翻转 题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入 输入只有一行，包含一个自然数N（N为不大
阅读全文
摘要：问题 A: 进制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也
阅读全文
摘要：问题 B: 字母排列 题目描述 当给出一串字符时，我们逐个可以变换其字符，形成新的字符串。假如对这些字符进行排序（按字母顺序），那么，字符串本身被排序了。任何设定的变换都可能产生独特的决定其在排序中的位置的数字。例如，字符串“acab”产生12种不同的变换：aabc 1 acab 5 bcaa 9a
阅读全文
摘要：问题 J: 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的
阅读全文
摘要：问题 C: 到天宫做客 题目描述 有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，
阅读全文
摘要：问题 I: 【回溯法】马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超
阅读全文
摘要：问题 S: 【回溯】数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出
阅读全文
摘要：Price List Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 296 Accepted Submission(s): 192 Prob
阅读全文
摘要：NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 440 Accepted Submission(
阅读全文
摘要：问题 U: 【回溯】n皇后问题 题目描述 在一个国际象棋棋盘上，放置n个皇后（n＜10），使她们相互之间不能进攻。求出所有布局。 输入 一个整数n（0<n<10） 输出 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格分隔。 样例输入 样例输出 line+i和line-i只要有一个
阅读全文
摘要：问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1
阅读全文
摘要：问题 K: 【动态规划】拦截导弹 题目描述 张琪曼：“老师，修罗场是什么？”墨老师：“修罗是佛家用语，修罗毕生以战斗为目标，修罗场指的是他们之间的死斗坑，人们通常用‘修罗场’来形容惨烈的战场。后来又引申出‘一个人在困境中做绝死奋斗’的意思。所以，这其实也在暗示我们，即使是身处绝境，也不要放弃奋斗。再
阅读全文
摘要：问题 W: 【动态规划】抄近路 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？……哎，先不说了，这该死的雾霾又让我们迷路了。”李旭琳发愁地说。张琪曼和李旭琳每天要从
阅读全文
摘要：问题 V: 【动态规划】机器人军团 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？”天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的岁月里居然做不到无意识的宇宙曾做过的事（产生智慧生命），这就好像一只无知的猴子在琴键上跳了亿万年
阅读全文
摘要：问题 D: 【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n
阅读全文
摘要：问题 L: 【动态规划】数的划分 题目描述 积极探索太空的回报是丰厚的，因为魔法世界的科学家后来通过挖掘史前文明遗址发现，他们所在的星球，每隔一亿五千万年左右就会发生一次由天外陨石或其他意外事件引发的物种大灭绝。称霸星球一亿多年的恐龙，就是因此而灭绝的。只有积极进取，锐意创新的宇宙文明，才有可能躲过
阅读全文
摘要：问题 H: 【动态规划】开心的小明 题目描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈
阅读全文
摘要：问题 F: 【动态规划】回文字符串 题目描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 所
阅读全文
摘要：问题 B: 【动态规划】skiing 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度
阅读全文
摘要：问题 G: 【动态规划】最大子串和 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最
阅读全文
摘要：问题 E: 【动态规划】The Triangle 题目描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of
阅读全文
摘要：问题 C: 题目描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者 b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排 成一行，使得除最后一
阅读全文
浙公网安备 33010602011771号