随笔分类 -  算法

摘要:深度优先搜索(DFS) 求解思路: 1.先判断是否到达目标位置,如果到达目标位置,再试探有无其他更短的路径。 2.如果没有到达目标位置,则找到下一步可以到达的位置,直到找到目标位置 说白了就是每个方向都试一下 然后把所有的路都给走一遍 #include<iostream> using namespa 阅读全文
posted @ 2023-11-28 20:37 wakappxc 阅读(922) 评论(0) 推荐(0) 编辑
摘要:思路: 也就是求各自字符串的逆序对然后进行排序输出 #include<iostream> #include<utility> #include<algorithm> using namespace std; const int N=2e5+10; pair<int,pair<int,string> 阅读全文
posted @ 2023-11-15 04:57 wakappxc 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目: Sample 1 InputcopyOutputcopy 2 2 3 1 2 2 3 4 3 3 5 3 4 3 4 1 25 50 思路: 把n+m看成一个整体,而set不包括重复的内容,因此n+m - set 就是不同的元素(即是多出的元素就是重复了的元素个数) 代码:用cin cout 阅读全文
posted @ 2023-11-15 04:04 wakappxc 阅读(36) 评论(0) 推荐(0) 编辑
摘要:目录 题目: 证明:​编辑 解题思路: 代码: 题目: Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in R 阅读全文
posted @ 2023-11-15 02:55 wakappxc 阅读(3) 评论(0) 推荐(0) 编辑
摘要:思路:采用递归的方式依次输出来 最后全部输出来 #include<iostream> using namespace std; string read() { string s,x; char c; int n; while(cin>>c)//依次输入单个字符 { if(c=='[') { cin> 阅读全文
posted @ 2023-11-13 17:50 wakappxc 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示