CSP认证历年考题
Yuta233
这个作者很懒,什么都没留下…
展开
-
csp201703-3 地铁修建
因为n的上限太大了,如果用矩阵存储的话,需要非常大的内存。m上限是n上限的两倍,所以测试数据应该都是一些稀疏图。所以用vector存储比较划算。算法上我采用的是迪克斯特拉算法,没有优化的时候总超时。用堆优化一下。AC了。#include#include#include#includeusing namespace std;#define maxn 100000+10#define原创 2018-02-02 19:20:10 · 367 阅读 · 0 评论 -
csp201703-1 csp201703-2
#includeusing namespace std;#define maxn 1000+10int n,k;int arr[maxn];int main(){ cin>>n>>k; getchar(); for(int i=1;i<=n;i++) cin>>arr[i]; int sum=0,cnt=0; for(int i=原创 2018-02-02 21:29:22 · 248 阅读 · 0 评论 -
csp 201712-1 201712-2
csp认证每年前两题的难度都比较低,加之时间空间要求较低,考验的更多是基本功而不是算法效率了。#includeusing namespace std;#define maxn 1000+10int n;#includeint arr[maxn];int main(){ cin>>n; for(int i=1;i<=n;i++) { cin原创 2018-01-26 22:46:43 · 1150 阅读 · 1 评论 -
csp201709-1 201709-2
这次认证大一参加过。由于是第一次考试,印象很深。#includeusing namespace std;int main(){ int n; cin>>n; int cnt=0; while(n!=0) { if(n>=50) { n-=50; cnt+=7;原创 2018-01-28 11:13:11 · 290 阅读 · 0 评论 -
csp201712-4 行车路线
#includeusing namespace std;#include#define LL long long#define maxn 510const int inf=1e9+7const int maxm=1e5+10;int n,m,arr[maxn],cnt,vis[maxn];LL d[maxn],s[maxn];struct edge{ int v,va原创 2018-02-05 18:25:49 · 559 阅读 · 0 评论 -
csp201709-3 json查询
转载自L_Aster#includeusing namespace std;bool isroot(string & str,size_t pos){ int cnt=0; for(size_t i=0;i<pos;i++) { if(str[i]=='{')cnt++; if(str[i]=='}')cnt--; }转载 2018-02-07 13:41:17 · 849 阅读 · 0 评论