码迷,mamicode.com
首页 >  
搜索关键字:multi_university    ( 192个结果
hdu 5792 World is Exploding(2016 Multi-University Training Contest 5——树状数组)
题目链接: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
2016 Multi-University Training Contest 5 1012 World is Exploding 树状数组+离线化
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
hdu 5774 Where Amazing Happens(2016 Multi-University Training Contest 4——打表)
题目链接: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
hdu 5775 Bubble Sort(2016 Multi-University Training Contest 4——树状数组)
题目链接: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
2012 Multi-University #7
最短路+拆点 A As long as Binbin loves Sangsang 题意:从1走到n,每次都是LOVE,问到n时路径是连续多个"LOVE"的最短距离.秀恩爱不想吐槽. 分析:在普通的最短路上有寻路的限制,把一个点看成4个点,表示通过某一个字符到该点的最短距离. ...
分类:其他好文   时间:2016-05-19 18:59:05    阅读次数:135
【2014 Multi-University Training Contest 3 1002】/【HDU 4888】 Redraw Beautiful Drawings
不easy啊。最终能够补第二个题了。!顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错)题目大意:有一个n*m的矩阵。每个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每个位置能填0~k之间的哪个数。假设有多种可能输出“Not Unique”,假设没有解输出...
分类:Windows程序   时间:2016-01-17 14:54:56    阅读次数:180
hdoj4906 Our happy ending(2014 Multi-University Training Contest 4)
对于一个定长(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
2015 Multi-University Training Contest 10 hdu 5406 CRB and Apple
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
HDU5406---CRB and Apple( DP) 2015 Multi-University Training Contest 10
题意比较简单,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
2015 Multi-University Training Contest 2 1004 Delicious Apples(DP)
题目链接 题意:长度为l 的环,有n棵果树,背包容量为k,告诉你k棵苹果树的id,以及每棵树上结的果子数,背包一旦装满要返回起点(id==0) 清空,问你至少走多少路,能摘完所有的苹果。 思路: 因为是环形,所以其实离起点最远的点应该是l / 2; 两种摘苹果的方式,一种从上半圈开始走,用dp[0][i]记录; 另外一种,从下半圈开始走,用dp[1][i]记录; allv 记录苹果总...
分类:移动开发   时间:2015-07-27 19:12:50    阅读次数:153
192条   上一页 1 ... 16 17 18 19 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!