上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: Description "懒得写题面了。" Solution 假设甲在第 $i$ 个区间选的是 $R_i x_i$ ,乙在第 $i$ 个区间选的是 $L_i+y_i$ 。若甲胜利则有 $$ \sum_{i=1}^{k_1}R_i x_i \sum_{i=1}^{k_2}L_i+y_i $$ 其中 $ 阅读全文
posted @ 2018-08-03 20:39 aziint 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Description 给一个长度为 $n$ 的序列,任意移动一个数,使得 $\sum a[i]\times i$ 最大。 $2\le n\le 2\times 10^5,\left|a[i]\right|\le 10^6$ Solution 考虑不移动时答案为 $ans$ ,进行一次移动后答案为 阅读全文
posted @ 2018-07-25 16:53 aziint 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description Philips 得到了一个计算器,这个计算器有两个整数单元,一开始,第一个单元包含数字 $1$ , 第二个单元包含数字 $0$ 。 这个计算器支持一以下两种操作: 1. 假设第一个单元的数字为 $a$ ,第二个单元的数字为 $b$ ,那么将第二个单元的数字改成 $b+1$ 。 阅读全文
posted @ 2018-07-21 20:03 aziint 阅读(304) 评论(1) 推荐(1) 编辑
摘要: Description 两棵点集相同的树,每个点有一个权值 $a "i" $ ,编号 $1$ ~ $n(n\le 100)$ 。找到一个点集的子集使得这个子集在两棵树上都是连通块。输出最大的权值和。多组数据, $T\le 50$ Solution 考虑枚举两棵树的根 $root$ ,则对于任意一个点 阅读全文
posted @ 2018-06-19 12:12 aziint 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 你要烤一块牛排,每面需要恰好 $n(n\le 10^5)$ 秒才能烤好。你可以在 $k(k\le100)$ 个时间区间翻动牛排。问最终烤好最少需要多少次翻动。 Solution 首先状态定义就比较神... $f[i][j]$ 表示前 $i$ 秒,当前不在烤的面烤了 $j$ 秒 阅读全文
posted @ 2018-06-17 22:57 aziint 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 给你一张左边 $n_1$ 个点,右边 $n_2$ 个点, $m$ 条边的二分图。对于每一个 $0\le k\le minDeg$ ,求选取哪些边可以使每个点的度数都不小于 $k$ 。 $1\le n_1,n_2\le 2000$ , $m\le 2000$ Solution 阅读全文
posted @ 2018-06-16 22:46 aziint 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为 $n(n\le 10^5)$ 的数列,第 $i$ 个数是 $a_i\in[1,n]$ ,要求将其划分为 $k(2\le k\le min(20,n))$ 段以后每段价值和最小。 定义一段的价值为该段相同数的数对个数。 Solution 定义 $calc(l,r 阅读全文
posted @ 2018-06-15 22:38 aziint 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Description Issue 最近迷上了一款字符串游戏。游戏要求玩家维护一个由小写字母组成的字符串,并回答一些询问。 具体的,初始时玩家会获得一个长度为 $n(n\le 10^5)$ 的字符串,接下来游戏进行 $m(m\le 10^5)$ 轮,每轮可能是 如下两种情况: 1. 求出子串 $[l 阅读全文
posted @ 2018-06-14 14:24 aziint 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description 有一个栈。每次告诉你已知在 $p_i$ 时刻进行了某种操作,问在已知操作按顺序结束后栈顶元素是什么。操作数 $10^5$ 。 Solution 每次 push 就在 $[1,p]$ 区间加一, pop 就是区间减一。询问就是最靠右的不为零的点。详见代码。 阅读全文
posted @ 2018-06-14 09:44 aziint 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description $n$ 个小时,每个小时要么打隔膜要么睡觉,第 $i$ 个小时,睡觉的愉悦值为 $s_i$ ,打隔膜的愉悦值为 $e_i$ ,对于任意一段连续的 $k$ 小时,必须至少有 $m_s$ 时间在睡觉, $m_e$ 时间在打隔膜。求最大愉悦值。 Solution 如果令所有的时间都 阅读全文
posted @ 2018-06-13 10:31 aziint 阅读(203) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.