imbabao的博客

C. Travelling Salesman and Special Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Travelling Salesman spends a lot of time travelling s...

JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56986 Accepted: 21688DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: fro...

一、欧几里得算法        求a，b的最小公约数。int GCD(int a, int b) { int r; while (b) { r = a % b; a = b; b = r; } return a;}二、扩展欧几里得        求解方程ax + by = gcd(a, b)，并返回gcd（a，b）。        简单证明：//求解ax + by = gcd...

一、m[]两两互质时        简单证明：        必要时数据类型改为long long#include <iostream>#include <sstream>#include <iomanip>#include <string>#include <numeric>#include <vector>#i...

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106816 Accepted: 42795DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of or...

Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81342 Accepted: 25016DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya cal...

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50542 Accepted: 15817DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true ...

DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 74312 Accepted: 19441DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so tha...

Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21528 Accepted: 7227Description"Kronecker's Knumbers" is a little company that manufactures plastic digits for use in signs ...

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60023 Accepted: 20357DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*...

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68691 Accepted: 23025DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56007 Accepted: 17619DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sittin...

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 151709 Accepted: 36124DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units lon...

STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19490 Accepted: 5712DescriptionHave you done any Philately lately? You have been hired by the Ruritanian Postal Service (RPS) to design ...

GCDTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4611    Accepted Submission(s): 1655Problem DescriptionGive you a sequence of N(N≤100,000) i...

一、RMQ实现        RMQ不能实现更新。#include <iostream>#include <sstream>#include <iomanip>#include <string>#include <numeric>#include <vector>#include <queue>#in

D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with arrays. He has an array a1, a2, ... an of...

D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m directed edges. One lowercase letter is assig...

D. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...

A+B ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 446656 Accepted: 251482DescriptionCalculate a+bInputTwo integer a,b (0<=a,b<=10)OutputOutput a+bSample Input1 2Sample Output3...

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 303418 Accepted: 54259DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is ...

HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 132971 Accepted: 64680DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximu...

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 193201 Accepted: 73428DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow ...

I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 108947 Accepted: 47310DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on....

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 143074 Accepted: 46000DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is ...

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 44998 Accepted: 11768DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now ...