题意：给一个长n（n a[i-1]，则删除a[i-1]。我暴力的用链表实现了……#include #include #include #include using namespace std;#define N 100020char str[N];int main() { int n, d; ...
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类：
其他好文 时间：
2014-09-24 20:42:37
阅读次数：
182
外星人的供给站时间限制：1000ms | 内存限制：65535KB难度：3描写叙述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们眼下对生命基本形式的认识。比方，我们所知的不论什么生命都离不开液态水，而且都是基于化学元素碳（C）的有机分子组合成的复杂有机体...
分类：
其他好文 时间：
2014-09-24 16:40:27
阅读次数：
167
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4415
题目意思：
要杀死n个敌人，每个敌人有两个属性a和b，a表示杀他所需要的能力值，b表示杀掉他后可以免费再杀b个敌人。告诉初始能力值，求能杀的最多的敌人，及杀掉那么多敌人的最小花费。
解题思路：
分类+贪心
这道题比较难，也比较经典。好题。
首先把敌人按b值是否为零分成两类A...
分类：
其他好文 时间：
2014-09-24 16:08:17
阅读次数：
148
代码如下。需要说明的是，之前一直WA，发现对这题来说，难点不是贪心，是对浮点数的处理，做题经验不足会导致一直不能AC。在代码第43行，用1.0*m*x[i].a/x[i].b就能AC，但是如果直接用x[i].re*m则会WA。其实计算re只是为了排序，在最后计算结果的时候如果还用这个浮点数就会导致多...
分类：
其他好文 时间：
2014-09-24 14:08:36
阅读次数：
195
题意：
给出R，G，B三种颜色的矩形的数据，求最后7种颜色(R,G,B,RG,RB,GB,RGB)的面积是多少？
分析：
显然的线段树扫描线，可以说这题非常考验对线段树扫描线的理解，如果只会用模板，恐怕很难做出来。
R，G，B三种颜色最后会产生7种颜色(无色不算)，可以预见本题对编码质量要求相当之高。
update()操作和一般的线段树扫描线并无太大的不同，本题的精髓在于query()！
一般的简单扫描线甚至不用写query，因为根结点维护的区间覆盖长度就是我们所需要的。但是本题需要从复杂的信息中分出7种信...
分类：
其他好文 时间：
2014-09-24 02:57:55
阅读次数：
213
实在难想，贪心。别人的思路：点击打开链接
Problem Description
Ezio Auditore is a great master as an assassin. Now he has prowled in the enemies’ base successfully. He finds that the only weapon he can use is his c...
分类：
其他好文 时间：
2014-09-24 02:23:25
阅读次数：
197
题目：有不同品质的珍珠，品量高的珍珠价钱高。买珍珠的价钱计算方式：（购买数量+10）×单价；
质量低的珍珠可以用质量高的珍珠替代，给出要买的珍珠类型和数量，求买完所有珍珠所要的最低价钱。
分析：dp，贪心。每种珠宝 都是整体处理时才会有最小价格，即要么和比他贵的一起买，要么自己单独买。
按照价格递增的顺序dp，只有价格高的可以代替价格低的；...
分类：
其他好文 时间：
2014-09-24 02:14:15
阅读次数：
361
题意：给定N物品的重量，背包容量M，一个背包最多放两个东西。问至少多少个背包。思路：贪心，最大的和最小的放。如果这样都不行，那最大的一定孤独终生。否则，相伴而行。代码:#include #include #include using namespace std;#define N 100100int...
分类：
其他好文 时间：
2014-09-24 01:34:05
阅读次数：
161
题目：有很多个半圆环，问能不能拼成闭合图形，这里可以任意角度端点拼接。
分析：贪心。开始以为是搜索3^20觉得有点大，一看可以任意角度链接。
把range按递增序排序，每次检测前面的所有range的和是否大于当前的range；
如果前面的和大，则可以构成闭合图形；否则将它加入前面的集合，向下判断；
那么这种情况一定能取...
分类：
其他好文 时间：
2014-09-24 01:04:55
阅读次数：
224
