![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 88
熙言丶
这个作者很懒,什么都没留下…
展开
-
费解的开关(模拟/BFS+二进制)
费解的开关 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-18 16:30:15 · 4195 阅读 · 1 评论 -
Codeforces Round #523 (Div. 2) D. TV Shows(multiset+思维)
题目链接D. TV Shows题意:有 n 个电视节目,播放的时间区间为 [li,ri] 。同一时间,不同的节目不能在同一台电视上播放。一个节目必须完整的在一台电视上播放完。现在租一台电视需要先付 x 块钱,之后每分钟要付 y 块钱,即租一台电视从时间区间 [a,b] 需要付 x + (b-a)*y 块钱。问看完所有的节目至少需要多少钱。题解:把所有节目按开始时间升序排序,若开...原创 2018-12-20 17:05:31 · 136 阅读 · 0 评论 -
Campaign(状态压缩)
Campaign题目描述星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中,你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。这一次,作为指挥官,你的任务目标是尽可...原创 2018-12-08 19:47:25 · 244 阅读 · 0 评论 -
贪心专题(例题)
目录线段(最大不相交区间数问题)活动安排3(最大不相交区间数问题)种树喷水装置3(区间完全覆盖问题) 线段时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 10[提交] [状态] [讨论版] [命题人:admin]题目描...原创 2018-12-05 18:50:04 · 785 阅读 · 0 评论 -
三类基于贪心思想的区间覆盖问题
情形1:区间完全覆盖问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[...原创 2018-12-05 18:48:21 · 661 阅读 · 0 评论 -
Colored Rooks (思维+模拟)
[Colored Rooks](https://cn.vjudge.net/contest/271332#problem/C)Ivan is a novice painter. He has n dyes of different colors. He also knows exactly mm pairs of colors w...原创 2018-11-30 17:18:51 · 226 阅读 · 0 评论 -
Envious Exponents(思维+模拟)
Envious Exponents 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-25 10:07:01 · 241 阅读 · 0 评论 -
分金币(找规律+思维)
分金币Description圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如,n=4,且4个人的金币数分别为1,2,5,4时,只需转移4枚金币(第3个人给第2个人两枚金币,第2个人和第4...原创 2018-11-15 17:28:46 · 1670 阅读 · 0 评论 -
Masha and two friends(容斥+思维)
Masha and two friends time limit per test:1 second ...原创 2018-11-24 22:22:36 · 432 阅读 · 0 评论 -
hongkong(思维+规律)
hongkong 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-04 12:20:25 · 334 阅读 · 0 评论 -
Connected?(STL瞎搞)
Connected? 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-04 16:47:02 · 162 阅读 · 0 评论 -
洗衣服(优先队列+贪心)
洗衣服 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-08 16:06:14 · 589 阅读 · 0 评论 -
杭电2019多校第四场 Minimal Power of Prime (数论+思维)
Minimal Power of Prime Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) ...原创 2019-08-01 11:27:57 · 352 阅读 · 0 评论