- 博客(45)
- 收藏
- 关注
原创 母函数模板 hdu 2082
#include #include #include using namespace std;int main(){ int T; int a[60]; int b[60]; scanf("%d",&T); while(T--){ int n; memset(a,0,sizeof(a)); mems
2015-03-11 20:22:31
391
原创 Poj 3009 Curling 2.0 (Dfs)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12812 Accepted: 5390DescriptionOn Planet MM-21, after their Olympic games this year, curlin
2015-02-13 13:51:46
445
原创 Poj 2676
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14480 Accepted: 7153 Special JudgeDescriptionSudoku is a very simple task. A square table wi
2015-02-13 13:48:51
432
原创 Poj 2531 Network Saboteur
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9533 Accepted: 4535DescriptionA university network is composed of N computers. System
2015-02-13 13:45:10
479
原创 Poj 2513 Colored Sticks(字典树+欧拉回路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 31553 Accepted: 8339DescriptionYou are given a bunch of wooden sticks. Each endpoint of
2015-02-13 13:43:19
410
原创 Poj 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 34221 Accepted: 14678DescriptionYou have just moved from Waterloo to a big city. The people her
2015-02-13 13:40:54
488
原创 Poj 2488 A Knight's Journey(Dfs)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32782 Accepted: 11154DescriptionBackground The knight is getting bored of seeing t
2015-02-13 13:37:57
330
原创 Poj 2442 Sequence
SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7685 Accepted: 2538DescriptionGiven m sequences, each contains n non-negative integer. Now we
2015-02-13 13:35:41
429
原创 Poj 2251 Dungeon Master(三维Dfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18032 Accepted: 6995DescriptionYou are trapped in a 3D dungeon and need to find the quic
2015-02-13 13:33:37
916
原创 Poj 2084 Game of Connections(高精度卡特兰数)
Game of ConnectionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7610 Accepted: 3847DescriptionThis is a small but ancient game. You are supposed to
2015-02-13 13:31:29
579
原创 Poj 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 16889 Accepted: 6414DescriptionA square is a 4-sided polygon whose sides have equal length and
2015-02-13 13:28:04
375
原创 Poj 1840 Eqs(Hash)
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12911 Accepted: 6324DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+
2015-02-13 13:25:41
403
原创 Poj 1837 Balance(背包)
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11166 Accepted: 6941DescriptionGigel has a strange "balance" and he wants to poise it. Actually
2015-02-13 13:22:14
577
原创 Poj 1833 排列
排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16992 Accepted: 6794Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出
2015-02-13 13:17:50
490
原创 Poj 1740 A New Stone Game
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5027 Accepted: 2752DescriptionAlice and Bob decide to play a new stone game.At the beg
2015-02-13 13:10:32
488
原创 Poj 1442 Black Box(优先队列水题)
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8070 Accepted: 3309DescriptionOur Black Box represents a primitive database. It can save an i
2015-02-13 11:56:23
958
原创 Poj 1426 (Bfs 水题)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19241 Accepted: 7800 Special JudgeDescriptionGiven a positive integer n, write a
2015-02-13 11:53:20
437
原创 Poj 1321 棋盘问题 (DFS水题)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24549 Accepted: 12134Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编
2015-02-13 11:48:40
471
原创 Poj 1276 Cash Machine 多重背包
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28596 Accepted: 10209DescriptionA Bank plans to install a machine for cash withdrawal. The m
2015-02-13 11:17:21
417
原创 Poj 1129 Channel Allocation(Dfs剪枝)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12748 Accepted: 6533DescriptionWhen a radio station is broadcasting over a very larg
2015-02-13 10:59:30
433
原创 博客重新开始更新
其实很早之前就准备开始重新写博客了,两个队友不论干什么干完之后都在写博客,看着他们的博客点击量越来越高,我也想开始写点什么来纪念我这的ACM生涯;毕竟,不能等到若干年后别人一问,哦,搞过ACM的,好厉害,你刷过多少题啊;丫的根本就没仔细数过;其实,这次打算开始重新整理一下之前的题目的题解主要原因有三吧;第一,因为之前一直在看数论和组合,没怎么刷过别的题,所以很多知识点有遗忘,这样去看别人的
2015-02-09 17:22:28
450
原创 POJ 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29315 Accepted: 10589DescriptionWhile exploring his many farms, Farmer John has discovered a nu
2014-06-05 23:33:15
529
原创 POJ 1860 Currency Exchange
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18881 Accepted: 6733DescriptionSeveral currency exchange points are working in our city
2014-06-05 23:24:02
447
原创 CF 246 B. Football Kit
B. Football Kittime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a football tournament where n teams
2014-05-16 01:55:43
738
原创 CF 246 A Choosing Teams
A. Choosing Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Saratov State University Olympiad Prog
2014-05-16 01:42:03
703
原创 POJ 1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10064 Accepted: 4882DescriptionA robot has been programmed to follow the instructions in
2014-05-15 17:44:20
551
原创 POJ 2632 Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7374 Accepted: 3232DescriptionIn a modernized warehouse, robots are used to fetch the goo
2014-05-15 17:41:51
685
原创 POJ 1068 Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19032 Accepted: 11478DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.
2014-05-15 17:28:43
396
原创 poj 3295 Tautology
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9053 Accepted: 3463DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six f
2014-05-15 16:06:52
414
原创 POJ 2506
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7255 Accepted: 3528DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
2014-05-15 11:12:34
586
原创 POJ 2524 Ubiquitous Religions (并查)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 22611 Accepted: 11139DescriptionThere are so many different religions in the world t
2014-05-15 10:40:49
442
原创 POJ 2586 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9646 Accepted: 4814DescriptionAccounting for Computer Machinists (ACM) has sufferred f
2014-05-15 10:21:57
507
原创 POJ 2109 Power of Cryptography
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17948 Accepted: 9055DescriptionCurrent work in cryptography involves (among other t
2014-05-15 00:18:59
496
原创 POJ 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49398 Accepted: 11037DescriptionAssume the coasting is an infinite straight line. Land
2014-05-15 00:15:48
442
原创 POJ 2965
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17621 Accepted: 6677 Special JudgeDescriptionThe game “The Pilots
2014-05-14 17:58:03
456
原创 POJ 1753
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29060 Accepted: 12569DescriptionFlip game is played on a rectangular 4x4 field with two-sided p
2014-05-14 16:38:09
530
原创 第五届省赛总结
首先吐槽一下非比赛问题。第一次坐火车啊,竟然是这么挤么,好无奈的说,刚从火车上下来,睡得,比不睡还累。再就是哈工大给的这个宾馆,不知道别人怎么样,反正我是第一次住没有洗漱用品的酒店。而且,尼玛WIFI根本连不上啊,房卡还一天得充磁一次啊。比较满意的就是,比赛完昨晚和啸爷宁爷飚了一晚歌。再说说比赛吧。热身赛就不说了,纯粹就是拿我们测试服务器。只得到一个结论,还是被坑的太少啊。正式赛我们Tri
2014-05-12 08:57:26
592
原创 codeforces 224 div.2 A. Ksenia and Pan Scales
A. Ksenia and Pan Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKsenia has ordinary pan scales and several we
2014-01-18 08:58:05
917
原创 (2/3/4)-D Sqr/Rects/Cubes/Boxes?
Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 seconds You can see a (4x4) grid below. Can you tell me how many squares and rectangl
2013-12-27 19:56:34
538
原创 Quotient Polynomial
A polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called the quotient polynomial of p(x) of degree (n-1) and r is any integer which is called the
2013-12-27 01:42:45
670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人