lose__way的博客

ACM Rank TableTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4996 Accepted: 1299DescriptionACM contests, like the one you are participating in, are hoste

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20666 Accepted: 10782DescriptionThe little cat is so famous, that many coupl

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51263 Accepted: 21405DescriptionGiven two strings a and b we define a*b to be their concate

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

Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8998 Accepted: 3919DescriptionEvery morning when they are milked, the Farmer John's cows for

Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7268 Accepted: 2546DescriptionBeside other services, ACM helps companies to clearly st

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18660 Accepted: 8298DescriptionThe Genographic Project is a research partnership between IBM a

DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72353 Accepted: 18864DescriptionMarsha and Bill own a collection of marbles. They want to split

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31265 Accepted: 9188DescriptionGiven a list of phone numbers, determine if it is consistent in

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 101113 Accepted: 38478DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70551 Accepted: 20345DescriptionThe citizens of Bytetown, AB, could not stand that the ca

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41232 Accepted: 17937DescriptionBessie has gone to the mall's jewelry store and spies a ch

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43180 Accepted: 17372DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51118 Accepted: 15304Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6466 Accepted: 2248DescriptionThere are n distinct points in the plane, given by the

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 101498 Accepted: 40675DescriptionOne measure of ``unsortedness'' in a sequence is the number of

Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24517 Accepted: 10837DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22673 Accepted: 12561DescriptionThe ministers of the cabinet were quite upset by the message f

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36727 Accepted: 14020DescriptionYou are trapped in a 3D dungeon and need to find the quick

Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8717 Accepted: 4642DescriptionGiven an undirected weighted graph G, you should find one of sp

Buy or BuildTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1608 Accepted: 614DescriptionWorld Wide Networks (WWN) is a leading company that operates la

Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22281 Accepted: 6890DescriptionThe Department of National Defence (DND) wishes to connect

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 171554 Accepted: 41539DescriptionProblems involving the computation of exact values of very

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32607 Accepted: 14822DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

RobotTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8016 Accepted: 2638DescriptionThe Robot Moving Institute is using a robot in their local store to t

http://poj.org/problem?id=1204ac 自动机。。将关键字建树。#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<set>#include<cstdio>using namespace...