2017年04月_吃货妍

原创 Hrbust 2311（Swiss-system tournament）归并排序

Swiss-system tournament Time Limit: 2000 MS Memory Limit: 131072 K Total Submit: 36(6 users) Total Accepted: 7(4 users) Rating: Special Judge: No Description A Swiss-system tournament is a t

2017-04-29 12:02:55 312

原创 ZOJ 3963 Heap Partition (STL)

Heap PartitionTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A sequence S = {s1, s2, …, sn} is called heapable if there exists a binary tree T with n nodes such that every node

2017-04-24 00:48:08 640

原创 ZOJ 3962 Seven Segment Display(数位dp）

Seven Segment DisplayTime Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that

2017-04-23 13:23:05 1044 2

原创 The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple（A+B+C+D）

Cooking CompetitionTime Limit: 1 Second Memory Limit: 65536 KB “Miss Kobayashi’s Dragon Maid” is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television series pro

2017-04-23 01:11:49 2808

原创 HDU 5692 Snacks (dfs序+线段树）好题！

SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2184 Accepted Submission(s): 519Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个

2017-04-20 22:50:17 405

原创 POJ1330(LCA离线和在线）

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28271 Accepted: 14467 DescriptionA rooted tree is a well-known data structure in computer science and

2017-04-18 23:03:08 1389 1

原创 Codeforces Round #409Div.2D. Volatile Kite(计算几何）

D. Volatile Kite time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a convex polygon P with n distinct vertices p1, p2, …, pn.

2017-04-17 20:39:05 422

原创 Codeforces Round #409 Div.2(C. Voltage Keepsake)二分

C. Voltage Keepsake time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have n devices that you want to use simultaneously.The i-th device

2017-04-17 10:28:07 345

原创 Codeforces Round #409 Div. 2(A+B)

A. Vicious Keyboard time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Tonio has a keyboard with only two letters, “V” and “K”.One day, he ha

2017-04-17 10:22:29 870 1

原创 hdu1176免费馅饼 dp

免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47463 Accepted Submission(s): 16410Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上

2017-04-15 22:56:22 213

原创 Codeforces Round #408 (Div. 2) C. Bank Hacking(分类讨论)

C. Bank Hacking time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Although Inzane successfully found his beloved bone, Zane, his owner, has

2017-04-15 22:51:58 470

原创 Codeforces Round #408 (Div. 2)(A+B)模拟

A. Buying A House time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Zane the wizard had never loved anyone before, until he fell in love wit

2017-04-13 22:51:42 525

原创 poj 3321 Apple Tree(dfs序+线段树)

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28674 Accepted: 8513 DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will g

2017-04-10 23:19:46 230

原创 Codeforces Round #340 (Div. 2)E. XOR and Favorite Number（莫队算法）

E. XOR and Favorite Number time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bob has a favorite number k and ai of length n. Now he asks you

2017-04-09 22:13:01 507

原创 [BZOJ]2038 小Z的袜子莫队算法

代码：#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#define ll long longusing namespace std;const int N=50010;int n,m;int col[N],f[N],pos[N];ll gcd(ll x,ll y){ return y

2017-04-08 22:45:55 547

原创文章标Codeforces Round #406 (Div. 2) D - Legacy (线段树+dij）

D. Legacy time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and his co-workers have made a new radioactive formula and a lot of bad guy

2017-04-06 22:01:39 493

原创 Codeforces Round #407 (Div. 2) C. Functions again（前缀和）

C. Functions again time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Something happened in Uzhlyandia again… There are riots on the streets…

2017-04-01 18:56:20 564

原创 Codeforces Round #407 (Div. 2) A+B

A. Anastasia and pebbles time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anastasia loves going for a walk in Central Uzhlyandian Park. But

2017-04-01 18:52:16 458

妍恐龙的博客....^~^眼熟我