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