摘要： 推荐博客 ：https://blog.csdn.net/zzkksunboy/article/details/72600679 作用 线性时间解决最长回文子串问题。 思想 Manacher充分利用了回文的性质，从而达到线性时间。 首先先加一个小优化，就是在每两个字符（包括头尾）之间加没出现的字符（如 阅读全文

摘要： 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示符合条件的数列个数，由于 阅读全文

摘要： A . Plague Inc. is a famous game, which player develop virus to ruin the world. JSZKC wants to model this game. Let's consider the world has N\times M 阅读全文

摘要： 推荐博客 ： https://blog.csdn.net/CQBZLYTina/article/details/75149587 曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/129/A来源：牛客网 有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。 两个序列不 阅读全文

摘要： 题目描述 小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), apipj < apjpi成立 阅读全文

摘要： Problem Statement There is an integer sequence of length 2N: A0,A1,…,A2N−1. (Note that the sequence is 0-indexed.) For every integer K satisfying 1≤K≤ 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网 黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数， 游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格 阅读全文

摘要： The sequence of integers a1,a2,…,ak is called a good array if a1=k−1 and a1>0. For example, the sequences [3,−1,44,0],[1,−99] are good arrays, and the 阅读全文

摘要： 阅读全文