2018年04月_baymax520

原创 Codeforces Round 42 (Rated for Div. 2) D. Merge Equals

D. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers. While there are at least two equal ele...

2018-04-29 13:11:05 151

原创 POJ 3468 A Simple Problem with Integers（线段树区间更新）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 129619 Accepted: 40216Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...

2018-04-29 12:27:42 88

原创 HDU 1698 Just a Hook（线段树区间更新）

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38933 Accepted Submission(s): 18894Problem DescriptionIn the game of DotA, Pudge’s...

2018-04-29 11:49:03 95

原创 HDU 6069 Counting Divisors

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3798 Accepted Submission(s): 1385Problem DescriptionIn mathematics, the f...

2018-04-27 19:59:23 125

原创 Codeforces Round #475 (Div. 2) D. Destruction of a Tree

D. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph with n vertices and n - 1 edges in which it's...

2018-04-23 20:44:48 152

原创 Codeforces Round #475 (Div. 2) C. Alternating Sum

C. Alternating Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers aa and bb. Moreover, you are given a sequence s0,s1,…,...

2018-04-23 20:16:44 120

原创 Codeforces Round #475 (Div. 2) B. Messages

B. Messagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n incoming messages for Vasya. The i-th message is going to be received after ...

2018-04-23 20:12:30 155

原创 Codeforces Round #475 (Div. 2) A. Splits

A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of nn as a nonincreasing sequence of positive integers, the sum of wh...

2018-04-22 22:58:08 89

原创 HDU 6058 Kanade's sum（枚举+链表）

Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3185 Accepted Submission(s): 1305Problem DescriptionGive you an array A[1..n]of l...

2018-04-20 20:42:40 168

原创 HDU 3466 Proud Merchants（01背包+排序）

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7457 Accepted Submission(s): 3117Problem DescriptionRecently, iSea went to an...

2018-04-20 19:39:34 151

转载关于逆元

转载至：https://blog.csdn.net/baidu_35643793/article/details/75268911逆元（inv）1.什么是逆元当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod m)；则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);即a/b的模...

2018-04-18 21:24:27 140

原创 POJ 2886 Who Gets the Most Candies?（线段树+反素数）

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 15617 Accepted: 4944Case Time Limit: 2000MSDescriptionN children are sitting in a circle to play a game.The childre...

2018-04-16 23:10:16 121

原创 CSU 2031 Barareh on Fire(BFS)

DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the only person ...

2018-04-12 15:26:18 196

原创 HDU 1429 胜利大逃亡（续）（状态压缩+BFS）

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10008 Accepted Submission(s): 3610Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……...

2018-04-08 15:11:12 143

原创 HDU 2639 Bone Collector II(第K优决策 01背包)

Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5701 Accepted Submission(s): 3007Problem DescriptionThe title of this proble...

2018-04-07 22:46:09 171

原创 POJ 2923 Relocation（状态压缩+01背包）

RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3627 Accepted: 1489DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunat...

2018-04-07 21:44:33 391

原创 2184 Cow Exhibition（背包dp）

Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14986 Accepted: 6068Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by ...

2018-04-02 20:31:33 152

baymax520的博客