刷题笔记
自己刷题的时候一些笔记
kininee
这个作者很懒,什么都没留下…
展开
-
二分查找-b站视频学习
【代码】二分查找-b站视频学习。原创 2024-05-22 16:53:20 · 162 阅读 · 0 评论 -
动态规划--经典题型模板
01背包辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?数据规模和约定对于30%的数据,M <= 10; 对于全部的数据,M &原创 2023-02-27 10:43:14 · 50 阅读 · 0 评论 -
递归题笔记
递归解决(一般是理清思路就可做)1)某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是50%求解:双方经过4个回合的战斗,体力值之差小于1000的理论概率。【输出形式】以小数形式表示概率,保留到小数点后3位。假如概率是50%,程序应该输出0.500总结:思原创 2023-02-27 10:42:32 · 59 阅读 · 0 评论 -
蓝桥杯做题总结(2)--DFS/二叉树/图
DFS经典题-迷宫原创 2023-02-27 10:40:15 · 75 阅读 · 0 评论 -
一些算法题模板总结
最小生成树//最小生成树 默写 n个节点 m条边 /*4 51 2 21 3 21 4 32 3 43 4 3*/#include<iostream>#include<algorithm>using namespace std;const int N=1e5+4;typedef struct edge{ int a,b; int v;}edge;edge e[N];int n,m,cnt,ans;int fa[N];bool cmp(edge原创 2021-05-16 15:27:00 · 88 阅读 · 0 评论 -
蓝桥杯做题总结(1)-数学方法
写在前面 :一些经常忘记的知识sort(begin,end) 一般是升序sort(a,a+n) a是数组名,n是数组长度降序的时候用#include<functional>sort(a,a+n,greater<int>());int n;while(scanf("%d",&n)!=EOF);while(cin>>n);这个对于未指定个数的输入有用printf常考 1. %3d 表示输出3位整型数, 不够3位右对齐。 %03d 表示输出3原创 2021-04-19 17:59:22 · 339 阅读 · 0 评论 -
scanf到底有多麻烦
1.scanf()scanf()在输入字符串时有很大的弊端, 例如:1). scanf()在从键盘读入字符时并不会根据所定义的字符数组的大小来控制读入多少个 , 而是从scanf( ) 中传入的地址开始一直访问下一个元素的内存 , 碰见空格符或者回车符时才停止读入并存入结束符’\0’ , 这就有可能造成了一个在C中非常严重的问题 , 访问非法内存 . 如果所输字符数量大于字符数组的长度 , 当scanf()将把字符存入字符数组的最后一个元素后 , scanf()还会继续往后访问内存 , 将接收的字符继续原创 2021-02-28 03:02:52 · 72 阅读 · 0 评论