上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 41 下一页
摘要: 题目描述 奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色,$b$个黄色,$c$个蓝色,他想用画出最好的画,可是需要至少$x$个红色,$y$个黄色和$z$个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? 阅读全文
posted @ 2019-10-03 20:51 HEOI-动动 阅读(260) 评论(3) 推荐(0) 编辑
摘要: 题目描述 平面上有$n$个点,第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$,定义$f(S)$为一个最小矩形,满足:$\bullet$覆盖$S$中所有的点(在边界上也算覆盖);$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩 阅读全文
posted @ 2019-10-03 11:59 HEOI-动动 阅读(279) 评论(1) 推荐(2) 编辑
摘要: 题目描述 有一棵$n$个点的以$1$为根的树,以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$,每条边$(i,f_i)$有一个权值$w_i$,表示一个方程$x_i+x_{f_i}=w_i$,这$n−1$个方程构成了一个方程组。现在给出$q$个操作,有两种类型:$\bullet 1\ u\ 阅读全文
posted @ 2019-10-03 11:32 HEOI-动动 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有$n$个物品,第$i$个物品有两个属性$k_i,b_i$,表示它在时刻$x$的价值为$k_i\times x+b_i$。当前处于时刻$0$,你可以选择不超过$m$个物品,使得存在某个整数时刻$t,t\geqslant 0$,你选择的所有物品的总价值大于等于$S$。给出$S$,求$t$的最 阅读全文
posted @ 2019-10-02 15:57 HEOI-动动 阅读(325) 评论(6) 推荐(0) 编辑
摘要: 题目描述 闲着无聊的$YGH$秒掉上面两道题之后,开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的,于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题,他打算搞出一个数据结构,能够快速求出这个字符串下标为$[l,r]$的子串的回文子串 阅读全文
posted @ 2019-10-01 21:22 HEOI-动动 阅读(276) 评论(6) 推荐(1) 编辑
摘要: 题目描述 $T$组数据,每次给定$n$,请求出下式的值,对$10^9+7$取模: $$C_n^0\times C_n^0+C_n^1\times C_n^1+C_n^2\times C_n^2+...+C_n^n\times C_n^n$$ 输入格式 第一行一个整数$T$,表示数据组数。接下来$T$ 阅读全文
posted @ 2019-10-01 21:11 HEOI-动动 阅读(380) 评论(0) 推荐(1) 编辑
摘要: 题目描述 $X$国和$Y$国开战了! 作为$X$国的军事参谋,你了解到事态的严峻性。为了更好地应付敌人,你收集到了$Y$国城市中$n$个据点的信息,你打算攻破这$n$个据点! 每个据点$i$的信息由火力系数$A[i]$、士兵数目$B[i]$组成,作为一名具有高超预谋能力的参谋,你当然可以借此分析情势 阅读全文
posted @ 2019-10-01 20:30 HEOI-动动 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于出题人赶时间所以没办法编故事来作为背景。一开始有$n$个苹果,$m$个人依次来吃苹果,第$i$个人会尝试吃$u_i$或$v_i$号苹果,具体来说分三种情况。$\bullet 1.$两个苹果都还在,那么这个人将随便选一个苹果吃了。$\bullet 2.$只有一个苹果,那么这个人将吃掉这个 阅读全文
posted @ 2019-10-01 19:48 HEOI-动动 阅读(281) 评论(0) 推荐(2) 编辑
摘要: 题目描述 由于出题人思维枯竭所以想不出好玩的背景。有$n$个物品,第$i$个物品的价格是$v_i$,有两个人,每个人都喜欢$n$个物品中的一些物品。要求选出正好$m$个物品,满足选出的物品中至少有$k$个物品被第一个人喜欢,$k$个物品被第二个人喜欢。并求出最小的价格和。 输入格式 第一行三个数$n 阅读全文
posted @ 2019-10-01 19:25 HEOI-动动 阅读(382) 评论(0) 推荐(6) 编辑
摘要: 题目描述 由于出题人懒所以没有背景。一个无限长的$01$序列,初始全为$0$,每次选择一个区间$[l,r]$进行操作,有三种操作:$\bullet 1\ l\ r$将$[l,r]$中所有元素变成$1$。$\bullet 2\ l\ r$将$[l,r]$中所有元素变成$0$。$\bullet 3\ l 阅读全文
posted @ 2019-10-01 19:11 HEOI-动动 阅读(287) 评论(4) 推荐(2) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 41 下一页