![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 52
悠小白
这个作者很懒,什么都没留下…
展开
-
ACM 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截...原创 2018-04-03 20:16:00 · 161 阅读 · 0 评论 -
POJ-3273Monthly Expense
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32873 Accepted: 12355DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...原创 2018-05-23 20:44:42 · 130 阅读 · 0 评论 -
UVA-10305 Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.InputThe input will consist of several ins...原创 2018-05-27 09:35:15 · 117 阅读 · 0 评论 -
杨老师的游戏
链接:https://www.nowcoder.com/acm/contest/116/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数 100 可以表示为这...原创 2018-05-06 00:49:01 · 445 阅读 · 0 评论 -
HDU-2545 树上战争
树上战争Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1351 Accepted Submission(s): 749Problem Description 给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh...原创 2018-04-26 20:24:50 · 116 阅读 · 0 评论 -
猴子排序的期望
链接:https://www.nowcoder.com/acm/contest/116/F来源:牛客网题目描述我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情况)如果有序则排序完成,否则让猴子再扔一遍,直到卡片有序,那么问题来了,给你N个卡片,每个卡片上写着一个...原创 2018-05-09 20:52:32 · 631 阅读 · 0 评论 -
小P的数学问题
链接:https://www.nowcoder.com/acm/contest/115/H来源:牛客网题目描述 晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活。 他总是能从所学的知识散发出奇妙的思维。 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= ...原创 2018-05-09 20:48:22 · 329 阅读 · 0 评论 -
String
链接:https://www.nowcoder.com/acm/contest/105/B来源:牛客网题目描述 有一个只包含大写字母和数字的字符串S,和一个6*6的字符组成的正方形如下图,正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和,正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的...原创 2018-05-09 19:58:14 · 92 阅读 · 0 评论 -
ACM 整数解
有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起来等于...原创 2018-04-06 22:37:26 · 289 阅读 · 0 评论 -
HDU-2091 空心三角形
把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来...原创 2018-04-06 11:48:29 · 138 阅读 · 0 评论 -
ACM HDU 畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数...原创 2018-04-11 19:23:33 · 260 阅读 · 0 评论 -
HDU-1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157189Accepted Submission(s): 62513Problem DescriptionContest t...原创 2019-02-27 22:13:54 · 98 阅读 · 0 评论