题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式： 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式： 输出一个整数表 ...
分类：
其他好文 时间：
2019-05-20 21:05:31
阅读次数：
141
题意翻译 有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次让1～3个相邻数字同时往上或者往下转一格，567890->567901（最后3位向上）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 ...
分类：
其他好文 时间：
2019-05-18 19:13:28
阅读次数：
107
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2019-05-18 09:33:43
阅读次数：
106
1.输出 printf 控制输入的精度（小数点前几位，小数点后几位） ①printf("%9.2f\n", 123.0); 输出： 123.00 解读：输出占总字符数9的格式，并且小数点后保留两位小数 ②printf("%*d\n", 6， 123); 输出： 123 解读：输出占总字符数6的格式， ...
分类：
其他好文 时间：
2019-05-13 13:55:48
阅读次数：
75
题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1： 复制 4 1 2 5 4 输出样例#1： 复制 4 输入 ...
分类：
其他好文 时间：
2019-05-11 13:41:27
阅读次数：
143
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2019-05-03 18:54:39
阅读次数：
143
题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式： 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的 ...
分类：
其他好文 时间：
2019-05-03 16:39:22
阅读次数：
114
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整数n 和 ...
分类：
其他好文 时间：
2019-05-03 16:28:37
阅读次数：
186
题目： P2774 方格取数问题 题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 ...
分类：
其他好文 时间：
2019-05-03 16:03:42
阅读次数：
106
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第 ...
分类：
其他好文 时间：
2019-05-03 11:13:12
阅读次数：
137
