CSP认证
个人代码托管
xiu_cs
所有博客仅作为个人笔记用,内容写的乱七八糟,不要参考
Do what you want to do.
展开
-
202006-2 稀疏向量
#include<iostream>#include<string.h> using namespace std;int n; const int len = 500001;//注意范围! int u[len][2];int v[len][2];char cls[len];int main(){ int n,a,b; //freopen("in.txt","r",stdin); cin>>n>>a>>b; for(int i原创 2020-09-06 14:48:19 · 126 阅读 · 0 评论 -
202006-1 线性分类器
#include<iostream>#include<string.h> using namespace std;int n; const int len = 1001; int X[len];int Y[len];char cls[len];int main(){ int n,m; //freopen("in.txt","r",stdin); cin>>n>>m; for(int i=0;i<n;i++){ cin>&原创 2020-09-06 11:04:34 · 151 阅读 · 1 评论 -
201912-2 回收站选址
#include<iostream>#include<string.h>#include<vector>#include<string.h> using namespace std;int n;const int NUM = 1000;int m[5];int X[NUM]={0};int Y[NUM]={0};int main(){ int n; memset(m,0,sizeof(m)); //freopen("in.txt",原创 2020-09-04 19:21:20 · 104 阅读 · 0 评论 -
201912-1 报数
#include<iostream>#include<string.h>using namespace std;int n; int m[5];bool judge(int s){ if(s%7==0){ return true; } else{ while(s>0){ if(s%10==7){ return true; } s=s/10; } } return false;} int main(){ int n;原创 2020-09-04 17:03:49 · 114 阅读 · 0 评论 -
数位之和 201512-1
#include<bits/stdc++.h> using namespace std;int main(){ int n; cin>>n; int sum=0; while(n>0){ sum+=n%10; n=n/10; } cout<<sum<<'\n'; return 0;}#include<bi...原创 2019-12-13 23:10:11 · 96 阅读 · 0 评论 -
折点数 201604-1
#include<bits/stdc++.h> using namespace std;int r[1100];int main(){ int n; cin>>n; memset(r,0,sizeof(r)); int i=0; while(i<n){ cin>>r[i]; i++; } i=1; int sum=0;...原创 2019-12-13 23:05:52 · 141 阅读 · 0 评论 -
俄罗斯方块201604-2
要点:挺麻烦的,细心!方法一:#include<bits/stdc++.h> using namespace std;int r[1100][10];int b[4][4];int main(){ int n; memset(r,0,sizeof(r)); memset(b,0,sizeof(b)); int frow=15; int fcol=10...原创 2019-12-13 21:41:43 · 87 阅读 · 0 评论 -
最大波动 201609-1
#include<bits/stdc++.h> using namespace std;int r[1100];int main(){ int n; cin>>n; memset(r,0,sizeof(r)); int max=-1; int i=0; while(i<n){ cin>>r[i]; i++; } ...原创 2019-12-12 11:29:45 · 86 阅读 · 0 评论 -
工资计算201612-2
要点:所有工资都是整数,在用除法的时候,分子、分母都要先化为整数,以免浮点数在计算的时候产生误差。#include<bits/stdc++.h> using namespace std;int main(){ int T; cin>>T; int S=0;if(T<=3500){ S=T;}else if(T<=3500+1500-...原创 2019-12-11 23:10:09 · 152 阅读 · 0 评论 -
中间数 201612-1
要点:当输入的所有数都是相同的数时,那中间数就是输入数中的任意一个数。#include<bits/stdc++.h> using namespace std;int r[1100][3];//0 数值a 1大于a的个数 2小于a的个数 int main(){ int n; cin>>n; memset(r,-1,sizeof(r));for(i...原创 2019-12-11 19:39:25 · 88 阅读 · 0 评论 -
学生排队 201703-2
#include<bits/stdc++.h> using namespace std;int s[1001];int main(){ int n,m; cin>>n>>m; memset(s,0,sizeof(s)); for(int i=1;i<=n;i++){ s[i]=i; } int p,q; int te...原创 2019-12-10 00:11:47 · 83 阅读 · 0 评论 -
分蛋糕 201703-1
#include<bits/stdc++.h> using namespace std;int main(){ int n,k; cin>>n>>k; int t; int get=0; int sum=0; for(int i=0;i<n;i++){ cin>>t; get+=t; if(get>...原创 2019-12-09 23:41:13 · 86 阅读 · 0 评论 -
公共钥匙盒 201709-2
要点:可能存在同一时间,多位老师同时取、放钥匙的情况。#include<bits/stdc++.h> int r[11000][2001]; //r[i]+1~r[i]+1000 取钥匙 r[i]+1001~r[i]+2000 放钥匙int key[1200];using namespace std;int main(){ int N,K; memset(key...原创 2019-12-09 10:26:54 · 106 阅读 · 2 评论 -
打酱油 201709-1
#include<bits/stdc++.h> using namespace std;int main(){ int N; cin>>N; int t1=N/50; N=N-(N/50)*50; int t2=N/30; N-=N/30*30; cout<<t1*7+t2*4+N/10<<'\n'; return 0;...原创 2019-12-09 08:05:51 · 69 阅读 · 0 评论 -
火车购票 201609-2
要点:当购买票数为t时,可能前20排均没有能连续安排t个座位的情况。(若少考虑此条件为90分)#include<bits/stdc++.h> using namespace std;int r[110];int main(){ int n; memset(r,0,sizeof(r)); cin>>n; int t; for(int i=0;i...原创 2019-12-09 00:04:27 · 90 阅读 · 0 评论 -
最小差值 201712-1
#include<bits/stdc++.h> using namespace std;int p[1100];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>p[i]; } int min=10001; int temp; for(int i=0;i&...原创 2019-12-08 22:47:53 · 80 阅读 · 0 评论 -
碰撞的小球 201803-2
#include<bits/stdc++.h> using namespace std;int p[200][2]; int r[1100][2];int main(){ int n,L,t; int temp; memset(p,0,sizeof(p)); cin>>n>>L>>t; for(int i=1;i<=n;...原创 2019-12-08 17:29:34 · 74 阅读 · 0 评论 -
买菜 201809-2
要点:用数组记录装车时间。(数组记得开大一点!)通过对比两人在同一时间的次数,即可求得两人的聊天时间。#include<bits/stdc++.h> using namespace std;int t[2][1001000];int main(){ int n; cin>>n; long long int chat=0; memset(t,...原创 2019-12-08 11:29:16 · 74 阅读 · 0 评论 -
卖菜 201809-1
#include<bits/stdc++.h> using namespace std;int price[1100][2];int main(){ int n; cin>>n; memset(price,0,sizeof(price)); for(int i=0;i<n;i++){ cin>>price[i][0]; }...原创 2019-12-08 10:39:45 · 78 阅读 · 0 评论 -
小明放学 201812-2
要点:每次计算时候,用当前已有时间time对 (r+g+y)取余,将红绿灯时间变化范围缩短在r+g+y范围内。time%(r+g+y)等价为 红绿灯相对于出发时刻状态已变化的时间。(把r 、g、y三种灯的状态变化想象成一个圈,循环变化)#include<bits/stdc++.h> using namespace std;int main(){ int r,y...原创 2019-12-08 10:21:54 · 84 阅读 · 0 评论 -
小明上学 201812-1
#include<bits/stdc++.h> using namespace std;int main(){ int r,y,g; int n; cin>>r>>y>>g; cin>>n; int k,t; int time=0; while(n--){ cin>>k>>t; if...原创 2019-12-08 09:07:48 · 72 阅读 · 0 评论 -
二十四点——201903-2
方法一:Vector动态数组用动态数据存储运算式。将vector的存储类型改为int.用数字标记乘号和除号。需要注意的是,标记加减乘除运算符号的数字不能和四个数字的运算后的结果冲突(应大于9*9*9*9)。#include<bits/stdc++.h> using namespace std;int main(){ int N;...原创 2019-12-06 20:28:14 · 99 阅读 · 0 评论 -
出现次数最多的数 201312-1
想了想,我也真是蠢。。。明明可以不用set,合并多此一举??。。。。直接用数组标记已输入的数字就好。好了,分割线后面写的一大堆花里胡哨的东西可以不用看了,直接上代码:#include<bits/stdc++.h> using namespace std;int record[10010];int main(){ int N; cin>&g...原创 2019-12-05 16:22:57 · 136 阅读 · 0 评论 -
CCF 跳一跳 201803-1
纪念下第一个一遍过的程序~ 无编译错误,无Bug,开心!#include<bits/stdc++.h>int score=0;using namespace std;int main() { int a; int flag=0; int last=0; while(cin>>a){ if(a==0){ break; } else{...原创 2019-11-28 09:09:09 · 87 阅读 · 0 评论 -
CCF 小中大 201903-1
using namespace std;#include<bits/stdc++.h>int num[1100000];int main(){ int N; memset(num,0,sizeof(num)); cin>>N; int i; cin>>num[0];int max=num[0]; int min=num[0]; floa...原创 2019-11-27 22:49:35 · 105 阅读 · 0 评论 -
小明种苹果(续)CSP认证 201909-2
要点:1.在判断落果树的时候,一棵树如果有落果,只统计一次,切勿一棵树多次落果统计多次!!2.当果树的数目为3的时候,如果三棵树都落果,则输出的E(连续三棵树发生落果的组数)为3,而不是1!(如果设置为1,则为90分)#include<bits/stdc++.h> using namespace std;int record[1010];long...原创 2019-12-05 11:04:47 · 237 阅读 · 0 评论