上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 64 下一页
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/865/D 已知接下来 \(n\) 天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做。\(n\) 天之后你拥有的股票应为 \(0\)。最大化 \(n\) 天内赚的钱。 \(n\leq 阅读全文
posted @ 2021-05-31 11:12 stoorz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3242 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是 阅读全文
posted @ 2021-05-31 00:48 stoorz 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5048 给你一个长为 \(n\) 的序列 \(a\),\(m\) 次询问,每次查询一个区间的众数的出现次数,强制在线。 \(n,m\leq 5\times 10^5;a_i\leq 10^9\)。 思路 第一反应是 阅读全文
posted @ 2021-05-30 22:07 stoorz 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5361 小 Q 的生日快到了,他决定周末邀请一些朋友到他的新房子一起聚会! 他的联系薄上有 \(n\) 位好友,他们两两之间或者互相认识,或者互相不认识。小 Q 希望在周六办一个热闹的聚会,再在周日办一个尴尬的聚会 阅读全文
posted @ 2021-05-29 20:54 stoorz 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://atcoder.jp/contests/agc001/tasks/agc001_e 有 n 个数对 (\(a_i,b_i\)),求 \(\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}\ 阅读全文
posted @ 2021-05-28 13:26 stoorz 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1119/F 双倍经验:https://www.luogu.com.cn/problem/P7600 有一个 \(n\) 个结点的树,每条边有边权,结点度数就是与之相连的边数量。对于 \(0 \le 阅读全文
posted @ 2021-05-27 17:34 stoorz 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P7324 定义二元操作符 <:对于两个长度都为 \(n\) 的数组 \(A, B\)(下标从 \(1\) 到 \(n\)),\(A\)<\(B\) 的结果也是一个长度为 \(n\) 的数组,记为 \(C\)。则有 \ 阅读全文
posted @ 2021-05-25 19:26 stoorz 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图,第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一,也就是第 \(c\) 秒时,第 \(i\) 条 阅读全文
posted @ 2021-05-25 12:27 stoorz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1528/C 给定两棵大小为 \(n\) 的树,以及 \(n\) 个点,点 \(x,y\) 之间会有连边当且仅当 \(x,y\) 在第一棵树上为祖孙关系,且在第二棵树上不是祖孙关系。 求图的最大团。多 阅读全文
posted @ 2021-05-25 09:53 stoorz 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/1528/B 有 \(2n\) 个点在一条直线上,你需要把他们两两配对(可以看作两两连线),一种配对方案是好的当且仅当不存在两条连线它们长度不一样且没有互相包含(也就是对于任意两条连线之间至少需要满足 阅读全文
posted @ 2021-05-25 09:41 stoorz 阅读(175) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 64 下一页