- 博客(6)
- 收藏
- 关注
原创 导弹拦截2
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截...
2018-08-28 14:18:08
353
原创 便利店
题目描述天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖,不同型号的饮料卖不同的价格。1瓶0.25升的卖A元,1瓶0.5升的饮料卖B元,1瓶1升的卖C元,1瓶2升的卖D元。便利店里每种饮料都是无限供应。天宝要买N升的饮料,最少需要花多少钱呢?聪明的你写个程序帮她算算吧。已知 1) 1≤A,B,C,D≤108 ,1≤N≤109 2) 输入的数据都是整数 输入...
2018-08-18 19:29:31
1904
原创 UVA 122 二叉树的动态创建与BFS
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal...
2018-08-11 11:18:03
192
原创 最佳调度问题
题目描述 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。输入给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出...
2018-08-04 19:25:09
1408
原创 字符串匹配问题
题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。输入 第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串...
2018-07-28 11:09:15
1335
原创 UVA - 725 ACM/ICPC Division
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided by the second is equal to an integer N, ...
2018-07-22 22:03:05
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人