#1579 : Reverse Suffix Array      时间限制:1000ms   单点时限:1000ms   内存限制:256MB    描述 There is a strong data structure called "Suffix Array" which can effectively solve string problems. Let S=s1s2...sn be a string and let S[i,j] denote the substring of S ranging from i to j. The suffix array A of...

题目1 : Visiting Peking University      时间限制:1000ms   单点时限:1000ms   内存限制:256MB    描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days（2 ≤ m ≤ n）in Beijing. During these m days, he intends to use the fi...

编号 名称 通过率 通过人数 提交人数     A√水题（队友写的 Visiting Peking University 91% 1122 1228     B— Reverse Suffix Array 57% 68 119     C 最大子矩阵和 Matrix 51% 182 353     D缩点/二分/数位dp Agent Communication 11% 23 209     E凸包 Territorial Dispute 57% 327 567     F— Cake 15% 15 95     G√找规律 Bounce 74% 456 609     H— Polynomia...

 √ 1537 序列的混乱程度 水 368 637   √  1538 随机数 水 264 357    √··· 1539 完美序列 DP 13 62    √··· 1540 第k大数 二分/经典 54 446    √ 1541 选房子 水 305 341     1542 Game ？ 3 20    √ 1543 Numbers 二进制/因子 76 334    √··· 1544 Counting Words stringstream流类输入/字符串操作 250 465         1544-stringstream   【1544分析】：（参考https://zhuanlan...

1265 四点共面   基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题      收藏    关注       给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。       Input  第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= 1000)。...

A. Mahmoud and Ehab and the MEX    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output    Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to ...

1459 迷宫游戏  基准时间限制：1 秒 空间限制：131072 KB        你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、 道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？      Input  第一行4个整数n (<=500), m, start, end...

Problem Description  Consider a network G=(V,E) with source s and sink t . An s-t cut is a partition of nodes set V into two parts such that s and t belong to different parts. The cut set is the subset of E with all edges connecting nodes in different parts. A minimum cut is the one whose cut set ha...

Problem Description  A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125 . Given an prime number p . Check that if p is a difference of two cubic numbers.       Input   ...

Problem Description   The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, snake, horse, sheep, monkey, rooster, dog and pig.  Victoria is married to a younger man, but no one k...

#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> #include<stack> #include<vector> using namespace std; typedef long long ll; typedef...

#include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #includ...

Problem Description   Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if S is a substring of T .       Input   The input contains several test cases and the first line provides the total number of cases.  For each test ca...

Problem Description   Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1) , (x2,y2) , and (x3,y3) . Now Taotao is planning to plant a new one, but he is not willing to take these trees too close. He believes that the new apple tree should be outsi...