online judge：HDU - 随笔分类 - Angel_Kitty

详解斯坦纳点及斯坦纳树及模版归纳总结

摘要：①什么是斯坦纳点？假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树，阅读全文

posted @ 2017-10-09 22:54 Angel_Kitty 阅读(16765) 评论(2) 推荐(19) 编辑

2017 Multi-University Training Contest - Team 9 1005&&HDU 6165 FFF at Valentine【强联通缩点+拓扑排序】

摘要：FFF at Valentine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060 Accepted Submission(s): 506 阅读全文

posted @ 2017-09-02 18:06 Angel_Kitty 阅读(315) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 9 1004&&HDU 6164 Dying Light【数学+模拟】

摘要：Dying Light Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 122 Pro 阅读全文

posted @ 2017-09-02 18:01 Angel_Kitty 阅读(237) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 9 1003&&HDU 6163 CSGO【计算几何】

摘要：CSGO Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 20 Problem Des 阅读全文

posted @ 2017-09-02 17:56 Angel_Kitty 阅读(262) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 9 1002&&HDU 6162 Ch’s gift【树链部分+线段树】

摘要：Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1354 Accepted Submission(s): 496 Proble 阅读全文

posted @ 2017-09-02 17:50 Angel_Kitty 阅读(206) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 9 1001&&HDU 6161 Big binary tree【树形dp+hash】

摘要：Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 207 P 阅读全文

posted @ 2017-09-02 17:45 Angel_Kitty 阅读(238) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 复赛1005&&HDU 6148 Valley Numer【数位dp】

摘要：Valley Numer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 165 Prob 阅读全文

posted @ 2017-08-18 21:35 Angel_Kitty 阅读(355) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 复赛1003&&HDU 6146 Pokémon GO【数学，递推，dp】

摘要：Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 104 Proble 阅读全文

posted @ 2017-08-18 21:15 Angel_Kitty 阅读(309) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 复赛1001&&HDU 6144 Arithmetic of Bomb【java大模拟】

摘要：Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 94 阅读全文

posted @ 2017-08-18 21:08 Angel_Kitty 阅读(342) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 1 1003&&HDU 6035 Colorful Tree【树形dp】

摘要：Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1539 Accepted Submission(s): 616 阅读全文

posted @ 2017-07-27 11:21 Angel_Kitty 阅读(259) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 1 1006&&HDU 6038 Function【DFS+数论】

摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 267 Sample 阅读全文

posted @ 2017-07-26 11:51 Angel_Kitty 阅读(296) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串，贪心+排序】

摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2668 Accepted Submission(s): 562 阅读全文

posted @ 2017-07-26 10:59 Angel_Kitty 阅读(229) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest - Team 1 1011&&HDU 6043 KazaQ's Socks【规律题，数学，水】

摘要：KazaQ's Socks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 212 S 阅读全文

posted @ 2017-07-26 09:32 Angel_Kitty 阅读(392) 评论(0) 推荐(1) 编辑

2017 Multi-University Training Contest - Team 1 1001&&HDU 6033 Add More Zero【签到题，数学，水】

摘要：Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 398 Accepted Submission(s): 283 S 阅读全文

posted @ 2017-07-26 08:43 Angel_Kitty 阅读(324) 评论(0) 推荐(0) 编辑

HDU 1024 Max Sum Plus Plus【动态规划求最大M子段和详解】

摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29942 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-21 22:39 Angel_Kitty 阅读(938) 评论(0) 推荐(0) 编辑

HDU 1003 Max Sum【动态规划求最大子序列和详解】

摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 250714 Accepted Submission(s): 59365 Prob 阅读全文

posted @ 2017-07-21 22:26 Angel_Kitty 阅读(4380) 评论(2) 推荐(7) 编辑

HDU 1010 Tempter of the Bone【DFS经典题+奇偶剪枝详解】

摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125945 Accepted Submission(s) 阅读全文

posted @ 2017-07-21 19:14 Angel_Kitty 阅读(304) 评论(0) 推荐(0) 编辑

HDU 1019 Least Common Multiple【gcd+lcm+水+多个数的lcm】

摘要：Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53016 Accepted Submission(s 阅读全文

posted @ 2017-07-21 10:29 Angel_Kitty 阅读(334) 评论(0) 推荐(0) 编辑

HDU 1017 A Mathematical Curiosity【水，坑】

摘要：A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41995 Accepted Submissio 阅读全文

posted @ 2017-07-21 10:15 Angel_Kitty 阅读(237) 评论(0) 推荐(0) 编辑

HDU 1014 Uniform Generator【GCD，水】

摘要：Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29336 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-21 09:38 Angel_Kitty 阅读(299) 评论(0) 推荐(0) 编辑

随笔分类 - online judge：HDU

公告