PKU 2017 信科/软微 夏令营部分机试题解

笔者做了六道,rank top50,关于保研的细节以后再聊吧,先记录下自己做的题目


夏令营机试题目见:http://bailian.openjudge.cn/xly2017/




下面是题解

A题素数个数 

 这题注意到给出的范围不保证A<B,,然后计算素数的函数挺简单的,on^2即可


B题字符串编码  

提示:isalpha函数,存储lastalpha即可


C题岛屿周长

 看到这个题目本来是吓了一跳以为考了个图论,后来发现很简单,周长C=4*numof(1)-重合边数


D 题求字母序最后的密码锁

五层for循环...

PS PKU这个题目出的真是。。我之前看了叉院的题目,好多人说暴力就可以莽过,所以才大胆地试了五层for,居然过了


E题 怪盗基德滑翔翼

求最长递增子序列和最长递减子序列的最大者(DP)


F题 加油问题

这题貌似是上学期算法课的练习,是用贪心法的,但是当时我就不会,感觉好麻烦

一共就俩人过了,我当时看到就没敢交了,也为了罚时少一点。。


G题 堆结构

用vector哈哈哈...或者priority queue



H题 subway 不会



I题 求循环次数

本来以为很简单(呵呵)是数论题,我没打过ACM,交了两次(害得罚时多了好多)没过,就放弃了。



代码就不重新写了,不知道PKU这个能不能登上OJ看自己交的代码,如果有机会保研结束会贴上来的。





阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mrspot/article/details/75269122
个人分类: 夏令营
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭