C/C++题目记录
文章平均质量分 57
课堂题目记录
血月无华AUV
这个作者很懒,什么都没留下…
展开
-
牛客_21302被3整除的子序列_动态规划
21302被3整除的子序列题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入 132输出 3示例2输入 9输出 1示例3输入 333输出 7示例4输入 123456输出 23示例5输入 00输出 3备注:n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制思路简析本题分原创 2021-03-08 21:37:42 · 259 阅读 · 0 评论 -
牛客_21303删括号_动态规划
21303删括号对我来说这题是真的难以理解,下面展示了完整的思考过程,虽然最后依然有点儿晕。。题目描述给你一个合法的括号序列s1,每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2输入描述:第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 )输出描述:如果可以输出"Possible"否则输出"Impossible"示例1输入(())()输出Possible示例2输入()(原创 2021-03-11 01:27:25 · 448 阅读 · 3 评论 -
牛客_21313美丽序列_动态规划
21313美丽序列题目描述牛牛喜欢整数序列,他认为一个序列美丽的定义是1:每个数都在0到40之间2:每个数都小于等于之前的数的平均值具体地说:for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + … + A[i-1]) / i.3:没有三个连续的递减的数现在给你一个序列,每个元素是-1到40,你可以将序列中的-1修改成任意的数,求你可以得到多少个美丽序列,答案对1e9+7取模输入描述:第一行输入一个整数n (1 ≤ n ≤ 40原创 2021-03-12 00:57:06 · 223 阅读 · 0 评论 -
字符串哈希--洛谷P3370
字符串哈希–洛谷P3370本文借鉴洛谷题解题目描述思路概述Hash就是一个像函数一样的东西,你放进去一个值,它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存(更小)或比较。那字符串Hash就非常好理解了。就是把字符串转换成一个整数的函数。而且要尽量做到使字符串对应唯一的Hash值。首先不要把任意字符对应到数字0,比如假如把a对应到数字0,那么将不能只从Hash结果上区分ab和b(虽然可以额外判断字符串长度,但不把任意字符对应到数字0更加省事且没有任何副作用),一般原创 2020-06-09 15:22:24 · 381 阅读 · 0 评论 -
最小生成树(Kruskal算法和Prim算法)--洛谷P3366
题目题解1.Prim算法Prim的思想是将任意节点作为根,再找出与之相邻的所有边(用一遍循环即可),再将新节点更新并以此节点作为根继续搜#include<bits/stdc++.h> using namespace std;bool b[5001];int ans=0,dis[5001],w[5001][5001],x,y,z,n,m;void Prim(){ //以1作为根节点 for(int i=0;i<=n;i++) dis[i]=w[1][i]; di原创 2020-05-20 23:17:32 · 233 阅读 · 0 评论 -
数据结构王歧--加1乘2平方题解
加1乘2平方题解题目叙述输入两个数字a,b,保证a一定能通过某种方式得到b,以下有三种运算:平方,加一,乘二,a→b的过程仅由这三种方法组成,输出a→b的所需要最少步数eg:输入 3 65输出 4如下图所示过程:由图知:3→4→8→64→65,共4步题解#include<iostream>#include<queue> using namespace std; queue<int>q1;int used[10001]原创 2020-05-16 20:38:27 · 956 阅读 · 1 评论 -
数据结构王歧--P3958 奶酪--题解
P3958奶酪题解题目截图题目解答题目主要运用深度优先搜索算法#include<bits/stdc++.h>using namespace std;struct point { int x; int y; int z; };struct point p[1005];//记录点坐标 int n;//奶酪空洞数量 long long h,r;//奶酪高度及球形空洞半径 int g[1005][1005];//记录两点之间能否连通,能,记录1;否,记录0 int v原创 2020-05-16 19:23:42 · 291 阅读 · 0 评论