csp
hhyy_d
这个作者很懒,什么都没留下…
展开
-
第25次csp题解(前三题)
25次csp前三题代码原创 2022-06-08 00:58:36 · 424 阅读 · 0 评论 -
202006-2稀疏向量
#include<bits/stdc++.h> using namespace std; using gg = long long; gg n,a,b; vector<pair<int,int> > va; vector<pair<int,int> > vb; bool cmp(pair<int,int> &p1,pair<int,int> &p2) { return p1.first<p2..原创 2021-11-10 17:26:29 · 172 阅读 · 0 评论 -
202104-2领域均值
#include<bits/stdc++.h> #define MAX 601 using namespace std; using gg=long long; gg ni,Li,r,ti; int arr[MAX][MAX]; int cur[MAX][MAX]; gg res=0; void fun() { int x_left,x_right,y_down,y_up; for(int i=0;i<ni;i++) { for(int j=0;..原创 2021-11-10 17:08:08 · 229 阅读 · 0 评论 -
阈值选取最
#include<bits/stdc++.h> #define MAX 100001 using namespace std; using gg=long long; gg m; gg res,max_second; vector<pair<int,int> > arr; map<int,pair<int,int> > mp;//映射数组,一个int值对应一个小于它而且等于0,大于等于它且为1的值 bool cmp(pair<int,in..原创 2021-11-10 16:19:56 · 73 阅读 · 0 评论 -
202109-2非零段划分
解题思路:本题转换一下描述就是把这个数组的每一个值(去重)从小到大排列,然后依次把它们所在的位置按顺序都变成0(变成0就不再变回来),求再变化的过程中非零段个数最大是多少。由于本题数据量很大,所以要采取优化,在于每次的变化都要在上一次的变化当中去找,本次变化对上一次的结果有何影响(不然只有70分)。 #include<bits/stdc++.h> #define MAX 500001 using namespace std; using gg = long long; vector<...原创 2021-11-07 21:49:02 · 155 阅读 · 0 评论 -
P1294 高手去散步
解题思路: dfs回溯法把每条路都找出来,和最大的做比较,这里要体会局部变量和全局变量的区别,哪些应该修改,哪些不应该修改。(一般来说,访问数组都是全局变量,回溯要修改),不一定dfs都有一个出口 ...原创 2021-11-06 01:35:04 · 127 阅读 · 0 评论 -
P1219 [USACO1.5]八皇后 Checker Challenge
#include<bits/stdc++.h> #define MAX 15 using namespace std; using gg=long long; gg sum = 0; vector<vector<int> > res; int n; vector<int> c(MAX);//c[i]表示第i行的第c[i]列放了一个皇后 int matr[MAX][MAX]; int zhudu[100];//主对角线是否被占用 int fudui[100]..原创 2021-11-04 22:30:49 · 77 阅读 · 0 评论 -
取数游戏(dfs)
https://www.luogu.com.cn/problem/P1123原题链接 解法:使用深度优先遍历。 #include<bits/stdc++.h> using namespace std; using gg=long long; int max_sum=0; int X[]={-1,0,1}; int Y[]={-1,0,1}; int visited[100][100]; int n,m; bool justice(int i,int j)//判断其周围八个点是否有被访问的 {原创 2021-10-27 22:19:51 · 1298 阅读 · 0 评论 -
Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。 输入格式 输入的第一行包含一个整数n,表示原创 2021-10-25 00:57:44 · 380 阅读 · 1 评论