- 博客(20)
- 收藏
- 关注
RSS订阅原创 HDU-5858-Hard problem（几何）
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858题意：知道正方形边长，求阴影部分面积题解：直接求出两圆相交部分面积。CODE：#include using namespace std;#define PI acos(-1)#define eps 1e-5double Area_of_overlap
2016-08-30 20:14:52
421
原创 HDU-5857-Median
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857题意：求有序序列中[l1,r1],[l2,r2]两端区间的中间数题解：由于是有序序列且数组较大，直接针对两段区间的所有相交情况进行判断处理对中间数定位就好。CODE：#include using namespace std;#define PI acos(-1)#de
2016-08-30 20:08:16
353
原创 HDU-5833-Zhu and 772002（高斯消元）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833题意：给出n个数，每次可以从中取任何数，问有多少种取法使得取出来的数的乘积是完全平方数。题解：首先显然可以去掉偶数幂的质因子，每个数就变成了不同质数相乘的形式，已知题意中只有大约300多个质因子，直接列成质因子的01矩阵形式，高斯消元，求一下自由变元个数temp，显然答案就是temp^
2016-08-16 20:08:52
258
原创 HDU-5828-Rikka with Sequence（线段树）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828题意：三个操作：1 l r x :区间[l,r]每个数加x2 l r :区间[l,r]每个数开根3 l r :区间[l,r]求和题解：重点在于开根，易知开根的递减是很快的，区间内数开根后会趋于相等，所以可以维护相等区间，但是发现一个平方数与其减1的数构
2016-08-14 19:48:52
255
原创 HDU-5821-Ball（贪心）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821题意：给定n个有色球的当前排列，m个区间，每次操作区间[l,r]，问能否达到目标颜色序列。题解：假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色
2016-08-13 12:25:18
330
原创 HDU-5810-Balls and Boxes（方差期望）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810题意：n个球放到m个盒子里，求每个盒子里球的个数方差的期望；题解：CODE：#include using namespace std;#define INF 0x3f3f3f3f#define bug cout<<"bug\n"const int max
2016-08-09 18:36:19
295
原创 HDU-5806-NanoApe Loves Sequence Ⅱ（水题）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5806题意：在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列，他又根据心情写下了一个数 m。他想知道这个数列中有多少个区间里的第 k 大的数不小于 m，当然首先这个区间必须至少要有 k 个数啦。题解：累加下到当前位置倒数第k大的位置就好；
2016-08-08 21:34:37
258
原创 HDU-5805-NanoApe Loves Sequence（水题）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5805题意：给出一个数组，求去掉1个数字后相邻两数字差的最大值的期望*n，题解：就是求去掉每个数字后相邻两数差最大值的和，笨笨的维护下前三大值就好；#include #include #include #include using namespace std;const i
2016-08-08 21:30:23
287
原创 HDU-1495-非常可乐（BFS/GCD）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题意：三个杯子容量A，B，C，A=B+C，A满水，问至少倒多少次平分A；题解：BFS模拟一下，或者找规律求GCDCODE：#include #include #include #include using namespace std;#define INF 0x3f3
2016-08-08 21:25:10
388
原创 HDU-5802-Windows 10（DFS+贪心）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5802题意：a变为b，a每秒升1，连续每秒降2*x，求最少几秒到b；题解：Windows 10_您可能是正版Windows 10的受害者_ 直接贪心就好比较直观的看法是使劲往下降，然后升回来或者使劲往下降然后停顿然后再使劲往下降。。。于是就能将问题
2016-08-08 21:20:21
544
原创 HDU-3709-Balanced Number（数位DP+记忆化DFS）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：求[a,b]区间内Balanced Number的个数，Balanced Number：当前数以某点p为支点满足sigma a[i]*(i-p) =0，（即物理杠杆平衡）题解：数位DP，dp[pos][ful][sum]，///dp[当前位][支点][合力]，枚举支点，记忆化搜索并记录已
2016-08-05 13:31:44
287
原创 HDU-5793-A Boring Question（打表找规律）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5793题意：推公式题解：打表找规律CODE：#include using namespace std;const int mod = 1000000007;long long inv(long long a){ if(a==1)return 1; return inv
2016-08-04 17:35:14
339
原创 HDU-3555-Bomb（数位DP）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求1-n中含有49数字的个数；题解：数位DPCODE：#include using namespace std;#define INF 0x3f3f3f3flong long dp[25][5];int a[20];/// dp[i][0] i 不含4
2016-08-04 15:31:42
303
原创 HDU-2089-不要62（数位DP）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求[L,R]间数字中不含4和62的个数题解：数位DPCODE：#include using namespace std;#define INF 0x3f3f3f3fint dp[10][5];///dp[i][j]:int a[20];int solve(in
2016-08-04 10:54:24
311
原创 BZOJ-1026-windy数（数位DP）
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数题解：数位DP， dp[i][j]表示长度为i,最高位为j的windy数个数。#inclu
2016-08-03 16:30:20
258
原创 HDU-5781-ATM Mechine（记忆化搜索+期望）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5781题意：从ATM机里取钱，不提供查询余额的功能，只知道钱的上限K，每次都要取一定的钱Y，如果存款>=Y，就得到Y元钱， 如果取的钱超过了余额，警告1次，求在最优策略下，取的钱上限是K，警告次数不超过W取钱次数期望最小是多少。题解：#include using names
2016-08-03 15:24:18
234
原创 HDU-5792-World is Exploding（树状数组+离散化）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5792题意：给出一个长度为n的整数序列，求有多少个四元组{a,b,c,d}。满足1Vd 题解：对于a[i]，预先处理出：ll[i]: [0,i-1]小于a[i]的个数lh[i]: [0,i-1]大于a[i]的个数rl[i]: [i+1,n-1]小于a[i]的个数r
2016-08-03 11:03:58
297
原创 HDU-5791-Two（DP）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791题意：给出数组a[n],b[m]，求其有多少不连续公共子串（可重复）题解：dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。1,a[i]==b[j]时，dp[i][j]=dp[i-1][j]+dp[i][j-1]+1 ,其中1表示a[i]与b[j]单独配对，显然
2016-08-02 21:11:45
270
原创 HDU-5769-Substring（后缀数组）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769题意：给定字符串str ('a'-'z')和字符c，问str中包含c的不重复字串有多少。题解：CODE：#include using namespace std;#define bug cout<<"bug"<<endl#define INF 0x3f3f3f3
2016-08-01 15:36:52
292
原创 HDU-5778-abs（暴力）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5778题解：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检查z是否符合要求#include using namespace std;#define bug cout<<"bug"
2016-08-01 11:25:03
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人