whai362-CSDN博客

原创 codeforces 593 D. Happy Tree Party (LCA + 并查集)

D. Happy Tree Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBogdan has a birthday today and mom gav

2015-11-05 20:30:56 785

原创 codeforces 592 D. Super M

D. Super Mtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAri the monster is not an ordinary monster. She

2015-11-03 11:02:04 3449

原创 codeforces 545 E. Paths and Trees

E. Paths and Treestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Susie accidentally found her

2015-10-27 11:06:32 607

原创 codeforces 546 E. Soldier and Traveling

E. Soldier and Travelingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the country there are n cities a

2015-10-27 11:01:06 664

原创 codeforces 591 E. Three States

E. Three Statestime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe 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 Rangerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA team of furry rescue ranger

2015-10-26 12:15:48 1128

原创 codeforces 591 C. Median Smoothing

C. Median Smoothingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA schoolboy named Vasya loves reading b

2015-10-26 12:10:47 841

原创 codeforces 587 B. Duff in Beach

B. Duff in Beachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Duff was resting in the beach, she a

2015-10-23 14:21:43 748

原创 codeforces 551 E. GukiZ and GukiZiana

E. GukiZ and GukiZianatime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ was playing with ar

2015-10-23 11:14:19 580

原创 codeforces 551 D. GukiZ and Binary Operations

D. GukiZ and Binary Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know that GukiZ often

2015-10-23 11:10:52 612

原创 codeforces 552 E. Vanya and Brackets

E. Vanya and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is doing his maths homework. He

2015-10-23 11:04:23 528

原创 codeforces 589 C. Polycarp's Masterpiece

C. Polycarp's Masterpiecetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputInspired by success of Joanne Rowl

2015-10-23 10:58:25 722

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

Object ClusteringTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1781 Accepted: 460DescriptionWe 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 MBSubmit: 1102 Solved: 486[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的

2015-10-10 22:05:45 460

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

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

2015-10-10 22:02:58 515

原创 hdu 5046 Airport (重复覆盖)

AirportTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1481 Accepted Submission(s): 469Problem DescriptionThe 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]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 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 ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5079 Accepted: 2460DescriptionThere is a square wall which is made of n*n small square

2015-10-07 17:51:35 382

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

Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5082 Accepted: 1761DescriptionThe widget factory produces several different kinds of widge

2015-10-07 15:58:02 379

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

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7820 Accepted: 5090DescriptionIn 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 590

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

D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou 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 Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne 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 Transitivetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Johnny has recently le

2015-10-01 13:45:29 566

原创 codeforces 580 D. Kefa and Dishes (状压dp)

D. Kefa and Dishestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Kefa came to the restaurant and sat

2015-09-30 16:04:07 914

原创 codeforces 540 E. Infinite Inversions (离散化 + 树状数组)

E. Infinite Inversionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite sequence consis

2015-09-30 11:51:54 778

原创 codeforces 540 D. Bad Luck Island (概率dp)

D. Bad Luck Islandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Bad Luck Island is inhabited by thre

2015-09-30 11:47:09 767

原创 codeforces 578C Weakness and Poorness

C. Weakness and Poornesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of n inte

2015-09-18 12:13:22 957

原创 hdu 5431 AB String

AB String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述假定串仅含大写字符AA和BB。求没有在串SS中作为连续子串出现过的第KK小的串TT。比较TT按长度为第一关键字，字典序为第二关键字。输入描述第一行一个整数

2015-09-06 15:58:21 2307

原创 bzoj 3196: Tyvj 1730 二逼平衡树

3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1415 Solved: 604[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名

2015-08-30 13:29:30 676

原创 bzoj 3224: Tyvj 1728 普通平衡树 treap

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4464 Solved: 1813[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数

2015-08-25 20:41:08 639

原创 hdu 5393 Falsyta in Tina Town 欧拉函数

Falsyta in Tina TownTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 83Problem DescriptionFalsyt

2015-08-25 16:25:18 712

原创 codeforces 571 B. Minimization

B. Minimizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got array A, consisting of n integer

2015-08-24 22:01:06 794

原创 codeforces 571 A. Lengthening Sticks

A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positi

2015-08-24 21:55:27 671

原创木棒与三角形问题小结

木棒与三角形问题小结木棒与三角形问题，一般都可以枚举最长边，用容斥来做题型1：求长度为l的木棒，截成3段，求能组成三角形的方法数(截的位置不同算不同的方法比如1 3 3和3 3 1算不同的方法)。//方法一：LL gao(int l){ LL ret=0; for(int i=1;2*i<l;++i) { ret+=(l-1)/2-(l/2-i); } ret

2015-08-24 21:52:29 1877

原创 bzoj 3223: Tyvj 1729 文艺平衡树

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2018 Solved: 1123[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5

2015-08-22 12:40:20 466

原创 bzoj 2208: [Jsoi2010]连通数

2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1682 Solved: 686[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0

2015-08-22 12:32:52 993

汇编万年历

空空如也