![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
以前写的题目
wannatolive
车到山前必有路,船到桥头自然直
展开
-
【ACM】HDU 1257 最少拦截系统
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257这是一道中文题,不简述题意······解题思路:刚开始没读懂题,还以为直接排序了事,后来发现不能用排序。仔细读题之后发现题目样例是这个意思:8(导弹个数) 389 207 155(第一个系统)300 299 170 158 65(第二个系统),因为300>155,所以需要第二个系统。要注意已...原创 2018-05-31 17:05:01 · 140 阅读 · 0 评论 -
【ACM】POJ 1611 The Suspects
题目:http://poj.org/problem?id=1611题意:严重急性呼吸系统综合症(SARS)是一种不明原因的非典型肺炎,在2003年3月中旬被认为是全球性威胁。为了减少传播给其他人,最好的策略是将嫌疑人与其他人分开。在不扩散你的疾病大学(NSYSU),有许多学生团体。 同一群体中的学生经常互相交流,一个学生可以参加几个小组。 为了防止可能传播的非典型肺炎,中南半球大学收集所有...原创 2018-05-29 20:02:22 · 199 阅读 · 0 评论 -
【ACM】POJ 1323 Game Prediction
题目:http://poj.org/problem?id=1323题意:有n个人和n*m张牌,每一轮出牌最大的人赢,现告诉你某一个人的牌,判断他至少能赢几局解题方法:贪心解题思路:先将牌的序列降序排列,再定义两个变量count和maxx。从最大的序号n*m开始遍历,若牌序列中无这张牌,maxx++。若牌序号中有这张牌,判断maxx是否为0,若是,count++,表示赢一局,否则,maxx--。代码...原创 2018-05-29 15:58:38 · 103 阅读 · 0 评论 -
【ACM】POJ 1456 Supermarket
题目链接:http://poj.org/problem?id=1456题意:有n件商品,告诉其销售利润和销售截止日期,问怎么卖使利润最大解题思路:典型的贪心算法,定义一个结构体数组,内存利润和时间,按利润从大到小进行排序,若利润相同就按时间从大到小进行排序。若该天已被占用,则向前寻找未被占用的日期,直至日期为0。代码:#include <iostream> #include <...原创 2018-05-28 22:02:54 · 99 阅读 · 0 评论 -
【ACM】POJ 2236 Wireless Network
题目题意:东南亚发生地震。 ACM(亚洲合作医疗团队)已经利用手提电脑建立了无线网络,但发生了意外的余震袭击,网络中的所有计算机全部断开。 电脑被逐一修复,网络逐渐重新开始工作。 由于硬件限制,每台计算机只能直接与距离它不超过d的计算机进行通信。 但是,每台计算机都可以看作是另外两台计算机之间通信的中介,也就是说,如果计算机A和计算机B可以直接通信,或者有计算机C可以同时与A和B通信....原创 2018-05-28 20:11:55 · 239 阅读 · 0 评论 -
【ACM】HDU 1213 How Many Tables
题目题意:今天是伊格内修斯的生日。 他邀请了很多朋友。 现在是晚餐时间。 伊格内修斯想知道他至少需要多少张桌子。 你必须注意,并非所有的朋友都彼此认识,所有的朋友都不想和陌生人呆在一起。这个问题的一个重要原则是,如果我告诉你A知道B,B知道C,那就意味着A,B,C彼此了解,所以他们可以呆在一张桌子里。例如:如果我告诉你A知道B,B知道C,D知道E,那么A,B,C可以留在一张桌子上,而D,E必须留在...原创 2018-05-28 16:35:06 · 181 阅读 · 0 评论 -
【ACM】POJ 1316 Self Numbers
题目题意:1949年,印度数学家D.R.卡普雷卡发现了一类称为自我数字的数字。对于任何正整数n,定义d(n)为n加上n的数字之和。 (d表示digitadition,由Kaprekar创造的一个术语)。例如,d(75)= 75 + 7 + 5 = 87.给定任意正整数n作为起点,可以构造整数n的无穷递增序列,d(n),d(d(n)),d(d(d(n))),....例如,如果你从33开始,下一个数字...原创 2018-05-27 18:13:30 · 686 阅读 · 0 评论 -
【ACM】HDU 5640 King‘s Cake
题意:这是国王在阅兵前的生日。 部长们准备了一个大小的矩形蛋糕n×m个(1≤n,m≤10000)。国王计划自己切蛋糕。 但他有切割蛋糕的奇怪习惯。 每一次,他都会把长方形的蛋糕切成两块,其中一块应该是一个方形的蛋糕。由于他喜欢方块,他会剪下最大的方形蛋糕。 他会继续这样做,直到所有的作品都是正方形的。 现在你可以告诉他当他完成时他可以得到多少部分。 思路:直接模拟 代码:#i...原创 2018-05-27 11:26:24 · 179 阅读 · 0 评论 -
【ACM】POJ 1042 Gone Fishing
大概题意:约翰有h个小时可用来钓鱼,该区域有n个湖泊,第i个湖在最初的5分钟内捕获的鱼的数量是fi鱼每过5分钟减少di条,如果预计在一段时间内捕获的鱼的数量小于或等于di,则在下一个时间段内湖中将不再有鱼。湖泊沿着一条单向道路可达,对于每个湖,从湖i到湖i+1所需要的5分钟间隔为ti个(他可以在任意湖边停下)求约翰最大能钓到的鱼的条数.解题思路:(枚举+贪心)1.枚举约翰从第一个湖...原创 2018-05-26 21:04:10 · 300 阅读 · 0 评论 -
【ACM】HDU 1009 FatMouse‘ Trade
//hdu 1009 FatMouse' Trade //题意是:胖老鼠有M磅猫食,想用它与守仓库的猫换取它最喜欢的食物Javabean。仓库有n个房间,第i个房间有j[i]磅Javabean //全部换取需要f[i]磅猫食。但是它可以不换整个房间的Javabean,如果它有f[i]*a%的猫食,就可以换取j[i]*a%的Javabean //求它最多可以得到多少Javabean //这是一个简...原创 2018-05-25 15:42:52 · 312 阅读 · 0 评论 -
【ACM】POJ 3295 Tautology
题目:点击打开链接 该题的意思就是:给你一个表达式,判断它是否为永真式,若是输出tautology,否输出not。 解题步骤:1.根据题内所示表格构造K,A,N,C,E的运算 2.枚举p,q,r,s,t的32种情况 3.表达式的计算 注意事项:1.表达式为前置表达式,需从数组末尾开始遍历 ...原创 2018-05-25 13:39:32 · 124 阅读 · 0 评论 -
【ACM】HDU 4185&&POJ 3020 二分图匹配
这两题的建图方式有相似之处,故放在一起整理。 HDU 4185Oil Skimming 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4185 Problem Description Thanks to a certain "green" resources company, there is a new profitable indust...原创 2018-08-14 09:49:52 · 305 阅读 · 0 评论