For_ACM的博客

题意：验证哥德巴赫猜想，一个偶数是否能被两个素数相加，如果能输出两者差最大的两个。 第一遍的代码，先打一遍质数表，再用双指针法搜（要判断的量太多，超时） 没有意识到已经打了bool表，可以直接判断（经验不足） #include<cmath> #include<cstdio> #include<algorithm> #include<iostream> #include<string.h> #define MAXN 1000000 using nam

题目大意：如图所示在一条走廊的两侧各有200个房间，现在给定一些成对的房间相互交换桌子，但是走廊每次只能通过一组搬运， 也就是说如果两个搬运过程有交叉是不能同时搬运的，要依次来，一次搬运10min，问完成所有的搬运的最少用时。 解题思路：考虑每个房间有多少搬运过程需要经过，我们截取最大的房间经过的次数就可以了，挺锻炼思维的一道题。 注意： 这个思路我第一时间就想到了，但在脑海里过了一遍，觉得漏洞颇多，没有采用。其实应当在纸上画一遍，所谓的漏洞并不存在，只是我思维的死角罢了。 此题虽为水题，样例却颇具欺骗性