ACM_Multi-University Training
PoemK
这个作者很懒,什么都没留下…
展开
-
hdu 5361 In Touch 题目特点+优先队列的dijikstra 2015 Multi-University Training Contest 6
In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 324Problem DescriptionThere are n soda原创 2015-08-10 09:11:11 · 365 阅读 · 0 评论 -
hdu 5818 Joint Stacks 栈
题意:给出两个栈A、B,n个操作三种操作:push A/B x (将x放入A/B)pop A/B (A/B出栈)merge A B (将A、B栈的元素按照入栈时间顺序放入A中)或merge B A,要求 每次pop时输出元素的值。(n<=50000)原创 2016-08-09 19:48:16 · 729 阅读 · 0 评论 -
CF 712C. Memory and De-Evolution 贪心
题目题意:给出一个正三角形要求变为另一个边长较小的正三角形。 要求变化过程中,每一步改变一条边长度,并且使之变为边为整数的三角形。问最小步数。解法:当初直观认为,每个只需要将最长的边,变得尽量短即可,结果样例都过不了。因为如果变得太短比如(22,22,22)->(22,22,1) 下一步变化的效果就很差 逆向考虑,给定终边,倒推,每次使最小边尽可能变大。#include<string>#in原创 2016-09-12 22:50:49 · 362 阅读 · 0 评论 -
hdu 5291 Candy Distribution 2015 Multi-University Training Contest 1
Candy DistributionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 234 Accepted Submission(s): 80Problem DescriptionWY h原创 2015-07-24 14:56:52 · 677 阅读 · 0 评论 -
hdu 5389 Zero Escape DP+数学规律 给出证明 2015 Multi-University Training Contest 8
Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 504Problem DescriptionZero Escape,原创 2015-08-16 15:57:10 · 616 阅读 · 0 评论 -
hdu 5396 Expression 区间DP+排列组合 2015 Multi-University Training Contest 9
ExpressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 453 Accepted Submission(s): 264Problem DescriptionTeacher Mai has n原创 2015-08-20 08:04:02 · 481 阅读 · 0 评论 -
hdu 5410 CRB and His Birthday 背包问题 2015 Multi-University Training Contest 10 ★★★
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 852 Accepted Submission(s): 450Problem DescriptionToday i原创 2015-09-07 16:20:31 · 368 阅读 · 0 评论 -
hdu 5731 Solid Dominoes Tilings 插头dp+容斥原理
题意:给出一个n*m大小的棋盘,需要你用1*2的砖铺满它,砖不可重叠,并且要求棋盘上没有行分割线或列分割线。输出方法种数。需要取模。原创 2016-07-23 21:26:31 · 1375 阅读 · 3 评论 -
hdu 5735 Born Slippy 折半枚举
题解上说的很清楚折半枚举,mx[le][ri]代表往根结点方向的某一节点j的权值前8位为le、当结点权值后8为为ri情况下的,后8位操作和的最大值。权值的大小有限,折半枚举时间正好。#include#include#include#include#include#include#includeusing namespace std;#d原创 2016-07-27 14:02:32 · 446 阅读 · 0 评论 -
hdu 5765 Bonds 状压
BondsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 203Problem DescriptionGiven an undirected co原创 2016-08-03 13:51:32 · 587 阅读 · 0 评论 -
hdu 5781 ATM Mechine 概率(期望)dp
一个人去取钱,但是他不知道自己存有多少钱。只知道钱数最多是m。他可以每次取出一定的钱数y,如果小于等于剩下的钱数,那么取出y元,否则报警一次。如果报警次数超过n,将会被警察带走。现在这个人足够聪明,想要用最少的步数取出所有钱,每一步都是最优选择,问步数的期望。(1<=n,m<=2000)原创 2016-08-07 11:10:41 · 483 阅读 · 0 评论 -
hdu 5823 color II 状压dp 图的色数
图的色数问题:求一个图最少需要的颜色种数,使得对每个点涂色后相邻点不重色。原创 2016-08-11 18:55:04 · 761 阅读 · 0 评论 -
hdu 5375 Gray code
Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe reflected binary c原创 2015-08-11 21:20:25 · 343 阅读 · 0 评论 -
hdu 5386 Cover 脑洞 +有点贪心 2015 Multi-University Training Contest 8
CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 411Special JudgeProblem DescriptionYou have原创 2015-08-16 19:38:26 · 467 阅读 · 0 评论 -
hdu 5316 Magician 2015 Multi-University Training Contest 3
MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1671 Accepted Submission(s): 496Problem DescriptionFantasy magicians原创 2015-07-30 08:17:31 · 383 阅读 · 0 评论 -
hdu 5301 Buildings 2015 Buildings Multi-University Training Contest 2
BuildingsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 979 Accepted Submission(s): 281Problem DescriptionYour原创 2015-07-24 14:58:09 · 536 阅读 · 0 评论 -
hdu 5291 Assignment 2015 Multi-University Training Contest 1
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1348 Accepted Submission(s): 661Problem DescriptionTom owns a原创 2015-07-24 14:55:50 · 512 阅读 · 0 评论 -
hdu 5289 OO’s Sequence 2015 Multi-University Training Contest 1
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 741Problem DescriptionTom ow原创 2015-07-24 14:53:26 · 472 阅读 · 0 评论 -
hdu 5319 Painter 2015 Multi-University Training Contest 3
PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 587 Accepted Submission(s): 275Problem DescriptionMr. Hdu is an painter, a原创 2015-07-29 10:38:28 · 634 阅读 · 0 评论 -
hdu 5317 RGCDQ 2015 Multi-University Training Contest 3
RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 386Problem DescriptionMr. Hdu is interested原创 2015-07-29 08:40:16 · 466 阅读 · 0 评论 -
hdu 5379 Mahjong tree DFS 心塞,比赛时没取模 2015 Multi-University Training Contest 7
Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 227 Accepted Submission(s): 66Problem DescriptionLittle sun is an原创 2015-08-11 20:46:05 · 475 阅读 · 0 评论 -
hdu 5373 The shortest problem 清晰的思路比什么都重要
The shortest problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 392 Accepted Submission(s): 193Problem DescriptionIn this原创 2015-08-11 21:02:57 · 372 阅读 · 0 评论 -
hdu 5381 The sum of gcd 原来有个算法叫莫队 2015 Multi-University Training Contest 8
The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 279Problem DescriptionYou have an a原创 2015-08-17 19:33:38 · 489 阅读 · 0 评论 -
hdu 5380 Travel with candy 单调队列 2015 Multi-University Training Contest 8
Travel with candyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 78Problem DescriptionThere are原创 2015-08-18 10:19:31 · 438 阅读 · 0 评论 -
hdu 5348 MZL's endless loop 2015 Multi-University Training Contest 5
MZL's endless loopTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1830 Accepted Submission(s): 393Special JudgeProblem Descript原创 2015-08-06 08:26:21 · 348 阅读 · 0 评论 -
hdu 5385 The path 贪心?构造
The pathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 607 Accepted Submission(s): 236Special JudgeProblem DescriptionYou ha原创 2015-08-17 08:28:49 · 394 阅读 · 0 评论 -
hdu 5733 tetrahedron 求四面体内切球球心坐标及半径大小
tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 720 Accepted Submission(s): 291Problem DescriptionGiven four point原创 2016-07-24 15:05:16 · 1996 阅读 · 2 评论