Processing math: 100%

随笔分类 -  想法

摘要:codeforces 1000F One Occurrence 题意 多次询问lr之间只出现过一次的数是多少。 题解 将查询按照左端点排序,对于所有值维护它在当前位置后面第二次出现是什么时候,那么查询区间最大值即可。 代码 c++ include using namespace std; defin 阅读全文
posted @ 2018-06-28 20:09 yuanyuan-97 阅读(361) 评论(0) 推荐(0) 编辑
摘要:codeforces 812E Sagheer and Apple Tree 题意 一棵带点权有根树,保证所有叶子节点到根的距离同奇偶。 每次可以选择一个点,把它的点权删除x,它的某个儿子的点权增加x。点权中途中不能为负。如果选中的是叶子节点,则只删除它的点权。 两个人玩博弈,后手可以先交换两个点点 阅读全文
posted @ 2018-06-25 16:33 yuanyuan-97 阅读(90) 评论(0) 推荐(0) 编辑
摘要:codeforces 453C Little Pony and Summer Sun Celebration 这道题很有意思,虽然网上题解很多了,但是我还是想存档一下我的理解。 题意可以这样转换:初始所有点有 01 状态,每经过一次状态就翻转,求一条路径使得最后状态全 1。 以某个状态 $1 阅读全文
posted @ 2018-03-30 11:21 yuanyuan-97 阅读(220) 评论(0) 推荐(0) 编辑
摘要:codeforces 420D Cup Trick 题意 题解 官方做法需要用到线段树+平衡树(? 如果数据小的话似乎可以用莫队)。然后代码好长好长。我补了一个只要用到树状数组的做法。 代码 c++ include using namespace std; define fi first defin 阅读全文
posted @ 2018-03-26 20:00 yuanyuan-97 阅读(183) 评论(0) 推荐(0) 编辑
摘要:codeforces 414D Mashmokh and Water Tanks 题意 题解 ai:第 i 层的结点个数。 bi:第 i 层初始有水的结点个数。 如果不允许关闭水塔,最后的答案就是 max{ai}。 现在允许关闭部分水塔,我们可以把一些连续层数的水汇聚到 阅读全文
posted @ 2018-03-23 11:35 yuanyuan-97 阅读(149) 评论(0) 推荐(0) 编辑
摘要:nm的矩阵,每行从左到右递增,每列从上到下递增,在矩阵中找数x出现过的位置。 阅读全文
posted @ 2017-12-26 21:11 yuanyuan-97 阅读(194) 评论(0) 推荐(0) 编辑
摘要:n件武器,每件武器对于属性有加成,输出加成值之和的最大值。 阅读全文
posted @ 2017-12-23 18:26 yuanyuan-97 阅读(747) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示