摘要：
超大背包问题 二分枚举 pair数组应用 位运算表示集合 关键词 二分枚举 pair数组应用 位运算表示集合 二分搜索 笺释 我觉得这道题真是很好很好，设计到的三个知识点我只对位运算熟悉一点，其他两个的话于我而言都感觉又多明白了一点，算法科学真美啊。 因为开不出来这么大的背包，但是n比较小，于是考虑 阅读全文
摘要：
codevs1217 借教室 题解 题意 /中文题惯例不翻译 笺释 这道题确实不好过，内存方面和时间方面要求都相当严格呢。 思路的话无非二分人数，最小第一个人就要取消掉，最大的话m个人都能满足，并且第i个人能满足的话，i个人之前的一定也满足(否则在之前就取消掉了)。 但是如何确定第i个人能否满足呢， 阅读全文
摘要：
xdu1068暨2013陕西省赛C题题解 题意 知道两个数列M和F，每次从M中选择一个人，和从F中选择的一个人配对，结果是Mi Fj，请问所有配对情况中第k大的情况是多少。 笺释 具体说感觉也说不太清楚，结合代码理解吧。 完整代码 include typedef long long ll; usin 阅读全文
摘要：
西电第一周 b，d，j，m题题解 先碎碎念 不得不说已经很久很久没有写题解了，现在想想也的确欠了好多该写的题解没写，并不是说自己不想写还是怎样，这样说实际上对我不公正，因为我个人是很喜欢写题解的，或者说我个人实际上是很喜欢写点什么的。若要较为准确地把握其原因的话，我想，可以做这样的表述： 自己太过于 阅读全文
摘要：
Poj3684题解 Physics Experiment 弹性碰撞 题意 看上去像是很普通的高中物理题目，下落方式有两个要点: 初始时所有小球挤在一起放置 和 每隔一秒钟扔一个小球 笺释 我觉得这个题并不像大多数人说的那么轻松，可能是我理解水平和智力水平都低于他们吧，~~总之我觉得这道题并不是一句简 阅读全文
摘要：
2014年广州区域赛k题解 碎碎念 ~~尽力啦~~ 题意 好像是最水的那种最短路把，有点多源最短路的感觉，枚举把哪个人封锁，然后跑一遍spfa就好了。复杂度方面倒是完全应付得来呢。 完整代码 include define INF 0x3f3f3f3f define MAXN 1005 using n 阅读全文
摘要：
2014年广州区域赛e题解 笺释 因为不用维护，所以读进来之后放在结构体数组里排序就好，排序方式是杀人数相同就按照字典序(string自带的)，杀人数不同就杀人多的排前面嘛。 然后用一个map存一下string和排序位置int的对应关系，拿到要query的string之后直接输出就好了 阅读全文
摘要：
2014年广州区域赛i题解 题意 从给的n根木棍中选择一部分组成若干个三角形，问最大三角形总面积为多少。 笺释 样例2懵了半个小时才转过来弯，原来13是比12大的，~~在我的印象里13一直都比12小才对，为什么呢，可能是因为西方13是不吉利的数字所以太少出现了吧=。=~~ 这道题能不能贪呢，我这边是 阅读全文
摘要：
最大化平均值问题 题意 n个物品，有体积和价值里拿k个，问怎么样拿，k个物品的平均价值(总价值/总体积)最大。 笺释 如果按照价值/体积排序，贪心选取之后并不能保证最后的总平均价值最大。 转化为不等式就是 w1/v1 w2/v2 并不能保证上述不等式成立。 这让我想起了 "西电第一周e题" ，那个题 阅读全文
摘要：
codeforces 976e 题解 题意 有n个怪物 各不相同，有a种魔法1，b种魔法2，分别的作用是 选择一个怪物使之hp翻倍 和 选择一个怪物使之dmg值等于hp ，问进行操作之后最大使得怪物dmg之和为多少。 笺释 是贪心不错，不过对于我来说，似乎在这道题里陷得太深了。首先，一个怪物如果选择 阅读全文