ln_acmc的博客

题目描述传送门：https://www.luogu.com.cn/problem/P1036已知n个整数x1,x2…xn,以及一个整数k(k<n)。从n个数字中任选k个数字相加，可分别得到一系列的和。例如当n=4，k=3，4个整数分别为3，7，12，9时，可得全部组合和它们的和为：3+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+

题目描述1 ≤ n ≤ 100000。仔细读题，当字符串为“ababc”,具体实现题意为：子串 fa 1ab 2aba 1abab 0ababc 1b 1ba 2bab 1babc 2a 1ab 2abc 3b 1bc 2c 1首先可以想到利用暴力解法，双重循环枚举字符串起始于终止位置，之后再对这个子串进行判断，复杂度O(n^2)。n最大为1e6。计算机一秒运算1

题目描述传送门：https://www.luogu.com.cn/problem/P1443有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入样例3 3 1 1输出样例0 3 2 3 -1 1 2 1 4 棋盘最少步数到