bonsoir12138-CSDN博客

原创动态规划-统计回文子串个数

题目描述现在给你一个字符串S，请你计算S中有多少连续子串是回文串。输入输入包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。输出对于每组输入，输出回文子串的个数。样例输入abaaa样例输出43思路利用动态规划的最大回文子串模型，dp[i][j]==1的就是一个回文子串#include<iostream>#include<cstring>#include<algorithm>using namespace std;const

2021-03-17 19:45:50 1046

原创 Two Strings

题目描述给两个只包含小写字母的字符串s和t，求字符串s中长度为k的本质不同子串在字符串t中的出现次数总和。两个长度为k的子串，它们对应位置的字母存在不同，则它们是本质不同的。输入第一行一个整数k接下来两行，两个字符串s和t数据范围：s和t的长度<=105k <= len(s)输出输出一个整数，表示答案样例输入2aaaaaaaa样例输出4提示样例解释：s为"aaa"，t为"aaaaa"，s中长度为2的本质不同子串为"aa"，它在t中的出现次数为4，所以答案是4。

2021-03-16 19:51:32 174

原创不是背包

题目描述相信大家对背包问题都了如指掌了，现在就给大家出一个非常简单的背包问题。给出一颗n个结点的有根树，1号结点作为树根。每个结点有一个物品，物品有体积vi。q次询问，每次询问给出一个u和m，问在u的子树中选一些体积总和不超过m的物品最多能选出多少个。输入第一行一个整数n，表示结点总数接下来n个整数vi，表示i号结点物品的体积接下来n-1行，每行两个整数x，y，表示x，y之间有一条边接下来一行一个整数q，表示询问个数接下来q行，每行2个整数u，m，表示查询以u为根的子树在总体积不超过m的情

2021-03-16 19:42:46 70

原创简单背包

题目描述相信大家对背包问题都了如指掌了，现在就给大家出一个非常简单的背包问题。给出一颗n个结点的有根树，1号结点作为树根。每个结点有一个物品，物品有体积vi。q次询问，每次询问给出一个u和m，问是否可以从u的子树中选一些物品使它们的体积和等于m。输入第一行一个整数n，表示结点总数接下来n个整数vi，表示i号结点物品的体积接下来n-1行，每行两个整数x，y，表示x，y之间有一条边接下来一行一个整数q，表示询问个数接下来q行，每行2个整数u，m，表示查询u的子树能否选一些物品使它们的总体积构成

2021-03-16 19:28:09 117

原创布尔矩阵

题目描述一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性：1 0 1 00 0 0 01 1 1 10 1 0 1它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0修改为1，把1修改为0）来使它具有奇偶性。如果不可能，这个矩阵就被认为是破坏了。输入输入包含多组测试数据。每组测试数据的第一行是一个整数n（1<=n&lt

2021-03-15 21:51:34 1254

原创挂盐水

题目描述挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0<D<VUL<5000。输出对于每组测试数据，请输出挂完盐水需要的时间，每个实例的输出占一行。样例输入10 1样例输出13#incl

2021-03-15 18:13:19 266

原创利用栈实现十进制转k进制

利用栈实现十进制转k进制#include<iostream>#include<stack>using namespace std;const int maxn=110;char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//定义这样的比较方便 stack<char> s;void change(int n,int k){ //将n转换为k进制数

2021-02-10 16:35:18 355

bonsoir12138的博客