原点

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12687 Accepted: 4598DescriptionOnce, in one kingdom, there was a queen and that queen was expectin

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

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

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 13876 Accepted: 4385Case Time Limit: 2000MSDescriptionN children are

Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8277 Accepted: 2369DescriptionRJ Freight, a Japanese railroad company for f

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 18841 Accepted: 9352DescriptionRailway tickets were difficult to buy around the Lunar New Y

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

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 48372 Accepted: 22684Case Time Limit: 2000MSDescriptionFor the daily milking, Far

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

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2177 Accepted: 1374DescriptionA fisherman named Etadokah awoke in a very small island. He could s

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 35376 Accepted: 9264DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

题意：给出一个点阵，上面的点连成了一个多边形，求多边形内部的点，多边形边界上的点，还有多边形的面积注意，给的数是相对上一个点移动距离，也就是这一个点和上一个点的向量分析：1.pick定理，S=a/2+b-1 　 S是多边形的面积，a是多边形边界上的点的数量，b是多边形内点的数量　　　2.任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和　　　3.多边形边界上点个数等于gcd(x,y) x是相邻两个点横坐标之差的绝对值，y是相邻两点纵坐标之差的绝对值#include

题意：给出一串数字，和许多操作，当p＝０时，ｘ的位置变成ｙ当ｐ=1时，ｘ,ｙ交换当p=2时，输出在区间x,y中最大的连续的长度为k的区间和分析：把１－ｋ当做第一个数　，　2－－k+1当做第二个数　．．．．．然后就是一个线段树的区间更新，求区间最大#include #include #include #include using namespace std;

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43739 Accepted: 13237DescriptionChosen Problem Solving and Program design as an optional co

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

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9524 Accepted: 3876DescriptionOn an N × N chessboard with a non-negative number i

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22076 Accepted: 11148DescriptionOn a grid map there are n little men and n houses. In each u

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

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27572 Accepted: 14333DescriptionA power network consists of nodes (power stations, consum

//2586//连续5个月必须是亏的，找出这5个月中至少亏几个月//ct==1 ssssd ssssd ss//ct==2 sssdd sssdd ss//ct==3 ssddd ssddd ss//ct==4 sdddd sdddd sd//ct==5 ddddd ddddd dd#include int main(){ int s,d; int ct;

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

题意就不说了在网上看了好多题解，好多都是用再加一个关系数组，可惜本弱鸡没看懂，找到了一种自己认为还挺好理解的方法。这种方法是：建一个3*N的并查集 1--N 表示同类 比如 pre[ 3 ]=4 ,表示3和4是同类 N+1--N*2 表示这个吃谁 比如 pre[ 2 ] = 1 ,表示2吃1 N*2+1 --N*3 表

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18586 Accepted: 8612DescriptionSuppose that the fourth generation mobile phone base stati

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

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14558 Accepted: 4766DescriptionElina is reading a book written by Rujia

裸的扩展欧几里得，这里有模板点击打开链接#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>using namespace std;long long x,y;long long e_gcd(long long a,long long b,long long &x,long long &y){ if(b==0) { x=1

题意：给出a,b,c,k,算(a+x*c)%2^k是否等于b分析：扩展欧几里得最小整数解　可以把上面的方程转成　a*x + 2^k*y = b如果没有整数解，则永远到不了，套模板，这里有模板点击打开链接#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <stdlib.h>using namespace std;long long x,y;long long e_gcd(lo

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

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10302 Accepted: 4237DescriptionOur Black Box represents a primitive database. It can save an in

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 38668 Accepted: 10138DescriptionYou may have heard that no two snowflakes are

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38143 Accepted: 11036DescriptionA single positive integer i is given. Write a program t

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40265 Accepted: 17159DescriptionYou have just moved from Waterloo to a big city. The people her

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14514 Accepted: 7391DescriptionWhen a radio station is broadcasting over a very large

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23536 Accepted: 9162DescriptionHardwoods are the botanical group of trees that have bro

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13585 Accepted: 8518DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32926 Accepted: 11929DescriptionA Bank plans to install a machine for cash withdrawal. The mac

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11792 Accepted: 4467DescriptionWFF 'N PROOF is a logic game played with dice. Each die has si

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 33063 Accepted: 16027DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54525 Accepted: 20039DescriptionIn this problem, you have to analyze a particular sorti

PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15441 Accepted: 5286 Special JudgeDescriptionMy birthday is coming up and traditionally I'm serving