算法
自信的小螺丝钉
这个作者很懒,什么都没留下…
展开
-
CSP 201809-4 再卖菜 dfs
原题链接:CSP 201809-4 再卖菜学习博客:ccf再卖菜#include <bits/stdc++.h>using namespace std;#define ll long longconst int N=310;int t;int a[N],b[N];bool f[N][N][N];//储存状态信息,也就是dfs的n,x,y//分别是搜到第n天,b[n-1](求到了第n-1天的菜价),b[n](求到了第n天的菜价)void dfs(int n,int x,in原创 2022-03-19 21:58:30 · 118 阅读 · 0 评论 -
Acwing 4086 分糖果
原题链接:Acwing 4086 分糖果#include <bits/stdc++.h>using namespace std;int main(){ std::ios::sync_with_stdio(false); int n,l,r; cin>>n>>l>>r; int tmp=r-l; while(l>n) l%=n; r=l+tmp; if(r>=n)原创 2022-03-18 19:26:34 · 265 阅读 · 0 评论 -
CSP 201712-2 游戏 STL队列的应用
原题链接:CSP 201712-2 游戏不错的题#include <bits/stdc++.h>using namespace std;queue<int> l;int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n,k; cin>>n>>k; int cnt=1; for(int i=1;i<=n;i++)原创 2022-03-15 23:15:58 · 3195 阅读 · 0 评论 -
CSP 201803-2 碰撞的小球
原题链接:CSP 201803-2 碰撞的小球还记得大二的时候我觉得这个题好难。。#include <bits/stdc++.h>using namespace std;#define ll long longconst int MAX=5e5+10;struct node{ int pos; int v;//小球方向 1表示向右 -1表示向左}a[110];int main(){ std::ios::sync_with_stdio(false原创 2022-03-15 21:27:06 · 451 阅读 · 1 评论 -
AcWing 1118 分成互质组 dfs
题目描述:给定 n 个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入格式第一行是一个正整数 n。第二行是 n 个不大于10000的正整数。输出格式一个正整数,即最少需要的组数。数据范围1≤n≤10输入样例:614 20 33 117 143 175输出样例:3学习博客:[dfs] aw1118. 分成互质组(dfs搜索顺序+dfs状态定义+最大团+好题)#include <bits/stdc++.h>using namespace s原创 2022-03-14 22:40:55 · 266 阅读 · 0 评论 -
Acwing 1621. N 皇后问题
原题链接:Acwing 1621. N 皇后问题这道题开始交上去的时候4个测试点只过了3个,后来才发现原因:本题是随机给的一段序列,所以我们要判断的不只是每一个皇后是否在一个对角线上,还要判断是否是同一行,上一道8皇后问题:Acwing 3472. 八皇后 递归回溯优化在判断的时候条件只有“是否在一个对角线”,因为它每一次枚举的时候已经排除了“皇后是同一行”的情况,注意这两道题的区别,写题的时候要细心。#include <bits/stdc++.h>using namespace std原创 2022-03-14 21:36:49 · 199 阅读 · 0 评论 -
Acwing 3472. 八皇后 递归回溯优化
原题链接:Acwing 3472. 八皇后#include <bits/stdc++.h>using namespace std;const int M=1e6+10;int p[1010];bool f[1010];vector<int> res[100];int num=0;void n_queen(int index){ if(index==9) { num++; for(int i=1;i<=8;i原创 2022-03-14 21:15:03 · 304 阅读 · 0 评论 -
Acwing 165. 小猫爬山 dfs剪枝与优化
原题链接:Acwing 165. 小猫爬山学习博客:[dfs] aw165. 小猫爬山(dfs剪枝与优化+好题)#include <bits/stdc++.h>using namespace std;#define ull unsigned long longint n,m;int w[20];int car[20];int res=1e8;void dfs(int u,int cnt){ if(cnt>=res) return ; i原创 2022-03-14 13:32:50 · 686 阅读 · 0 评论 -
SCU4438——哈希+前缀和
原题链接:SCU4438——哈希+前缀和学习博客:【哈希-字符串匹配+模拟栈】SCU - 4438: Censor(哈希详解哈哈哈)#include <bits/stdc++.h>using namespace std;#define ull unsigned long longconst int N=1e6;const ull base=10;ull Hash[N],p[N];void pre(){ p[0]=1; for(int i=1;i<=N;i原创 2022-03-14 13:10:39 · 1557 阅读 · 0 评论 -
数据结构——树练习题 持续更新
1 . 二叉树的遍历1020 Tree Traversals1086 Tree Traversals Again1102 Invert a Binary Tree2 . 树的遍历1090 Highest Price in Supply Chain1106 Lowest Price in Supply Chain1079 Total Sales of Supply Chain原创 2022-01-29 21:20:10 · 519 阅读 · 0 评论 -
动态规划练习题——持续更新
PAT 甲 最大连续子序列和PAT 甲 最长不下降子序列(LIS)PAT 甲 最长公共子序列(LCS)PAT 甲 最长回文子串PAT 甲 背包问题原创 2022-02-11 15:17:31 · 278 阅读 · 0 评论