wonderzy-CSDN博客

原创 poj2356 Find a multiple(鸽巢原理)

Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6172 Accepted: 2689 Special JudgeDescriptionThe input contains N natural (i.e. positi

2014-10-20 16:53:20 594

原创 hdu4691 Front compression(后缀数组)

Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1339 Accepted Submission(s): 496Problem DescriptionFront compression

2014-10-09 15:01:18 840

原创 hdu4429 Split the Rectangle(LCA)

Split the RectangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 98Problem DescriptionAlice com

2014-10-07 18:52:15 742

原创 hdu5017 Ellipsoid（模拟退火）

EllipsoidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1225 Accepted Submission(s): 446Special JudgeProblem DescriptionGiven a

2014-10-06 20:18:03 832

原创 hdu5008 Boring String Problem(后缀数组)

Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 927 Accepted Submission(s): 263Problem DescriptionIn this pr

2014-10-06 17:30:08 791

原创 hdu5009 Paint Pearls(DP+STL优化)

Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2089 Accepted Submission(s): 687Problem DescriptionLee has a string o

2014-10-06 17:26:31 629

原创 AOJ1127 Non Absorbing DFA（自动机+DP）from ASC2

A - Non Absorbing DFATime Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description In the theory of compilers and languages fini

2014-10-03 18:44:15 977

原创 uva11488 Hyper Prefix Sets（Trie树）

HHyper Prefix Sets Prefix goodness of a set string is length of longest common prefix*number of strings in the set. For example the prefix goodness of the set {000,001,0011} is

2014-10-01 21:44:44 583

原创 hdu5044（神姿势+树链剖分）

TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 106Problem DescriptionYou are given a tree (

2014-09-27 23:03:18 756

原创 hdu5029 Relief grain (树链剖分)

Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 163Problem DescriptionThe soil is cracking u

2014-09-26 20:23:52 764

原创 hdu4057 Rescue the Rabbit（AC自动机+DP）

Rescue the RabbitTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412 Accepted Submission(s): 403Problem DescriptionDr. X is a biol

2014-09-18 14:25:28 900

原创 hdu4758 Walk Through Squares (AC自动机+DP)

Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 944 Accepted Submission(s): 277Problem DescriptionOn the beam

2014-09-18 14:19:09 824

原创 uva10085 The most distant state(BFS)

Problem AThe Most Distant StateInput: standard inputOutput: standard output The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square is uncovered. Eac

2014-09-12 15:53:24 809

原创 UVA 10422 Knights in FEN（BFS）

Problem DKnights in FENInput: standard inputOutput: standard outputTime Limit: 10 seconds There are black and white knights on a 5 by 5 chessboard. There are twelve of each color, and ther

2014-09-11 21:34:53 849

原创 10603 Fill (BFS)

Problem DFILL There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thi

2014-09-11 00:11:15 631

原创 ZOJ 3811 Untrusted Patrol(BFS)

Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehous

2014-09-10 00:13:42 1108

原创 ZOJ 3813 Alternating Sum 树状数组

Alternating SumTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite re

2014-09-09 23:37:02 1087 1

原创 hdu4044 GeoDefense 树形dp

GeoDefenseTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 275Problem DescriptionTower defense is

2014-09-07 00:45:40 577

原创 hdu4295 4 substrings problem 状压dp

4 substrings problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 583 Accepted Submission(s): 180Problem Description　　One d

2014-09-07 00:37:53 526

原创 ZOJ3800 GCD+离线线段树

CalculationTime Limit: 5 Seconds Memory Limit: 262144 KBYou are given a sequence {A0, A1, ..., AN-1} and an integer set called GS. Defined a function called G(L, R) on A, where G(L, R

2014-09-07 00:17:51 991

原创 poj2486 Apple Tree 树形dp

Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7260 Accepted: 2435DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX t

2014-09-07 00:10:38 816

原创 hdu 4294 Multiple BFS

MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 230Problem Description　　Given a positive

2014-09-02 20:23:57 562

原创 zoj3798 Abs Problem 水题

Abs ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeAlice and Bob is playing a game, and this time the game is all about the absolute value!Alice has N diffe

2014-08-29 15:57:48 539

原创 zoj3805 Machine DP

MachineTime Limit: 2 Seconds Memory Limit: 65536 KBIn a typical assembly line, machines are connected one by one. The first machine's output product will be the second machine's raw m

2014-08-29 15:52:23 498

原创 zoj3802 Easy 2048 Again 状压dp

Easy 2048 AgainTime Limit: 2 Seconds Memory Limit: 65536 KBDark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are some

2014-08-29 15:37:27 699

原创 CF 461B Appleman and Tree 树形dp

B. Appleman and Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman has a tree with n vertices. S

2014-08-27 18:15:27 617

原创 SRM627 div2 1000pt DP

Problem Statement The pseudocode shown below is an implementation of BubbleSort. Note that the array A used in the implementation is 0-based. That is, elements of A have indices 0 through Le

2014-08-22 19:42:48 706

原创 hdu4862 Jump 费用流

JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 847 Accepted Submission(s): 346Problem DescriptionThere are n*m grids, ea

2014-08-21 20:09:24 521

原创 poj2104||hdu2665 归并树|划分树

#include #include #include #include #include #define maxn 100010using namespace std;int n,m;int s[maxn];struct tree{ int l,r;}a[maxn*3];int lsum[20][maxn],t[20][maxn];void build(int l,

2014-06-16 20:25:58 712

WONDERZY