my_acm-CSDN博客

原创 zoj 3747

Attack on Titans Time Limit: 2 Seconds Memory Limit: 65536 KB Over 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 1043

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

Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3591 Accepted: 2335 Description Seiji Hayashi had been a professor of the Nisshink

2014-09-01 22:20:54 640

原创 poj 3694

Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6765 Accepted: 2403 Description A network administrator manages a large network. The network consis

2014-09-01 20:37:47 651

原创 hdu 2255(KM算法模板)

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

2014-08-29 15:06:42 775

原创 poj 2892

Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 6972 Accepted: 2864 Description During the War of Resistance Against Japan, tunnel warfare

2014-08-28 21:23:14 557

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

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32756 Accepted: 14309 Description Astronomers often examine star maps where stars are represented by

2014-08-28 19:40:58 576

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

Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 13318 Accepted: 6263 Description For each prefix of a given string S with N characters (each charact

2014-08-26 19:31:05 567

原创 poj 1724

ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10844 Accepted: 3994 Description N cities named with numbers 1 ... N are connected with one-way roads

2014-08-26 17:05:34 631

原创 poj 3352

Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8826 Accepted: 4388 Description It's almost summer time, and that means that it's almost

2014-08-26 14:18:50 566

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

Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21758 Accepted: 8191 Description You are given n closed, integer intervals [ai, bi] and n integer

2014-08-23 16:34:51 634

原创 poj 3159(spfa最短路径)

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 23152 Accepted: 6234 Description During the kindergarten days, flymouse was the monitor of his c

2014-08-23 13:11:11 796

原创 poj 2973(01规划)

Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6106 Accepted: 2117 Description In a certain course, you take n tests. If you get ai out of

2014-08-19 19:45:12 694

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

Countries in War Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2407 Accepted: 751 Description In the year 2050, after different attempts of the UN to m

2014-08-19 10:22:30 1226

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

Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23420 Accepted: 9593 Description Every cow's dream is to become the most popular cow in the he

2014-08-18 20:59:07 759

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

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 61936 Accepted: 18934 Case Time Limit: 2000MS Description You have N i

2014-08-18 13:30:19 994

原创 poj 3264(模板RMQ)

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 34488 Accepted: 16203 Case Time Limit: 2000MS Description For the daily milking, Farme

2014-08-18 10:08:53 751

原创 poj 3368（RMQ简单应用）

Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13317 Accepted: 4894 Description You are given a sequence of n integers a1 , a2 , ... , an

2014-08-18 09:11:33 1005

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

Potted Flower Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4186 Accepted: 1581 Description The little cat takes over the management of a new park. There

2014-08-17 16:24:13 742

原创 poj 2777

Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35280 Accepted: 10633 Description Chosen Problem Solving and Program design as an optional cour

2014-08-16 22:46:38 639

原创 poj 3373

Changing Digits Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2960 Accepted: 952 Description Given two positive integers n and k, you are asked to genera

2014-08-16 13:37:39 884

原创 poj 2828

Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13348 Accepted: 6637 Description Railway tickets were difficult to buy around the Lunar New Yea

2014-08-15 23:10:35 606

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

A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28395 Accepted: 9256 Description Background Professor Hopper is researching the sexual beha

2014-08-15 20:39:50 622

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

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31536 Accepted: 9714 Description The police office in Tadu City decides to say ends t

2014-08-15 19:38:34 613

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

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

2014-08-15 18:39:39 787

原创 poj 2891

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10123 Accepted: 3075 Description Elina is reading a book written by Ruji

2014-08-14 22:18:35 641

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

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

2014-08-14 10:34:31 649

转载 poj 1011

Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 120261 Accepted: 27833 Description George took sticks of the same length and cut them randomly until

2014-08-13 20:56:31 653

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

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18982 Accepted: 5769 Description There is an apple tree outside of kaka's house. Every autumn, a

2014-08-12 20:13:45 589

原创 poj 3096(map的应用)

Surprising Strings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5894 Accepted: 3861 Description The D-pairs of a string of letters are the ordered pairs

2014-08-11 22:52:52 650

原创 poj 3258(二分)

River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7000 Accepted: 3029 Description Every year the cows hold an event featuring a peculiar vers

2014-08-09 21:54:45 570

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

Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14719 Accepted: 5895 Description Farmer John is an astounding accounting wizard and has rea

2014-08-09 20:22:48 588

原创 poj 1905（二分）

Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11537 Accepted: 2986 Description When a thin rod of length L is heated n degrees, it expands

2014-08-09 19:36:13 627

原创 poj 3122

Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10309 Accepted: 3651 Special Judge Description My birthday is coming up and traditionally I'm servi

2014-08-09 15:49:58 786

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

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13959 Accepted: 3433 Description Consider two natural numbers A and B. Let S be the sum of all natur

2014-08-09 10:13:05 965

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

C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17736 Accepted: 4598 Description A Compiler Mystery: We are given a C-language style for loop of

2014-08-08 19:40:14 821

转载求乘法逆元

乘法逆元的求法 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 3084

原创 poj 2635

The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12076 Accepted: 3224 Description The young and very promising cryptographer O

2014-08-06 22:20:57 786

原创 poj 3252(详解)

Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8772 Accepted: 3094 Description The cows, as you know, have no fingers or thumbs and thus are

2014-08-05 20:38:58 743

原创 poj 1019

Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33838 Accepted: 9679 Description A single positive integer i is given. Write a program to f

2014-08-04 19:32:10 629

原创 poj 1942（详解）

Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21439 Accepted: 5259 Description Imagine you are attending your math lesson at school. Once

2014-08-04 14:08:13 1550