飞火恋月-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 377

原创 Poj 3009 Curling 2.0 （Dfs）

Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12812 Accepted: 5390 Description On Planet MM-21, after their Olympic games this year, curlin

2015-02-13 13:51:46 423

原创 Poj 2676

Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14480 Accepted: 7153 Special Judge Description Sudoku is a very simple task. A square table wi

2015-02-13 13:48:51 402

原创 Poj 2531 Network Saboteur

Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9533 Accepted: 4535 Description A university network is composed of N computers. System

2015-02-13 13:45:10 464

原创 Poj 2513 Colored Sticks（字典树+欧拉回路）

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 31553 Accepted: 8339 Description You are given a bunch of wooden sticks. Each endpoint of

2015-02-13 13:43:19 393

原创 Poj 2503 Babelfish

Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 34221 Accepted: 14678 Description You 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 Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32782 Accepted: 11154 Description Background The knight is getting bored of seeing t

2015-02-13 13:37:57 316

原创 Poj 2442 Sequence

Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7685 Accepted: 2538 Description Given m sequences, each contains n non-negative integer. Now we

2015-02-13 13:35:41 414

原创 Poj 2251 Dungeon Master（三维Dfs）

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18032 Accepted: 6995 Description You are trapped in a 3D dungeon and need to find the quic

2015-02-13 13:33:37 908

原创 Poj 2084 Game of Connections（高精度卡特兰数）

Game of Connections Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7610 Accepted: 3847 Description This is a small but ancient game. You are supposed to

2015-02-13 13:31:29 552

原创 Poj 2002 Squares

Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 16889 Accepted: 6414 Description A square is a 4-sided polygon whose sides have equal length and

2015-02-13 13:28:04 360

原创 Poj 1840 Eqs（Hash）

Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12911 Accepted: 6324 Description Consider equations having the following form: a1x13+ a2x23+ a3x33+

2015-02-13 13:25:41 386

原创 Poj 1837 Balance（背包）

Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11166 Accepted: 6941 Description Gigel 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: 30000K Total Submissions: 16992 Accepted: 6794 Description 题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出

2015-02-13 13:17:50 472

原创 Poj 1740 A New Stone Game

A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5027 Accepted: 2752 Description Alice and Bob decide to play a new stone game.At the beg

2015-02-13 13:10:32 461

原创 Poj 1442 Black Box（优先队列水题）

Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8070 Accepted: 3309 Description Our Black Box represents a primitive database. It can save an i

2015-02-13 11:56:23 935

原创 Poj 1426 （Bfs 水题）

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19241 Accepted: 7800 Special Judge Description Given a positive integer n, write a

2015-02-13 11:53:20 420

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

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

2015-02-13 11:48:40 451

原创 Poj 1276 Cash Machine 多重背包

Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28596 Accepted: 10209 Description A Bank plans to install a machine for cash withdrawal. The m

2015-02-13 11:17:21 393

原创 Poj 1129 Channel Allocation(Dfs剪枝)

Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12748 Accepted: 6533 Description When a radio station is broadcasting over a very larg

2015-02-13 10:59:30 417

原创博客重新开始更新

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

2015-02-09 17:22:28 435

原创 POJ 3259 Wormholes

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29315 Accepted: 10589 Description While exploring his many farms, Farmer John has discovered a nu

2014-06-05 23:33:15 513

原创 POJ 1860 Currency Exchange

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18881 Accepted: 6733 Description Several currency exchange points are working in our city

2014-06-05 23:24:02 427

原创 CF 246 B. Football Kit

B. Football Kit time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider a football tournament where n teams

2014-05-16 01:55:43 717

原创 CF 246 A Choosing Teams

A. Choosing Teams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The Saratov State University Olympiad Prog

2014-05-16 01:42:03 673

原创 POJ 1573 Robot Motion

Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10064 Accepted: 4882 Description A robot has been programmed to follow the instructions in

2014-05-15 17:44:20 531

原创 POJ 2632 Crashing Robots

Crashing Robots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7374 Accepted: 3232 Description In a modernized warehouse, robots are used to fetch the goo

2014-05-15 17:41:51 668

原创 POJ 1068 Parencodings

Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19032 Accepted: 11478 Description Let S = s1 s2...s2n be a well-formed string of parentheses.

2014-05-15 17:28:43 385

原创 poj 3295 Tautology

Tautology Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9053 Accepted: 3463 Description WFF 'N PROOF is a logic game played with dice. Each die has six f

2014-05-15 16:06:52 399

原创 POJ 2506

Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7255 Accepted: 3528 Description In 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 Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 11139 Description There are so many different religions in the world t

2014-05-15 10:40:49 415

原创 POJ 2586 Y2K Accounting Bug

Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9646 Accepted: 4814 Description Accounting for Computer Machinists (ACM) has sufferred f

2014-05-15 10:21:57 487

原创 POJ 2109 Power of Cryptography

Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17948 Accepted: 9055 Description Current work in cryptography involves (among other t

2014-05-15 00:18:59 479

原创 POJ 1328 Radar Installation

Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49398 Accepted: 11037 Description Assume the coasting is an infinite straight line. Land

2014-05-15 00:15:48 424

原创 POJ 2965

The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17621 Accepted: 6677 Special Judge Description The game “The Pilots

2014-05-14 17:58:03 437

原创 POJ 1753

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29060 Accepted: 12569 Description Flip 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 573

原创 codeforces 224 div.2 A. Ksenia and Pan Scales

A. Ksenia and Pan Scales time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ksenia has ordinary pan scales and several we

2014-01-18 08:58:05 894

原创 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

Problem J (2/3/4)-D Sqr/Rects/Cubes/Boxes? Input: standard input Output: standard output Time 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 521

原创 Quotient Polynomial

A polynomial of degree n can be expressed as If 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 643

空空如也

空空如也