snowy_smile的博客

Buy CakesTime Limit: 2 Seconds      Memory Limit: 65536 KB Andy is always a hungry man. He never stopped eating something sweet, expecially cakes.Yesterday his mother gave him some pocket

Kpop Music PartyTime Limit: 2 Seconds      Memory Limit: 65536 KB Marjar University often hosts Kpop music festival. A Kpop music festival will last several days. During a Kpop festival, t

People CountingTime Limit: 2 Seconds      Memory Limit: 65536 KB In a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did th

Highway ProjectTime Limit: 2 Seconds      Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from

Very Happy Great BGTime Limit: 2 Seconds      Memory Limit: 65536 KB The summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coach of ZJU ICPC T

Marjar ColaTime Limit: 1 Second      Memory Limit: 65536 KBMarjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If

Edge to the RootTime Limit: 1 Second      Memory Limit: 131072 KBGiven a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so that the sum of d(1, v) for all vertices

How Many NinesTime Limit: 1 Second      Memory Limit: 65536 KBIf we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates be

Independent SetTime Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeChiaki has a positive integer m and she would like to construct a tree with at most 15 vertices in such a mann

Fibonacci Sequence Chicken EditionTime Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeYear 2017 is the year of chicken, so in this problem we introduce you an interesting prog

IntervalsTime Limit: 1 Second      Memory Limit: 65536 KB      Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does n

Seven-Segment DisplayTime Limit: 1 Second      Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals

Saddle PointTime Limit: 1 Second      Memory Limit: 131072 KBChiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to

Knuth-Morris-Pratt AlgorithmTime Limit: 1 Second      Memory Limit: 65536 KBIn computer science, the Knuth-Morris-Pratt string searching algorithm (or KMP algorithm) searches for occurrences

Modulo QueryTime Limit: 2 Seconds      Memory Limit: 65536 KB One day, Peter came across a function which looks like:F(1, X) = X mod A1.F(i, X) = F(i - 1, X) mod Ai, 2 ≤ i ≤ N.Where

The Lucky WeekTime Limit: 2 Seconds      Memory Limit: 65536 KB Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date.There was one day Ed

Defuse the BombTime Limit: 2 Seconds      Memory Limit: 65536 KB The bomb is about to explode! Please defuse it as soon as possible!There is a display showing a number from 1 to 4 on the

EllipseTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeThere is an beautiful ellipse whose curve equation is: b > 0)">.There is a parallelogram named P inscribed in t

In the RainTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeFujiwara no Mokou was formerly an ordinary human, but she became an immortal being after drinking the Hourai Elix

Musical NotesTime Limit: 2 Seconds      Memory Limit: 65536 KBBesides his skills of playing Hearthstone, Bob is also insterested in learning piano in order to make himself more charming, of co

Parity Modulo PTime Limit: 2 Seconds      Memory Limit: 131072 KBA Mersenne prime is a prime number of the form Mn = 2n − 1.This is to say that it is a prime number which is one less than a po

Guan DanTime Limit: 2 Seconds      Memory Limit: 65536 KBBob is playing a poker game called GuanDan. The rules are similar to PaoDeKuai and DouDiZhu. Basically, the game is played on two decks

Programming Ability TestTime Limit: 2 Seconds      Memory Limit: 65536 KBProgramming Ability Test (PAT) aims to evaluate objectively, through unified examinations with automatic online judgi

Deque and BallsTime Limit: 2 Seconds      Memory Limit: 65536 KBThere are n balls, where the i-th ball is labeled as pi. You are going to put n balls into a deque. In the i-th turn, you ne

Dice NotationTime Limit: 2 Seconds      Memory Limit: 65536 KB... I want to get some water from this strange lake. I have a bottle. OK. Then I want to go forward to look into the parte

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin

HandshakesTime Limit: 2 Seconds      Memory Limit: 65536 KBLast week, n students participated in the annual programming contest of Marjar University. Students are labeled from 1 to n. They cam

Team FormationTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming several two-man

2016Time Limit: 2 Seconds      Memory Limit: 65536 KBIn mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thou

Apples and IdeasTime Limit: 2 Seconds      Memory Limit: 65536 KB "If you have an apple and I have an apple and we exchange these apples then you and I will still each have one apple. But

Course Selection SystemTime Limit: 1 Second      Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: happ