摘要：
void get_next(string t){ nex[0] = -1; for(int i = 0,k = -1;i < lent;){ if(k 1||t[i] == t[k]){ ++k;++i; nex[i]=k; }else k = nex[k]; } } bool kmp(string 阅读全文
摘要：
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions:34617 Accepted: 12637 Description Given a connected undirected graph, tell if 阅读全文
摘要：
1021 石子归并 1021 石子归并 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 阅读全文
摘要：
J: A Simple Problem Submit Page Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 87 Solved: 12 Description 在一个由N个整数组成的数列中，最多能找到多少个位置连续的整数且其中的最大值与最小值之 阅读全文
摘要：
C. Kuro and Walking Route time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Kuro and Wa 阅读全文
摘要：
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始， 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/118/D来源：牛客网 题目描述 1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列（每一轮胜利的人）， 问 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网 题目描述 《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。当某个位置为数字的时，代表它周围的 阅读全文
摘要：
大整数乘法：概念上就是一个用int，long, long long ,double等存不了的数，长度为几百位 所以我们用字符串来存储并且从最小位开始存，然后大整数乘法也就转化成了 小学里的竖式乘法的问题。 例题： 链接：https://www.nowcoder.com/acm/contest/118 阅读全文
摘要：
五一回去导致没有打成第四场 其实也就是浙江省赛，还好不要慌，就是要补的题多了好多 这次我和罗大佬，py，hls一队 切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cf gym上面显示的是ac（权当自己切了两题吧 A(2089): Bit String Reordering 阅读全文