算法题解
文章平均质量分 50
算法题解
white-cat994
懒
展开
-
keda-P0460. 潜水员
可达信奥 - 登录 - 可达信奥。原创 2024-06-10 16:34:59 · 295 阅读 · 0 评论 -
keda-P0876. 填湖
可达信奥 - 登录 - 可达信奥。原创 2024-06-10 16:15:08 · 345 阅读 · 0 评论 -
递归-全排列和组合的输出模版
这一篇文章主要介绍两个模版,做题中经常会有这种模版的出现所以可以浅浅记一下~~例如:P1036P2089。原创 2024-01-11 23:11:33 · 531 阅读 · 1 评论 -
记一次数组阶段性测试
3、要注意这次的标记数组很大,很多数据不需要,我们不需要把数组开成1e8+;只需要开成1010这前1000是我们真正需要的数,所以如果他的差>1000直接flag标记为不欢乐就好了。2、查看1~n-1范围内有没有被标记的数据,则数组不是欢乐的跳;这次测试都是6水题,虽然还是错了1道,一个测试点.......1、循环计算相邻数的差,标记数组记录。错误原因:代码与题意不符。原创 2023-11-26 15:06:51 · 345 阅读 · 1 评论 -
二分答案-acwing-102. 最佳牛围栏
题目传送门:t102. 最佳牛围栏 - AcWing题库高质量的算法题库。原创 2024-06-06 23:16:14 · 391 阅读 · 0 评论 -
1130:找第一个只出现一次的字符
1、就是标记数组,出现一次利用ascll-‘a’形式作为下标,进行统计。2、重新遍历数组,查看是否为出现一次。原创 2023-12-14 21:13:21 · 462 阅读 · 1 评论 -
P3799 妖梦拼木棒
1、这道题是的一道暴力枚举题目,可以用桶把数据(下标是这个数字,元素是出现的次数)存储下来之后按照题目题目给的范围枚举两个长度和是边长的木棒(应为是等边三角形,所以肯定有两根木棒等长,剩下两根木棒的长度之和为边长,表示为a = b = c+d,而我们就要枚举c和d = 2才可以 并且a[i+i] >= 2满足题意至少四根木棒,那么计算组合的公式就是。应为只有a[i+j]长度相同了,直接乘上a[i]*a[j]的总数了。原创 2024-02-05 10:48:34 · 303 阅读 · 0 评论 -
浅谈汉诺塔....
汉诺塔是一道非常经典的递归题目,如果能顺利解决汉诺塔并理解你的递归基本原理算是明白了,接下来就是反复的练习了。。。。。原创 2023-12-29 22:35:16 · 461 阅读 · 1 评论 -
1202:Pell数列
原来记忆化递归多是一件美事呀!!!原创 2023-12-29 23:22:00 · 466 阅读 · 1 评论 -
2050:【例5.20】字串包含
1、一个字符串接一个字符串,判断是不是另一个字符串的子串。原创 2023-12-11 21:58:30 · 862 阅读 · 0 评论 -
luogu: P2089 烤鸡
在递归种如果当前这个搭配的美味指数已经大于目标的美味指数就直接结束当前递归,表示结束了此种方案的继续搭配。这道题还有一个要先打印出搭配种数,就是要用一个数组把可能性存下来,要不然调用两次递归就会超时。根据题意10种配料每种最多放三克,那么判断美味指数如果大于30就直接输出0就好了。1、运用全排列模版代码把所有可能性都选出来,一个一个判断。原创 2024-01-11 22:45:32 · 360 阅读 · 1 评论 -
P1597 语句解析
1、如果每段代码中有数字和字母,判断为数字赋值给字母。switch语句进行判断字母的种类(a,b,c),数字字符-‘0’的形式的得到数字。2、如果每段代码中是字母和字母,判断字母赋值给字母。if-else语句判断是哪两个字母进行赋值。2、声明三个变量a,b,c,根据处理结果进行赋值。1、将输入的“代码”按照分号进行分段处理。原创 2023-12-18 12:09:07 · 449 阅读 · 1 评论 -
1401:机器翻译(详细过程)
1.len表示单词长度,head表示我单词开头的位置,之后这个单词位置为head+len。2.我每次查询的时候就查询head-head+len-1这个区间就好了。3、如果按照题目描述 用循环数组去做代码很长,可读性并不高。原创 2023-12-11 08:37:52 · 783 阅读 · 0 评论 -
2024.5.25期末测试总结
此次题目并不算难但是成绩却不是理想,所以要继续努力,计划每周做一套csp-j/s的初赛题,和3道附加题。原创 2024-05-26 18:14:33 · 322 阅读 · 0 评论 -
#P0979. [CSP-J 2021] 网络连接
这道题真的有点恶心,一道大模拟!!可以看到模拟题的题意还是非常长的,所以这时候一定要看清题意再去动手做题,不然有可能某个模块写到一半发现下面的要求跟你写的有点不对,改的麻烦是一回事,搞心态才是重点!!处理模块如上:(介绍几个方法)1、sscanf(char[],string格式化字符串,保存的变量.....);这个函数会返回读入了几个合法变量;比如int t = sscanf(“20140523”,“%4d%2d%2d”,&y,&m,&d);此时三个变量都合法那么t = 3;原创 2024-02-01 22:30:55 · 283 阅读 · 1 评论 -
t1:糖果盛宴
【代码】t1:糖果盛宴。原创 2023-12-24 18:39:42 · 369 阅读 · 1 评论