![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
icoderzqliu
菜鸡一枚···
展开
-
csp杂记-历年第三题
201403-3 命令行选项#include <iostream>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <map>#include <queue>#include <numeric>#include <list>#i原创 2021-04-10 01:20:31 · 261 阅读 · 0 评论 -
csp杂记-资料
201612-4 压缩编码(DP)#include<bits/stdc++.h>using namespace std;// 石子合并问题 总花费最小 int n;int t[1005];int dp[1005][1005]; //dp[i][j]表示合并从i到j的单词所需要的最小花费 dp[1][n]为目标 int sum[1005][1005];//sum[i][j]表示从i到j的单词权值和 int main(){ memset(dp,0x3f,sizeof(dp));原创 2021-04-09 00:39:54 · 156 阅读 · 0 评论 -
csp杂记-图论算法
图相关算法一般采用以下方式存储图结构:无权图:vector<int> graph[N];//结点编号有权图:vector<T> graph[N];//T可以为结构体,里面存储目标节点编号和权值1、Dijkstra算法201609-4 交通规划优先队列实现#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;struct Edge{ int v,w;原创 2021-03-23 00:25:41 · 364 阅读 · 0 评论 -
csp杂记-201509-4-高速公路
csp杂记-201509-4-高速公路请问大家是因为暴力法所以超时了吗?#include<bits/stdc++.h>using namespace std;int n,m,a,b,ans=0;vector<int> graph[10001];bool visit[10001]={false};bool find(int cur,int target){ queue<int> q; memset(visit,false,sizeof(visit));原创 2021-03-13 23:47:04 · 104 阅读 · 0 评论 -
csp杂记-201512-3画图
201512-3 画图官网测试90分,运行错误···求助哪里出了问题···#include <iostream>#include <cmath>using namespace std;char canvas[105][105];int w,h,q;void tc(int x,int y,char c){ if(x<0||x>=w||y<0||y>=h||canvas[x][y]=='+'||canvas[x][y]=='-'||canvas[x原创 2021-02-19 00:44:59 · 117 阅读 · 0 评论 -
csp杂记-小中大
csp201903-1小中大#include <iostream>#include <cmath>using namespace std;long long n;long long a[100001];long long maxn,minn;int main(){ cin>>n; for(long long i=1;i<=n;++i){ cin>>a[i]; } maxn=max(a[n],a[1]); minn=min(a[原创 2021-02-09 18:10:22 · 111 阅读 · 0 评论 -
csp杂记-201712-2游戏
csp201712-2游戏自己用list实现的,但是只有50分,请教各位,麻烦帮我看看程序哪里出了问题···能想到的测试用例都通过了···官网只给结果分数,不给评测用例,感觉没啥问题,请指教!!!感激不尽!!!#include <iostream>#include <list>using namespace std;int main(){ int n,k; cin>>n>>k; list<int> plist; for(int i原创 2021-02-08 01:14:04 · 87 阅读 · 0 评论 -
csp杂记-工资计算
工资计算#include <iostream>using namespace std;int main(){ int n; cin>>n; if(n<=3500){ cout<<n; } else if(n<=4955){ cout<<(n-105)/0.97; } else if(n<=7655){ cout<<(n-455)/0.9; } else if(n<=11255){ co原创 2021-02-06 12:10:35 · 92 阅读 · 0 评论 -
csp杂记-火车购票
火车购票#include <iostream>using namespace std;bool seats[21][6]={false};int main(){ int n; cin>>n; while(n--){ int num; cin>>num; int flag=0; for(int i=1;i<=20;++i){ int count=0; for(int j=1;j<=5;++j){ if(seats原创 2021-02-05 18:47:33 · 84 阅读 · 0 评论 -
CSP杂记-俄罗斯方块
CSP杂记-俄罗斯方块简单易懂,暴力法#include <iostream>using namespace std;int main(){ freopen("in.txt","r",stdin); int a[21][11]={0}; for(int i=1;i<=15;++i){ for(int j=1;j<=10;++j){ cin>>a[i][j]; } } for(int r=1;r<=10;++r) a[16][r]=1原创 2021-02-04 14:45:08 · 129 阅读 · 0 评论 -
csp杂记-ISBN号码
ISBN号码数字转换成字符串//ss2是要转换成的字符串,s2是待转换的数字//%03d 是转化规则,一共三位,左边不够用0补齐sprintf(ss2,"%03d",s2);原创 2021-01-26 12:49:26 · 192 阅读 · 0 评论