题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # Read More
posted @ 2016-08-19 09:15
西瓜不懂柠檬的酸
Views(187)
Comments(0)
Diggs(0)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：给你一个n*m的网格，问从(1, 1)走到(n, m)的方案数是多少，其中有r个点是不可到达的； 根据公式我们可以知道每次只能走”日"型； 路径如上图所示，我们可以看到有很多点是 Read More
posted @ 2016-08-18 22:19
西瓜不懂柠檬的酸
Views(299)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数，m个操作，操作k，l，r， k=1时 区间[l,r]每个数加x； k=2时，区间[l,r]每个数开平方； k=3时，求区间[l,r]的和。 开方的操作执行的次数，并不多到所以最后会出现 Read More
posted @ 2016-08-16 14:46
西瓜不懂柠檬的酸
Views(210)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5839 给你n个三维的点，然后求这n各点可以构成多少个特殊四面体，特殊四面体满足一下两点； 1.至少有四条面相等； 2.如果只有四条边相等，那么剩下的两条边不相邻； n的范围是300； 暴力枚举四面体的其 Read More
posted @ 2016-08-15 17:39
西瓜不懂柠檬的酸
Views(228)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 题意：给n个数，选择一些数字乘积为平方数的选择方案数。 分析：每一个数字分解质因数。比如4， 6， 10， 15，, , , , 令， 表示选择第i个数字，那么，如果p是平方数，那么每个质因数上的 Read More
posted @ 2016-08-15 16:20
西瓜不懂柠檬的酸
Views(280)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1118 给你两个圆的半径和圆心，求交集的面积； 就是简单数学题，但是要注意acos得到的都是小于180度的角，所以这里要注意一下，不要求整个角，求一半的大小；这点让我错的惨不忍睹； #in Read More
posted @ 2016-08-13 15:15
西瓜不懂柠檬的酸
Views(448)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5831 给你一个只包含‘(’‘）’的字符串，然后让我们交换两个字符一次，问是否能得到一个合法的匹配；必须要交换一次，而且只能交换一次； () No ))(( Yes这两个是比较特殊的注意一下； 可以把串中 Read More
posted @ 2016-08-12 09:17
西瓜不懂柠檬的酸
Views(134)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5826 题意：有n个小球在一条直线上滚动，起始位置为xi, 方向为di(-1往左走，1往右走),初始速度为 vi; 这n个球的加速度ai和vi的关系是 ai * vi = C, C是已知常数； n个球可能 Read More
posted @ 2016-08-11 23:37
西瓜不懂柠檬的酸
Views(271)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 题意：有n个盒子，每个盒子又一个值 a[i] 如果 a[i] 大于 0 说明盒子里面有 1 个颜色为 a[i] 的球，如果 = 0 说明里面，没有球； 现在有m个操作，每次操作都是从盒子[L, R Read More
posted @ 2016-08-11 23:08
西瓜不懂柠檬的酸
Views(156)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1265 题目大意：有一个生存游戏，里面t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则 1.老虎和老虎碰面，两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面，老虎都会 Read More
posted @ 2016-08-11 10:19
西瓜不懂柠檬的酸
Views(276)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号