摘要：
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(14 4 1 2 3 4 1 4 1 4 2 3 2 3 3 2 3 3 4 1 2 4 输出样例 1： 9 7 6 7 题解 先不考虑那个$+x$ 我们显然要贪心的从高位向低位决策 那么我们已经贪心的处理完了前 阅读全文
posted @ 2019-04-02 06:49
beretty
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： 序号 单词 1 2......n 2n 1 然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 阅读全文
posted @ 2019-04-01 21:56
beretty
阅读(222)
评论(0)
推荐(0)
摘要：
题目描述 A 国共有 n 座城市，这些城市由 n 1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游 阅读全文
posted @ 2019-04-01 21:44
beretty
阅读(141)
评论(0)
推荐(0)
摘要：
Description 天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到： 2个位置的graze值为两者位置差与数值差的和： graze(x,y)=|x y|+|a[x] a[y]|。 要想破解天罚，就必须支持2种操作（k都是正整数）： Modify x 阅读全文
posted @ 2019-04-01 21:35
beretty
阅读(211)
评论(0)
推荐(0)
摘要：
题解 可以发现最后的答案一定长成$A$串和$B$串的一对对称的子串(长度可以为$0$) 然后中间夹着$A$串或者$B$串中的一个回文串(长度可以为$0$) 对于每一个中心点,对应的最大的答案中间所夹的那个回文串一定是以这个中心点为对称中心的最长回文串 那么就从以这个中心点为对称中心的最长回文串的两边 阅读全文
posted @ 2019-04-01 21:24
beretty
阅读(276)
评论(0)
推荐(1)
摘要：
题解 首先可以有一个$O(n^2a(n))$的做法 就是用并查集来把对应相同的点合并起来 最后答案就是$9 \times 10^{联通块个数 1}$ 然后考虑优化这个过程 可以发现每次合并都是把一个区间的点和另外一个区间的点对应的一一合并 所以可以用$st[i][j]$表示$[i,i+2^j 1]$ 阅读全文
posted @ 2019-04-01 21:14
beretty
阅读(142)
评论(0)
推荐(0)
摘要：
题解 半平面交 题目要求求出让$\Delta PP_0P_1$在所有形成的三角形中面积最小 那么可以考虑对于点$P(x , y) , P_{i} , P_{i + 1}$ 一定有$ (x x_1 , y y_1) \times (x_0 x_1 , y_0 y_1) 0$这样的不等式 $(y_1 + 阅读全文
posted @ 2019-04-01 10:21
beretty
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 小Q是个程序员。 作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。 为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行和列都从1开始标号。为了完成任务，表格里面每个格子都填了一个整数，为了方便描述，小Q 阅读全文
posted @ 2019-03-31 22:01
beretty
阅读(288)
评论(0)
推荐(0)
摘要：
题意 有一个$n m$的网格,每个格子有一个数,为$1$~$n m$的排列 一个区间$(1 include include include include define LL long long const int M = 200005 ; const int N = 2005 ; const in 阅读全文
posted @ 2019-03-31 21:30
beretty
阅读(319)
评论(0)
推荐(0)
摘要：
题解 刚刚学习了$FWT$,然后看到这道题还是想不出来 首先发现$n$很小,所以枚举每一行是否翻转是可行的 然后这样以后对于每一列的状态都要异或上行翻转的状态 这样每一列不会对其他列造成影响 就看翻转与不翻转谁优 这样我们就有了$O(2^nm)$的做法 这样复杂度太高了 我们发现一列的状态相同的可以 阅读全文
posted @ 2019-03-15 07:02
beretty
阅读(332)
评论(0)
推荐(0)
浙公网安备 33010602011771号