链接：https://codeforces.com/contest/1244/problem/G Demonstrative competitions will be held in the run-up to the 20NN20NN Berlatov Olympic Games. Today is the day for the running competition! Berlatov team consists of 2n2n runners which are placed on two running tracks; nn runners are placed on each tr...

链接：https://codeforces.com/contest/1237/problem/B Consider a tunnel on a one-way road. During a particular day, nn cars numbered from 11 to nn entered and exited the tunnel exactly once. All the cars passed through the tunnel at constant speeds. A traffic enforcement camera is mounted at the tunnel e...

链接：https://vjudge.net/contest/335991#problem/D Drifting is a driving style in which the driver uses the throttle, brakes, clutch, gear shifting and steering input to keep the car in a state of oversteer while manoeuvring from turn to turn. As a sport, the drifting was first practised in Japan in the...

链接：http://acm.ocrosoft.com/problem.php?cid=2001&pid=5 题目描述   现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i  +  B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。 输入         第一行，一个整数，表示物品个数N。         接下来N行，每行两个整数，表示A_i和B_i。 输出 一个整数，表示最大的sum{A_i  +  B_i}。 样例输入 5 -5 7 8 -6 6 -3 2 1 -8 -5  样例输出 8  提示   N  &l...

链接：http://acm.ocrosoft.com/problem.php?cid=2001&pid=4 题目描述   猩猩，骆驼，还有泡泡经常喜欢在饭后到操场上散步，由于猩猩的走路姿势最突出最显眼，理所应当的成为他们中的主角，所以我的题目就说猩猩散步了。（骆驼和泡泡别有意见哈，和猩猩争啥……）   当然，话说回来，猩猩在OI上的能力也是不容低估的，你看，散步时还会想一道与此相关的问题，这是道经典的不能再经典的问题了。   在一个m×n的矩阵上，猩猩在左下角的顶点出现了，他只能沿着路径向上或者向右走，他的目标是“蠕动”到右上角的顶点，问他有多少路径可以选择。嗯，这个、这个、这个似乎地...

链接：https://codeforces.com/contest/1249/problem/E You are planning to buy an apartment in a nn-floor building. The floors are numbered from 11 to nn from the bottom to the top. At first for each floor you want to know the minimum total time to reach it from the first (the bottom) floor. Let:  aiai fo...

链接：https://codeforces.com/contest/1249/problem/B2 The only difference between easy and hard versions is constraints. There are nn kids, each of them is reading a unique book. At the end of any day, the ii-th kid will give his book to the pipi-th kid (in case of i=pii=pi the kid will give his book to...

链接：https://codeforces.com/contest/1249/problem/C2 The only difference between easy and hard versions is the maximum value of nn. You are given a positive integer number nn. You really love good numbers so you want to find the smallest good number greater than or equal to nn. The positive integer is ...

链接：https://codeforces.com/contest/1247/problem/B2 The only difference between easy and hard versions is constraints. The BerTV channel every day broadcasts one episode of one of the kk TV shows. You know the schedule for the next nn days: a sequence of integers a1,a2,…,ana1,a2,…,an (1≤ai≤k1≤ai≤k), w...

链接：https://codeforces.com/contest/1247/problem/C Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative and only likes a single integer pp (which may be positive, negative, or zero). To combine their tastes, they invented pp-binary number...

题目描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其***有多少个家庭、最大的家庭中有多少人？ 例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5) 此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。 输入 文件的第一行为n,k二个整数（1≤n≤100）（用空格分隔） 接下来的k行，每行二个整数（用空格分隔）表示关系 输出 二个整数（分别表示家庭个数和最大家庭人数） 样例输入 6  3 1  ...

Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string SS is dominated by TT if SS is a substring of TT. Input The input contains several test cases and the first line provides the total number of cases.  For each test case, the first line contains...

There is a kindom of obsession, so people in this kingdom do things very strictly.  They name themselves in integer, and there are nn people with their id continuous (s+1,s+2,⋯,s+n)(s+1,s+2,⋯,s+n) standing in a line in arbitrary order, be more obsessively, people with id xx wants to stand at ythyth ...

链接：https://vjudge.net/contest/339839#problem/B The Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 × 2 equivalence of a Rubik’s Cube.  The cube consists of 8 pieces, all corners.  Each piece is labeled by a three dimensional coordinate (h, k, l) where h, k, l ∈ {0, 1}. Each of...