![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
课堂,CSP竞赛
0_3
这个作者很懒,什么都没留下…
展开
-
【算法】分治法
分治法原创 2022-07-03 17:50:50 · 115 阅读 · 0 评论 -
Hanoi问题
视频:https://www.bilibili.com/video/BV1jJ411a7AS?from=search&seid=15281231327321560842&spm_id_from=333.337.0.0游戏:https://zhangxiaoleiwk.gitee.io/h.html代码详细讲解:25;00#include<iostream>using namespace std;void move( char a, char b){ co原创 2022-03-13 17:20:16 · 4818 阅读 · 0 评论 -
202012-2 期末预测之最佳阈值 70分
参考:https://blog.csdn.net/qq_45985728/article/details/114903481两个for 超时了#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b;i++)const int N=100005;pair<int,int> pii[N];bool cmp1(pair<int,int> a,pair&原创 2021-09-20 12:06:49 · 127 阅读 · 0 评论 -
CCF CSP认证/试题/1,2
csp总网页:https://www.cspro.org/http://118.190.20.162/home.page原创 2021-09-20 12:05:28 · 371 阅读 · 0 评论 -
201912-1 试题名称: 报数
一开始出错在数字含7上????#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)bool is_s(int x)//判断是否是 { int xx=x; if(x%7==0) { return 1; } else { int f=0; while(x>=1) { int xx=x%10;//取余 if(xx==7)原创 2021-09-17 16:56:50 · 80 阅读 · 0 评论 -
202006-1 试题名称: 线性分类器
#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct P{ int x; int y; char c;};bool cmp(P a,P b){ return a.c<b.c; } int main(){ //freopen("in.txt","r",stdin); int n,m; cin>>n&g原创 2021-09-17 15:51:36 · 122 阅读 · 0 评论 -
202009-1 试题名称: 称检测点查询
#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct P{ int x,y; int no; int dis;};bool cmp(P a,P b){ if(a.dis!=b.dis) return a.dis<b.dis; else return a.no<b.no; } int main(){ //freopen原创 2021-09-16 23:29:57 · 121 阅读 · 0 评论 -
202012-2 期末预测之最佳阈值 (c++) 70分
超时了#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct grade{ int y; int r; int s;//成功次数 };bool cmp1(grade a,grade b){ if(a.y!=b.y) return a.y<b.y; else return a.r<b.r;}bool cmp2(grade原创 2021-09-16 15:35:29 · 113 阅读 · 0 评论 -
201512-2 试题名称: 消除类游戏
暴力#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct Piont{ int no;//棋子编号 int z;//状态,1存在,0消去 }a[30][30];int main(){ //freopen("in.txt","r",stdin); int n,m; cin>>n>>m; _for(i,0,n原创 2021-09-15 21:34:30 · 64 阅读 · 0 评论 -
201709-2 试题名称: 公共钥匙盒
之前把借和还分开了搞(定义两个结构体),就不能列出全部情况,不好写参考突破,时间借还编号排序#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct TBR{ int no;//钥匙编号 int t;//时间 int type;//借是1,还是0 };bool cmp(TBR a,TBR b){ if(a.t!=b.t) retur原创 2021-09-15 20:29:39 · 73 阅读 · 0 评论 -
201609-2 试题名称: 火车购票 (c++
第一次完成“没有连续座位”的情况后面改进就满分了#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b;i++)int main(){ //freopen("in.txt","r",stdin); int n; cin>>n; int a[21][6]={0};//座位 ,0表示空位 int p,k=0,f=1; while(n--) {原创 2021-09-15 17:02:31 · 111 阅读 · 0 评论 -
201312-2 试题名称: ISBN号码
参考:https://blog.csdn.net/tigerisland45/article/details/54782244之前没有注意到’X‘,#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)int main(){ string s; //freopen("in.txt","r",stdin); cin>>s; int ss原创 2021-09-13 09:59:41 · 88 阅读 · 0 评论 -
202006-2 试题名称: 稀疏向量
#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)typedef struct piont{ int x; int y;}P;bool cmp(P a,P b){ return a.x<b.x;}int main(){ int n,a,b; //freopen("in.txt","r",stdin); cin>&g原创 2021-09-13 08:49:21 · 51 阅读 · 0 评论 -
201409-2 试题名称: 画图
注意:坐标的范围y都要–#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<=b;i++)int main(){ int n,ans=0; //freopen("in.txt","r",stdin); cin>>n; int x1,y1,x2,y2; int ii=0; for(int ii=0;ii<n;ii++)原创 2021-09-11 22:40:35 · 75 阅读 · 0 评论 -
201503-2 试题名称: 数字排序 (c++
//突破:用sort排序#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)const int N=1010;int b[N]={0};typedef struct Piont{ int x;//数字 int y;//个数 }P;int cmp(P a,P b){ if(a.y!=b.y) return a.y>b.y; else retu原创 2021-09-11 21:57:37 · 96 阅读 · 0 评论 -
201703-2 试题名称: 学生排队 (c++
#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++) void swap2(int &a,int &b) { int c; c=a; a=b; b=c; }void swap1(int a[],int n,int s,int e)//s初始位置,e变换的位置 { int x=s; if(e>=0) { f原创 2021-09-10 21:34:45 · 331 阅读 · 0 评论 -
201403-2 试题名称: 窗口(c++满分)
思路:窗口下层到上层排序,输入从上层找,找到后此层与上层换位置#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)const int n=1010;typedef struct Window{ int x1,y1; int x2,y2; int num;//窗口编号 }window; void swap(window &a,window &.原创 2021-09-08 23:42:22 · 102 阅读 · 0 评论 -
201803-1 跳一跳
题目:http://118.190.20.162/home.page#include<bits/stdc++.h>using namespace std;int main(){ int x,count=0,ans=0;//count记录2的个数// freopen("in.txt","r",stdin); //输入重定向,输入数据将从in.txt文件中读取 cin>>x; while(x) { if(x==1) {原创 2021-09-06 16:53:44 · 63 阅读 · 0 评论 -
202009-2 风险人群筛查
参考:https://blog.csdn.net/weixin_45493055/article/details/108956399注意:1、连续的k2、输出格式#include<bits/stdc++.h>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)int main(){ int n,k,t,x1,x2,y1,y2; //freopen("in.txt","r",stdin); //输入重定向原创 2021-09-06 16:38:21 · 53 阅读 · 0 评论