随笔分类 -  思维——贪心

HDU 6396 贪心+优先队列+读入挂
摘要：Swordsman Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2587 Accepted Submission(s): 791 Prob 阅读全文
posted @ 2018-10-10 22:33 灬从此以后灬 阅读(233) 评论(0) 推荐(0)
HDU 6301 贪心
摘要：Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2321 Accepted Submission(s): 748 阅读全文
posted @ 2018-07-24 14:56 灬从此以后灬 阅读(169) 评论(0) 推荐(0)
2017 ECJTU ACM 程序设计竞赛
摘要：大厦 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给你一个n(1<=n<=1000)层楼的大厦，每一楼里面有m(1<=m<=1000)房间，每个房间一定的金钱X(1<=x<=1000)，假设 阅读全文
posted @ 2017-11-21 21:27 灬从此以后灬 阅读(261) 评论(0) 推荐(0)
2017ccpc哈尔滨区域赛H
摘要：n堆石子 每次只能拿一个石子从一堆移到另一堆 知道所有的堆的石子数目都能整除x(x>1) 问最小移动次数 枚举x的可能取值 即a[i]和的素因子即可 合因子的区间变化会比较大 然后求余 每次都把石子移到余数最大的那一堆，加起来的总和求最小值。 注意 开longlong 阅读全文
posted @ 2017-11-11 19:58 灬从此以后灬 阅读(503) 评论(0) 推荐(0)
2017ecjtu-summer training #11 POJ 1018
摘要：Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29218 Accepted: 10408 Description We have received an order from Pizoo 阅读全文
posted @ 2017-08-01 22:19 灬从此以后灬 阅读(120) 评论(0) 推荐(0)
2017ecjtu-summer training #5 UVA10382
摘要：题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 阅读全文
posted @ 2017-07-15 22:05 灬从此以后灬 阅读(163) 评论(0) 推荐(0)
2017广东工业大学程序设竞赛E题（倒水）
摘要：Description 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标， 阅读全文
posted @ 2017-03-28 20:41 灬从此以后灬 阅读(255) 评论(0) 推荐(0)