首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
01
蓝桥杯第十二届c++b组真题复习
陈小白
2022.04.01
算法相关
抢沙发
183人打酱油
前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编程题不好拿满分,填空题不优化也难拿到分,双向排序考场上感觉不大可能做出来,即...
Continue
Tags:
算法竞赛
31
acwing 合适数对
陈小白
2022.03.31
算法相关
抢沙发
171人打酱油
题目链接https://www.acwing.com/problem/content/4322/ 数论题先留着以后看 #include<bits/stdc++.h> usingnamespacestd; typedeflonglongLL; constintN=...
Continue
Tags:
数论
30
洛谷周赛 最短路径
陈小白
2022.03.30
算法相关
抢沙发
163人打酱油
题目链接https://www.acwing.com/problem/content/description/4321/ 意思就是一个机器人通过输入的字符串进行上下左右走动 如果满足:可以构造一个地图且行走的路径是起点到终点的最短路径 输出YES否则输出NO 如果你...
Continue
Tags:
图论
30
闫氏dp分析法博客
陈小白
2022.03.30
算法相关
抢沙发
176人打酱油
先转发 https://blog.csdn.net/yc_cy1999/article/details/106106912?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2...
Continue
Tags:
动态规划
29
蓝桥杯 最长公共子序列
陈小白
2022.03.29
算法相关
抢沙发
167人打酱油
题目链接:https://www.lanqiao.cn/problems/1189/learning/ 关于序列、子串这类问题挺多的,往往这些思想可以移植到别的地方,如一些dp或者贪心的题 这个题应该不是第一次做了,但还是没能做出来 dp的公式真是神奇而又巧妙==orz了...
Continue
Tags:
动态规划
29
蓝桥杯 合根植物
陈小白
2022.03.29
算法相关
抢沙发
165人打酱油
题目链接:https://www.lanqiao.cn/problems/110/learning/ 蓝桥杯2017国赛题,并查集的模板题,建议考前热热手 上代码 #include<bits/stdc++.h>usingnamespacestd;#definelllonglong...
Continue
Tags: 无标签
29
洛谷oi普及+ 最短路计数
陈小白
2022.03.29
算法相关
抢沙发
193人打酱油
题目链接:https://www.luogu.com.cn/problem/P1144 求到达每个点的最短路个数,从层次出发,采用bfs进行每一次搜索,通过vis控制回路问题 题目数据范围较大,采用动态建图 借鉴dalao代码 #include<cstdio&g...
Continue
Tags:
图论
28
八数码问题 BFS+set去重
陈小白
2022.03.28
算法相关
抢沙发
225人打酱油
晚点更 ________________________ 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每一个棋子上标有1至8的某一数字,不同棋子上标的数字不同样。棋盘上另一个空格,与空格相邻的棋子能够移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出...
Continue
Tags:
搜索
28
第一届ACC(AcWing Cup)全国高校联赛(决赛)两个闹钟
陈小白
2022.03.28
算法相关
1条评论
180人打酱油
终于找到了一个聪明的做法 首先说,这题完全可以暴力== 思路就是先求出a和c的最大公约数,如果b和d的差不是最大公约数的整数倍,那么永远达不到这个数。 这大概是为数不多的聪明做法了,我看出gcd有关,但是没推导出来,我是弱鸡== 有两个闹钟。 第一个闹钟会在...
Continue
Tags:
简单题
28
第一届ACC(AcWing Cup)全国高校联赛(决赛)合并石子
陈小白
2022.03.28
算法相关
抢沙发
205人打酱油
小AA面前有nn堆石子排成一排,每堆石子的数量从左到右依次为a1,a2,…,ana1,a2,…,an。 小BB面前有mm堆石子排成一排,每堆石子的数量从左到右依次为b1,b2,…,bmb1,b2,…,bm。 两人面前的石子总数相同,即a1+a2+…+an=b1+b2+…+bma...
Continue
Tags:
贪心
25
蓝桥杯 跳蚱蜢
陈小白
2022.03.25
算法相关
抢沙发
239人打酱油
题目链接:https://www.lanqiao.cn/problems/642/learning/ 总体就是用了bfs,然后去维护之前的操作。 这个看了视频自己才写出来的,视频中提到“经过某几步到达一种状态一般考虑到dfs+set去重” 这也就是为什么考虑到使用bfs,而不是其他算...
Continue
Tags:
搜索
25
BFS广度优先搜索
陈小白
2022.03.25
算法相关
抢沙发
238人打酱油
BFS:广度优先搜素,也是一种搜索算法,讲究搜索的广度,所以叫广度优先算法。这个算法的核心就是,先把周围的找完,再去找更深的地方。 实现思路:每遇到一个元素,就把这个元素的所有邻接元素放入队列,当队列不为空的时候,不断从队首拿出元素进行操作,直到队列为空。 队列通常使用stlq...
Continue
Tags:
搜索
24
蓝桥杯 最少砝码
陈小白
2022.03.24
算法相关
抢沙发
261人打酱油
题目链接:https://www.lanqiao.cn/problems/1461/learning/ 怎么说呢,这个需要递推公式,奈何本人愚钝,没看出来w(゚Д゚)w 1个砝码1个值 2个砝码4个值 3个砝码13个值 n=n*3+1 上代码 ...
Continue
Tags:
动态规划
24
蓝桥杯 灌溉
陈小白
2022.03.24
算法相关
抢沙发
268人打酱油
题目链接https://www.lanqiao.cn/problems/551/learning/ 2021年蓝桥杯一道水模拟题 本来以为很难做,结果都用不到算法 emm~ #include<bits/stdc++.h> usingnamespace...
Continue
Tags:
简单题
24
蓝桥杯 等差数列
陈小白
2022.03.24
算法相关
抢沙发
247人打酱油
问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。 现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数N。 第二行包含N个整数A₁,A₂,···,AN。(注意A₁...
Continue
Tags:
思维
22
算法竞赛复杂度问题总结
陈小白
2022.03.22
算法相关
抢沙发
425人打酱油
算法复杂度问题,先来个图片 图片数据集按保守估计,取图于https://blog.csdn.net/skyblue20181111/article/details/90351359 意思就是一秒钟用什么复杂度大概能解决多少数量级的问题 我感觉普通算法题10^5和10^6...
Continue
Tags: 无标签
22
蓝桥杯 迷宫
陈小白
2022.03.22
算法相关
抢沙发
329人打酱油
题目链接:https://www.lanqiao.cn/problems/602/learning/ 这题我不会???没做出来啊啊啊 没想明白。。。。 先说我的思路,正常程序用queue来做dfs,然后再出队的时候,判断它当时的状态,怎么进来的就入栈一个对应的字母,如果遇...
Continue
Tags:
搜索
22
蓝桥杯 明码
陈小白
2022.03.22
算法相关
抢沙发
255人打酱油
这题很有意思,感觉像在破解,有ctferpwn的感觉了 题目链接https://www.lanqiao.cn/problems/615/learning/ 这个题需要计算,32字节,每个字节8位就是32行8列,所以要%2进行换行,这样就能看出来文字了啊哈 注意题目中问的啥...
Continue
Tags:
思维
22
蓝桥杯 无聊的逗
陈小白
2022.03.22
算法相关
抢沙发
269人打酱油
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。 输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根...
Continue
Tags:
搜索
思维
22
洛谷普及组 数的计算
陈小白
2022.03.22
算法相关
抢沙发
275人打酱油
题目链接https://www.luogu.com.cn/problem/P1028 最刚开始没看懂题┭┮﹏┭┮ 题意大概就是根据找数放在自身的左边,然后求出最多能生成多少不同的组合(含本身) 其中让我没明白的就是题意说不超过原数,和上一个被拼接的一半。其实原数也代表上一个被拼接的 ...
Continue
Tags:
简单题
21
洛谷提高组 邮票面值设计
陈小白
2022.03.21
算法相关
抢沙发
276人打酱油
题目链接https://www.luogu.com.cn/problem/P1021 又是被oi支配的一天 两种解法,一种是双重暴力,一种是dfs+dp 啊啊啊,太难了。一个都理解不了,有时间再看 暴力 #include<iostream> #...
Continue
Tags:
搜索
动态规划
21
第一届ACC(AcWing Cup)全国高校联赛初赛 总结
陈小白
2022.03.21
算法相关
抢沙发
260人打酱油
一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://www.acwing.com/problem/content/4379/提交...
Continue
Tags:
算法竞赛
21
洛谷oi提高组 银行家的预算
陈小白
2022.03.21
算法相关
抢沙发
261人打酱油
题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,范围内的加油站都比自己贵但是能直接到达终点 设计算法知识并不难,难的是各种恶心的数学公式...
Continue
Tags:
贪心
21
洛谷oi提高组 均分纸牌
陈小白
2022.03.21
算法相关
抢沙发
254人打酱油
题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) 有时候做贪心的题总感觉会错,获取贪心的题确实不需要考虑之后的操作,就做出当前最好的...
Continue
Tags:
贪心
21
洛谷oi普及组 选数
陈小白
2022.03.21
算法相关
抢沙发
250人打酱油
题目链接https://www.luogu.com.cn/problem/P1036 一道简单的dfs题,问题在于去重,怎么去重 最刚开始想的思路是先排序,然后用标记的方式确保每组每个数字选一个,记录上一个数字,然后判断升序(想复杂了) 其实只要枚举的顺序是升序就保证了不...
Continue
Tags:
搜索
20
蓝桥杯作物杂交
陈小白
2022.03.20
算法相关
抢沙发
289人打酱油
题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出来 明白这里点,我们就可以去从后往前倒着推导 要注意到获取a和获取b可以同时...
Continue
Tags:
贪心
搜索
20
洛谷奇怪的电梯
陈小白
2022.03.20
算法相关
抢沙发
278人打酱油
题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1\lei\leN1≤i≤N)上有一个数字K_iKi(0\leK_i\leN0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然...
Continue
Tags:
搜索
20
山管oj n局m胜
陈小白
2022.03.20
算法相关
抢沙发
271人打酱油
Description 在总决赛上,面对多次零封对手的DK战队,EDG贡献了一个精彩的BO5(五局三胜)。在观众看到被DK连扳两局认为希望已经渺茫的时候,EDG却又连扳两局,让胜利的天平稳稳的倒向了我们这一边。观众的内心也随着比分而起伏……现在假设最多打nn场,保证nn是奇数,EDG...
Continue
Tags:
搜索
20
N皇后问题打表
陈小白
2022.03.20
算法相关
抢沙发
350人打酱油
ProblemDescription 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,...
Continue
Tags:
搜索
20
DFS深度优先搜索
陈小白
2022.03.20
算法相关
抢沙发
315人打酱油
dfs深度优先搜索 扩展(剪枝,记忆性搜索,dfs+dp树形dp较多,dfs+并查集,dfs+贪心,匈牙利算法中的dfs) 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯...
Continue
Tags:
搜索
18
蓝桥杯印章问题
陈小白
2022.03.18
算法相关
抢沙发
267人打酱油
有买的印章数和印章种数两个变量,就自然而然地想成二维数组dp[i][j] 关键是状态转移方程 这里参考https://blog.csdn.net/okok__TXF/article/details/121099645?ops_request_misc=%257B%2522req...
Continue
Tags:
动态规划
18
蓝桥杯数字游戏
陈小白
2022.03.18
算法相关
抢沙发
267人打酱油
题目详细说明见代码段 题意就是将一个数进行分解,直到分解成n个数 使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数 //给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作, //显然每次得到的序列都比上一次的序列长度少1,...
Continue
Tags:
简单题
站点统计
建站日期: 2021-9-3 11:02
运行时间: 564 天
日志总数: 394 篇
页面数量: 0 个
最后发表: 2023-3-8 11:46
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
存档
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月