思维
关注
分享
扫一扫
文章平均质量分 88
熙言丶
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
费解的开关（模拟/BFS+二进制）
费解的开关 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-18 16:30:15 · 4351 阅读 · 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 · 190 阅读 · 0 评论 -
Campaign（状态压缩）
Campaign 题目描述 星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。 这一次，作为指挥官，你的任务目标是尽可...原创 2018-12-08 19:47:25 · 300 阅读 · 0 评论 -
贪心专题（例题）
目录 线段（最大不相交区间数问题） 活动安排3（最大不相交区间数问题） 种树 喷水装置3（区间完全覆盖问题） 线段 时间限制: 1 Sec 内存限制: 128 MB 提交: 27 解决: 10 [提交] [状态] [讨论版] [命题人:admin] 题目描...原创 2018-12-05 18:50:04 · 873 阅读 · 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 · 729 阅读 · 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 · 276 阅读 · 0 评论 -
Envious Exponents(思维+模拟)
Envious Exponents 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-25 10:07:01 · 310 阅读 · 0 评论 -
分金币(找规律+思维)
分金币 Description 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数分别为1，2，5，4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4...原创 2018-11-15 17:28:46 · 1837 阅读 · 0 评论 -
Masha and two friends(容斥+思维)
Masha and two friends time limit per test:1 second ...原创 2018-11-24 22:22:36 · 483 阅读 · 0 评论 -
hongkong(思维+规律)
hongkong 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-04 12:20:25 · 388 阅读 · 0 评论 -
Connected?(STL瞎搞)
Connected? 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-04 16:47:02 · 209 阅读 · 0 评论 -
洗衣服(优先队列+贪心)
洗衣服 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-08 16:06:14 · 690 阅读 · 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 · 420 阅读 · 0 评论