解题报告
文章平均质量分 88
ReskiP
BIT
ML \ DataMining
ACM退役
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
#POJ 1182 食物链 【经典并查集】
题目: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 57770 Accepted: 16890 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-原创 2016-02-23 09:10:18 · 2552 阅读 · 0 评论 -
#POJ 3667 Hotel 【多重线段树、内存分配问题】
题目: Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15276 Accepted: 6609 Description The cows are journeying north to Thunder Bay in Canada to g原创 2016-04-27 23:40:40 · 1274 阅读 · 0 评论 -
#POJ 3277 City Horizon 【离散化、区间更新】
题目: City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17855 Accepted: 4896 Description Farmer John has taken his cows on a trip to the city原创 2016-04-27 23:49:11 · 1275 阅读 · 0 评论 -
#HDU 4325 Flowers 【离散化、区间加减法】
题目: Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2866 Accepted Submission(s): 1404 Problem Description As is kno原创 2016-04-28 11:01:35 · 1231 阅读 · 0 评论 -
#POJ 3468 A Simple Problem with Integers 【区间加减法】【水】
题目: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 88582 Accepted: 27535 Case Time Limit: 2000MS Description You原创 2016-04-28 11:08:24 · 1146 阅读 · 0 评论 -
#HDU 4747 Mex 【通过区间处理next变化统计总值】
题目: Mex Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2517 Accepted Submission(s): 816 Problem Description Mex is a func原创 2016-04-28 11:33:55 · 1775 阅读 · 0 评论 -
#HDU 1166 敌兵布阵 【线段树板题】
题目: 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70464 Accepted Submission(s): 29532 Problem Description C国的死对头A国这段原创 2016-04-28 11:45:54 · 1121 阅读 · 0 评论 -
#HDU 1698 Just a Hook 【线段树板题】
题目: Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25872 Accepted Submission(s): 12918 Problem Description In原创 2016-04-28 11:48:07 · 1084 阅读 · 0 评论 -
#Codeforces 343 [div2] D. Babaei and Birthday Cake 【线段树优先队列查询优化】
题目: D. Babaei and Birthday Cake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you know, every bir原创 2016-04-28 12:02:27 · 1318 阅读 · 0 评论 -
2016多校联合第二场 HDU5735 B. Born Slippy 【树状dp剪枝优化】
2016多校联合第二场 HDU5735 B. Born Slippy Problem Description Professor 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 · 1538 阅读 · 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): 5880 Problem Description 给你n个点,m条无原创 2016-02-23 01:10:13 · 3001 阅读 · 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): 14817 Problem Description 某省自从实行了很多原创 2016-02-23 01:01:29 · 3090 阅读 · 0 评论 -
#HDU 1312 Red and Black 【DFS入门】
题目: Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15201 Accepted Submission(s): 9409 Problem Description Th原创 2016-02-23 00:56:28 · 2689 阅读 · 0 评论 -
#AIM Tech Round [div2] C. Graph and String 【连通图、染色】
题目: C. Graph and String time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day student Vasya was sitt原创 2016-02-06 20:53:32 · 6675 阅读 · 1 评论 -
#Codeforces 323 [div2] D. Once Again 【优化dp】
Once Again PROBLEM You 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 · 6809 阅读 · 0 评论 -
#HDU 2647 Reward 【拓扑排序】
题目: Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6614 Accepted Submission(s): 2037 Problem Description Dandelion'原创 2016-03-02 11:33:48 · 1208 阅读 · 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): 16210 Problem Description 某省调查乡村交通原创 2016-03-02 11:41:38 · 1185 阅读 · 0 评论 -
#HDU 2680 Choose the best route 【SPFA最短路】
题目: Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11846 Accepted Submission(s): 3846 Problem Descripti原创 2016-03-02 11:47:16 · 1120 阅读 · 0 评论 -
#HDU 3371 Connect the Cities 【并查集、染色】
题目: Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15440 Accepted Submission(s): 4085 Problem Description原创 2016-03-02 11:54:48 · 1162 阅读 · 0 评论 -
#POJ 1195 Mobile phones 【二维树状数组】
题目: Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17385 Accepted: 8028 Description Suppose that the fourth generation mobile phone bas原创 2016-03-02 12:02:35 · 1225 阅读 · 0 评论 -
#HDU 1548 A strange lift 【BFS】
题目: A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17969 Accepted Submission(s): 6707 Problem Description T原创 2016-02-23 00:26:19 · 2823 阅读 · 0 评论 -
#HDU 1372 Knight Moves 【BFS】
题目: Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9206 Accepted Submission(s): 5422 Problem Description A fr原创 2016-02-23 00:32:20 · 2796 阅读 · 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 · 3107 阅读 · 0 评论 -
#Codeforces 381 [div2] D. Alyona and a tree 【树链剖分 + 优先队列】
题目: D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona has atree with n vertices. The root of the tree原创 2016-11-24 11:20:28 · 1314 阅读 · 0 评论
分享