摘要: 心得: c/c++里面。“”里面的才是字符串,越学越傻了,‘’是获取ascii码 #include #includeusing na... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0)
摘要: 思路: 见代码注释 这道题说的是1using namespace std;int check(int x,int n){ in... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(92) 评论(0) 推荐(0)
摘要: 题目传送门 文章目录 思路:废话: 思路: 这道题范围比较小,直接暴力搜索就行(可是本蒟弱,比赛时没做出来。。。) 对于每一本书... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(54) 评论(0) 推荐(0)
摘要: 题目 文章目录 废话:题意:人话: 思路:AC代码: 废话: 啊,本蒟弱搜了好多题解,但是对我这种蒟蒻来说感觉都不太友好,有... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(98) 评论(0) 推荐(0)
摘要: 题目 文章目录 思路:答案:859963392Ac代码: 思路: 利用优先队列,定义整数值更小的优先级更高事先最小丑数1入队列对... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(34) 评论(0) 推荐(0)
摘要: 题目 文章目录 思路:收获Ac代码 思路: 紫书 收获 原来队列还可以这样用,对于每一个q2[i]都是一个队列 queue... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(29) 评论(0) 推荐(0)
摘要: 题目 思路: 刘汝佳老师的,啊,说了很重要,但是本蒟弱还是没理解透理解了的部分写在注释上了,以后补充, 忘大佬指点 #include... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0)
摘要: 题目 思路:(刘汝佳) 1先开一个vector words数组,存入每一个未标准化的单词 2 map cnt;使用map统计每一个单... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(17) 评论(0) 推荐(0)
摘要: 文章目录 对string 一维数组正确做法:错误做法: string[N]二维数组; 对string 一维数组 正确做法: #i... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(276) 评论(0) 推荐(0)
摘要: 题目 文章目录 思路:技巧: 思路: 就是运用set,本人在刘老师的代码中学到许多 技巧: 前两个函数都包含在头文件 里 1 ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(0) 评论(0) 推荐(0)
摘要: 文章目录 题目:思路:心得:代码: 题目: 这里 思路: 简单的排序和检索 心得: 对比了自己和刘老师的代码 值得学习: i... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(29) 评论(0) 推荐(0)
摘要: 文章目录 题目:思路:正确代码错误代码:答案错误分析: 题目: 标题:乘积尾零 如下的10行数据,每行有10个整数,请你求出它们... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0)
摘要: 题目 文章目录 废话:思路:代码我的代码紫书 废话: 紫书刷题记,二叉树的编号,害,懂了思路后自己写了代码,、虽然ac了,但... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(40) 评论(0) 推荐(0)
摘要: 文章目录 1题目:思路:巧用库函数upper_bound废话: 1题目: 标题:递增三元组 给定三个整数数组 A = [A1, ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(69) 评论(0) 推荐(0)
摘要: 文章目录 抽取法(dfs)STLnext_permutation::prev_permutation 废话: 抽取法(dfs... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(429) 评论(0) 推荐(0)
摘要: 文章目录 例子:思路:废话: 例子: 从数组“abcd",里取3个元素出来 思路: 运用递归的思想,代码比较简单 #includ... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(57) 评论(0) 推荐(0)
摘要: 文章目录 废话:1交换法2抽取法(dfs实现)STL 大杀器(一定要看)next_permutation::prev_permut... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(269) 评论(0) 推荐(0)
摘要: 文章目录 题目:题意:传统暴力版:技巧版:运行结果:答案:9^9=387 420 489总结: 题目: 标题:明码 汉字的字形存... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(76) 评论(0) 推荐(0)
摘要: 题目传送门 文章目录 题意:分析:技巧:实际分析 题意: 从左到右有n个木块,编号为0~n-1 ,要求模拟一下四种操作(a,b是... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(37) 评论(0) 推荐(0)
摘要: 文章目录 题目:思路:因为这里的数是连续的,所以代码 题目: 思路:因为这里的数是连续的,所以 从n个数中选k个数出来的种... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 在acwing上可以做这道题 文章目录 1题目:2思路:3代码 1题目: 标题: k倍区间 给定一个长度为N的数列,A... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(45) 评论(0) 推荐(0)
摘要: 文章目录 @[TOC]题目答案:116思路:写得很暴力,代码多一点,但非常好懂选出5个组合数——排列组合数字转坐标判断是否连... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(67) 评论(0) 推荐(0)
摘要: 思路:这道题需要采用二分思想。这道题需要满足两个条件:1至少分成k个正方形巧克力 2所分成的巧克力的变成要尽量大 一个a... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(41) 评论(0) 推荐(0)
摘要: 思路:刘大爷真的强 #includeusing namespace std;const int MAXN = 1e5+6;int R... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0)
摘要: 题目 思路:题目格式怪怪的,本菜鸡是参考大佬的,这道题是本菜鸡在紫书上学的,最后问的学长弄懂的,具体思路写在注释上,主要是那4个if... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(24) 评论(0) 推荐(0)
摘要: 前言:听完老师的课,发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的,如果有错或者更好的办法,欢迎各位评论留... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 题目 #includeusing namespace std;int tim[1001] = {0};int w[1001] = {... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 题目 思路:注意外层循环是j,其余见注释 #includeusing namespace std;const int N = 31;... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0)
摘要: 题目传送门 前言:本文思路参考是本人浏览博客看到的,写作时已忘记作者出处 思路: 1. 定义一个四维数组dp[i][j][k][l]... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0)
摘要: 题目传送门 本文参考资料 注意:子序列可以不连续 /*设dp[0],dp[1],dp[2],表示除3得到的余数分别为0,1,2。每增... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0)
摘要: 思路: 对于一个人他可以在1~n的各个位置,总共有n给人,所以有n*n种可能,算出每个人在各个位置从最后跑到最前面的时间,最后除以n... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0)
摘要: 思路: 1首先定义一个初始和sum=a[i]i+a[i+1](i+1)…(i=1~n) 2. 答案可以由初始的sum减去一个值M得到... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目传送门 思路 :这道题需要用到优先队列,不然过不了,详细思路见注释哦,我写得还是比较详细,肯定能懂哒,注意所开数组范围,不然会w... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 作为一名新手菜鸡,我是真的觉得这道bfs坑,写个题解帮助入坑了的小伙伴 题意 :就是这个人在原点处,然后有流星会不定时的撞击到某个点... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(31) 评论(0) 推荐(0)
摘要: 我等蒟蒻来写题解了,思路是和别人讨论得出的,如有雷同实属巧合,请大佬帮忙指点。 文章目录 题目题意分析:思路:代码 题目 out... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(43) 评论(0) 推荐(0)
摘要: 文章目录 前言:1字符串拼接函数:strncat2字符串拷贝函数:strncpy3字符串比较函数:strcmp4字符串查找函数 :... 阅读全文
posted @ 2022-08-28 08:45 翔村亲亲鸟 阅读(340) 评论(0) 推荐(0)
摘要: 文章目录 巴什博弈威佐夫博弈尼姆博弈:反尼姆博弈 巴什博弈 定义:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(193) 评论(0) 推荐(0)
摘要: 牛客打比赛做一道题,一直超时,加了c++加速的。结果把endl改成’\n’,就过了,以后打比赛还是用’\n’吧,wa哭了 题目链接 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(53) 评论(0) 推荐(0)
摘要: 题目传送门 文章目录 题意题解AC代码 题意 在至多经过k个戒严城市条件下求1到n的最短路,如果不能到达输出-1 题解 emmm... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 题意:题解:AC代码 题意: 题目要求我们在n个景点之间建立n-1条公路,在花费尽量少的情况下至少有k条一级... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0)
摘要: 题目传送门 文章目录 题解AC代码暴力搜索代码 题解 这道题就是要求求从点1到点n的方案数字,采用记忆化搜索,如果直接暴力搜索只... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 文章目录 题解:AC代码wa代码 题解: 这道题两步: 建图+Dijstra 难点: 建图 对于同一个城市的4个飞机场,两两之间... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(31) 评论(0) 推荐(0)
摘要: #include using namespace std;typedef long long ll;#define INF 0x3f... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0)
摘要: 优先队列 优先队列里面默认是从大到小排序,这里的>符号将排序改成从小到大排序 #includeusing namespace std... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(67) 评论(0) 推荐(0)
摘要: 来自acwig ,这里只是做个个人记录 文章目录 Kruskal算法求最小生成树板子 朴素Prim算法求最小生成树板子 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(37) 评论(0) 推荐(0)
摘要: 文章目录 AD.ssue与lifehappy给学生分组思路 E.删删删越小越好思路 GH&I思路 A 双指针,数据太... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0)
摘要: 进入其D盘,其他盘类似 d: 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0)
摘要: 文章目录 题解:我犯的错误:AC代码 题解: 游戏目标要求通过交换行或者交换列,最终使得主对角线全部为1,即黑色。 行转为男生,... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(31) 评论(0) 推荐(0)
摘要: 题目链接 思路: 来自大佬的博客 我这里只是记录下自己的理解: 题目求最大的分组数,如果只能分1组则输出-1 那么,最大的分组数是n... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0)
摘要: 题目链接 AC代码 #include#includeusing namespace std; typedef long long l... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接 AC代码 #include#includeusing namespace std; typedef long long l... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 题目链接 AC代码 #includeusing namespace std; typedef long long ll;const ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接 AC代码 #includeusing namespace std;const int N = 520;int g[N][... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 思路 二分图匹配模板题 AC代码 #includeusing namespace std;const int N = 5... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0)
摘要: 分类 按照数据流分: 输入流输出流 按操作方式分 字节流: InputStream OutputStream 字符流: Re... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(10) 评论(0) 推荐(0)
摘要: 题目链接 思路: next数组,ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等,即从i结尾长度为j的后缀和从... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(19) 评论(0) 推荐(0)
摘要: 文章目录 集合和数组的区别集合的好处 Java集合的体系单列集合(Collection)List 双列集合(Map) ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 异常和Error的区别 1 JVM默认的异常处理方式 JVM:Java Virtual Machine java虚拟机在控制台打印错... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(16) 评论(0) 推荐(0)
摘要: 文章目录 算法要点: 算法要点: 将顶点V分成两个集合S和V-S,初始值S={v0},加入S集合里的元素vi,表示从0到vi的... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(18) 评论(0) 推荐(0)
摘要: 给自己看的,大佬勿喷哦 慕课网址 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0)
摘要: main #include "Header.h"#include "typ.h"#include "func.h"using na... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 题目传送门 题目大意 初始在x轴的0处,设当前位置为y,每一次要么跳到y+k(k为当前是第几跳)处,要么跳到y-1处.现在给定目标位... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 题目大意 有n天,每k天必须收到一个礼物,假期的时候必须有礼物 思路: 不能直接+=k的遍历,因为如果1+2=3,但是如果... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(13) 评论(0) 推荐(0)
摘要: memset(dp,0x3f,sizeof dp); 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(23) 评论(0) 推荐(0)
摘要: 有空再更新 题目链接 AC代码 #include using namespace std;const int N = 39;int ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0)
摘要: 题目 浮点数严格四舍五入保留两位小数 x = (int)(100*x+0.5)/100.0;//四舍五入 浮点数转为字符型 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0)
摘要: 形式 定义:interface 接口名 实现:public class 类名 implements 接口名 /* 文件名 : Ani... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(44) 评论(0) 推荐(0)
摘要: 四舍五入 #includeusing namespace std;const int N = 1e5+9;double c[N]; ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(24) 评论(0) 推荐(0)
摘要: 文章目录 3.1CPU的基本情况3.1.1基本结构模型3.1.2运算与缓存部件寄存器组(堆) 3.1CPU的基本情况 3.1... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(66) 评论(0) 推荐(0)
摘要: 1 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(20) 评论(0) 推荐(0)
摘要: 次数为 :2n -1 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(52) 评论(0) 推荐(0)
摘要: 维护的是一个严格单增的序列:则需要找到单调栈中第一个大于等于他的数(lower_bound),如果直接找第一个大于他的数找到替换,那... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(32) 评论(0) 推荐(0)
摘要: In: #include using namespace std;int random(int l,int r){ return (... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(186) 评论(0) 推荐(0)
摘要: 题目传送门 坑点: 对于一个E前面有多个S,合法的一次借阅应该是最近的S~E一本书一天之内可能被多次借阅,所以在上一次合法的借阅的处... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 终结类不能被继承 终结方法不能被重写 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 文章目录 相等和同一相等:属性相同,值相同同一:地址相同,指的是同一地址 相等和同一 相等:属性相同,值相同 同一:地址相同... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(14) 评论(0) 推荐(0)
摘要: 文章目录 2.1数值型数据的表示2.1.1数制及其相互转换1. 十进制整数转二进制: 除2取余2. 十进制小数转换成二进制:乘2取... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(50) 评论(0) 推荐(0)
摘要: 文章目录 privatepublic:friendly编译单元: private private 只能用于成员变量和成员函数,不... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0)
摘要: 文章目录 1构造函数:2函数重载: 1构造函数: 名字和类的名字一样,则在创建这个类的每一个对象时会自动调用这个构造函数,不能有... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(45) 评论(0) 推荐(0)
摘要: 文章目录 1成员变量和本地变量:2成员函数: 1成员变量和本地变量: 本地变量 定义在函数内部的变量,作用域和生存期都是函数内... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(39) 评论(0) 推荐(0)
摘要: package test;import java.util.Scanner;//导入Scanner包public class Hel... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 文章目录 类:对象关系例子: 类: 猫,定义了猫的属性,就是java中的属性,可以用来定义变量 对象 这只猫,利用类名来定义对象... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 思路:AC代码: 思路: 初始时,对于小朋友i来说,前面比他高的人数加上后面比他矮的人数就是这个小朋友将要交... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(48) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 思路:注意:Ac代码: 思路: 对于长度为n的排列: 1 总的可能性是10^n 2 不含有0和9的可能性是8... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(55) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 思路:AC代码: 思路: 这道题因为是按照y坐标增序给出的,所以前面给出的星星,一定在后面的星星的 "下方”... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 思路:AC代码: 思路: 如果暴力做的话,就开两重循环,暴力枚举。 在此基础上我们进行优化,对于每一个a[i... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0)
摘要: 1²+2²+…+n² 为平方数的解只有 n=1 或 n=24 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(162) 评论(0) 推荐(0)
摘要: 点我,我是题目 思路: 枚举年份,根据年份构造回文日期,再判断日期是否合法,不能直接枚举年月日,否则会超时 代码; #include... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(30) 评论(0) 推荐(0)
摘要: 我是题目,快点我 思路; 枚举数组b,傻傻的我开始枚举数组a,然后二分查找就行 详细见注释 代码: #includeusing na... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(26) 评论(0) 推荐(0)
摘要: 题目在这哦,嘻嘻 思路; 减1妙用,除法取行,模取列 代码: #includeusing namespace std;int mai... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(25) 评论(0) 推荐(0)
摘要: 题目点这里 思路: 根据题目意思模拟就行 收获: 利用stringstream将数字转为字符串 int y = 2020; stri... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0)
摘要: 题目点这里 思路: 利用一个重要条件,这里包含了1~n的所有数。 所以对于一个区间按[l,r],只需要判断r-l 是否与区间的最大值... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(21) 评论(0) 推荐(0)
摘要: 子串:原序列中必须连续的一段 子序列:原序列中可以不连续的一段 注意:无论是子串和子序列,元素的顺序都是原序列中的顺序 ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(175) 评论(0) 推荐(0)
摘要: 题目 思路: 定理: n*m - n - m #includeusing namespace std;int main(){ ... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(28) 评论(0) 推荐(0)
摘要: 题目链接 题目大意: 给定n,k,构造出1~n的一个排列,存在全部长度为 i(i属于[1,n])的连续字串。使得这个子串的和sum%... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 题目 代码: #includeusing namespace std;const int N = 1e6+9;char s[N],p... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接 思路: 思路很简单,首先获取输入的H(min)和H(max),在这之间二分枚举,每一次判断是否合法,如果合法则r=mid继... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(37) 评论(0) 推荐(0)
摘要: 题目链接 文章目录 思路:AC代码: 思路: 如果暴力做的话,就开两重循环,暴力枚举。 在此基础上我们进行优化,对于每一个a[i... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(27) 评论(0) 推荐(0)
摘要: 题目 思路: 筛选出using namespace std;const int N = 2e5+9;int prime[N];//用... 阅读全文
posted @ 2022-08-28 08:44 翔村亲亲鸟 阅读(22) 评论(0) 推荐(0)