
zju
文章平均质量分 85
cstur4
lllllll
展开
-
Do the Untwist
Do the UntwistTime Limit: 2 Seconds Memory Limit: 65536 KBCryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the cip原创 2012-11-08 10:39:38 · 504 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1025
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q原创 2012-10-22 16:20:56 · 584 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1026
题目描述:输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入:8 1300 482 1 70样例输出:原创 2012-10-22 16:20:27 · 518 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1027
题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出: 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。样例输入:3 31 21原创 2012-10-22 16:19:47 · 535 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1028
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当原创 2012-10-22 16:19:21 · 831 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1029
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出原创 2012-10-22 16:18:55 · 704 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1030
题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起原创 2012-10-22 16:18:27 · 673 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1032
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1输出:对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。样例输入:ZZOOOJJ原创 2012-10-22 16:17:59 · 653 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1035
题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输原创 2012-10-22 16:17:36 · 606 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1003
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,4原创 2012-10-22 16:17:04 · 490 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1006
题目描述:对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;输入:输入包含多组测试用例,每行有一个只包含'z','o','j原创 2012-10-22 16:16:37 · 1095 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1005
题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate原创 2012-10-22 16:16:06 · 1070 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1033
题目描述: 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入: 输入数据包含多个用例,每个用例首先包原创 2012-10-22 16:15:39 · 516 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1007
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为:原创 2012-10-22 16:15:01 · 631 阅读 · 0 评论 -
ZOJ Problem Set - 1004
How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stands for Push an原创 2012-10-25 21:56:01 · 401 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1024
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M原创 2012-10-27 01:11:23 · 907 阅读 · 0 评论 -
Jugs
JugsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given原创 2012-11-06 10:27:48 · 9142 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1011
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最原创 2012-10-27 01:17:02 · 748 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1012
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城原创 2012-10-27 01:16:37 · 763 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1013
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离原创 2012-10-27 01:16:18 · 638 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1016
题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……输入: 测试原创 2012-10-27 01:15:29 · 909 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1019
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。原创 2012-10-27 01:14:14 · 485 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1020
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用原创 2012-10-27 01:13:45 · 647 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1023
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号原创 2012-10-27 01:11:55 · 568 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1014
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时,输入结束,该场考试不予处理。原创 2012-10-27 01:15:54 · 556 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1017
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该原创 2012-10-27 01:14:46 · 648 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1010
[cpp] view plaincopy#include #include #include #include using namespace std; string a[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"原创 2012-10-27 01:17:26 · 638 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1022
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的原创 2012-10-27 01:12:46 · 883 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1021
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符原创 2012-10-27 01:13:15 · 504 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1009
题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则输出NO样例原创 2012-10-22 16:14:23 · 488 阅读 · 0 评论 -
http://ac.jobdu.com/problem.php?pid=1008
题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出:原创 2012-10-22 16:13:59 · 731 阅读 · 0 评论 -
Crashing Balloon from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3
On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple. On the ground there are 100 labeled balloons, with the numbers 1 to 100. Afte原创 2012-09-23 21:46:44 · 788 阅读 · 0 评论 -
Fire Net from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle th原创 2012-09-23 20:30:48 · 1070 阅读 · 0 评论