上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 41 下一页
题目链接: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)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 41 下一页
levels of contents