08 2017 档案

2017广西邀请赛 Query on A Tree （可持续化字典树）
摘要：Query on A Tree 题目描述 Monkey A lives on a tree. He always plays on this tree.One day, monkey A learned about one of the bit-operations, xor. He was kee 阅读全文
posted @ 2017-08-31 11:10 贱人方 阅读(275) 评论(0) 推荐(0)
HDU 6071 Lazy Running （同余最短路）
摘要：Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 101 Accepted Submission(s): 40 Pro 阅读全文
posted @ 2017-08-23 19:53 贱人方 阅读(198) 评论(0) 推荐(0)
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): 662 Accepted Submission(s): 229 Problem 阅读全文
posted @ 2017-08-23 11:21 贱人方 阅读(430) 评论(1) 推荐(1)
51nod 1201 （dp）
摘要：整数划分 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1, 阅读全文
posted @ 2017-08-17 10:40 贱人方 阅读(165) 评论(0) 推荐(0)
51nod 1052 （dp）
摘要：最大M子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。 N个 阅读全文
posted @ 2017-08-17 10:35 贱人方 阅读(145) 评论(0) 推荐(0)
HDU 6118 2017百度之星初赛B 度度熊的交易计划（费用流）
摘要：度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 80 Problem 阅读全文
posted @ 2017-08-13 19:36 贱人方 阅读(194) 评论(0) 推荐(0)
HDU 6119 2017百度之星初赛B 小小粉丝度度熊 （二分）
摘要：小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 78 Problem De 阅读全文
posted @ 2017-08-13 19:32 贱人方 阅读(214) 评论(0) 推荐(0)
Codeforces Beta Round #14 (Div. 2) Two Paths （树形DP）
摘要：Two Paths time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Two Paths time limit per test 2 阅读全文
posted @ 2017-08-12 10:04 贱人方 阅读(189) 评论(0) 推荐(0)
HDU 6107 Typesetting （倍增）
摘要：Typesetting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 144 Accepted Submission(s): 72 Proble 阅读全文
posted @ 2017-08-11 19:47 贱人方 阅读(325) 评论(0) 推荐(0)
Codeforces Round #277 (Div. 2) D. Valid Sets (DP DFS 思维)
摘要：D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Valid Sets time limit pe 阅读全文
posted @ 2017-08-11 15:14 贱人方 阅读(277) 评论(0) 推荐(0)
Codeforces Round #278 (Div. 1) Strip （线段树 二分 RMQ DP）
摘要：Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexandra has a paper strip with n  阅读全文
posted @ 2017-08-09 22:24 贱人方 阅读(285) 评论(0) 推荐(0)
Queries for Number of Palindromes （区间DP）
摘要：Queries for Number of Palindromes time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You've 阅读全文
posted @ 2017-08-09 20:14 贱人方 阅读(339) 评论(0) 推荐(0)
四川oi 萌萌哒 （分层并查集）
摘要：萌萌哒 题目描述 一个长度为 n 的大数，用 S1S2S3...Sn表示，其中 Si表示数的第 i 位, S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1, r1, l2, r2，即两个长度相同的区间，表示子串 Sl1Sl1+1Sl1+2...Sr1与 Sl2Sl2+1Sl2+2.. 阅读全文
posted @ 2017-08-06 10:03 贱人方 阅读(290) 评论(0) 推荐(0)
HDU6074 Phone Call （并查集 LCA）
摘要：Phone Call Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 67 Probl 阅读全文
posted @ 2017-08-05 11:19 贱人方 阅读(532) 评论(0) 推荐(0)
HDU 6073 Matching In Multiplication（拓扑排序）
摘要：Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1127 Accepted Submis 阅读全文
posted @ 2017-08-05 11:03 贱人方 阅读(322) 评论(0) 推荐(0)
HDU 6070 Dirt Ratio（线段树）
摘要：Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 683Spe 阅读全文
posted @ 2017-08-05 10:50 贱人方 阅读(679) 评论(0) 推荐(0)
HDU 6065 RXD, tree and sequence （LCA DP）
摘要：RXD, tree and sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 234 Accepted Submission( 阅读全文
posted @ 2017-08-02 23:08 贱人方 阅读(544) 评论(0) 推荐(0)
HDU6058 Kanade's sum(思维 链表)
摘要：Kanade's sum Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 871 Accepted Submission(s): 357 Prob 阅读全文
posted @ 2017-08-02 10:53 贱人方 阅读(356) 评论(0) 推荐(1)