ACM
滋滋
这个作者很懒,什么都没留下…
展开
-
题目1001:A+B for Matrices
题目描述: 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原创 2015-05-27 20:08:23 · 454 阅读 · 0 评论 -
题目1437:To Fill or Not to Fill(贪心算法)
题目描述:With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif原创 2015-07-24 15:31:34 · 992 阅读 · 0 评论 -
放苹果(递归)
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output对输入的每组数据M和N,用一行输出相应的K。 Sample Input1 7 3 Sampl原创 2015-08-04 22:59:09 · 2275 阅读 · 0 评论 -
题目1156:谁是你的潜在朋友
题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照原创 2015-07-05 17:32:24 · 611 阅读 · 0 评论 -
题目1070:今年的第几天?
题目描述:输入年、月、日,计算该天是本年的第几天。输入:包括三个整数年(1输出:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。样例输入:1990 9 202000 5 1样例输出:263122#include #include using nam原创 2015-07-05 17:26:16 · 534 阅读 · 0 评论 -
题目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输出:输出原创 2015-07-01 17:06:06 · 826 阅读 · 0 评论 -
巴邻旁之桥
Description一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离,河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑物恰好与区域 B 中的 i 号建筑物隔河相对。 城市中有 N 个居民。第 i 个居民的房子在区域转载 2015-06-10 18:48:36 · 731 阅读 · 0 评论 -
题目1006:ZOJ问题
题目描述:对给定的字符串(只包含'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'三原创 2015-06-09 18:36:18 · 821 阅读 · 0 评论 -
题目1005:Graduate Admission
题目描述: 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原创 2015-06-09 09:28:24 · 781 阅读 · 0 评论 -
题目1003:A+B
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,7891,234 2,345,678样例输出:原创 2015-06-02 22:09:00 · 692 阅读 · 0 评论 -
题目1004:Median
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}原创 2015-06-02 22:09:46 · 667 阅读 · 0 评论 -
题目1002:Grading
题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob原创 2015-05-27 23:35:17 · 500 阅读 · 0 评论 -
题目1000:计算a+b
题目描述:求整数a,b的和。输入:测试案例有多行,每行为a,b的值。输出:输出多行,对应a+b的结果。样例输入:1 24 56 9样例输出:3915#include #include using namespace std;int main(){ int a, b;原创 2015-05-27 21:18:25 · 677 阅读 · 0 评论 -
题目1078:二叉树遍历(前序跟中序得到后序)
题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。 输入: 两个字符串,其长原创 2015-08-05 14:22:12 · 1563 阅读 · 0 评论