算法

P8195 题目 题目描述： 传智专修学院给了小智一个仅包含小写字母的字符串 sss，他想知道，里面出现了多少次子串 chuanzhi 呢。 我们称一个字符串 ttt 是 sss 的子串，当且仅当将 sss 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 ttt 相同。例如，我们称 ab 是 abc 的子串，但 ac 不是 abc 的子串。 输入格式： 输入只有一行一个字符串，表示字符串 sss。 输出格式： 输出一行一个整数表示答案。 数据范围与说明： 数据规模与约定 对于全部的测试点，保证 1≤∣s∣≤4×1051 \leq |s| \leq 4 \times 10^51≤∣s∣≤4×105，∣s∣|s|∣s∣ 表示 sss 的长度，且 sss 中只有小写字母。 输入输出样例 #1 输入： 1welcometochuanzhicupchuanzhi 输出： 12 代码 123456789101112131415161718192021#include<bits/stdc++.h>using...

P8196（洛谷题面） 题目 题目描述： 给定一个长度为 nnn 的数列 aaa，对于一个有序整数三元组 (i,j,k)(i, j, k)(i,j,k)，若其满足 1≤i≤j≤k≤n1 \leq i \leq j \leq k \leq n1≤i≤j≤k≤n 并且 ai+aj=aka_i +a_j = a_kai​+aj​=ak​，则我们称这个三元组是「传智的」。 现在请你计算，有多少有序整数三元组是传智的。 输入格式： 本题单测试点内有多组测试数据。 输入的第一行是一个整数 TTT，表示数据组数。 对于每组数据： 第一行是一个整数，表示数列的长度 nnn。 第二行有 nnn 个整数，第 iii 个整数表示 aia_iai​。 输出格式： 对于每组数据，输出一行一个整数表示答案。 数据范围与说明： 样例 1 解释 对于第一组数据，因为 a1+a1=a2a_1 + a_1 = a_2a1​+a1​=a2​，a1+a2=a3a_1 + a_2 = a_3a1​+a2​=a3​，故共 (1,1,2)(1, 1, 2)(1,1,2) 和 (1,2,3)(1, 2,...

口算练习题（洛谷题面） 题目 题目描述： 王老师正在教简单算术运算。细心的王老师收集了 iii 道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 5+8\texttt{5+8}5+8 的算式最好只要输入 5\texttt 55 和 8\texttt 88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13\texttt{5+8=13}5+8=13 以及该算式的总长度 666。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。 输入格式： 第一行一个整数 iii。 接着的 iii 行为需要输入的算式，每行可能有三个数据或两个数据。 若该行为三个数据则第一个数据表示运算类型，a\texttt aa 表示加法运算，b\texttt bb 表示减法运算，c\texttt cc 表示乘法运算，接着的两个数据表示参加运算的运算数。 若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。 输出格式： 输出...

P10900（洛谷题面） 题目 题目描述： 在诗人的眼中，数字是生活的韵律，也是诗意的表达。 小蓝，当代顶级诗人与数学家，被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。 某日，小蓝静坐书桌前，目光所及，展现着 nnn 个数字，它们依次为 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。例如，数字 666 就蕴含诗意，因为 它可以表示为 1+2+31 + 2 + 31+2+3。而 888 则缺乏诗意，因为它无法用连续的正整数相加表示。 小蓝希望他面前的所有数字都蕴含诗意，为此，他决定从这 nnn 个数字中删除一部分。请问，小蓝需要删除多少个数字，才能使剩下的数字全部蕴含诗意？ 输入格式： 输入的第一行包含一个整数 nnn，表示展示的数字个数。 第二行包含 nnn 个整数 a1,a2,⋯ ,ana_1, a_2, \cdots,...

P5638 题目 题目描述： 小 K 打下的江山一共有 nnn 个城市，城市 iii 和城市 i+1i+1i+1 有一条双向高速公路连接，走这条路要耗费时间 aia_iai​。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 111 号城市到 nnn 号城市并在经过的城市进行访问。其中终点必须为城市 nnn。 不仅如此，他还有一个传送器，传送半径为 kkk，也就是可以传送到 i−ki-ki−k 和 i+ki+ki+k。如果目标城市编号小于 111 则为 111，大于 nnn 则为 nnn。 但是他的传送器电量不足，只能传送一次，况且由于一些原因，他想尽量快的完成访问，于是就想问交通部部长您最快的时间是多少。 注意：他可以不访问所有的城市，使用传送器不耗费时间。 输入格式： 两行，第一行两个正整数 n,kn,kn,k。 第二行 n−1n-1n−1 个整数，第 iii 个表示 aia_iai​。 输出格式： 一个整数，表示答案。 数据范围与说明： 样例解释 1： 样例 1,2 的图示均为以下图片： 不使用传送器直接走，答案为 666，可以证明这个是最小值。 ...

P1143 进制转换（洛谷题面） 题目 题目描述： 请你编一程序实现两种不同进制之间的数据转换。 输入格式： 共三行，第一行是一个正整数，表示需要转换的数的进制 n (2≤n≤16)n\ (2\le n\le 16)n (2≤n≤16)，第二行是一个 nnn 进制数，若 n>10n>10n>10 则用大写字母 A∼F\verb!A!\sim \verb!F!A∼F 表示数码 10∼1510\sim 1510∼15，并且该 nnn 进制数对应的十进制的值不超过 10910^9109，第三行也是一个正整数，表示转换之后的数的进制 m (2≤m≤16)m\ (2\le m\le 16)m (2≤m≤16)。 输出格式： 一个正整数，表示转换之后的 mmm 进制数。 数据范围与说明： 输入输出样例 #1 输入： 12316FF2 输出： 111111111 代码 123456789101112131415161718192021222324252627282930#include <bits/stdc++.h>using namespace...

P1225 题目 题目描述： 黑白棋游戏的棋盘由 4×44 \times 44×4 方格阵列构成。棋盘的每一方格中放有 111 枚棋子，共有 888 枚白棋子和 888 枚黑棋子。这 161616 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有 111 条公共边的 222 个方格称为相邻方格。一个方格最多可有 444 个相邻方格。在玩黑白棋游戏时，每一步可将任何 222 个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。 输入格式： 输入文件共有 888 行。前四行是初始游戏状态，后四行是目标游戏状态。每行 444 个数分别表示该行放置的棋子颜色。“ 000 ”表示白棋；“ 111 ”表示黑棋。 输出格式： 输出文件的第一行是着棋步数 nnn。接下来 nnn 行，每行 444 个数分别表示该步交换棋子的两个相邻方格的位置。例如，abcd 表示将棋盘上 (a,b)(a,b)(a,b) 处的棋子与 (c,d)(c,d)(c,d) 处的棋子换位。 数据范围与说明： 由 @zhouyonglong 提供...

P1304 哥德巴赫猜想（洛谷题面） 题目 题目描述： 输入一个偶数 NNN，验证 4∼N4\sim N4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 222 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 101010，10=3+7=5+510=3+7=5+510=3+7=5+5，则 10=5+510=5+510=5+5 是错误答案。 输入格式： 第一行输入一个正偶数 NNN 输出格式： 输出 N−22\dfrac{N-2}{2}2N−2​ 行。对于第 iii 行： 首先先输出正偶数 2i+22i+22i+2，然后输出等号，再输出加和为 2i+22i+22i+2 且第一个加数最小的两个质数，以加号隔开。 数据范围与说明： 数据保证，。 输入输出样例 #1 输入： 110 输出： 12344=2+26=3+38=3+510=3+7 代码 12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;bool...

P1217 [USACO1.5] 回文质数（洛谷题面） 题目 题目描述： 因为 151151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。 输入格式： 第一行输入两个正整数 aaa 和 bbb。 输出格式： 输出一个回文质数的列表，一行一个。 数据范围与说明： Hint 1: Generate the palindromes and see if they are prime. 提示 1: 找出所有的回文数再判断它们是不是质数（素数）. Hint 2: Generate palindromes by combining digits properly. You might need more than one of the loops like below. 提示 2:...

P2543 题目 题目描述： 输入格式： 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式： X和Y的最长公共子序列长度。 数据范围与说明： 输入输出样例 #1 输入： 101010101010 00000011111 输出： 16 输入输出样例 #2 输入： 101011 010010101111111111 输出： 15 代码 1234567891011121314151617#include<bits/stdc++.h>using namespace std;int dp[10001][10001];int main(){ string s1; string s2; int cnt=0; cin>>s1>>s2; for(int i=1;i<=s1.size();i++){ for(int j=1;j<=s2.size();j++){ if(s1[i-1]==s2[j-1]) ...