今年暑假不AC点我Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，...
分类：
其他好文 时间：
2015-06-08 00:49:46
阅读次数：
125
5.312015年百度之星程序设计大赛 - 初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。“如果百小度的战斗力大于对方，那么百小度就会轻易获胜，得不到锻炼并且骄傲起来，他以后的战斗力将保持在这个值，再也不会发生改变。”贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。搞完读书笔...
分类：
其他好文 时间：
2015-06-06 23:22:01
阅读次数：
207
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1286 Accepted Submission(s): 386
Problem Description
百小度是一个ACMer，也是一个超级赛亚人...
分类：
其他好文 时间：
2015-06-03 17:46:14
阅读次数：
147
之前用了个nlogn的算法超时了，只能改成n的算法了
大题贪心思路就是 对每个人的能力值从小到大进行排序，当前能力值为now，那么我们找到一个人的能力使得这个能力值
这样都跑了600+MS，看来之前nlogn的TLE的不冤枉。。
#include
#include
#include
using namespace std;
typedef long long LL;
const int m...
分类：
其他好文 时间：
2015-06-03 01:01:53
阅读次数：
147
题目链接：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
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 303
Problem Description
百小度是一个ACMer，也是一个超级...
分类：
其他好文 时间：
2015-06-01 11:41:12
阅读次数：
211
超级赛亚ACMer
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-31 16:53:40
阅读次数：
166
Problem Description
百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。?所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。?百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过另外一个...
分类：
其他好文 时间：
2015-05-31 14:06:07
阅读次数：
133
题目传送门 1 /* 2 二分找到不大于m的最大的数，记做p，只要a[p] + k 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const int MA...
分类：
其他好文 时间：
2015-05-31 10:53:28
阅读次数：
132
