题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5248
分析：这道题是2015百度之星初赛1的3题
当时队友做的，后来也做了一下，可以用二分来做，另外还有一点小贪心，
因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围
值为x，求使序列变为升序的最小x值
另外贪心就是，我每一个数尽量X[i]变为X[i-...
分类：
其他好文 时间：
2015-06-02 09:33:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5249
分析：这道题是2015百度之星初赛1的4题
这道题不算太难当时队友做出来了，不过费了老大劲，其实我从中能够吸取教训的，
原因是，我一看这道题就是数据结构的，然后和队友想的一样二分查找，但是从中
遇到了一系列的问题：
首先储存数据我们不能用带有下标的数组，因为题目中的数据是可删可添的这样...
分类：
其他好文 时间：
2015-06-02 09:31:28
阅读次数：
113
目前只会四道--》1002:很明显的MST 把，但是注意不要每个点都连接四条边，会爆内存。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef long long ll; 8 using namespace ...
分类：
其他好文 时间：
2015-06-02 01:39:23
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5246
分析：题意就不用说了，这道题是2015百度之星初赛1的第一题，一看就是
一道贪心题，关键是如何想出谈心策略，其实要想通两点：
1>百小度的战斗力只升不要降，最坏也就是不升
2>百小度的潜能值随时间推移逐渐减小
想到这两点我们就可以想到贪心策略：我们要尽快的使百小度潜能激发出来，
以为...
分类：
其他好文 时间：
2015-06-01 22:39:26
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5247
分析：这道题是2015百度之星初赛1的2题，当时没看这道题
是队友看的，比完以后也做了一下，思路大体都是一样的，就是
暴力枚举，因为k
这段区间，把每得到一段连续的子区间[x，?]，则num[len]++(len=size([x,?]));
这样就可以了，最后num数组里就是对应的答案...
分类：
其他好文 时间：
2015-06-01 22:37:57
阅读次数：
248
题目传送门 1 /* 2 数学：不会写，学习一下这种解题方式:) 3 思路：设符合条件的数的最高位是h，最低位是l，中间不变的部分为mid，由题意可得到下面的公式(这里对X乘上1e6用a表示，b表示1e6) 4 (h*power+l+mid)*a = (l*power...
分类：
其他好文 时间：
2015-06-01 22:03:40
阅读次数：
103
题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc...
分类：
其他好文 时间：
2015-06-01 20:20:34
阅读次数：
125
题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const...
分类：
其他好文 时间：
2015-06-01 20:14:19
阅读次数：
119
题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const in...
分类：
其他好文 时间：
2015-06-01 20:12:29
阅读次数：
124
题目传送门 1 /* 2 LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载) 3 加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3） 4 ...
分类：
其他好文 时间：
2015-06-01 20:06:35
阅读次数：
147
