1999

F - Bicycle Race CodeForces - 659D a/解题报告：题目大意给出图的坐标求有多少可能掉进水里的弯道。#include #include #include #include #include #define LL long long using namespace std;struct node{ int x,y;}b[1005

B. Serval and Toy Brickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuckily, Serval got onto the right bus, and he came to th...

C. Serval and Parenthesis Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputServal soon said goodbye to Japari kindergarten...

D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Serval is a junior high school student in Japari Mi...

E. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome people leave the lights at their workplaces on wh...

CodeForces - 817DYou are given an arrayaconsisting ofnelements. Theimbalance valueof some subsegment of this array is the difference between the maximum and minimum element from this segment....

Best Edge WeightCodeForces - 828F题目大意：n个点和m条边，要求求每一条边的最大权值使得这条边出现在任意的生成树中。解题思路：先做最小生成树求得任意的一个最小生成树。然后对于在生成树上的边和不在生成树上的边分两种情况讨论。·1.对于不在生成树上的边u-v，如果它想要出现在任意一个生成树中，它需要满足生成树上小于u-v的路径边权的最大值。因...

A. Ugly Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string, consisting of lowercase Latin letters.A pa...

H. Rikka with A Long Colour Palettetime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputBlue, the colour of the sky, the sea and your eyes.Gr...

A. DNA Evolutiontime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputEveryone knows that DNA strands consist of nucleotides. There ar...

Each New Year Timofey and his friends cut down a tree ofnvertices and bring it home. After that they paint all thenits vertices, so that thei-th vertex gets colorci.Now it's time for Timofey b...

The "Road Accident" band is planning an unprecedented tour around Treeland. The RA fans are looking forward to the event and making bets on how many concerts their favorite group will have.Treeland ...

C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of to

B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School T

4388: 仓鼠的约会大作战Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 457  Solved: 63Description仓鼠有n个二次元老婆，第 i 个老婆的美丽度为 xi .现在仓鼠打算让她们打一架，决出心中的 No.1和No.2, 规则如下：每一轮从左到右处于奇数位的先和各自右边的打一架，然后从左到右处于偶数位的再和各自右边的打一架。打一架...

C. Vasya and Multisetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a multiset ss consisting of nn integer numbers. V...

D. Bicolorings题目链接：http://codeforces.com/contest/1051/problem/Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a...

B - Gargari and Permutations CodeForces - 463D 题目大意：给出了k个序列求这k个序列的最长公共子序列解题思路：对于每个序列，如果i都在j的前边那么就添加一条从i到j的边，最后转化为求DAG的最长路。搜索的时候记忆化一下就好了。#include<iostream>#include<cstdio>#in...

C - Skills CodeForces - 614D Lesha plays the recently published new version of the legendary game hacknet. In this version character skill mechanism was introduced. Now, each player character has ...

F - Running Track CodeForces - 615C A boy named Ayrat lives on planet AMI-1511. Each inhabitant of this planet has a talent. Specifically, Ayrat loves running, moreover, just running is not enough...

You are given an n × m rectangular table consisting of lower case English letters. In one operation you can completely remove one column from the table. The remaining parts are combined forming a new ...

Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting ofnnon-negative integersa1,...