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

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

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

排名见：http://bailian.openjudge.cn/xly2017/ranking/

下面是题解

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看自己交的代码，如果有机会保研结束会贴上来的。