https://www.hackerrank.com/contests/world-codesprint-6/challenges/bonetrousle 给定一个数n,和k个数,1--k这k个,要求选择b个数,使得这b个数的和等于n。 首先考虑最小值,在1--k中选择前b个数,是最小的,记为mi。 ...
分类:
Web程序 时间:
2016-09-04 23:46:33
阅读次数:
644
题目链接:http://poj.org/problem?id=3298 找一个最长不要求连续的子序列,如a1 > a3 < a6 > a7 ... 举个例子模拟一下差不多明白了,a[i - 1]与a[i]有依赖关系。 ...
分类:
其他好文 时间:
2016-08-30 13:41:16
阅读次数:
180
Gym 101047K Training with Phuket's larvae Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Practice Gym 101047K Training with Phuk ...
分类:
其他好文 时间:
2016-08-22 21:49:40
阅读次数:
235
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 2241 Solved: 874
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无...
分类:
其他好文 时间:
2016-08-21 22:57:23
阅读次数:
339
题目链接:http://codeforces.com/problemset/problem/616/E 题意很简单就不说了。 因为n % x = n - n / x * x 所以答案就等于 n * m - (n/1*1 + n/2*2 ... n/m*m) 在根号n复杂度枚举x,注意一点当m>n时, ...
分类:
其他好文 时间:
2016-08-10 19:16:08
阅读次数:
173
题目:传送门。 题意:一个很大的数n,最多开5次根号,问开几次根号可以得到1,如果5次还不能得到1就输出TAT。 题解:打表题,x1=1,x2=(x1+1)*(x1+1)-1,以此类推。x5是不超过long long的,判断输出即可。 ...
分类:
其他好文 时间:
2016-08-08 20:55:43
阅读次数:
282
题目:传送门。 题意:题目说的是求期望,其实翻译过来意思就是:一个长度为 n 的数列(n>=3),按顺序删除其中每一个数,每次删除都是建立在最原始数列的基础上进行的,算出每次操作后得到的新数列的相邻两数的差的绝对值的最大值,求这些n个最大值的总和。 题解:把n=3的情况单独拿出来直接算出来,就是ab ...
分类:
其他好文 时间:
2016-08-07 21:25:16
阅读次数:
240
题目大意:给你一个天平,并给出m个刻度,n个砝码,刻度的绝对值代表距离平衡点的位置,并给出每个砝码的重量。达到平衡状态的方法有几种。 题目思路:首先我们先要明确dp数组的作用,dp[i][j]中,i为放置的砝码数量,j为平衡状态,0为平衡,j<0左倾,j>0右倾,由于j作为下标不能是负数,所以我们要 ...
分类:
其他好文 时间:
2016-08-05 21:33:24
阅读次数:
168
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5776 题目让你求是否有区间的和是m的倍数。 预处理前缀和,一旦有两个数模m的值相同,说明中间一部分连续子列可以组成m的倍数。 sum Time Limit: 2000/1000 MS (Java/Oth ...
分类:
其他好文 时间:
2016-07-31 00:04:18
阅读次数:
173
A - Treasure Island Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status A - Treasure Island Submit Status Description ...
分类:
其他好文 时间:
2016-07-23 22:57:17
阅读次数:
290