目前只会四道--》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 LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载) 3 加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3） 4 ...
分类：
其他好文 时间：
2015-06-01 20:06:35
阅读次数：
147
题目传送门 1 /* 2 BFS：先把1的入队，每个1和它相邻的组合后看看能不能使0变1，若有则添加入队，change函数返回改变了多少个0 3 注意：结果还要加上原来占领的 4 */ 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-06-01 18:47:02
阅读次数：
86
题目传送门 1 /* 2 最小生成树(Kruskal)：以权值为头，带入两个端点，自然的排序;感觉结构体的并查集很好看 3 注意：题目老头要的是两个农田的高度差，中文水平不好，题意理解成和平均值的高度差！ 4 */ 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2015-06-01 18:19:34
阅读次数：
133
题目链接：点击打开链接
题意：能满足 abcde*x=ebcda的数x称为魔法因子，给定一个数，求它是不是魔法因子，若是把符合条件的数输出。
思路：枚举头尾和位数，头尾固定中间的数字也就固定，可是我不会，晚上或者什么时候有空再写；
但是我会打表吖～ 枚举10～1e10，判断是否存在魔法因子。
cpp：
打表版
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-01 14:51:50
阅读次数：
112
超级赛亚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
矩形面积Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T，代表测试数据组数($1 \leq T \leq 20$)，接下来 T 组测试数据。每组测试数据占若干行，第一行一...
分类：
其他好文 时间：
2015-06-01 00:35:25
阅读次数：
126
