BuildingsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1622Accepted Submission(s): 460Problem ...
分类：
其他好文 时间：
2015-07-26 17:10:02
阅读次数：
95
题意：
给你一个n和一个r，求Y序列的第N项是多少。
所谓的Y序列就是，从1开始，去掉能表示成a^b（2
例如r=2
序列就是：2,3,5,6,7,8,10,11,12,13,14,15,17....
思路：
我们应该能想到需要一个函数fun(x) 求的是1~x内在Y序列里的数有多少个
这个其实不难，我们可以运用容斥原理，通过63以内的素数进行计算，并且最多做三遍，因为2*3*5*7...
分类：
其他好文 时间：
2015-07-26 15:51:00
阅读次数：
130
题意：
给你n个人和一个k
问你把这n个人分成多少个连续的子区间，要求区间每个数两两相差绝对值小于k
思路：
我们仅仅只需要对于当前位置，最左边那个和它绝对值相差大于等于k 的位置在哪
假设对于i这个位置，最左边的位置是tep，不存在的话tep=0
那么当且位置的贡献就是 sum[i]=min(i-tep,sum[i-1]+1);
那么对于这个位置怎么求的话，我是使用了两个单调队列
...
分类：
其他好文 时间：
2015-07-26 15:49:57
阅读次数：
95
7.26多校第一场1006的一篇题解看了好几天了。复习了LCA。只会离线的。想了很久其中的状态转移。以及dfs序和求和的方法。从昨天下午开始码。今天终于码（抄）好了。一会补在多校那篇里。先补个BC。HDU 5312Sequence按照官方题解。先看能不能一个。我lower_bound找的。然后拆两个...
分类：
其他好文 时间：
2015-07-26 13:56:40
阅读次数：
144
把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好）#include#include#include#i...
分类：
其他好文 时间：
2015-07-25 22:49:48
阅读次数：
125
传送门
24点问题
首先是4 * 6 = 24
那么 5个数可以变为 4 （1+ 1+ 1+1 ）/1
同理 7个数可以变为 6
那么只要是>=14个数就可以按照这个规律
因为13个数 多出的那个13没办法搞为0...
分类：
其他好文 时间：
2015-07-25 12:22:20
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305
题面：
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1149 Accepted Subm...
分类：
其他好文 时间：
2015-07-25 12:21:59
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301
题面：
Buildings
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1421 Accepted ...
分类：
其他好文 时间：
2015-07-25 12:21:24
阅读次数：
96
题目链接：HDU 5288 OO’s Sequence
题意：给出一个n，表示n个数的序列，函数f（l,r）定义，在l,r区间中存在多少个数，不能被其他数整除。求累加所有子区间的函数值
思路：从ai的小范围入手
1.a不能被b整除，即a的所有因子中不存在b，所以打表枚举所有的数的因子。
2.找到一个数(位置为i)满足条件时最左端l和最右端r，（i-l）*（r-i）就是对答案的贡献。
...
分类：
其他好文 时间：
2015-07-25 10:44:31
阅读次数：
163
HDU 5303 Delicious Apples（贪心 + 背包）...
分类：
移动开发 时间：
2015-07-24 22:43:49
阅读次数：
208
