题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2860题目大意：新兵入伍。三种操作：①入伍②合并队伍③查找一个队伍里面战斗力最弱的。注意队伍编号从0开始。解题思路：单看入伍的话，很容易想到以士兵为单位建立并查集。然而到了合并队伍、查询的时候，就没办法了...
分类：
其他好文 时间：
2015-06-12 22:08:52
阅读次数：
96
Problem Description
百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。
所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.
具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。

百小度接下来可以自主安排与这n个AC...
分类：
其他好文 时间：
2015-06-09 13:49:22
阅读次数：
196
5.312015年百度之星程序设计大赛 - 初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。“如果百小度的战斗力大于对方，那么百小度就会轻易获胜，得不到锻炼并且骄傲起来，他以后的战斗力将保持在这个值，再也不会发生改变。”贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。搞完读书笔...
分类：
其他好文 时间：
2015-06-06 23:22:01
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5246
分析：题意就不用说了，这道题是2015百度之星初赛1的第一题，一看就是
一道贪心题，关键是如何想出谈心策略，其实要想通两点：
1>百小度的战斗力只升不要降，最坏也就是不升
2>百小度的潜能值随时间推移逐渐减小
想到这两点我们就可以想到贪心策略：我们要尽快的使百小度潜能激发出来，
以为...
分类：
其他好文 时间：
2015-06-01 22:39:26
阅读次数：
151
分析：先把每个挑战者的战斗力升序排序，接着找出离m最近的小于m的挑战者的战斗力，然后从该处开始，对后面的每个挑战者进行处理，尽量使百小度提升战斗力后等于后一个挑战者的战斗力。如果激发战斗力后还无法打赢则不行，否则使其相等。
#include
#include
using namespace std;
int main()
{
int T,t,n,m,k,i;
__int64 a...
分类：
其他好文 时间：
2015-06-01 16:46:28
阅读次数：
116
Problem Description
百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。?所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。?百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过另外一个...
分类：
其他好文 时间：
2015-05-31 14:06:07
阅读次数：
133
1001： 简单的贪心题。首先我们特判必赢和必输的两种状态(maxm)，然后对战斗力排序，找到在0~m之间最大的战斗力作为初始值，
然后，每一次将攻击力提升至 下一个彪形大汉的值，同时k--，如果一旦发现打不过，那么必输，break。注意战斗力1e12，用__int64
#include
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-05-31 12:26:58
阅读次数：
127
题意太麻烦 ， 就不说了， 编美第一题， 也算是签到题，和队友一起果断混了5个水
题， 也不知道会不会有小熊公仔，废话不多说，细说比赛我出的三个水题。
题解：
这个人每次战斗力会跨越， YY了一下，每次跨越的落脚点为该跨越距离中最后一个点，
然后就A了 ， YY 大法好。
代码：
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-05-31 09:28:40
阅读次数：
129
题意：题目太长直接看链接链接：点我乱搞题显然，一个人要想成功，必须大于等于最强的人的战斗力，所以我们从后往前看这里直接拿例1解释，首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现，战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13...
分类：
其他好文 时间：
2015-05-31 01:22:18
阅读次数：
122
5.312015年百度之星程序设计大赛 - 初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。“如果百小度的战斗力大于对方，那么百小度就会轻易获胜，得不到锻炼并且骄傲起来，他以后的战斗力将保持在这个值，再也不会发生改变。”贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。
分类：
其他好文 时间：
2015-05-31 01:21:21
阅读次数：
89
