run_m-CSDN博客

原创吉哥系列故事——完美队形II（Manacher)

目录题目：题目大意：题目分析：解题思路：部分代码：具体代码：题目：出处：http://acm.hdu.edu.cn/showproblem.php?pid=4513 吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：　　1、挑出的人保持原队形的相对顺序不变

2021-05-16 21:03:15 143 1

原创【KMP计数】 A Secret

A Secret Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things that VS tell: Suffix(S2,i) = S2[i....

2021-05-04 00:18:45 191

原创 Codeforces Round #703 (Div. 2) A. Shifting Stacks

目录题目：题意：思路：代码实现：题目出处：https://codeforces.com/contest/1486/problem/A 题目： A. Shifting Stacks time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have n stacks of blocks. The i-th stack contains hi bloc

2021-03-09 21:11:14 113

原创 C - Searching Local Minimum

目录题目题意思路代码实现题目题目出处：https://codeforces.com/contest/1480/problem/C C. Searching Local Minimum time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output This is an interactive problem. Homer likes arrays a lot

2021-02-22 23:30:00 288

原创 POJ1426 Find The Multiple

目录题目描绘题意思路代码实现：题目出处：http://poj.org/problem?id=1426 题目描绘 Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64599 Accepted: 26225 Special Judge Description Given a positive integer n, write a program to find out a nonzero multi

2021-02-08 19:07:26 79

原创 HDU1016 Prime Ring Prublem

目录题目题意思路代码实现题目题目出处：http://acm.hdu.edu.cn/showproblem.php?pid=1016 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be

2021-02-01 11:15:13 82

原创 Codeforces Round #695 (Div. 2) C. Three Bags

Codeforces Round #695 (Div. 2) 中的C题对三个数组中的元素进行一定操作，最终得出尽可能大的结果。

2021-01-25 14:15:13 159

run_m的博客