摘要: https://vjudge.net/problem/POJ-2352 分析: 由于是按照y坐标的升序,y坐标向等的按x的升序的顺序给出星星。那么某个星星的等级数就是在他前面x坐标小于等于他的x坐标的星星的个数。 暴力的时间复杂度为n^2,超时 所以我们要记录前面所有x坐标出现的次数。然后要求出[0 阅读全文
posted @ 2017-09-16 16:03 饼饼饼饼饼 阅读(234) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2886 题意:N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人(如果他手上拿的数为正数,从他左边数A个,反之,从他右边数A个) 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 (假设他是第k个跳出的) 则他得 阅读全文
posted @ 2017-09-16 16:00 饼饼饼饼饼 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2828 题目意思:有n个数,进行n次操作,每次操作有两个数pos, ans。pos的意思是把ans放到第pos 位置的后面,pos后面的数就往后推一位。最后输出每个位置的ans。 思路:根据题 目可知,最后插入的位置的数才是最终不变的数 阅读全文
posted @ 2017-09-16 00:24 饼饼饼饼饼 阅读(155) 评论(0) 推荐(0) 编辑