sewage

2019年7月24日

摘要：题意：输入两个整数N,M（<=2000）,接着分别输入N个学生的ID，C语言成绩，数学成绩和英语成绩。 M次询问，每次输入学生ID，如果该ID不存在则输出N/A，存在则输出该学生排名最考前的一门成绩的名次和课程编号。优先级：A>C>M>E。A代表CMD三门课的平均成绩（操作时可用总成绩来替代平均成阅读全文

posted @ 2019-07-24 19:25 sewage 阅读(139) 评论(0) 推荐(0) 编辑

【PAT甲级】1011 World Cup Betting (20 分)

摘要：题意：给出三组小数，每组三个，分别代表一场比赛下注一块钱胜平负的赔率。输出投注的方案并计算投注两块钱期望收获。（赔率相乘后乘上0.65再减去本金2块钱） AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 do 阅读全文

posted @ 2019-07-24 18:09 sewage 阅读(179) 评论(0) 推荐(0) 编辑

2019年7月22日

【PAT甲级】1010 Radix (25 分)（二分）

摘要：题意：输入两个数可能包含小写字母，1或者2，进制大小。第三个数为代表第一个数是第四个数进制的，求第二个数等于第一个数时进制的大小，不可能则输出Impossible，第三个数为2代表第二个数是第四个数进制的，求第一个数等于第二个数时进制的大小，不可能则输出Impossible。数字的位数最多是十位。阅读全文

posted @ 2019-07-22 20:45 sewage 阅读(583) 评论(0) 推荐(0) 编辑

Codeforces Global Round 4E（字符串，思维）

摘要： #include<bits/stdc++.h>using namespace std;string s,a,b;int main(){ cin>>s; int n=s.size(); int l=0,r=n-1; while(l<=r-3){//三个字母没有连续相同的，所以四个字符以内必定有相同字母阅读全文

posted @ 2019-07-22 16:12 sewage 阅读(146) 评论(0) 推荐(0) 编辑

Atcoder Beginning Contest 134E(二分查找（upper_bound)，思维）

摘要： #include<bits/stdc++.h>using namespace std;int a[100007],f[100007],ans,n;int main(){ cin>>n; for(int i=n;i>=1;--i) scanf("%d",&a[i]); for(int i=1;i<=n 阅读全文

posted @ 2019-07-22 14:13 sewage 阅读(120) 评论(0) 推荐(0) 编辑

2019年7月20日

【PAT甲级】1008 Elevator (20 分)

摘要：题意：电梯初始状态停在第0层，给出电梯要接人的层数和层序号，计算接到所有人需要的时间，接完人后电梯无需回到1层（1层不是0层）。电梯上升一层需要6秒，下降一层需要4秒，接人停留时间为5秒。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using n 阅读全文

posted @ 2019-07-20 16:15 sewage 阅读(110) 评论(0) 推荐(0) 编辑

【PAT甲级】1009 Product of Polynomials (25 分)

摘要：题意：给出两个多项式，计算两个多项式的积，并以指数从大到小输出多项式的指数个数，指数和系数。 trick：这道题数据未知，导致测试的时候发现不了问题所在。用set统计非零项时，通过set.size()输出非零项个数，set.count()与否来判断是否输出该项时结果第0个测试点答案错误。用f 阅读全文

posted @ 2019-07-20 16:12 sewage 阅读(363) 评论(0) 推荐(0) 编辑

【PAT甲级】1007 Maximum Subsequence Sum (25 分)

摘要：题意：给出一个整数K（K<=10000），输入K个整数。输出最大区间和，空格，区间起点的数值，空格，区间终点的数值。如果有相同的最大区间和，输出靠前的。如果K个数全部为负，最大区间和输出0，区间起点的数值为a[1]，区间终点的数值为a[n]。 AAAAAccepted code： 1 #inclu 阅读全文

posted @ 2019-07-20 10:34 sewage 阅读(139) 评论(0) 推荐(0) 编辑

【PAT甲级】1006 Sign In and Sign Out (25 分)

摘要：题意：给出学生人数M，输入M组学生ID，到机房的时间，离开机房的时间。输出最早到机房的学生的ID，空格，最后离开机房的学生的ID。（M大小未给出，就用了1e5） AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文

posted @ 2019-07-20 10:01 sewage 阅读(141) 评论(0) 推荐(0) 编辑

2019年7月19日

【PAT甲级】1005 Spell It Right (20 分)

摘要：题意：给出一个非零整数N（<=10^100），计算每位之和并用英文输出。 AAAAAccepted code： 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char num[17][17]={"zero","one" 阅读全文

posted @ 2019-07-19 20:50 sewage 阅读(139) 评论(0) 推荐(0) 编辑

不积跬步无以至千里

公告