/* 返回顶部 */

10 2018 档案

摘要:题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法(然而我自己是不可能想出来的qwq 注意一个地方,人数为奇数的位置“最多也仅有一个”,说明奇偶性只根据这一个点改变 ……也就是说,用前缀和的方法表示的时候,奇数点之前都 阅读全文
posted @ 2018-10-27 18:33 Mogeko 阅读(282) 评论(0) 推荐(0)
摘要:题目qwq (第一道蓝题) 先把第一个序列每个数出现的顺序记下来(数字本身不用记), 然后第二个序列的每个数都对照它的顺序,这样只要得到一个升序的序列就行了qwq 如果遇到出现顺序在前面的数,就用二分法找一下它的位置,然后把原来存下来的顺序覆盖掉 #include<cstdio> using nam 阅读全文
posted @ 2018-10-27 00:02 Mogeko 阅读(161) 评论(0) 推荐(0)
摘要:题目 (第一道绿题) 有点像最大子矩阵qwq 用前缀和存图,l,r代表横向的一段区间,区间和就是a[r]-a[l-1] 然后用一个k从上到下dp...因为每次l,r变化的时候原来的k就没有用了,所以k开一个表示第几行的一维数组,把最大值记下来就行qwq 特殊的是如果为0是不能选择的...改成-∞就可 阅读全文
posted @ 2018-10-26 23:37 Mogeko 阅读(194) 评论(0) 推荐(0)