摘要： 题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：1566解决：758题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 33 21 22 3 阅读全文

摘要： 题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：9412解决：1483题目描述：对给定的字符串(只包含'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'三种字符的字符 阅读全文

摘要： 题目1013：开门人和关门人时间限制：1 秒内存限制：32 兆特殊判题：否提交：2710解决：1350题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。输出： 对每一天的记录输出1行，即当天开门和关门人的证件号码，中间 阅读全文

摘要： 题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3268解决：1704题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出： 对每个测试用例输出1行,即A+B的值.样例输入： one + two =three four + five six =zero seven + eight nine =zero + zero =样例输出：39 阅读全文

摘要： 题目1003：A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：6487解决：2700题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入： -234,567,890 123,456,7891,234 2,345,678样例输出：-1111111012346912来源：2010年浙江大学计算机及软件工程研究生 阅读全文

摘要： 题目1020：最小长方形时间限制：1 秒内存限制：32 兆特殊判题：否提交：3413解决：1586题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。输出： 对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左 阅读全文

摘要： 题目1001：A+B for Matrices时间限制：1 秒内存限制：32 兆特殊判题：否题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number 阅读全文

摘要： 1 秒内存限制：128 兆特殊判题：否提交：794解决：77题目描述：A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no directed edges po 阅读全文

摘要： A-B ProblemAccept:828Submit:7190Time Limit:1000MSMemory Limit:65536KBDescriptionCalculate A-BInputTwo decimal integers a and b(-10^100 < a,b < 10^100) in one line, separated by one space.OutputOutput a-b in one line.Sample Input1 2Sample Output-1SourceBUPT Online JudgeCODE:importjava.math.BigI 阅读全文

摘要： Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。 事实上，Java 只相当于C++的一个改进版，所有的语法都几乎是C++的，很少有变动。 (3) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。 (4) J. 阅读全文