my_acm-CSDN博客

原创 zoj 3747

Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KBOver centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was

2014-09-02 21:55:32 933

原创 poj 2029(二维树状数组)

Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3591 Accepted: 2335DescriptionSeiji Hayashi had been a professor of the Nisshink

2014-09-01 22:20:54 547

原创 poj 3694

NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6765 Accepted: 2403DescriptionA network administrator manages a large network. The network consis

2014-09-01 20:37:47 556

原创 hdu 2255(KM算法模板)

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3707 Accepted Submission(s): 1618Problem Description传说在遥远的地方有一个非常富裕的村落,

2014-08-29 15:06:42 669

原创 poj 2892

Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6972 Accepted: 2864DescriptionDuring the War of Resistance Against Japan, tunnel warfare

2014-08-28 21:23:14 469

原创 poj 2352(简单树状数组)

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32756 Accepted: 14309DescriptionAstronomers often examine star maps where stars are represented by

2014-08-28 19:40:58 491

原创 poj 1961(next数组的循环节)

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 13318 Accepted: 6263DescriptionFor each prefix of a given string S with N characters (each charact

2014-08-26 19:31:05 499

原创 poj 1724

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10844 Accepted: 3994DescriptionN cities named with numbers 1 ... N are connected with one-way roads

2014-08-26 17:05:34 569

原创 poj 3352

Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8826 Accepted: 4388DescriptionIt's almost summer time, and that means that it's almost

2014-08-26 14:18:50 502

原创 poj 1201(查分约束之spfa)

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21758 Accepted: 8191DescriptionYou are given n closed, integer intervals [ai, bi] and n integer

2014-08-23 16:34:51 552

原创 poj 3159(spfa最短路径)

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 23152 Accepted: 6234DescriptionDuring the kindergarten days, flymouse was the monitor of his c

2014-08-23 13:11:11 719

原创 poj 2973(01规划)

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6106 Accepted: 2117DescriptionIn a certain course, you take n tests. If you get ai out of

2014-08-19 19:45:12 629

原创 poj 3114(korasaju算法和dij算法)

Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2407 Accepted: 751DescriptionIn the year 2050, after different attempts of the UN to m

2014-08-19 10:22:30 1118

原创 poj 2186(强连通分量的kosaraju算法)

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23420 Accepted: 9593DescriptionEvery cow's dream is to become the most popular cow in the he

2014-08-18 20:59:07 673

原创 poj 3468(简单线段树区间更新)

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 61936 Accepted: 18934Case Time Limit: 2000MSDescriptionYou have N i

2014-08-18 13:30:19 807

原创 poj 3264(模板RMQ)

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 34488 Accepted: 16203Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2014-08-18 10:08:53 660

原创 poj 3368（RMQ简单应用）

Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13317 Accepted: 4894DescriptionYou are given a sequence of n integers a1 , a2 , ... , an

2014-08-18 09:11:33 905

原创 poj 2750(线段树的动态规划)

Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4186 Accepted: 1581DescriptionThe little cat takes over the management of a new park. There

2014-08-17 16:24:13 661

原创 poj 2777

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35280 Accepted: 10633DescriptionChosen Problem Solving and Program design as an optional cour

2014-08-16 22:46:38 552

原创 poj 3373

Changing DigitsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2960 Accepted: 952DescriptionGiven two positive integers n and k, you are asked to genera

2014-08-16 13:37:39 786

原创 poj 2828

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13348 Accepted: 6637DescriptionRailway tickets were difficult to buy around the Lunar New Yea

2014-08-15 23:10:35 526

原创 poj 2492（并查集的带权向量关系）

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 28395 Accepted: 9256DescriptionBackground Professor Hopper is researching the sexual beha

2014-08-15 20:39:50 542

原创 poj 1703(并查集的边权向量关系)

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31536 Accepted: 9714DescriptionThe police office in Tadu City decides to say ends t

2014-08-15 19:38:34 553

原创 poj 1182（并查集的边权向量关系）

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44880 Accepted: 13083Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都

2014-08-15 18:39:39 698 1

原创 poj 2891

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10123 Accepted: 3075DescriptionElina is reading a book written by Ruji

2014-08-14 22:18:35 569

原创 poj 1061(扩展欧几里得)

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 90299 Accepted: 16412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面

2014-08-14 10:34:31 587

转载 poj 1011

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120261 Accepted: 27833DescriptionGeorge took sticks of the same length and cut them randomly until

2014-08-13 20:56:31 570

原创 poj 3321(很好的题目，参看了很多资料才整出来的)

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18982 Accepted: 5769DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2014-08-12 20:13:45 506

原创 poj 3096(map的应用)

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5894 Accepted: 3861DescriptionThe D-pairs of a string of letters are the ordered pairs

2014-08-11 22:52:52 559

原创 poj 3258(二分)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7000 Accepted: 3029DescriptionEvery year the cows hold an event featuring a peculiar vers

2014-08-09 21:54:45 501

原创 poj 3273（原来以为是dp呢，居然是二分）

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14719 Accepted: 5895DescriptionFarmer John is an astounding accounting wizard and has rea

2014-08-09 20:22:48 525

原创 poj 1905（二分）

Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11537 Accepted: 2986DescriptionWhen a thin rod of length L is heated n degrees, it expands

2014-08-09 19:36:13 526

原创 poj 3122

PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10309 Accepted: 3651 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servi

2014-08-09 15:49:58 691

原创 poj 1845(等比数列前n项和及快速幂)

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13959 Accepted: 3433DescriptionConsider two natural numbers A and B. Let S be the sum of all natur

2014-08-09 10:13:05 852

原创 poj 2115 （数论之扩展欧几里得算法）

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17736 Accepted: 4598DescriptionA Compiler Mystery: We are given a C-language style for loop of

2014-08-08 19:40:14 692

转载求乘法逆元

乘法逆元的求法 2013-05-15 13:35:06| 分类：数论|举报|字号订阅乘法逆元的求法对于不定整数方程pa+qb=c，若 c mod Gcd(a, b)=0,则该方程存在整数解，否则不存在整数解。在找到p * a+q * b = Gcd(a, b)的一组解p0,q0后，p * a+q * b = Gcd(a, b)的其他整

2014-08-07 18:59:27 2925

原创 poj 2635

The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12076 Accepted: 3224DescriptionThe young and very promising cryptographer O

2014-08-06 22:20:57 671

原创 poj 3252(详解)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8772 Accepted: 3094DescriptionThe cows, as you know, have no fingers or thumbs and thus are

2014-08-05 20:38:58 664

原创 poj 1019

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33838 Accepted: 9679DescriptionA single positive integer i is given. Write a program to f

2014-08-04 19:32:10 515

原创 poj 1942（详解）

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21439 Accepted: 5259DescriptionImagine you are attending your math lesson at school. Once

2014-08-04 14:08:13 1445 1