Problem Description（hdu2037，水题） “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的 ...
分类：
其他好文 时间：
2018-08-23 02:19:30
阅读次数：
161
题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝 ...
分类：
其他好文 时间：
2018-08-05 19:35:30
阅读次数：
102
P2207 Photo 题目描述 Framer Jhon 打算给他的N头奶牛照相，( 2 断点时， 我们新放置一个断点在此区间的右端点处， 符合贪心思想。 有一点需要注意的是 区间包含问题 ， 出现区间包含时， 我们需要将最后断点的位置调整到小区间的右端点， 以满足小区间中有断点。 还有一点要注意的 ...
分类：
其他好文 时间：
2018-08-05 14:29:54
阅读次数：
128
最小生成树指的是在图上面找到权值最小的一棵树，并且保证图上所有的点都在这棵树上。 解决办法：Kruskal 算法（贪心思想） ...
分类：
其他好文 时间：
2018-08-02 23:08:08
阅读次数：
191
田忌赛马： 题目链接 https://www.luogu.org/problemnew/show/P1650 题解： *****田忌最好的马去比国王最好的马。 若田忌最好的马比国王最好的马要好，就赢。 else 若田忌最好的马比国王最好的马要差，就让田忌最差的马输给国王最好的马。 else 若田忌最 ...
分类：
其他好文 时间：
2018-07-29 11:44:30
阅读次数：
181
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-07-29 10:13:02
阅读次数：
122
"传送门" 直接DP的话最多也只能做到$O(nm)$，对于$5\times 10^4$的数据范围实在无能为力 夹克老爷提供的做法是贪心，思想大概是在调整的同时，合理构造每个选择对应的新状态，使得新状态的一些选择可以代表“反悔”当前决策 （然而我没看懂……要是我看懂了也就不会有这个做法了） 其实还有另 ...
分类：
其他好文 时间：
2018-07-24 21:45:12
阅读次数：
341
【题解】 理解得迷迷糊糊。。。 一些准备操作就不说了吧。。 首先对于当前的第i个数，贪心思想按二进制位从高到低考虑。 若当前第j位是1，不管异或0还是1，这一位的贡献肯定是1<<j，不考虑？？ 对于当前位是0的情况，你只要考虑是否有数 包含 前面几位高位的被异或出来的1 的情况下，当前位也是1，那么 ...
分类：
其他好文 时间：
2018-03-27 21:01:16
阅读次数：
102
O（nlogn)算法：不能得到序列本身 贪心思想，同样是长度为tot的最长上升子序列，结尾的数字越小对后面的选择越有利，所以若以a[i]结尾的最长上升子序列长为tot, a[j]结尾也是这样，且j>i&&a[i]>a[j]，就用a[j]替换a[i]，正确性自证 ...
分类：
其他好文 时间：
2018-02-22 21:33:49
阅读次数：
154
分析： 贪心思想，以最左边的第一个字母L为基础，从最右边R往左依次寻找与其相同的字母，找到后就从左往右一直交换过去 L++，R--，一直重复这样的思路，直到L>R ...
分类：
其他好文 时间：
2018-02-02 15:42:43
阅读次数：
213
