- 博客(31)
- 收藏
- 关注
原创 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 454
原创 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 292
原创 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 494
原创 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 325
原创 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 316
原创 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 392
原创 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 342
原创 UVA 12664 Interesting Calculator
题意:给你x,y(0第一种操作给数字的末尾添加一个数字(0到9),添加不同的数字有不同的方案数,第二种操作给数字加上一个数(0到9),添加不同的数字有不同的方案数,第三种操作给数字乘上一个数(0到9),添加不同的数字有不同的方案数,思路:该数字变为x要么是先变为0,要么从x一直增大变为y,该开始写了bfs,有几个注意的地方,优先队列一定要以数字小的优先,不然一个数字可能
2016-03-25 20:54:39 349
原创 UVA 12663 High bridge, low bridge
题意:刚开始给你n个桥和他们分别对应的高度,接下来有m次涨潮,每次涨潮水的高度会上升到xi,接下来又会下降到yi,每次涨潮时水重新淹没这座桥算作一次淹没,如果桥一直比水的位置低,则只算做一次淹没。思路:先对桥的高度从小到大进行排序,每次我们在线段树上对上一次被水退潮的高度+1到这次水淹没的高度的区间+1,最后统计有多少座桥淹没的次数大于等于k便可以了。#include #
2016-03-25 20:44:03 427
原创 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 1394
原创 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 359
原创 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 411
原创 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 412
原创 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 364
原创 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 419
原创 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 585
原创 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 655
原创 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 542
原创 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 495
原创 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 404
原创 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 270
原创 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 422
原创 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 358
原创 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 511
原创 欧拉回路
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 291
原创 状态压缩
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 269
原创 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 513
原创 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 292
原创 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 379
原创 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 292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人