cggwz的信息飞船

飞行棋没错，这是一道安徽省选题 怎么能这么水？ 简直枉为一道省选题！ 也许时间比较早的缘故吧！我们来看看这道题。 n只有20，模拟就好了！ 我们知道，圆上不同两点能确定一个圆内接矩形，这个自己想想，没什么好证明的 所以我们只需要枚举每个(真的需要吗?)两个点的点对，然后判断一下有没有另外两个点的点对与它组成矩形即可。 判断非常容易，读入时，处理处一个总长度，然后就可以计算出每...

传送门枚举答案，检查是当前数倍数的数的个数还有一条性质，那就是，随着人数的递增，所得答案递减。所以从上往下枚举答案即可。代码如下：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n;int vis[1000005];int ans[100...

威廉同志的暴走 （就是我们敬爱的威廉·克梅修同志经常使用的暴走能力，虽然没有白井和女仆的快，将就一下吧！） 这除了是一道水题，就是一道水题。 直接模拟就好了。 不过注意，对于法则2，是密文和明文一一对应，不是单射或满射。 代码如下：#include<cstdio>#include<algorithm>#include<cstring>us...

美琴大人超电磁炮传送（洛谷）美琴大人超电磁炮传送（vijos）（没错，就是炮姐的超电磁炮，是不是酸爽十足？） 秀老婆！知识点图论邻接矩阵、bfs乱搞基本思路邻接矩阵存图 bfs 输出详细解释邻接矩阵存图这是读入的时候干的，好像没什么要讲的。bfs这是比较关键的一步。 首先，我们扫描出输入点，并把他们扔进队列...

NOIP2011提高组day2T2

传送门 别看这一题比较水，但还是要动动脑子的。 事实上，我们只需要关注峰值就可以了。 为什么？ 因为对于非峰值的高度，我们在搭建他附近的峰值的时候，可以顺便把他处理掉。 所以峰值很关键。 那么我们怎么计算呢？ 先找出峰值，再计算？ 没必要。 我们利用差分数组的思想就好了。 如果当前的这个高度比前面一个高度高，那么我们把答案加上他们的高度差即可。 如果他是峰值，那正好；如果不是...

传送门 这道题，怎么说呢 说是搜索，我觉得不像，更像乱搞。 那么，我们就说一下乱搞的思路。 首先在读入的时候，我们需要确定两个数字，那就是0和1. 怎么确定？ 0很好确定，每一位运算后都不变，那么这个数字就是0. 那么1呢？ 我们只要有一个双位数，那么它的十位就是1. 接下来，找到1所在的那一行，有了0和1，就可以推出其他的数字。 最后，在顺着表判断每个格子对不对。 最后输出...

啦啦啦上面是题目链接 这道题，哇，波兰的 好像也就一条有趣的性质就能解决 那就是无论怎么变换 原来在同一行的，变换后还在同一行 原来在同一列的，变换后还在同一列 而且，请注意，元素各不相同！！！ （我一开始没有看见，折腾了一会） 所以我们对于第一个矩阵，记录他的每一个元素的位置 然后读入第二个矩阵的时候判断即可 代码如下：#include<c...

NOIP1998提高组 这题比较水 我们知道，高位数字对一个数的大小影响更大，所以我们要尽可能使放在前面的数位上的数字更大，比如343和313，4比1大，所以我们会把343放在前面 所以我们只需要对每个读入的数字进行数位拆分 然后对他们进行数位大小的排序，所用的法则就上上面讲的，这个排序算法要自己写 最后输出即可，排序时可以用一个数组记录他们的序号顺序即可 代码如下：#incl...

题目大家可以在洛谷上看见，其实就是NOIP2013提高组的原题。代码都一样。主要的思想是差分数组。代码如下：#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(){ int n; scanf("%d",&n); int an...