
HDU
文章平均质量分 79
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(HDU 2196) Computer <树型DP经典题目 & dfs> 求树上每个节点到最远的叶子结点的路径长度
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1232 Accepted Submission(s): 597Problem Description A school bought the first com原创 2017-03-03 23:06:02 · 902 阅读 · 0 评论 -
(2016年中国大学生程序设计竞赛(杭州) )HDU 5943 Kingdom of Obsession 素数间距 + 匈牙利算法
Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1009 Accepted Submission(s): 289Problem Description There is a kindom原创 2017-04-03 18:12:37 · 528 阅读 · 0 评论 -
(2016年中国大学生程序设计竞赛(杭州)) HDU 5938 Four Operations 思维题 + 枚举
(HDU 5938)Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1151 Accepted Submission(s): 338Problem Description Little Ruins i原创 2017-04-03 18:06:09 · 704 阅读 · 0 评论 -
(HDU 3586 Information Disturbing) 树型DP
Information Disturbing Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information department told you that there are n enemy原创 2017-03-15 22:14:08 · 611 阅读 · 0 评论 -
(HDU 1520)Anniversary party <树型DP> 公司开派对,上下级不能同时到
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10356 Accepted Submission(s): 4366Problem Description There is going to原创 2017-03-03 23:10:58 · 750 阅读 · 0 评论 -
(HDU 5792)World is Exploding <树状数组+去重> 多校训练5
World is Exploding Problem Description Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a< b≤n,1≤c< d≤n,Aa< Ab,Ac>Ad.Input The input consists of multiple test原创 2017-01-18 11:41:44 · 460 阅读 · 0 评论 -
(HDU 5783)Divide the Sequence <思维水题> 多校训练5
Divide the Sequence Problem Description Alice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every its prefix sum is no原创 2017-01-17 21:02:43 · 458 阅读 · 0 评论 -
(HDU 5791)Two <DP求公共子序列的个数> 多校训练5
Two Problem Description Alice gets two sequences A and B. A easy problem comes. How many pair of sequence A’ and sequence B’ are same. For example, {1,2} and {1,2} are same. {1,2,4} and {1,4,2} are n原创 2017-01-17 20:26:33 · 557 阅读 · 0 评论 -
(HDU 5763)Another Meaning <KMP + dp> 多校训练4
Another Meaning As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. Today, ?? is chating with MeiZi online, MeiZi sen原创 2017-01-15 19:42:52 · 516 阅读 · 0 评论 -
(HDU 1226)超级密码 BFS 同余模应用
级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4375 Accepted Submission(s): 1405Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏原创 2017-05-11 23:41:16 · 989 阅读 · 0 评论 -
(HDU 1664)Different Digits BFS + 数论 + 余数判重 详细题解
Different Digits Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1628 Accepted Submission(s): 470Problem Description Given a positive int原创 2017-05-13 22:06:49 · 641 阅读 · 0 评论 -
(HDU 6029 女生专场)Graph Theory 思维题
Graph Theory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 346 Accepted Submission(s): 167Problem Description Little Q loves playing w原创 2017-05-19 09:25:24 · 839 阅读 · 0 评论 -
(HDU 6027 女生专场)Easy Summation 水题 预处理
Easy Summation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 675 Accepted Submission(s): 286Problem Description You are encountered wi原创 2017-05-19 09:09:03 · 701 阅读 · 0 评论 -
(HDU 6025 女生专场)Coprime Sequence 水题
Coprime Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 557 Accepted Submission(s): 287Problem Description Do you know what is原创 2017-05-19 09:06:20 · 653 阅读 · 0 评论 -
(HDU 6024 女生专场)Building Shops 简单DP详细解答
Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265Problem Description HDU’s n classrooms are原创 2017-05-19 08:57:21 · 1982 阅读 · 2 评论 -
(HDU 6023 女生专场)Automatic Judge 简单模拟
Automatic Judge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 674 Accepted Submission(s): 272Problem Description Welcome to HDU to tak原创 2017-05-19 08:31:41 · 1075 阅读 · 0 评论 -
(HDU 1429)胜利大逃亡(续) BFS + 二进制状态压缩
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8588 Accepted Submission(s): 3085Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜原创 2017-05-08 22:39:06 · 407 阅读 · 0 评论 -
(HDU 2821)Pusher DFS + 在一个方向上可以移动多位
Pusher Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1508 Accepted Submission(s): 571 Special JudgeProblem Description PusherBoy is an原创 2017-05-16 20:15:21 · 437 阅读 · 0 评论 -
(HDU 1556)Color the ball 一维树状数组 裸题
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19721 Accepted Submission(s): 9815Problem Description N个气球排成一排,从左到右依次编号为1,2原创 2017-05-07 23:43:08 · 416 阅读 · 0 评论 -
(HDU 5775)Bubble Sort <树状数组> 多校训练4
Bubble Sort P is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j])原创 2017-01-15 19:33:12 · 372 阅读 · 0 评论 -
(HDU 5774)Where Amazing Happens <水题> 多校训练4
Where Amazing Happens As the premier men’s professional basketball league in the world, the National Basketball Association (NBA) has witnessed many superstars, legendary teams and precious friendship原创 2017-01-15 19:18:56 · 482 阅读 · 0 评论 -
(HDU 5773)The All-purpose Zero <最长上升子序列 + 思维题> 多校训练4
The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1950 Accepted Submission(s): 920Problem Description ?? gets an sequen原创 2017-01-15 12:57:33 · 579 阅读 · 0 评论 -
(HDU 5926)Mr. Frog’s Game 水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
Mr. Frog’s Game One day, Mr. Frog is playing Link Game (Lian Lian Kan in Chinese). In this game, if you can draw at most three horizontal or vertical head-and-tail-connected lines over the empty grid原创 2017-01-03 19:40:37 · 1005 阅读 · 0 评论 -
(HDU 5924)Mr. Frog’s Problem 思维水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5924Mr. Frog’s Problem Problem Description One day, you, a clever boy, feel bored in your math class, and then fall asleep without your control. In your原创 2017-01-03 19:23:55 · 817 阅读 · 0 评论 -
(HDU 5922)Minimum’s Revenge 思维水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
Minimum’s Revenge Problem Description There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common multipl原创 2017-01-03 19:18:06 · 979 阅读 · 0 评论 -
(2016年中国大学生程序设计竞赛(杭州)-重现赛) Car 二分 (解决精度问题)
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description Ruins is driving a car to participating原创 2016-10-29 18:53:32 · 863 阅读 · 0 评论 -
(2016年中国大学生程序设计竞赛(杭州)-重现赛) ArcSoft's Office Rearrangement 模拟
ArcSoft’s Office Rearrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description ArcSoft, Inc原创 2016-10-29 18:37:19 · 754 阅读 · 0 评论 -
(HDU 1078) FatMouse and Cheese 记忆化搜索
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 3653Problem Description FatMouse has stor原创 2016-10-15 16:15:47 · 479 阅读 · 0 评论 -
(HDU 2859) Phalanx (求最大对称子矩阵) dp
Phalanx Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1246 Accepted Submission(s): 617Problem Description Today is army day, but the se原创 2016-10-15 15:11:23 · 1252 阅读 · 0 评论 -
(HDU 1160) FatMouse's Speed dp (最长递增子序列 , 两个因素决定)
FatMouse’s Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14760 Accepted Submission(s): 6502 Special JudgeProblem Description FatM原创 2016-10-11 23:35:18 · 313 阅读 · 0 评论 -
(HDU 5927)Auxiliary Set 思维题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
Auxiliary Set Problem Description Given a rooted tree with n vertices, some of the vertices are important.An auxiliary set is a set containing vertices satisfying at least one of the two conditions:∙原创 2017-01-03 19:55:17 · 795 阅读 · 0 评论 -
(HDU 5929)Basic Data Structure 双端队列+模拟 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
Basic Data Structure Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1102 Accepted Submission(s): 290 Problem Description Mr. Frog learne原创 2017-01-03 20:11:59 · 1157 阅读 · 0 评论 -
(HDU 5738) <计算几何 ,在n个点中找所有共线的集合> 2016 Multi-University Training Contest 2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3059 Accepted Submission(s): 86原创 2017-01-10 14:33:50 · 771 阅读 · 0 评论 -
(HDU 5734)Acperience <数学题> 2016 Multi-University Training Contest 2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5734 Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1239 Accepted Submission(s)原创 2017-01-09 16:55:43 · 391 阅读 · 0 评论 -
(HDU 5742) It's All In The Mind <思维水题> 2016 Multi-University Training Contest 2
It’s All In The Mind Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1608 Accepted Submission(s): 749Problem Description Professor Zhang h原创 2017-01-09 11:41:59 · 541 阅读 · 0 评论 -
(HDU 5744)Keep On Movin <回文数,思维水题> 2016 Multi-University Training Contest 2
Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1040 Accepted Submission(s): 733Problem Description Professor Zhang has kind原创 2017-01-09 10:46:26 · 496 阅读 · 0 评论 -
(HDU 5723)Abandoned country <最小生成树 + 树上所有两点之间的距离的期望> 多校训练1
Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4941 Accepted Submission(s): 1249Problem Description An abandoned countr原创 2017-01-06 20:43:24 · 954 阅读 · 0 评论 -
(HDU 5727)Necklace <二部图匹配,匈牙利算法> 多校训练1
NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2705 Accepted Submission(s): 846Problem Description SJX has 2*N magic gems. N of th原创 2017-01-07 15:45:08 · 534 阅读 · 0 评论 -
(HDU 5733) tetrahedron <几何公式>
tetrahedronProblem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD.Input Multiple test cases (test cases ≤100).Each test cases contains a line of原创 2017-01-07 19:57:26 · 532 阅读 · 0 评论 -
(HDU 5726)GCD <RMQ + map + 二分> 多校训练1
GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3087 Accepted Submission(s): 1116Problem Description Give you a sequence of N(N≤100,0原创 2017-01-07 11:32:20 · 592 阅读 · 0 评论