csp
csp
有人找你
菜鸟进阶之路
展开
-
201604-4 游戏
#include <iostream>using namespace std;const int N = 1010;bool in[N];bool isk(int num, int k){ return num % k == 0 || num % 10 == k;}int main() { int n,k; cin >> n >> k; for (int i = 0; i < n; i++) {原创 2021-07-19 17:30:39 · 103 阅读 · 1 评论 -
201809-2 买菜
双指针问题#include <iostream>#define N 2010using namespace std;int a[N];int b[N];int c[N];int d[N];int cal(int ai, int bi, int ci, int di){ if(di <= ai || bi <= ci){ return 0; } else if(ai <= ci && di <= bi)原创 2021-07-19 01:07:25 · 110 阅读 · 0 评论 -
201903-2 二十四点
先算乘除法,再算加减法,将计算过的操作符和左右操作数进行删除#include <cstdio>#define N 510using namespace std;int num[4];char oper[3];int cal(int a , int b, char t){ if(t == '+'){ return a +b; } else if(t == '-'){ return a -b; } else if(t == '原创 2021-07-19 00:13:20 · 78 阅读 · 0 评论 -
202009-2 风险人群筛查
复杂的n*t#include <iostream>using namespace std;int sum[2];int main() { int n,k,t,xl,yd,xr,yu; cin >> n >> k >> t >>xl >>yd >>xr >> yu; for (int i = 0; i < n; i++) { bool flag =原创 2021-07-17 20:12:51 · 83 阅读 · 0 评论 -
202006-2 稀疏向量
注意数据内积可能溢出,需要使用long long#include <iostream>#include <unordered_map>using namespace std;int main() { int n,a,b; cin >> n >> a >>b; unordered_map<int,int> a_map; int index,value; for (int i = 0原创 2021-07-17 19:49:15 · 233 阅读 · 0 评论 -
201912-2 回收站选址
暴力解法#include <iostream>#define N 1010using namespace std;int x[N];int y[N];int stat[5];int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; } int flag,score;原创 2021-07-17 18:57:41 · 72 阅读 · 0 评论 -
201604-1 折点计数
#include <iostream>using namespace std;int box[1010];int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> box[i]; } int count = 0; for (int i = 0; i < n; i++) { if(i !=原创 2021-07-16 19:34:16 · 83 阅读 · 0 评论 -
202006-1 线性分类器
202006-1 线性分类器#include <iostream>#include <vector>#define N 1010using namespace std;int x[N];int y[N];int t[N]; // A 0; B;1int main() { int n , m; cin >> n >>m; for (int i = 0; i <n ; i++) { stri原创 2021-07-16 17:58:40 · 87 阅读 · 0 评论 -
201709-2 公共钥匙盒
201709-2 公共钥匙盒一. 原理模拟题,按照一定标准排序二. 代码#include <iostream>#include <algorithm>#include <vector>using namespace std;struct op{ int key_id; int time; int choice;//0 back ;1 fetch op(int key_id,int time,int choice):key原创 2020-12-11 21:22:48 · 70 阅读 · 0 评论 -
201709-1 打酱油
201709-1 打酱油一. 原理递归求解二. 代码#include <iostream>#include <algorithm>using namespace std;int re(int count){ if(count >= 5){ int three = re(count-3)+1; int five = re(count-5)+2; return max(three,five); }e原创 2020-12-11 20:53:12 · 84 阅读 · 0 评论 -
201912-2 化学方程式
#include <iostream>#include <string>#include <map>#include <sstream>#include <vector>#include <algorithm>using namespace std;void add(map<string,int>& mymap,string temp,int add_num){ map<string原创 2020-12-11 20:42:03 · 146 阅读 · 0 评论 -
202009-3 点亮数字人生
#include <cstdio>#include <vector>#include <queue>#include <string>#include <stack>using namespace std;struct node{ int id; int type;//input 0//NOT 1 非//AND 2 与//OR 3 或//XOR 4 异或//NAND 5 与非(先全部与后取非)原创 2020-11-27 16:51:53 · 193 阅读 · 0 评论 -
201812-4 数据中心
#include <iostream>#include <vector>#include <queue>#include <map>//#define N 100using namespace std;struct node{ int s; int e; int dist; node(int s,int e,int dist):s(s),e(e),dist(dist){}};struct cmp{原创 2020-11-15 19:52:59 · 120 阅读 · 0 评论 -
201809-2 买菜
201809-2 买菜双指针问题,分别两个指针指向两个数组,判断重叠。并根据两者的end时间,判断哪个指针向后移代码#include <iostream>#include <vector>#include <math.h>using namespace std;struct node{ int s; int e;};int main(){ int n; cin>>n; vector<原创 2020-11-04 19:50:35 · 56 阅读 · 0 评论 -
程序对拍
程序对拍一. 对拍程序对拍就是使用暴力解的结果和其他解的结果进行对比。这里需要三种程序:1. 随机生成数据的程序;2. 其他解程序; 3. 暴力解程序@echo off :loop create.exe > in.txt main.exe < in.txt > myout.txt test.exe < in.txt > stdout.txt fc myout.txt stdout.txtif not errorlevel 1 got原创 2020-11-03 17:21:56 · 165 阅读 · 0 评论 -
201812-2 小明放学
201812-2 小明放学测试数据30 3 3080 101 50 112 20 60 33 100 3这道题最开始的时候一直是30分,问题在:在处理三种情况时,没有将循环一圈后,又回到相同的灯的情况算上。初始状态为绿灯,到时候有可能是g,y,r。如果为g的情况,有可能是循环了一圈又回到g的情况;也有可能是没有循环,灯还没来得及变的情况。同理,红灯和黄灯也是相同。所以,实际上每个灯下需要处理的为4种情况。代码:#include <iostream>usi原创 2020-11-03 17:11:58 · 94 阅读 · 0 评论 -
201909-4 推荐系统
201909-4 推荐系统(自用,记录)测试样例2 31 32 23 183 100 1 11 0 4 33 10 2 23 10 1 12 0 13 2 1 13 1 1 1没有分,不支持c++11,用不了unordered_map#include <iostream>#include <vector>#include <unordered_map>#include <algorithm>#include <q原创 2020-11-01 20:52:53 · 120 阅读 · 0 评论 -
201912-1 报数
201912-1 报数代码:#include <iostream>#include <vector>using namespace std;bool jump(int num){ if(num%7 == 0){ return true; } while(num != 0){ int temp = num; num = (int)num/10; int currnum = temp原创 2020-10-28 13:10:51 · 95 阅读 · 0 评论 -
201909-2 小明种苹果(续)
测试用例44 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -25 80 -6 -15 59 054 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0代码#include <iostream>#include <vector>#include <algorithm>#include <queue>#define INF 0x7ffff..原创 2020-10-27 21:02:05 · 72 阅读 · 0 评论 -
201903-5 317号子任务(100分)
测试用例7 6 21 0 1 0 1 1 01 4 11 2 32 4 42 3 52 5 76 7 5千辛万苦获得100分总结一下获得满分的几个条件(猜测):求取最短路径时只求行星发动机据点到所有点的最短距离;使用一个二维数组存储,distance(行星发动机据点->普通点)=distance(普通点->行星发动机据点)使用邻接链表存图使用迪杰斯特拉算法,并且使用堆优化求前k个的算法需要优化(我猜大部分60分的是没有优化这里):具体思路是使用一个大根堆,这个堆.原创 2020-10-27 20:07:00 · 664 阅读 · 2 评论 -
201903-5 317号子任务(100分优化过程)
csp 201903-5 317号子任务测试用例:7 6 21 0 1 0 1 1 01 4 11 2 32 4 42 3 52 5 76 7 530分 弗洛伊德:#include <iostream>#include <iostream>#include <vector>#include <algorithm>#include <queue>#define INF 0x7fffffffusing name原创 2020-10-27 19:52:21 · 518 阅读 · 1 评论 -
201909-2 小明种苹果
csp 201909-2 小明种苹果测试样例:3 373 -8 -6 -476 -5 -10 -880 -6 -15 02 210 -3 -115 -4 0#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ int id; int num;};struct cmp{ bool o原创 2020-10-26 19:03:44 · 81 阅读 · 0 评论 -
csp 201903-2 二十四点
csp 201903-2 二十四点测试用例:109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5#include <iostream>#include <string>#include <vector>#include <stack>using namespace std;int main(){ int n;原创 2020-10-26 17:25:09 · 73 阅读 · 0 评论