2015年10月_whai362

原创 codeforces 545 E. Paths and Trees

E. Paths and Trees time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Little girl Susie accidentally found her

2015-10-27 11:06:32 607

原创 codeforces 546 E. Soldier and Traveling

E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the country there are n cities a

2015-10-27 11:01:06 665

原创 codeforces 591 E. Three States

E. Three States time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output The famous global economic crisis is approa

2015-10-26 12:19:30 848

原创 codeforces 591 D. Chip 'n Dale Rescue Rangers

D. Chip 'n Dale Rescue Rangers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A team of furry rescue ranger

2015-10-26 12:15:48 1128

原创 codeforces 591 C. Median Smoothing

C. Median Smoothing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A schoolboy named Vasya loves reading b

2015-10-26 12:10:47 841

原创 codeforces 587 B. Duff in Beach

B. Duff in Beach time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While Duff was resting in the beach, she a

2015-10-23 14:21:43 748

原创 codeforces 551 E. GukiZ and GukiZiana

E. GukiZ and GukiZiana time limit per test 10 seconds memory limit per test 256 megabytes input standard input output standard output Professor GukiZ was playing with ar

2015-10-23 11:14:19 580

原创 codeforces 551 D. GukiZ and Binary Operations

D. GukiZ and Binary Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We all know that GukiZ often

2015-10-23 11:10:52 612

原创 codeforces 552 E. Vanya and Brackets

E. Vanya and Brackets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya is doing his maths homework. He

2015-10-23 11:04:23 528

原创 codeforces 589 C. Polycarp's Masterpiece

C. Polycarp's Masterpiece time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Inspired by success of Joanne Rowl

2015-10-23 10:58:25 722

原创 poj 3241 Object Clustering (曼哈顿距离最小生成树)

Object Clustering Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 1781 Accepted: 460 Description We have N (N ≤ 10000) objects, and wish to classify them

2015-10-10 22:14:06 545

原创 bzoj 3289: Mato的文件管理 (莫队算法 + 树状数组)

3289: Mato的文件管理 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1102 Solved: 486 [Submit][Status][Discuss] Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的

2015-10-10 22:05:45 460

原创 bzoj 2038: [2009国家集训队]小Z的袜子(hose) (莫队算法)

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 4546 Solved: 2100 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人

2015-10-10 22:02:58 516

原创 hdu 5046 Airport (重复覆盖)

Airport Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1481 Accepted Submission(s): 469 Problem Description The country of jiuy

2015-10-09 15:33:10 525

原创 hust 1017 - Exact cover (DLX)

1017 - Exact cover 时间限制：15秒内存限制：128兆自定评测 6414 次提交 3374 次通过题目描述 There is an N*M matrix with only 0s and 1s, (1 输入 There are multiply test cases. First line: two integers N, M; The

2015-10-09 15:30:41 449

原创 bzoj 1013: [JSOI2008]球形空间产生器sphere

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3336 Solved: 1737 [Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐

2015-10-08 11:02:18 523

原创 poj 1681 Painter's Problem (高斯消元)

Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5079 Accepted: 2460 Description There is a square wall which is made of n*n small square

2015-10-07 17:51:35 382

原创 poj 2947 Widget Factory (高斯消元)

Widget Factory Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5082 Accepted: 1761 Description The widget factory produces several different kinds of widge

2015-10-07 15:58:02 379

原创 poj 1222 EXTENDED LIGHTS OUT (高斯消元)

EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7820 Accepted: 5090 Description In an extended version of the game Lights Out, is a puz

2015-10-06 11:56:52 337

原创 tsinsen A1393. Palisection (回文树)

A1393. Palisection 时间限制：2.0s 内存限制：256.0MB 总提交次数：392 AC次数：143 平均分：59.22 将本题分享到：查看未格式化的试题提交试题讨论试题来源　　CODEFORCES 17E 问题描述　　给你一个长度 n (1

2015-10-05 19:46:40 647

原创回文树 (tsinsen A1280. 最长双回文串)

A1280. 最长双回文串时间限制：2.0s 内存限制：512.0MB 总提交次数：349 AC次数：171 平均分：65.67 将本题分享到：查看未格式化的试题提交试题讨论试题来源　　中国国家队清华集训 2011-2012 第二天问题描述　　顺序和逆序读起

2015-10-05 16:29:34 591

原创 codeforces 583 D. Once Again... (LIS + 贪心)

D. Once Again... time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array of positive integers

2015-10-05 13:38:00 601

原创 hdu 5467 Clarke and hunger games (lct)

Clarke and hunger games Accepts: 2 Submissions: 54 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述克拉克是一名人格分裂患者。某一天，克拉克fork出了很多个克拉克，居住在

2015-10-03 20:46:40 964

原创 codeforces 580 E. Kefa and Watch (字符串hash + 线段树)

E. Kefa and Watch time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Kefa the parrot was walking down t

2015-10-01 16:04:21 802

原创 codeforces 569 D. Symmetric and Transitive (bell数)

D. Symmetric and Transitive time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Little Johnny has recently le

2015-10-01 13:45:29 566

whai的专栏