Codeforces
文章平均质量分 83
_Occult_
物語が始まった
展开
-
CodeForces 143D Help General
Once upon a time in the Kingdom of Far Far Away lived Sir Lancelot, the chief Royal General. He was very proud of his men and he liked to invite the King to come and watch drill exercises which demons原创 2017-03-14 20:20:17 · 677 阅读 · 0 评论 -
CodeForces 475D CGCDSSQ
DescriptionGiven a sequence of integers a1, ..., an and q queries x1, ..., xq on it. For each query xi you have to count the number of pairs (l, r)such that 1 ≤ l ≤ r ≤ n and gcd(al, al + 1, ...原创 2016-09-02 15:17:19 · 553 阅读 · 0 评论 -
CodeForces 691D Swaps in Permutation
DescriptionYou are given a permutation of the numbers 1, 2, ..., n and m pairs of positions (aj, bj).At each step you can choose a pair from the given positions and swap the numbers in that posi原创 2016-08-10 17:11:54 · 536 阅读 · 0 评论 -
CodeForces 660F Bear and Bowling 4
Bear and Bowling 4Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLimak is an old brown bear. He often goes bowlin原创 2016-05-19 13:40:47 · 631 阅读 · 0 评论 -
codeforces gym 100548G
求两个字符串的公共回文子串个数,搞两个回文树,dfs一遍即可。#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#includeusing namespac原创 2016-04-15 21:08:09 · 505 阅读 · 0 评论 -
Codeforces Gym 100543G Virus synthesis
从这里get的思路,膜拜一下#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef lo原创 2016-04-16 17:45:03 · 582 阅读 · 0 评论 -
CodeForces 293E Close Vertices
DescriptionYou've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two vertices of the tree is the number of edges in the path原创 2016-05-11 18:16:56 · 599 阅读 · 0 评论 -
CodeForces 17E Palisection
DescriptionIn an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read原创 2016-04-03 14:43:16 · 664 阅读 · 0 评论 -
CodeForces 18 B Platforms
DescriptionIn one one-dimensional world there are n platforms. Platform with index k (platforms are numbered from 1) is a segment with coordinates [(k - 1)m, (k - 1)m + l], and l m. Grasshopper原创 2016-04-09 18:48:20 · 371 阅读 · 0 评论 -
CodeForces 735E Ostap and Tree
DescriptionOstap already settled down in Rio de Janiero suburb and started to grow a tree in his garden. Recall that a tree is a connected undirected acyclic graph.Ostap's tree now has n vertice原创 2016-11-29 13:49:05 · 1100 阅读 · 0 评论 -
Codeforces Gym 101142G
#include#include#include#includeusing namespace std;const int N=1e6+10;int n,q;int to[N],nx[N],h[N],sz;int dep[N][25];int L[N],R[N],b[N],c[N];int g[N],f[N],t[N];set s[N];set::iterator it;原创 2016-11-19 22:20:13 · 584 阅读 · 0 评论 -
CodeForces 144D Missile Silos
A country called Berland consists of n cities, numbered with integer numbers from 1 to n. Some of them are connected by bidirectional roads. Each road has some length. There is a path from each city原创 2017-03-14 20:15:39 · 483 阅读 · 0 评论 -
CodeForces 144C Anagram Search
A string t is called an anagram of the string s, if it is possible to rearrange letters in t so that it is identical to the string s. For example, the string "aab" is an anagram of the string "aba"原创 2017-03-14 20:14:04 · 516 阅读 · 0 评论 -
CodeForces 144A Arrival of the General
A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, the colonel ordered to all n squad soldiers to li原创 2017-03-14 20:12:33 · 544 阅读 · 0 评论 -
CodeForces 141C Queue
In the Main Berland Bank n people stand in a queue at the cashier, everyone knows his/her height hi, and the heights of the other people in the queue. Each of them keeps in mind number ai — how many原创 2017-03-02 12:28:08 · 390 阅读 · 0 评论 -
CodeForces 140C New Year Snowmen
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's tw原创 2017-03-02 12:26:05 · 393 阅读 · 0 评论 -
CodeForces 274B Zero Tree
A tree is a graph with n vertices and exactly n - 1 edges; this graph should meet the following condition: there exists exactly one shortest (by number of edges) path between any pair of its vertice原创 2016-12-24 16:34:06 · 428 阅读 · 0 评论 -
CodeForces 593D Happy Tree Party
DescriptionBogdan has a birthday today and mom gave him a tree consisting of n vertecies. For every edge of the tree i, some number xi was written on it. In case you forget, a tree is a connecte原创 2016-11-24 23:14:59 · 452 阅读 · 0 评论 -
CodeForces 343D Water Tree
DescriptionMad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water.The vertices of the tree are原创 2016-11-23 20:27:39 · 342 阅读 · 0 评论 -
CodeForces 21 D Traveling Graph
DescriptionYou are given undirected weighted graph. Find the length of the shortest cycle which starts from the vertex 1 and passes throught all the edges at least once. Graph may contain multiply原创 2016-04-07 20:01:42 · 356 阅读 · 0 评论 -
CodeForces 21 C Stripe 2
DescriptionOnce Bob took a paper stripe of n squares (the height of the stripe is 1 square). In each square he wrote an integer number, possibly negative. He became interested in how many ways exi原创 2016-04-07 19:56:30 · 517 阅读 · 0 评论 -
CodeForces 21B Intersection
DescriptionYou are given two set of points. The first set is determined by the equation A1x + B1y + C1 = 0, and the second one is determined by the equation A2x + B2y + C2 = 0.Write the progra原创 2016-04-07 19:54:11 · 557 阅读 · 0 评论 -
CodeForces 17A Noldbach problem
DescriptionNick is interested in prime numbers. Once he read about Goldbach problem. It states that every even integer greater than 2 can be expressed as the sum of two primes. That got Nick's a原创 2016-04-03 14:40:39 · 571 阅读 · 0 评论 -
CodeForces 19D Points
DescriptionPete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is located in the bottom-left corner, O原创 2016-04-01 21:58:16 · 582 阅读 · 0 评论 -
CodeForces 19B Checkout Assistant
DescriptionBob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is described by its price ci and time ti in seconds that a checkout原创 2016-04-01 21:52:50 · 938 阅读 · 0 评论 -
CodeForces 18D Seller Bob
DescriptionLast year Bob earned by selling memory sticks. During each of n days of his work one of the two following events took place:A customer came to Bob and asked to sell him a 2x MB memo原创 2016-04-01 21:50:55 · 619 阅读 · 0 评论 -
CodeForces 18C Stripe
DescriptionOnce Bob took a paper stripe of n squares (the height of the stripe is 1 square). In each square he wrote an integer number, possibly negative. He became interested in how many ways exi原创 2016-04-01 21:49:06 · 459 阅读 · 0 评论 -
CodeForces 118D Caesar's Legions
DescriptionGaius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Caesar thought that an arrangement is not beautiful if somewhere原创 2015-02-19 17:22:14 · 594 阅读 · 0 评论 -
CodeForces 213C Relay Race
DescriptionFurik and Rubik take part in a relay race. The race will be set up on a large square with the side of n meters. The given square is split into n × n cells (represented as unit squares原创 2015-02-19 17:24:29 · 650 阅读 · 0 评论 -
CodeForces 166E Tetrahedron
DescriptionYou are given a tetrahedron. Let's mark its vertices with letters A, B, C and D correspondingly.An ant is standing in the vertex D of the tetrahedron. The ant is quite active and he原创 2015-02-19 17:18:48 · 539 阅读 · 0 评论 -
CodeForces 25E Test
DescriptionSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new problem about strings — input data to his problem is one string. Bob has 3 wrong soluti原创 2016-04-03 14:46:53 · 701 阅读 · 0 评论 -
CodeForces 15A Elephant
DescriptionA new cottage village called «Flatville» is being built in Flatland. By now they have already built in «Flatville» n square houses with the centres on the Оx-axis. The houses' sides a原创 2016-04-03 14:49:08 · 399 阅读 · 0 评论 -
CodeForces 19A World Football Cup
DescriptionEveryone knows that 2010 FIFA World Cup is being held in South Africa now. By the decision of BFA (Berland's Football Association) next World Cup will be held in Berland. BFA took the d原创 2016-04-04 20:06:02 · 696 阅读 · 0 评论 -
CodeForces 18E Flag 2
DescriptionAccording to a new ISO standard, a flag of every country should have, strangely enough, a chequered field n × m, each square should be wholly painted one of 26 colours. The following原创 2016-04-04 19:21:20 · 503 阅读 · 0 评论 -
CodeForces 18A Triangle
DescriptionAt a geometry lesson Bob learnt that a triangle is called right-angled if it is nondegenerate and one of its angles is right. Bob decided to draw such a triangle immediately: on a sheet原创 2016-04-04 18:13:25 · 712 阅读 · 0 评论 -
CodeForces 15D Map
DescriptionThere is an area map that is a rectangular matrix n × m, each cell of the matrix contains the average height of a corresponding area part. Peter works for a company that has to build原创 2016-04-03 15:01:15 · 620 阅读 · 0 评论 -
CodeForces 16B Burglar and Matches
DescriptionA burglar got into a matches warehouse and wants to steal as many matches as possible. In the warehouse there are m containers, in thei-th container there are ai matchboxes, and each原创 2016-04-03 14:58:12 · 514 阅读 · 0 评论 -
CodeForces 15B Laser
DescriptionPetya is the most responsible worker in the Research Institute. So he was asked to make a very important experiment: to melt the chocolate bar with a new laser device. The device consis原创 2016-04-03 14:56:54 · 1006 阅读 · 0 评论 -
CodeForces 16A Flag
DescriptionAccording to a new ISO standard, a flag of every country should have a chequered field n × m, each square should be of one of 10 colours, and the flag should be «striped»: each horizont原创 2016-04-03 14:55:09 · 538 阅读 · 0 评论 -
CodeForces 15C Industrial Nim
DescriptionThere are n stone quarries in Petrograd.Each quarry owns mi dumpers (1 ≤ i ≤ n). It is known that the first dumper of the i-th quarry has xi stones in it, the second dumper hasxi +原创 2016-04-03 14:52:50 · 610 阅读 · 0 评论