1001: 简单的贪心题。首先我们特判必赢和必输的两种状态(maxm),然后对战斗力排序,找到在0~m之间最大的战斗力作为初始值,
然后,每一次将攻击力提升至 下一个彪形大汉的值,同时k--,如果一旦发现打不过,那么必输,break。注意战斗力1e12,用__int64
#include
#include
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2015-05-31 12:26:58
阅读次数:
127
题目传送门 1 /* 2 二分搜索:在0~1e6的范围找到最小的max (ai - bi),也就是使得p + 1 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA...
分类:
其他好文 时间:
2015-05-31 10:54:39
阅读次数:
197
题目传送门 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
总结 ->过往1001:贪心思路,每次尽量选靠后的。 因为x ,x+1, x+2 如果选了x+2,效果是比x更换的因为我后面的值是在0-k之中,只有尽量k减少的次数更少。 所以现在假设在x ,我们找y 2 #include 3 #include 4 #include 5 #inc...
分类:
其他好文 时间:
2015-05-31 10:52:39
阅读次数:
235
矩形面积
Accepts: 717
Submissions: 1619
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道...
分类:
其他好文 时间:
2015-05-31 09:29:22
阅读次数:
154
2015百度之星 初赛1 1002 解题报告...
分类:
其他好文 时间:
2015-05-31 09:17:02
阅读次数:
122
题意:n*4个点,求覆盖所有点的最小矩形面积;思路:凸包+旋转卡壳,uva10173几乎原题,暂时没写出来,贴一下斌神的码,待补;#include #include #include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-05-31 01:21:43
阅读次数:
226
5.312015年百度之星程序设计大赛 - 初赛(1)1001超级赛亚ACMer竟然看错题了。要哭了。“如果百小度的战斗力大于对方,那么百小度就会轻易获胜,得不到锻炼并且骄傲起来,他以后的战斗力将保持在这个值,再也不会发生改变。”贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。
分类:
其他好文 时间:
2015-05-31 01:21:21
阅读次数:
89