题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5792
World is Exploding
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 643 Accept...
分类:
编程语言 时间:
2016-08-03 20:30:13
阅读次数:
294
1012 World is Exploding 题意:选四个数,满足a<b and A[a]<A[b] c<d and A[c]>A[d] 问有几个这样的集合 思路: 树状数组+离线化 先处理出每个数左边比它小 大,右边比它大 小的数目,用cnt[][i]表示。最后统计一下减去重复的就可以 ...
分类:
编程语言 时间:
2016-08-02 19:14:39
阅读次数:
181
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5774
Where Amazing Happens
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 443 Accepte...
分类:
移动开发 时间:
2016-07-30 15:06:44
阅读次数:
218
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5775
Bubble Sort
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 636 Accepted Subm...
分类:
编程语言 时间:
2016-07-29 21:32:40
阅读次数:
385
最短路+拆点 A As long as Binbin loves Sangsang 题意:从1走到n,每次都是LOVE,问到n时路径是连续多个"LOVE"的最短距离.秀恩爱不想吐槽. 分析:在普通的最短路上有寻路的限制,把一个点看成4个点,表示通过某一个字符到该点的最短距离. ...
分类:
其他好文 时间:
2016-05-19 18:59:05
阅读次数:
135
不easy啊。最终能够补第二个题了。!顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错)题目大意:有一个n*m的矩阵。每个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每个位置能填0~k之间的哪个数。假设有多种可能输出“Not Unique”,假设没有解输出...
对于一个定长(size = n)的数列a, 若其存在“位置相关”的子集(含空集)使得该子集所有元素之和为k,那么将数列a计数。其中数列a中任一元素a[i]在[0, l]内自由取值。数据条件0≤n, k ≤ 20, 0≤ l ≤ 1e9,计数结果对mod = 1e9 + 7取模。无论直接计数还是考虑从...
分类:
移动开发 时间:
2015-10-18 19:58:45
阅读次数:
207
CRB and AppleTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421Accepted Submission(s): 131Proble...
分类:
移动开发 时间:
2015-08-25 23:23:32
阅读次数:
331
题意比较简单,dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct .....
分类:
移动开发 时间:
2015-08-21 15:09:43
阅读次数:
175
题目链接
题意:长度为l 的环,有n棵果树,背包容量为k,告诉你k棵苹果树的id,以及每棵树上结的果子数,背包一旦装满要返回起点(id==0)
清空,问你至少走多少路,能摘完所有的苹果。
思路:
因为是环形,所以其实离起点最远的点应该是l / 2;
两种摘苹果的方式,一种从上半圈开始走,用dp[0][i]记录;
另外一种,从下半圈开始走,用dp[1][i]记录;
allv 记录苹果总...
分类:
移动开发 时间:
2015-07-27 19:12:50
阅读次数:
153