2016年03月__zidaoziyan

原创 Educational Codeforces Round 10 E.Pursuit For Artifacts

E. Pursuit For Artifactstime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputJohnny is playing a well-known computer game. The game are in some country

2016-03-29 16:13:05 395

原创 Educational Codeforces Round 10 D.Nested Segments

D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther

2016-03-29 16:10:49 260

原创 Educational Codeforces Round 10 C. Foe Pairs

C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Al

2016-03-29 16:06:38 466

原创 Educational Codeforces Round 10 B. z-sort

B. z-sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student of z-school found a kind of sorting call

2016-03-29 16:03:56 313

原创 BestCoder Round #77 (div.1) Bomber Man wants to bomb an Array. Hdu5653

题意:给一个长度为 N 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 L 和 R,那么该炸弹将炸毁 L + R + 1个格子（左边L个，炸弹所在格子，右边R个）。破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 i 个炸弹炸毁了 X_i个格子，那么总破坏指数就是 X_1 * X_2 * ...

2016-03-28 16:22:17 300

原创 BestCoder Round #77 (div.1) B xiaoxin juju needs help(Hdu 5651)

题意:给你一个字符串,你可以任意重组他们的顺序,问可以出现多少个不同的回文串,答案对1e9+7取模。字符串长度小于等于1000. 题解:如果有多于一个的字符只出现奇数次的话,那么这个字符串肯定不可能组成回文串。否则的话,我们假设n为偶数,’a’有x个(x一定为偶数),那么’a’放进去的方案数为X[‘a’]=C(n/2,x/2),’b’有’y’个,那么X[‘b’]=C((n-x)/2,y/2

2016-03-28 15:53:08 364

原创 Hdu 5650 so easy (BestCoder Round #77 (div.2 A))

已知一个包含 n 个元素的正整数集合 S，设 f(S) 为集合 S 中所有元素的异或(XOR)的结果。如：S = {1, 2, 3},则 f(S) = 0。给出集合 S，你需要计算将所有 f(s) 进行异或后的值, 这里 s⊆S. 思路:分析可知,n个数所构成的集合的方案数为2^n,那么对于每个数,包含一个数的集合的数目为2^n-1,所以如果n不等于1的话,包含一个数的集合的数

2016-03-28 15:27:43 330

原创 UVA 12664 Interesting Calculator

题意:给你x,y(0第一种操作给数字的末尾添加一个数字(0到9),添加不同的数字有不同的方案数,第二种操作给数字加上一个数(0到9),添加不同的数字有不同的方案数,第三种操作给数字乘上一个数(0到9),添加不同的数字有不同的方案数,思路:该数字变为x要么是先变为0,要么从x一直增大变为y,该开始写了bfs,有几个注意的地方,优先队列一定要以数字小的优先，不然一个数字可能

2016-03-25 20:54:39 336

原创 UVA 12663 High bridge, low bridge

题意:刚开始给你n个桥和他们分别对应的高度,接下来有m次涨潮,每次涨潮水的高度会上升到xi,接下来又会下降到yi,每次涨潮时水重新淹没这座桥算作一次淹没,如果桥一直比水的位置低,则只算做一次淹没。思路:先对桥的高度从小到大进行排序,每次我们在线段树上对上一次被水退潮的高度+1到这次水淹没的高度的区间+1,最后统计有多少座桥淹没的次数大于等于k便可以了。#include #

2016-03-25 20:44:03 422

原创 UVA 12657 Boxes in a Line(双向链表)

You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X is already the le

2016-03-25 20:30:57 1349

原创 hdu校赛 F

Problem FTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 25Problem DescriptionA social network is

2016-03-21 18:16:51 351

原创 hdu2016校赛 C

Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 180Problem DescriptionAlice 和 Bob 又在玩游戏了

2016-03-21 17:55:04 401

原创 Codeforces Round #344 (Div. 2) D. Messenger

D. Messengertime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputEach employee of the "Blake Techologies" compa

2016-03-21 11:38:23 401

原创 Codeforces Round #344 (Div. 2) C. Report

C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main

2016-03-21 11:28:13 353

原创 Codeforces Round #344 (Div. 2) B. Print Check

B. Print Checktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKris works in a large company "Blake Technolo

2016-03-21 11:17:17 404

原创 Codeforces Round #345 (Div. 1) D. Zip-line

D. Zip-linetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has decided to build a zip-line on trees

2016-03-21 10:49:06 553

原创 Codeforces Round #345 (Div. 2) E. Table Compression

E. Table Compressiontime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya is now fond of data compr

2016-03-21 10:29:53 644

原创 Codeforces Round #345 (Div. 2)D. Image Preview

D. Image Previewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's telephone contains n photos. Photo

2016-03-21 10:05:59 512

原创 Codeforces Round #345 (Div. 2) C. Watchmen

C. Watchmentime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatchmen are in a danger and Doctor Manhattan t

2016-03-21 09:52:29 486

原创 Codeforces Round #345 (Div. 2) B. Beautiful Paintings

B. Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for th

2016-03-21 09:37:06 398

原创 hdu 1542 Atlantis(扫描线)

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10117 Accepted Submission(s): 4309Problem DescriptionThere are severa

2016-03-09 18:43:07 262

原创 codeforces Good Bye 2015 E. New Year and Three Musketeers

E. New Year and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you know the story abou

2016-03-08 09:17:53 407

原创 codeforces Good Bye 2015 D. New Year and Ancient Prophecy

D. New Year and Ancient Prophecytime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLimak is a little polar

2016-03-08 08:56:27 342

原创 codeforces Good Bye 2015 C - New Year and Domino

C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, t

2016-03-08 08:48:27 468

原创 codeforces Good Bye 2015 B

B. New Year and Old Property

2016-03-08 08:43:13 342

原创欧拉回路

Problem ETime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 176 Accepted Submission(s) : 24Font: Times New Roman | Verdana | Georgia

2016-03-06 19:30:22 279

原创状态压缩

Problem CTime Limit : 3000/800ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 64 Accepted Submission(s) : 11Font: Times New Roman | Verdana | GeorgiaF

2016-03-06 19:24:21 259

原创 hdu5145NPY and girls

NPY and girlsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 604 Accepted Submission(s): 182Problem DescriptionNPY's girlfrie

2016-03-01 19:34:44 468

原创 Bzoj3289: Mato的文件管理

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

2016-03-01 18:21:43 283

原创 Codeforces Round #340 (Div. 2)C. Watering Flowers

C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers and two fo

2016-03-01 10:31:59 370

原创 Codeforces Round #340 (Div. 2) E. XOR and Favorite Number

E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and

2016-03-01 10:07:13 279

_zidaoziyan的博客