飞火恋月-CSDN博客

原创母函数模板 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 376

原创 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 423

原创 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 402

原创 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 463

原创 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 393

原创 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 474

原创 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 314

原创 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 412

原创 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 907

原创 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 552

原创 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 360

原创 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 385

原创 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 562

原创 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 469

原创 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 460

原创 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 935

原创 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 419

原创 Poj 1321 棋盘问题（DFS水题）

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24549 Accepted: 12134Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编

2015-02-13 11:48:40 449

原创 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 393

原创 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 417

原创博客重新开始更新

其实很早之前就准备开始重新写博客了，两个队友不论干什么干完之后都在写博客，看着他们的博客点击量越来越高，我也想开始写点什么来纪念我这的ACM生涯；毕竟，不能等到若干年后别人一问，哦，搞过ACM的，好厉害，你刷过多少题啊；丫的根本就没仔细数过；其实，这次打算开始重新整理一下之前的题目的题解主要原因有三吧；第一，因为之前一直在看数论和组合，没怎么刷过别的题，所以很多知识点有遗忘，这样去看别人的

2015-02-09 17:22:28 433

原创 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 513

原创 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 426

原创 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 717

原创 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 673

原创 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 530

原创 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 668

原创 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 384

原创 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 399

原创 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 566

原创 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 415

原创 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 486

原创 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 478

原创 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 423

原创 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 437

原创 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 516

原创第五届省赛总结

首先吐槽一下非比赛问题。第一次坐火车啊，竟然是这么挤么，好无奈的说，刚从火车上下来，睡得，比不睡还累。再就是哈工大给的这个宾馆，不知道别人怎么样，反正我是第一次住没有洗漱用品的酒店。而且，尼玛WIFI根本连不上啊，房卡还一天得充磁一次啊。比较满意的就是，比赛完昨晚和啸爷宁爷飚了一晚歌。再说说比赛吧。热身赛就不说了，纯粹就是拿我们测试服务器。只得到一个结论，还是被坑的太少啊。正式赛我们Tri

2014-05-12 08:57:26 571

原创 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 893

原创 (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 520

原创 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 641

空空如也

空空如也