2017 NWERC Problem A. Ascending Photo 题目描述 ：给出一个序列，将其分成$m$份（不需要均等），使得将这$m$份重新排列后构成的是不下降序列，输出最小的$m 1$。 solution 待解决。 Problem B. Boss Battle 题目描述 ：有环形的$ ...
分类：
其他好文 时间：
2018-02-01 11:39:45
阅读次数：
209
BZOJ2563阿狸和桃子的游戏 2563: 阿狸和桃子的游戏 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 952 Solved: 682[Submit][Status][Discuss] Description 阿狸和桃子正在玩一个游戏，游戏是在一个 ...
分类：
其他好文 时间：
2018-01-22 01:11:42
阅读次数：
224
01字典树典型的题就是找出异或值最大的两个数，其实跟字典树差不多的，就是从原来的26位字母变成了0和1，插入操作也跟字典树差不多，查询的时候有贪心思想，尽量找同位不相同的。 模板： 下面几道例题： 一、HDU 4825 xor sum 给你n个数，m次查询，输出n个数中与查询地数x异或值最大的数，模 ...
分类：
其他好文 时间：
2017-12-28 18:24:48
阅读次数：
140
题目大意：有一组纸币能构成哪几种面值。 用贪心思想的话，如果不是1就不能搞了。我苦思一天，搞出来这个伪暴力算法！超强无敌！6666666666666 ...
分类：
其他好文 时间：
2017-12-14 04:28:23
阅读次数：
132
个人心得：Dijkstra算法是贪心思想的一种延伸，注意路径pre，pre数组表示此时最短路径中的前一个顶点。每次更新到目的点时更新； 从源点出发，更新路径，然后找出此时最短的点，然后以这个点为头，看能否缩减路程， ...
分类：
编程语言 时间：
2017-11-25 20:45:25
阅读次数：
184
【题意】已知n天股价，每天可以买入一股或卖出一股或不作为，最后必须持0股，求最大收益。 【算法】堆 贪心？ 【题解】 不作为思想：【不作为=买入再卖出】 根据不作为思想，可以推出中转站思想。 中转站思想：【买卖可以借助中转站，差值累加】 做法：从左到右，每次将两个-v加入堆，然后取大堆顶出来组成买卖 ...
分类：
其他好文 时间：
2017-10-01 13:12:55
阅读次数：
212
题解还是要坚持更的，哪怕是一道基础题。 原题链接：https://www.luogu.org/problem/show?pid=1090#sub 简单来讲，这道题要让我们把元素两两合并，每次合并的代价是两元素之和，最后求一个最小代价。 贪心思想很明显，每次取两个最小的，再把这个最小的放到原来的堆里的 ...
分类：
其他好文 时间：
2017-09-10 01:14:11
阅读次数：
177
第一问： 采用灰色关联分析（有误差，待优化）： （后三列数据有点问题，不知道咋改了） 方案二：采用贪心思想解决（完美解决） （中英文都可以复原） 第二问：（等待实现）..... ...
分类：
其他好文 时间：
2017-08-20 19:52:19
阅读次数：
854
题目真的草率，额，没办法。 第一题是meet in middle，一直以为时间会炸，结果可以裸跑80，正解就是优化的暴力，服了，自己还特判了大于45，就学了辉哥的宽搜堆，就是以到m的距离为估价函数。 炸了，炸了50分 第二题正解是贪心，就是刚开始是先全横着走，然后最后向上走，那么贪心思想是什么呢？就 ...
分类：
其他好文 时间：
2017-08-05 00:04:52
阅读次数：
237
Day 1.Problem A. 起床困难综合症 100分做法： 把数字看成二进制数。对于初始攻击力。我们将其拆成32位，并求出每一位为0和1时经过全部防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过全部防御门后变成1而不是0。依据这一贪心思想，剩下要做的就是个很eas ...
分类：
其他好文 时间：
2017-07-22 14:36:48
阅读次数：
240
