
奇怪的算法和知识
文章平均质量分 73
潇与上海
电科新生在读
展开
-
【浙大PTA:L1系列题目】
天梯赛喜欢考一些,处理某个位以后(for的i),消除产生差位,或者基于其他原则产生进位。map,set的本质是异质数组,pair,tuple是单元素。键值hash:unordered_map<int,char>考察含空格的字符串读取,删除的逻辑。奇数偶数判断直接看最后一位%2。自写快速幂,实质pow即可。加权求和:Σ(值i×权i)字符串每一元素是字符。原创 2025-03-21 16:42:09 · 303 阅读 · 0 评论 -
【蓝桥杯算法赛】
【代码】【蓝桥杯算法赛】原创 2025-03-21 16:38:28 · 159 阅读 · 0 评论 -
scanf/while
while(~scanf(“%d”, &n)) 意思就是当有值输入的时候,进入while,当没有值输入时就结束while。(输入了值,如果scanf成功读取了就返回1,取反的结果不为0,进入while;注意:在终端(黑框)中手动输入时,系统并不知道什么时候到达了所谓的“文件末尾”,因此需要用<Ctrl + z>组合键然后按 Enter 键的方式来告诉系统已经到了EOF,这样系统才会结束while.*/while(~scanf(“%d”, &n)) 等价于 while(scanf(“%d”,&n)!原创 2024-04-01 00:25:20 · 269 阅读 · 0 评论 -
P1162 填涂颜色
法一: 找内部点再bfs进行联通障碍体内部填充本题采用bfs染色(关键在于找联通障碍体内部的一个空地,找到了从此地bfs染色即可)法二(染色法): 需要将原数据拷贝一份,然后一份画布一份原图.把墙外边的空地也设为墙,这样空地的集中独立起来了,即仅存在于被围起来的部分叫空地.先染外部,消灭多余的答案(空地),仅围起来的空地算答案。原创 2024-03-01 19:54:11 · 919 阅读 · 0 评论 -
P8781 [蓝桥杯 2022 省 B] 修剪灌木
对于单次询问的题,不需要开存储空间,算出就输出如果是有几组测试样例,如31+1=2+1=3+1=则需要存储计算结果。原创 2024-02-27 23:03:03 · 1245 阅读 · 0 评论 -
蓝桥杯相关的注意事项及手算与思维题
课程伊始,我们先要讲一下蓝桥杯相关的注意事项。原创 2024-02-26 22:32:44 · 1051 阅读 · 0 评论 -
P8664 [蓝桥杯 2018 省 A] 付账问题
最小标准差。原创 2024-02-25 19:39:01 · 1297 阅读 · 0 评论 -
P2670 [NOIP2015 普及组] 扫雷游戏/
方位数组可以被代替为l<=1;c<=1;++c)原创 2024-02-21 21:38:44 · 857 阅读 · 0 评论 -
【深基4.例11】数列求和/杂七杂八的东西...
杂七杂八:打表:暴力打出所有答案,复制答案,开数组存入,删掉暴力代码(面向结果编程)return!(cout<<)先执行cout,打出了多少东西返回多少,然后!取反,return 0;觉着挺有趣的。原创 2024-02-21 20:49:44 · 384 阅读 · 0 评论