![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
AbsoluteClownMaster
这个作者很懒,什么都没留下…
展开
-
第十五届蓝桥杯题解-握手
题目大意:有50个人组成的派对,每个人都要与其他所有人进行握手,但其中有7个人之间互相不握手,求握手多少次,a与b握手即b与a握手。思路:规定前7个人互相不握手,两重for循环暴力就好。原创 2024-04-16 09:34:33 · 511 阅读 · 0 评论 -
第十五届蓝桥杯题解-数字接龙
题意:经过所有格子,并且不能进行交叉,走的下一个格子必须是当前格子值+1%k,输出路径最小的那一条(有8个方向,一会粘图)思路:按照8个方向设置偏移量进行dfs,第一个到达终点的即为最小路径,直接输出即可。这个爬山题也太难了吧,2 1 1 48 49这种样例咋做啊!原创 2024-04-16 09:30:31 · 1339 阅读 · 2 评论 -
蓝桥杯每日不知道多少题之分考场
思路:枚举所有考生的排位情况,进行剪枝。原创 2024-04-11 15:19:40 · 265 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之更小的数
解题思路:这个题看数据量是可以过n方的算法的,首先考虑dp,那么则是两层for循环,即枚举所有情况,那么怎么进行状态转移呢,当 s[i]>s[j] 时,将中间的子串翻转才可以使其变小,当 s[i]=s[j] 的时候,其翻转是否可以使字符串变小取决于其中间的子串,所以状态可以表达为 f[i][j]=f[i+1][j-1] ,当 s[i]原创 2024-03-30 22:53:25 · 260 阅读 · 0 评论 -
蓝桥杯每日不知道多少题之小凯的疑惑
解题思路:经典数论知识,即给你两个数,不能用这两个数的正整数倍所表示的最大的数是多少,直接记结论两数减一相乘再减一。原创 2024-03-29 09:35:36 · 155 阅读 · 0 评论 -
对拍 - 超详细 ~
然后创建三个cpp文件,分别起名为std.cpp(用于存放正确代码),me.cpp(用于存放自己的聪明代码),data.cpp(用于生成数据),print.cpp(用于打印数据)快来学习对拍来帮助自己更快的找到错误样例,进而改进自己的代码。首先根据题目所给的数据,进行data.cpp代码的编写。你是否还在为找不着自己代码的错误而。此处新建一个test文件夹,此后。,对着自己写的样例反复实验感到。该文件可以双击运行,直接对拍。此出拿一个题来进行示范。文件,会得到以下输出。,但是就是a不动题?原创 2024-03-11 19:52:06 · 370 阅读 · 1 评论 -
静态链表代码实现
【代码】静态链表代码实现。原创 2024-03-07 19:42:29 · 69 阅读 · 0 评论 -
AI之K_means的算法实现
【代码】AI之K_means的算法实现。原创 2024-03-05 17:44:03 · 247 阅读 · 1 评论 -
Codeforces - 1862 - E. Kolya and Movie Theatre
亦或思维题原创 2023-11-08 19:37:25 · 64 阅读 · 0 评论 -
Codeforces - 1353 - D. Constructing the Array
区间堆排序原创 2023-11-08 18:35:07 · 170 阅读 · 0 评论 -
maspy的板子
板子原创 2023-10-21 07:55:57 · 73 阅读 · 1 评论 -
做题模板-还得凑够5个字真的是麻烦死了
做题模板原创 2023-10-21 07:45:08 · 66 阅读 · 1 评论 -
Codeforces-1843-D. Apple Tree
求树中每个节点下有几个叶节点,然后输出其乘积。原创 2023-08-23 19:00:59 · 76 阅读 · 1 评论 -
Codeforces-34D - Road Map
按要求建树,遇到原根节点continue,然后dfs标记ans,for循环输出ans,continue新的根节点。给你一个树,更换根节点输出每个节点最进的父节点。原创 2023-08-23 10:43:21 · 73 阅读 · 1 评论 -
Codeforces-1844-D. Row Major
因为每个格子相邻的字符不能重复且从左向右,从上到下读字符串,所以不难发现如果每一行所放的字符串都为同一个字符串的话一定不符合题目要求,所以每当字符串的长度刚刚好够其所占的行数就要给这个字符串的长度加一(贪心),这里我们可以默认所有的字符串都是“abcdefghijklmnopqrstuvwxyz”的子字符串每当长度加一就找个值记录一下就好,答案就是将长度内的字符串循环输出至题目所给定的长度n。原创 2023-07-15 00:39:03 · 117 阅读 · 0 评论