csp
hhyy_d
这个作者很懒,什么都没留下…
展开
-
第25次csp题解(前三题)
25次csp前三题代码原创 2022-06-08 00:58:36 · 477 阅读 · 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 · 180 阅读 · 0 评论 -
202104-2领域均值
#include<bits/stdc++.h>#define MAX 601using 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 · 241 阅读 · 0 评论 -
阈值选取最
#include<bits/stdc++.h>#define MAX 100001using 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 · 82 阅读 · 0 评论 -
202109-2非零段划分
解题思路:本题转换一下描述就是把这个数组的每一个值(去重)从小到大排列,然后依次把它们所在的位置按顺序都变成0(变成0就不再变回来),求再变化的过程中非零段个数最大是多少。由于本题数据量很大,所以要采取优化,在于每次的变化都要在上一次的变化当中去找,本次变化对上一次的结果有何影响(不然只有70分)。#include<bits/stdc++.h>#define MAX 500001using namespace std;using gg = long long;vector<...原创 2021-11-07 21:49:02 · 190 阅读 · 0 评论 -
P1294 高手去散步
解题思路:dfs回溯法把每条路都找出来,和最大的做比较,这里要体会局部变量和全局变量的区别,哪些应该修改,哪些不应该修改。(一般来说,访问数组都是全局变量,回溯要修改),不一定dfs都有一个出口...原创 2021-11-06 01:35:04 · 171 阅读 · 0 评论 -
P1219 [USACO1.5]八皇后 Checker Challenge
#include<bits/stdc++.h>#define MAX 15using 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 · 110 阅读 · 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 · 1318 阅读 · 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 · 425 阅读 · 1 评论