07 2015 档案

poj 1028 Web Navigation
摘要：Web NavigationTime Limit:1000MSMemory Limit:10000KTotal Submissions:31088Accepted:13933DescriptionStandard web browsers contain features to move backw... 阅读全文
posted @ 2015-07-25 10:20 Deribs4 阅读(256) 评论(0) 推荐(0)
pat1009. Product of Polynomials (25)
摘要：1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A*B where A and B are t... 阅读全文
posted @ 2015-07-22 08:46 Deribs4 阅读(189) 评论(0) 推荐(0)
pat1006. Sign In and Sign Out (25)
摘要：1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the first person who signs in ... 阅读全文
posted @ 2015-07-21 09:56 Deribs4 阅读(158) 评论(0) 推荐(0)
pat1005. Spell It Right (20)
摘要：1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task is to compute the sum of ... 阅读全文
posted @ 2015-07-21 09:42 Deribs4 阅读(158) 评论(0) 推荐(0)
pat1004. Counting Leaves (30)
摘要：1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree. Your j... 阅读全文
posted @ 2015-07-20 16:29 Deribs4 阅读(203) 评论(0) 推荐(0)
pat1003. Emergency (25)
摘要：1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special ma... 阅读全文
posted @ 2015-07-20 16:28 Deribs4 阅读(177) 评论(0) 推荐(0)
pat1007. Maximum Subsequence Sum (25)
摘要：1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N1, N2, ..., NK}. A conti... 阅读全文
posted @ 2015-07-20 08:10 Deribs4 阅读(240) 评论(0) 推荐(0)
九度oj题目1153：括号匹配问题
摘要：题目1153：括号匹配问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：4866解决：2112题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右... 阅读全文
posted @ 2015-07-16 11:17 Deribs4 阅读(748) 评论(0) 推荐(0)
九度oj题目1165：字符串匹配
摘要：题目1165：字符串匹配时间限制：1 秒内存限制：32 兆特殊判题：否提交：3078解决：1079题目描述： 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa... 阅读全文
posted @ 2015-07-16 10:46 Deribs4 阅读(486) 评论(0) 推荐(0)
九度oj题目1511：从尾到头打印链表
摘要：题目1511：从尾到头打印链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：6010解决：1805题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推... 阅读全文
posted @ 2015-07-15 23:47 Deribs4 阅读(174) 评论(0) 推荐(0)
九度oj题目1181：遍历链表
摘要：题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：2600解决：1125题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-07-15 23:24 Deribs4 阅读(226) 评论(0) 推荐(0)
九度oj题目1518：反转链表
摘要：题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2567解决：948题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #includ... 阅读全文
posted @ 2015-07-15 20:57 Deribs4 阅读(209) 评论(0) 推荐(0)
九度oj题目1014：排名
摘要：题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：8130解决：2417题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打... 阅读全文
posted @ 2015-07-15 15:50 Deribs4 阅读(181) 评论(0) 推荐(0)
九度oj题目1012：畅通工程
摘要：题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：6643解决：2863题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达... 阅读全文
posted @ 2015-07-15 15:21 Deribs4 阅读(378) 评论(0) 推荐(0)
九度oj题目1027：欧拉回路
摘要：题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：1432题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点... 阅读全文
posted @ 2015-07-15 15:02 Deribs4 阅读(453) 评论(0) 推荐(0)
九度oj题目1348：数组中的逆序对
摘要：题目1348：数组中的逆序对时间限制：1 秒内存限制：32 兆特殊判题：否提交：2572解决：606题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素... 阅读全文
posted @ 2015-07-15 12:04 Deribs4 阅读(288) 评论(0) 推荐(0)
九度oj题目1521：二叉树的镜像
摘要：题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：2061解决：560题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-07-15 11:04 Deribs4 阅读(243) 评论(0) 推荐(0)
九度oj题目1385：重建二叉树
摘要：题目1385：重建二叉树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4419解决：1311题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2... 阅读全文
posted @ 2015-07-15 10:29 Deribs4 阅读(225) 评论(0) 推荐(0)
poj 1577 Falling Leaves
摘要：Falling LeavesTime Limit:1000MSMemory Limit:10000KTotal Submissions:4229Accepted:2338DescriptionFigure 1Figure 1 shows a graphical representation of a... 阅读全文
posted @ 2015-07-15 08:13 Deribs4 阅读(333) 评论(0) 推荐(0)
poj 1321 棋盘问题
摘要：棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:27072Accepted:13392Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一... 阅读全文
posted @ 2015-07-14 17:20 Deribs4 阅读(152) 评论(0) 推荐(0)
poj 3984 迷宫问题
摘要：迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10528Accepted:6260Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,... 阅读全文
posted @ 2015-07-14 16:18 Deribs4 阅读(208) 评论(0) 推荐(0)
poj 1258 Agri-Net
摘要：Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:44147Accepted:18054DescriptionFarmer John has been elected mayor of his town! One of his... 阅读全文
posted @ 2015-07-14 12:22 Deribs4 阅读(184) 评论(0) 推荐(0)
poj 2485 Highways
摘要：HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:24326Accepted:11229DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna... 阅读全文
posted @ 2015-07-14 11:34 Deribs4 阅读(147) 评论(0) 推荐(0)
poj 3750 小孩报数问题
摘要：小孩报数问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:11527Accepted:5293Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍... 阅读全文
posted @ 2015-07-14 08:05 Deribs4 阅读(246) 评论(0) 推荐(0)
poj 1789 Truck History
摘要：Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:20850Accepted:8065DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文
posted @ 2015-07-13 23:28 Deribs4 阅读(163) 评论(0) 推荐(0)
poj 1068 Parencodings
摘要：ParencodingsTime Limit:1000MSMemory Limit:10000KTotal Submissions:22797Accepted:13363DescriptionLet S = s1 s2...s2n be a well-formed string of parenth... 阅读全文
posted @ 2015-07-13 22:14 Deribs4 阅读(175) 评论(0) 推荐(0)
poj 2255 Tree Recovery
摘要：Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:12413Accepted:7765DescriptionLittle Valentine liked playing with binary trees very ... 阅读全文
posted @ 2015-07-12 21:26 Deribs4 阅读(259) 评论(0) 推荐(0)
九度oj题目1341：艾薇儿的演唱会
摘要：题目1341：艾薇儿的演唱会(40分)时间限制：1 秒内存限制：32 兆特殊判题：否提交：522解决：237题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线... 阅读全文
posted @ 2015-07-09 16:48 Deribs4 阅读(318) 评论(0) 推荐(0)
九度oj题目1342：寻找最长合法括号序列II
摘要：题目1342：寻找最长合法括号序列II（25分）时间限制：1 秒内存限制：32 兆特殊判题：否提交：886解决：361题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹... 阅读全文
posted @ 2015-07-09 13:23 Deribs4 阅读(339) 评论(0) 推荐(0)
九度oj题目1019：简单计算器
摘要：题目1019：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：6346解决：2334题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没... 阅读全文
posted @ 2015-07-09 12:58 Deribs4 阅读(391) 评论(0) 推荐(0)
九度oj题目1555：重复子串
摘要：题目1555：重复子串时间限制：3 秒内存限制：256 兆特殊判题：否提交：738解决：125题目描述：给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答... 阅读全文
posted @ 2015-07-08 23:37 Deribs4 阅读(347) 评论(0) 推荐(0)