-----hdu-----
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
hdu 5927 DFS
链接:戳这里Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/OtherProblem DescriptionGiven a rooted tree with n vertices, some of the vertices are原创 2016-10-06 17:49:54 · 742 阅读 · 2 评论 -
hdu 5882 分析
链接:戳这里Balanced GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRock-paper-scissors is a zero-sum hand game usually playe原创 2016-09-17 18:26:51 · 842 阅读 · 0 评论 -
hdu 4417 可持久化线段树 (区间<=x的数的数量
链接:戳这里Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMario is world-famous plumber. His “burly” figure and amazi原创 2016-08-13 18:39:04 · 1130 阅读 · 0 评论 -
hdu 5627 并查集
链接:戳这里Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionClarke is a patient with multiple personality disorder.原创 2016-08-12 19:53:48 · 371 阅读 · 0 评论 -
hdu 5826 物理题
链接:戳这里physicsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere are n balls on a smooth horizontal straight track. The tr原创 2016-08-12 15:34:38 · 377 阅读 · 0 评论 -
hdu 4092 线段树
链接:戳这里Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is an old country and the king fell in love with a原创 2016-08-11 23:59:04 · 502 阅读 · 0 评论 -
hdu 5828 线段树
链接:戳这里Rikka with SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying原创 2016-08-11 23:03:21 · 704 阅读 · 0 评论 -
hdu 5876 暴力
链接:戳这里Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionIn graph theory, the complement of a graph G is a graph原创 2016-09-13 20:27:39 · 427 阅读 · 0 评论 -
hdu 5813 暴力
链接:戳这里Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Special JudgeProblem DescriptionBeing an ACMer requires knowledge i原创 2016-08-10 17:21:28 · 302 阅读 · 0 评论 -
hdu 5810 优先队列
链接:戳这里Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA stack is a data structure in which all insertions and de原创 2016-08-10 17:04:42 · 313 阅读 · 0 评论 -
hdu 5869 RMQ+二分+离线树状数组
链接:戳这里Different GCD Subarray QueryTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThis is a simple problem. The teacher give原创 2016-09-12 22:21:39 · 460 阅读 · 0 评论 -
hdu 5877 线段树+离散化+DFS
链接:戳这里Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionYou are given a rooted tree of N nodes, labeled from 1 to N原创 2016-09-10 22:42:34 · 1633 阅读 · 5 评论 -
hdu 5878 二分+打表
链接:戳这里I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionI will show you the most popular board game in the Sh原创 2016-09-17 18:46:45 · 1161 阅读 · 0 评论 -
hdu 5879 分析
链接:戳这里CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven an integer n, we only want to know the sum of 1/k2 where k f原创 2016-09-17 18:56:27 · 1328 阅读 · 0 评论 -
hdu 5884 二分+队列
链接:戳这里SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRecently, Bob has just learnt a naive sorting algorithm: merge sor原创 2016-09-17 21:28:49 · 2613 阅读 · 7 评论 -
hdu 5908 模拟
链接:戳这里Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionLet S be a number string, and occ(S,x) means the times原创 2016-10-05 14:29:49 · 446 阅读 · 0 评论 -
hdu 5918 KMP
链接:戳这里Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a n原创 2016-10-04 17:37:48 · 1063 阅读 · 2 评论 -
hdu 5890 bitset+背包思想
链接:戳这里Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Problem DescriptionMr. Fib is a mathematics teacher of a primary school. In原创 2016-09-22 20:35:47 · 518 阅读 · 0 评论 -
hdu 5091 线段树+扫描线思想
链接:戳这里Beam CannonTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionRecently, the γ galaxies broke out Star Wars. Each planet i原创 2016-10-13 19:51:22 · 439 阅读 · 0 评论 -
hdu 5904 水题
链接:戳这里LCISTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlex has two sequences a1,a2,...,an and b1,b2,...,bm. He w原创 2016-09-24 21:41:17 · 701 阅读 · 0 评论 -
hdu 5820 可持久化线段树
链接:戳这里LightsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is April 1st, 2100. Now Guangzhou is a very very big city. Sin原创 2016-09-08 19:26:19 · 574 阅读 · 0 评论 -
hdu 1071 定积分
链接:戳这里The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius bought a land last week, but he didn't know the are原创 2016-09-22 22:23:13 · 310 阅读 · 0 评论 -
hdu 5887 搜索优化背包
链接:戳这里Herbs GatheringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionCollecting one's own plants for use as herbal medicines原创 2016-09-22 19:17:33 · 406 阅读 · 0 评论 -
hdu 5900 区间dp
链接:戳这里QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionEvery school has some legends, Northeastern University原创 2016-09-19 08:48:22 · 1548 阅读 · 0 评论 -
hdu 4348 可持久化线段树(区间和
链接:戳这里To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionBackgroundTo The Moon is a independent game released in N原创 2016-08-15 14:24:52 · 914 阅读 · 0 评论 -
hdu 5839 三维几何 (暴力
链接:戳这里Special TetrahedronTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionGiven n points which are in three-dimensional space原创 2016-08-14 21:53:41 · 877 阅读 · 0 评论 -
hdu 5875 单调栈+离线
链接:戳这里FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThe shorter, the simpler. With this problem, you should be c原创 2016-09-10 21:20:16 · 1019 阅读 · 0 评论 -
hdu 5874 构造
链接:戳这里Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionOn an isolated island, lived some dwarves. A king (原创 2016-09-10 20:12:11 · 836 阅读 · 0 评论 -
BestCoder Round #81 (div.1) C HDU 5673 卡特兰数
链接:戳这里Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右原创 2016-04-23 22:56:03 · 472 阅读 · 0 评论 -
BestCoder Round #82 (div.1) 1002 HDU 5677 dp-类似多重背包的思想
链接:戳这里ztr loves substringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Descriptionztr love reserach substring.Today ,he has n string.Now原创 2016-05-08 22:38:49 · 601 阅读 · 0 评论 -
BestCoder Round #81 (div.1) A B hdu5571 hdu 5572
链接:戳这里Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一个nn行mm列的矩阵(1≤n≤1000,1≤m≤1000),在这个矩阵上进行q(1≤q≤100,000) 个操作:1 x y: 交换矩阵M的第x行和第y原创 2016-04-22 22:42:56 · 429 阅读 · 0 评论 -
BestCoder Round #80 1004 hdu 5668 中国剩余定理(m不互质版)
链接:戳这里Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了n个同学,把他们围成一个圈,让他们做约瑟夫游戏,然后她得到了一个同学们出圈的原创 2016-05-06 22:56:43 · 1457 阅读 · 0 评论 -
BestCoder Round #80 A B C hdu5667矩阵快速幂
链接:戳这里Lucky Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述 Vampire喜欢玄学,尤其喜欢研究幸运数字. 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意原创 2016-04-21 21:34:54 · 487 阅读 · 0 评论 -
BestCoder Round #79 (div.2) 1001 1004 HDU 5663 Hillan and the girl
链接:戳这里jrMz and angles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所原创 2016-04-09 22:04:29 · 620 阅读 · 0 评论 -
BestCoder Round #77 (div.2) A B C D
链接:戳这里so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS,设 f(S)为集合 S 中所有元素的异或(XOR)的结果。如:S={1,2,3}, 则 f(S) = 0。原创 2016-03-26 22:59:05 · 443 阅读 · 0 评论 -
BestCoder Round #78 (div.2) A B
链接:戳这里CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en.wikipedia.org/w原创 2016-04-02 23:00:04 · 400 阅读 · 0 评论 -
BestCoder Round #76 (div.2) A B C
链接:戳这里DZY Loves Balls Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢玩球。他有n个球,装进一个大盒子里。每个球上面都写着一个整数。有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑原创 2016-03-20 22:34:01 · 428 阅读 · 0 评论 -
BestCoder 74
链接:戳这里A:LCP Array题意:给定一个字符串s=s1s2s3s4...s5,si代表字符(小写字母),知道任意两个相邻的后缀的最长公共前缀长度为一个整数ai,这个意思就是相邻字符相等的个数为ai。问满足该字符串s的种数。思路:样例43 2 1aaaa aaa aa a显然这样的字符串必须是 aaaa (26字符任意一个) 才能满足原创 2016-03-07 16:57:51 · 288 阅读 · 0 评论 -
BestCoder Round #65 B C D || HDU 5591 5592 5593
B 题意:ZYB在远足中,和同学们玩了一个“数字炸弹”游戏:由主持人心里想一个在[1,N][1,N]中的数字XX,然后玩家们轮流猜一个数字,如果一个玩家恰好猜中XX则算负,否则主持人将告诉全场的人当前的数和XX比是偏大还是偏小,然后猜测的范围就会相应减小,一开始的范围是[1,N][1,N].每个玩家只能在合法的范围中猜测. 现在假设只有两个人在玩这个游戏,并且两个人都已经知道了最后的XX,若两个人原创 2016-03-16 21:10:43 · 368 阅读 · 0 评论 -
BestCoder Round #84 1001 hdu 5747 模拟
链接:戳这里AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the equation x0+2x1+4x2+...+2mxm=n. He w原创 2016-07-23 22:03:10 · 430 阅读 · 0 评论