上一页 1 2 3 4 5 6 ··· 35 下一页
摘要:传送门 •参考资料 [1]:51Nod-1380-夹克老爷的逢三抽一 •题意 从长度为 n 的数组中抽取 $\frac{n}{3}$ 个不相邻的值使得加和最大(首尾也不能同时取) •题解 贪心选择当前最大值 $a_{max}$,同时删掉包含 $a_{max}$ 在内的其左($a_l$)和其右($a_ 阅读全文
posted @ 2019-10-23 10:07 HHHyacinth 阅读(36) 评论(0) 推荐(0) 编辑
摘要:传送门 •参考资料 [1]:HDU6438(优先队列+思维) •题意 有n个城市,第 i 天你会达到第 i 个城市; 在第 i 个城市中,你可以用 ai 元购买一个物品,或者用 ai 元卖掉一个物品,你可以同时保存多个物品。 最开始你身上没有物品,但是有无限的金钱; 让你求从城市 1 走到城市 n, 阅读全文
posted @ 2019-10-22 16:15 HHHyacinth 阅读(33) 评论(0) 推荐(0) 编辑
摘要:传送门 •参考资料 [1]:CF1204E Natasha, Sasha and the Prefix Sums(动态规划+组合数) •题意 由 n 个 1 和 m 个 -1 组成的 $C_{n+m}^{n}$ 个序列; 对所有序列的最大前缀和求和; 并规定最大前缀和最小是 0; •题解 定义 $( 阅读全文
posted @ 2019-10-22 11:08 HHHyacinth 阅读(42) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 给你一个大于 1 的正整数 n; 它可以分解成不同的质因子的幂的乘积的形式,问这些质因子的幂中,最小的幂是多少。 •题解 定义 $ans$ 表示最终答案; ①如果 $ans \ge 5$: 那么,肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$,也就 阅读全文
posted @ 2019-10-20 17:10 HHHyacinth 阅读(53) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 有 $m$ 次询问,每次询问求 $n$ 个数中, $[L,R]$ 区间距 $p$ 第 $k$ 近的数与 $p$ 差值的绝对值; •题解 二分答案,假设当前二分的答案为 $x$,那么如何判断 $x$ 是否可以呢? 只需判断 $[L,R]$ 区间值在 $[p-x,p+x]$ 的数的个数 阅读全文
posted @ 2019-10-19 20:31 HHHyacinth 阅读(25) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 某自助餐厅有 n 张桌子,桌子编号为 1~n,其中第 i 张桌子可容纳 ai 个人; 有两种操作: (1)in x : 有 x 个人来这家餐厅吃饭,需要找一个可容纳 x 人的桌子,并满足找到的桌子可容纳的人尽可能靠近 x 并且还要满足编号尽可能小; (2)out x : 第 x 号桌 阅读全文
posted @ 2019-10-17 15:58 HHHyacinth 阅读(23) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 有 n 个内存单元(编号从1开始); 给出 4 种操作: (1)Reset :表示把所有的内存清空,然后输出 "Reset Now"。 (2)New x :表示申请一块长度为 x 的内存块(满足起始地址尽可能小); 如果找到,输出 "New at A",A表示该内存块的起点,找不到, 阅读全文
posted @ 2019-10-17 12:12 HHHyacinth 阅读(18) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 给你一个仅包含 0 和 1 的序列; 在这个序列上有如下操作: (1)0 a b : 将 [a,b] 区间的数置 0; (2)1 a b : 将 [a,b] 区间的数置 1; (3)2 a b : 将 [a,b] 区间的数反转(0 与 1 互换); (4)3 a b : 查询 [a, 阅读全文
posted @ 2019-10-15 16:57 HHHyacinth 阅读(20) 评论(0) 推荐(0) 编辑
摘要:传送门 F. Honk's pool(二分答案) •题意 有 n 个水塘,第 i 个水塘有 ai L 水; 最多有 k 次操作,每次操作都可以选择从水最多的水塘中取出 1L 水放入水最少的水塘中; 求最后水最多的水塘与水最少的水塘的差值的最小值; •题解 二分答案; 定义 $sum=\sum_{i= 阅读全文
posted @ 2019-10-14 17:35 HHHyacinth 阅读(28) 评论(0) 推荐(0) 编辑
摘要:传送门 C.New Year and Rating(思维) •题意 定义 rating 分两类: ①$Div\ 1\ :\ rating \ge 1900$ ②$Div\ 2\ :\ rating < 1900$ Limak 共参加了 n 场比赛,每场比赛给出两个信息,第 i 场比赛: (1)ci 阅读全文
posted @ 2019-10-05 08:21 HHHyacinth 阅读(28) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 35 下一页