洛谷
文章平均质量分 63
ov0_
这个作者很懒,什么都没留下…
展开
-
洛谷题单心得-算法1-3【暴力枚举】深度搜索
基本思路:以初状态为节点,一直向更深处探索,直到遇到死路才返回上一个节点,更换路线探索。就像走迷宫,在一个路口先往a路走,a路不通再走b路,都不行再往更以前返回。暴力枚举实在是太暴力啦,所以也要学习学习温柔的搜索(深度搜索DFS,广度搜索BFS),DFS主要依靠递归,BFS听说过但是还没见过。背包好像是一个大类的问题,dfs好像只能解决第1阶的背包,只了解到一点点,所以我就名正言顺的咕咕咕啦~dfs函数一般带着①限制参数②迭代参数③位置参数,并且需注意终止条件。就目前本蒟蒻的水平,只见到两类DFS。原创 2023-10-01 17:29:39 · 140 阅读 · 1 评论 -
洛谷题单心得-算法1-3【暴力枚举】P2089
看题解时看到一种queue(队列)的做法,stl容器,之前见过vector(向量),看来接下来要去见识一下stl库函数了,感觉有时候可比数组好用多了。循环枚举,就是循环的有一点点多,多到不太敢写(阿巴阿巴).......8.( )面边声连角起,千嶂里,长烟落日孤城闭。10.( )闻琵琶已叹息,又闻此语重唧唧。11.锦瑟无端()()弦,一弦一柱思华年。7.君问归期未有( ),巴山夜雨涨秋池。4.世人笑我太()癫,我笑他人看不穿。5.老夫聊发少年(),左牵黄,右擎苍。1.至今思项羽,不()过江东。原创 2023-09-28 10:32:33 · 163 阅读 · 0 评论 -
洛谷题单心得-算法1-2 【排序】归类总结
基本排序主要包括,推荐排序方法使用std库sort函数cin,cout加速——ios::sync_with_stdio(false) ,cin.tie(0) ,cout.tie(0);原创 2023-09-25 17:29:38 · 167 阅读 · 3 评论 -
洛谷题单心得-算法1-1【模拟与高精度】-P1786
模拟排序题,类型:先排序一个数据,相同的话,再排序另一个数据,两种方法,第一种偷师的题解,推荐,第二种自己想的,比较复杂(第二种在第二道题)sort函数用法 库文件algorithm sort(a,a+n,cmp)【a为数组,其实是指针,cmp为编写的比较函数,cmp内可用if来判断上一层数据相同情况下,再比较的数据】原创 2023-09-19 09:21:26 · 75 阅读 · 0 评论 -
洛谷题单心得-算法1-1【模拟与高精度】-P1065
写了将近三个小时,还破天荒认真滴写了注释,最后还是有一个WA了,wwwwwwwwwwwwww。超复杂模拟,边看边写抄的第二篇题解。感想是看不懂就过了吧,做人要潇洒一点。原创 2023-09-18 20:17:01 · 88 阅读 · 1 评论 -
洛谷题单心得-算法1-1【模拟与高精度】-P4924
以旋转原点为中心,先将代旋转的坐标加减回中心,再加减到目标位置。怎么转的呢,我也不大记得了,贴段代码。原创 2023-09-14 20:45:42 · 112 阅读 · 0 评论 -
洛谷题单心得-算法1-1【模拟与高精度】-P1067
从头到尾,拼拼凑凑整出式子,比分类各种情况效率高到不知道哪去了。ps:还做过哪道题也是这样的来着。原创 2023-09-14 20:19:19 · 47 阅读 · 0 评论 -
洛谷题单心得-算法1-1【模拟与高精度】-P1518
特征值法,a+b*10+c*100+d*1000......让每一种情况对应一个数字,运用bool判断。3.设置全局变量能跑,int main里设置就跑不了了?1.边缘可同样赋值*号,减少思维量及复杂程度。2.重复循环情况如何跳出死循环。原创 2023-09-14 20:14:01 · 71 阅读 · 1 评论