2019.1.5考试总结

这次的考试，总的来说考的不是很好

先上题目：

整数划分
地震造成的破坏
最长上升子序列

第三题洛谷上没有，大概意思就是找一个包含第k个元素的最长上升子序列

分析：

第一道题知道怎么做，但懒得打高精，然后愉快暴零

第二题打了个伪正解，然后骗了个样例，10分

第三题本来打出正解的，但是在函数里的返回值错了，样例又很水，又是10分

然后总分就是20：-（

题解：

第一题：

可以推出3^n大于等于n^3，然后写个高精乘就出来了

原理请见：3^n≥n^3

其实也可以用dp做，但状态转移方程还没想出来

以下是代码：

#include<cstdio>
inline void read(int &x) {x=0;int f=1;char s=getchar();while(s<'0'||s>'9') {if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9') {x=x*10+s-48;s=getchar();}x*=f;
}
inline void pr(int x) {if(x<0) {putchar('-');x=-x;}if(x>9)pr(x/10);putchar(x%10+48);
}//快读快输不解释
int i,n,j,k,x,cnt=1,a[5005]={1},o;//cnt表示位数
inline void cheng(int x) {//高精乘for(i=cnt-1;i>=0;i--) {//从高位往低位乘a[i]*=x;if(i==cnt-1&&a[i]>10)//最高位的进位操作cnt++;a[i+1]+=a[i]/10;//处理进位a[i]=a[i]%10;}
}
int main() {read(n);while(n>5) {//3^n>n^3，尽量乘3cheng(3);n-=3;}if(n==3)//剩三乘三cheng(3);else if(n==4)//剩四乘四cheng(4);else if(n==5)//剩五乘六，2*3=6cheng(6);for(i=0;i<cnt;i++) {//从低位到高位处理一遍进位，一定要从低位到高位if(i==cnt-1&&a[i]>=10)//最高位cnt++;a[i+1]+=a[i]/10;a[i]=a[i]%10;}pr(cnt),putchar('\n');if(cnt>=100)//前100位for(i=cnt-1,o=0;o<100;i--,o++)pr(a[i]);elsefor(i=cnt-1;i>=0;i--)pr(a[i]);
}

第二题：

题目还是很容易懂的

而且很容易可以得出如果一个牛棚不能到，那么和TA相邻的都不能到

要最少的话就把TA周围的全部变成破坏的就好

以下是代码：

#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
inline void read(int &x) {x=0;int f=1;char s=getchar();while(s<'0'||s>'9') {if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9') {x=x*10+s-48;s=getchar();}x*=f;
}
inline void pr(int x) {if(x<0) {putchar('-');x=-x;}if(x>9)pr(x/10);putchar(x%10+48);
}//快读快输不解释
vector<int>G[30005];
int flag[30005]={0,1},a,b,p,n,c,i,j,k,ans;
inline void bfs(int x) {//广搜，最后搜一遍看那些可以达到queue<int>q;q.push(x);while(!q.empty()) {int t=q.front();q.pop();int l=G[t].size();for(i=0;i<l;i++)if(flag[G[t][i]]==0) {//flag=-1时表示当前牛棚被破坏q.push(G[t][i]);flag[G[t][i]]=1;}}
}
int main() {read(p),read(c),read(n);for(i=1;i<=c;i++) {read(a),read(b);G[a].push_back(b);G[b].push_back(a);//无向图}for(i=1;i<=n;i++) {read(a);int l=G[a].size();flag[a]=-1;//一定要标记一下，当前点是不能到的for(j=0;j<l;j++)flag[G[a][j]]=-1;//相连的都被破坏}bfs(1);for(i=1;i<=p;i++)if(flag[i]==0||flag[i]==-1)//搜不到||被破坏ans++;pr(ans);
}

第三题：

其实就是一个nlogn的最长上升子序列，然后因为一点小失误……

直接上代码吧：

#include<cstdio>
#include<algorithm>
using namespace std;
inline void read(int &x) {x=0;int f=1;char s=getchar();while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9'){x=x*10+s-48;s=getchar();}x*=f;
}
inline void pr(int x) {if(x>9)pr(x/10);putchar(x%10+48);
}//快读快输不解释
int i,n,k=1,a[200005],dp[200005],s[200005],m,k1=1,dp1[200005],tot,o;
int main() {read(n),read(m);for(i=1;i<=n;i++)read(s[i]);for(i=1;i<=n;i++)//把m左边的比他大的数和m右边的比他小的数踢掉，然后两边找一个最长上升子序列if(i==m)a[++tot]=s[i],o=tot;else if((i<m&&s[i]<s[m])||(i>m&&s[i]>s[m]))a[++tot]=s[i];n=tot,m=o;dp[1]=a[1];dp1[1]=a[m+1];for(i=2;i<m;i++)//m左边搜if(a[i]>dp[k])dp[++k]=a[i];elsedp[lower_bound(dp,dp+k,a[i])-dp]=a[i];//这里可以手打二分，但返回值一定是坐标for(i=m+1;i<=n;i++)if(a[i]>dp1[k1])dp1[++k1]=a[i];elsedp1[lower_bound(dp1,dp1+k1,a[i])-dp1]=a[i];//同上，至于为什么请看之前的链接if(m==1)//最左边，左边的应该为0k=0;if(m==n)//最右边，右边的应该为0k1=0;pr(k+k1+1);
}

总结：

这次的考试考得不是很好，主要还是有一些细节的问题，问题出在：总结里面

星星之火OIer：2019.1.5考试总结相关推荐

自考18年4月计算机应用基础,2019年自学考试计算机应用基础试题(18)
2019年4月自考报名已经拉开序幕,同学们可以开始准备自考复习,下面是2019年自学考试计算机应用基础试题(18),了解更多自学考试资讯请锁定自学考试网,更有海量模拟试题,精品复习资料等你来下载! 1 ...
计算机excl知识题,2019职称计算机考试Excel模拟题及答案（1.18）
[导语]2019年职称计算机考试备考正在进行中,为了方便考生及时有效的备考,那么,无忧考网为您精心整理了2019职称计算机考试Excel模拟题及答案(1.18),把握机会抓紧练习吧.如想获取更多职称计 ...
计算机专业知识多选题证监会,2019年国家公务员考试中国证监会（计算机类）专业科目考试大纲...
2019年国家公务员考试中国证监会(计算机类)专业科目考试大纲由国家公务员考试网公告解读栏目由提供,更多关于2019国家公务员考试大纲,计算机类国考考试大纲,证监会国考考试大,国家公务员考试公告解读的 ...
【LOJ】#3030. 「JOISC 2019 Day1」考试
LOJ#3030. 「JOISC 2019 Day1」考试看起来求一个奇怪图形(两条和坐标轴平行的线被切掉了一个角)内包括的点个数 too naive! 首先熟练的转化求不被这个图形包含的个数 -- ...
2019重庆对口高职计算机类分数排名,重庆2019高职分类考试分数线公布
重庆2019高职分类考试分数线公布重庆2019年高职分类考试招生录取最低控制分数线出炉 2019年重庆市高等职业教育分类考试招生录取最低控制分数线划定如下: 普高类 (一)普通文理类 1.专本贯通分 ...
广播计算机应用基础,2019年秋季考试《计算机应用基础》在线考核试题广播幻灯片操作应选择的功能区是...
2019年秋季考试<计算机应用基础>在线考核试题广播幻灯片操作应选择的功能区是 (12页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14. ...
2019辽宁公务员考试：逻辑填空词语的“ 合并同类项”
导语:2019辽宁公务员考试频道实时为考生提供最新最全的备考资料,为考生高效备考提供扎实优秀的素材.针对考试实时提供公告解读讲座及备考指导.名师答疑等活动,更有每日时事政治新闻助力考生考试成功! 多数 ...
2019python下半年考试报名时间_【2019下半年CATTI考试报名时间汇总】- 环球网校
[摘要]小编给大家带来2019下半年CATTI考试报名时间汇总 ,希望对大家有所帮助.加入环球网校有专业的老师为您解答问题,还可以和考友一起交流! 2019年下半年全国翻译专业资格(水平)考试口.笔译 ...
翻译考试用计算机作答,2019年CATTI考试改为机考，官方首次披露真题
官网消息:口译和下半年笔译机考采用全国统一的机考系统,按机考有关规定实施考务,使用鼠标和键盘进行输入作答,考点设在各设区市,具体地点以准考证为准.考生可登录人力资源社会保障部人事考试中心官方网站(ht ...
国家电网计算机专业考试科目,2019国家电网考试科目：你的专业都考什么？
原标题:2019国家电网考试科目:你的专业都考什么? 国家电网考试科目每年是由国家电网人才招聘网站发布的.国家电网考试大纲已于10月中旬发布,而马上你们就要迎来考试了,所以小奕已经把2019国家电网考 ...

星星之火OIer：2019.1.5考试总结

2019.1.5考试总结

分析：

题解：

第一题：

第二题：

第三题：

总结：

星星之火OIer：2019.1.5考试总结相关推荐

最新文章

热门文章