解题报告
文章平均质量分 87
ReskiP
BIT
ML \ DataMining
ACM退役
展开
-
#POJ 1182 食物链 【经典并查集】
题目:食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 57770 Accepted: 16890Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-原创 2016-02-23 09:10:18 · 2494 阅读 · 0 评论 -
#POJ 3667 Hotel 【多重线段树、内存分配问题】
题目:HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15276 Accepted: 6609DescriptionThe cows are journeying north to Thunder Bay in Canada to g原创 2016-04-27 23:40:40 · 1227 阅读 · 0 评论 -
#POJ 3277 City Horizon 【离散化、区间更新】
题目:City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17855 Accepted: 4896DescriptionFarmer John has taken his cows on a trip to the city原创 2016-04-27 23:49:11 · 1201 阅读 · 0 评论 -
#HDU 4325 Flowers 【离散化、区间加减法】
题目:FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2866 Accepted Submission(s): 1404Problem DescriptionAs is kno原创 2016-04-28 11:01:35 · 1158 阅读 · 0 评论 -
#POJ 3468 A Simple Problem with Integers 【区间加减法】【水】
题目:A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 88582 Accepted: 27535Case Time Limit: 2000MSDescriptionYou原创 2016-04-28 11:08:24 · 1096 阅读 · 0 评论 -
#HDU 4747 Mex 【通过区间处理next变化统计总值】
题目:MexTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2517 Accepted Submission(s): 816Problem DescriptionMex is a func原创 2016-04-28 11:33:55 · 1706 阅读 · 0 评论 -
#HDU 1166 敌兵布阵 【线段树板题】
题目:敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70464 Accepted Submission(s): 29532Problem DescriptionC国的死对头A国这段原创 2016-04-28 11:45:54 · 1068 阅读 · 0 评论 -
#HDU 1698 Just a Hook 【线段树板题】
题目:Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25872 Accepted Submission(s): 12918Problem DescriptionIn原创 2016-04-28 11:48:07 · 1024 阅读 · 0 评论 -
#Codeforces 343 [div2] D. Babaei and Birthday Cake 【线段树优先队列查询优化】
题目:D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every bir原创 2016-04-28 12:02:27 · 1246 阅读 · 0 评论 -
2016多校联合第二场 HDU5735 B. Born Slippy 【树状dp剪枝优化】
2016多校联合第二场 HDU5735 B. Born SlippyProblem DescriptionProfessor Zhang has a rooted tree, whose vertices are conveniently labeled by 1,2,...,n. And the i-th vertex is assigned with weight wi.For each s∈{1,2,...,n}, Professor Zhang wants find a sequence o原创 2016-07-22 15:02:31 · 1449 阅读 · 0 评论 -
#HDU 3790 最短路径问题 【Dijkstra入门题】
题目:最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19767 Accepted Submission(s): 5880Problem Description给你n个点,m条无原创 2016-02-23 01:10:13 · 2938 阅读 · 0 评论 -
#HDU 1874 畅通工程续 【Dijkstra最短路】
题目:畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40043 Accepted Submission(s): 14817Problem Description某省自从实行了很多原创 2016-02-23 01:01:29 · 3028 阅读 · 0 评论 -
#HDU 1312 Red and Black 【DFS入门】
题目:Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15201 Accepted Submission(s): 9409Problem DescriptionTh原创 2016-02-23 00:56:28 · 2631 阅读 · 0 评论 -
#AIM Tech Round [div2] C. Graph and String 【连通图、染色】
题目:C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was sitt原创 2016-02-06 20:53:32 · 6455 阅读 · 1 评论 -
#Codeforces 323 [div2] D. Once Again 【优化dp】
Once AgainPROBLEMYou are given an array of positive integers a1, a2, ..., an × T of length n × T. We know that for any i > n it is true that ai = ai - n. Find the length of the longest n原创 2015-10-30 08:46:53 · 6742 阅读 · 0 评论 -
#HDU 2647 Reward 【拓扑排序】
题目:RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6614 Accepted Submission(s): 2037Problem DescriptionDandelion'原创 2016-03-02 11:33:48 · 1150 阅读 · 0 评论 -
#HDU 1233 还是畅通工程 【Prim算法】
题目:还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35937 Accepted Submission(s): 16210Problem Description某省调查乡村交通原创 2016-03-02 11:41:38 · 1127 阅读 · 0 评论 -
#HDU 2680 Choose the best route 【SPFA最短路】
题目:Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11846 Accepted Submission(s): 3846Problem Descripti原创 2016-03-02 11:47:16 · 1059 阅读 · 0 评论 -
#HDU 3371 Connect the Cities 【并查集、染色】
题目:Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15440 Accepted Submission(s): 4085Problem Description原创 2016-03-02 11:54:48 · 1101 阅读 · 0 评论 -
#POJ 1195 Mobile phones 【二维树状数组】
题目:Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17385 Accepted: 8028DescriptionSuppose that the fourth generation mobile phone bas原创 2016-03-02 12:02:35 · 1169 阅读 · 0 评论 -
#HDU 1548 A strange lift 【BFS】
题目:A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17969 Accepted Submission(s): 6707Problem DescriptionT原创 2016-02-23 00:26:19 · 2772 阅读 · 0 评论 -
#HDU 1372 Knight Moves 【BFS】
题目:Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9206 Accepted Submission(s): 5422Problem DescriptionA fr原创 2016-02-23 00:32:20 · 2745 阅读 · 0 评论 -
#HDU 1016 Prime Ring Problem 【DFS+溯回求组数】
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.原创 2016-02-23 00:37:55 · 3033 阅读 · 0 评论 -
#Codeforces 381 [div2] D. Alyona and a tree 【树链剖分 + 优先队列】
题目:D. Alyona and a treetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputAlyona has atree with n vertices. The root of the tree原创 2016-11-24 11:20:28 · 1254 阅读 · 0 评论