sewage

2019年11月17日

摘要：题意：输入两行字符串，输出第一行有而第二行没有的字符（对大小写不敏感且全部以大写输出）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 str 阅读全文

posted @ 2019-11-17 19:45 sewage 阅读(147) 评论(0) 推荐(0) 编辑

【PAT甲级】1083 List Grades (25 分)

摘要：题意：输入一个正整数N（<=101），接着输入N个学生的姓名，id和成绩。接着输入两个正整数X,Y(0<=X,Y<=100)，逆序输出成绩在x，y之间的学生的姓名和id。 trick：测试点3格式错误因为输出的所有学生姓名和id后面都要换行，大概如果PAT没说不要输出多余的换行的话，就全都加个换阅读全文

posted @ 2019-11-17 19:18 sewage 阅读(212) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 76 (Rated for Div. 2)E（最长上升子序列）

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[200007],b[200007],c[200007];int cnt1[200007],cnt2[200007],cnt3[200007];in 阅读全文

posted @ 2019-11-17 15:12 sewage 阅读(101) 评论(0) 推荐(0) 编辑

2019年11月16日

Atcoder Beginner Contest145E（01背包记录路径）

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[3007],b[3007];int dp[3007],vis[3007],path[3007][3007];int c[3007];int mai 阅读全文

posted @ 2019-11-16 21:58 sewage 阅读(202) 评论(0) 推荐(0) 编辑

2019年11月15日

【PAT甲级】1082 Read Number in Chinese (25 分)

摘要：题意：输入一个九位整数，输出它的汉字读法（用拼音表示）。 trick：字符串数组""其实会输出一个空格，而不是什么都不输出，导致测试点0和4格式错误。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++ 阅读全文

posted @ 2019-11-15 13:42 sewage 阅读(265) 评论(0) 推荐(0) 编辑

2019年11月12日

【PAT甲级】1081 Rational Sum (20 分)

摘要：题意：输入一个正整数N（<=100）,接着输入N个由两个整数和一个/组成的分数。输出N个分数的和。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文

posted @ 2019-11-12 14:37 sewage 阅读(122) 评论(0) 推荐(0) 编辑

2019年11月11日

【PAT甲级】1080 Graduate Admission (30 分)

摘要：题意：输入三个正整数N,M,K（N<=40000,M<=100,K<=5）分别表示学生人数，可供报考学校总数，学生可填志愿总数。接着输入一行M个正整数表示从0到M-1每所学校招生人数，N行数据分别包括两个成绩和K个志愿。输出M行依照平行志愿原则输出每所学校录取的学生序号，如果成绩相同，可以突破计划阅读全文

posted @ 2019-11-11 22:48 sewage 阅读(332) 评论(0) 推荐(0) 编辑

Codeforces Round #597 (Div. 2)D（最小生成树）

摘要： /*每个点自己建立一座发电站相当于向超级源点连一条长度为c[i]的边，连电线即为(k[i]+k[j])*两点间曼哈顿距离，跑最小生成树（prim适用于稠密图，kruscal适用于稀疏图）*/ #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>usi 阅读全文

posted @ 2019-11-11 01:28 sewage 阅读(146) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 75 (Rated for Div. 2)D（二分）

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;pair<int,int>a[200007];int n;long long s;bool check(int x){ int num=0; long lon 阅读全文

posted @ 2019-11-11 01:00 sewage 阅读(137) 评论(0) 推荐(0) 编辑

2019年11月8日

【PAT甲级】1079 Total Sales of Supply Chain (25 分)

摘要：题意：输入一个正整数N（<=1e5），表示共有N个结点，接着输入两个浮点数分别表示商品的进货价和每经过一层会增加的价格百分比。接着输入N行每行包括一个非负整数X，如果X为0则表明该结点为叶子结点接着输入一个整数表示该零售商进货的数量，X不为零则接着输入X个正整数表示它的下级经销商是哪些结点。输出所阅读全文

posted @ 2019-11-08 20:17 sewage 阅读(190) 评论(0) 推荐(0) 编辑

不积跬步无以至千里

公告