摘要: 解题思路 1. 100和+100是没有用的,只要知道左边的飞船轴和右边的飞船轴离y轴一样近即可。为简单起见,我们将左边的轴设为 1,右边的设为1。 2. 某个点能摧毁的飞船一定是因为有两个飞船关于这个点对称。即若( 1,y1)和(1,y2)能互相摧毁,说明他们关于(0,(y1+y2)/2)对称。 3 阅读全文
posted @ 2018-06-17 12:33 ninding 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 解题思路(暴力解法) 1. 平行于x轴的正方形和与x轴成45度倾斜的正方形相交的点中必定有整数点。即若两正方形相交,必定存在整数i,j,使(i,j)同时属于两个正方形。 2. 我们把两个正方形中的整数点都找出来,看一下有没有重复点,就可以判断是否相交。 代码 c++ include using na 阅读全文
posted @ 2018-06-17 12:15 ninding 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 解题思路 1. 将骑士按力量从小到大排序,到第i个骑士的时候,前面的i 1个骑士他都可以击败,找出金币最多的k个。 2. 用multiset存金币最多的k个骑士的金币数,如果多余k个,则删除金币数最小的,直到只有k个数字。 我就是因为没有用multiset在最后5分钟被hack了。 代码 c++ i 阅读全文
posted @ 2018-06-17 12:06 ninding 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题意 从x数组中找到最多的y数组中有的数字,按在x数组中出现的顺序输出。 注意 这题x数组和y数组都不会出现重复数字。 代码 c++ include using namespace std; typedef long long ll; int x[15],y[15]; int main(){ ios 阅读全文
posted @ 2018-06-17 11:54 ninding 阅读(167) 评论(0) 推荐(0) 编辑