题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 ...
分类：
其他好文 时间：
2017-07-15 23:55:53
阅读次数：
216
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意：给出n个物品，要你选出k对物品。使得每对物品之差的平方之和最小。 思路。动态规划求解。首先将物品按重量升序排序，依据贪心思想，每对物品必定是相邻的两个物品，这样重量差的平方才干保证最小。 ...
分类：
其他好文 时间：
2017-06-04 12:52:31
阅读次数：
152
对于n个数字。调整成从大到小或者从小到大。操作数都不超过n，每一次操作至少有一个数字放到正确的位置。 枚举起点还有序列正反，求出最小的交换次数。 求交换次数的时候用贪心思想，先把1交换到1，再把2交换到2。。。 AC代码： #include <iostream> #include <cstdio> ...
分类：
其他好文 时间：
2017-05-10 12:53:48
阅读次数：
150
链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 不摘抄题目了； 解析： 简单贪心思想。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2017-04-20 19:58:48
阅读次数：
153
C - 抛硬币 CSU - 1009 James得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。 现在，玩家在M列硬币中，从每一列里各选择1枚 ...
分类：
其他好文 时间：
2017-04-08 12:41:05
阅读次数：
292
题意：有m门需要过的课程，n天的时间可以选择复习、考试（如果的d[i]为0则只能复习），一门课至少要复习a[i]天才能通过（可以不连续的复习得到a[i]），问最早什么时候可以把所有课程都通过，如果不能输出-1。 1?≤?n,?m?≤?10^5) 思路：贪心思想可知每门课尽可能拖到最后考是最优方案，这 ...
分类：
其他好文 时间：
2016-11-06 17:15:35
阅读次数：
342
比较详细的解释请见：【转】彻底弄懂最短路径问题（图论） 前言：我先写一些总结性的话——1.推荐使用优先队列优化后的Dijkstra算法，速度最快；2.出现负边和判断负环都用Bellman-Ford算法（也就是SPFA算法）；3.Floyd算法本质是DP或贪心思想，枚举出了所有路径的情况，一些“合法性 ...
分类：
其他好文 时间：
2016-11-05 00:16:41
阅读次数：
272
激动人心的2016.11.4模拟赛结束了 更激动人心的是我得了90分，第一次超越豪哥，特立文纪念。 3.密码 【问题描述】 哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自 ...
分类：
其他好文 时间：
2016-11-04 23:12:30
阅读次数：
216
NOIP2012BLOCKADE贪心思想证明 这道题的做法是二分时间并检验这个时间是否可行。检验的方法要用到贪心思想。 证明： ...
分类：
其他好文 时间：
2016-10-26 14:26:23
阅读次数：
147
国庆万岁！！！！！ 【题目大意】 给定一张无向图，有两种边的类型为0和1。求一个最小生成树使得边0有k条。 【思路】 跑两次Kruskal。 第一次的时候优先选择边1，然后判断有哪些边0还不能连通，那么这些边0是必须要选取的。如果必须要选的边0大于k，那么直接输出无解。 第二次的时候先合并那么必须要 ...
