11 2018 档案
摘要:赛前认为这将会是我生涯最接近铁牌的一场比赛,遗憾的是没有抓住机会,又打了个铜出来。 6题可做题,去掉签到4道数学题可把我无聊坏了,幸好主办方出了个算法题给我自娱自乐了几个小时。 Day1热身赛,贪心,二分,dfs刷刷刷连过3题,排名坐火箭到了21之后开始吃瓜下注晚上吃什么 想着要是明天也出这么多算法
阅读全文
摘要:http://codeforces.com/problemset/problem/992/E 题意:给定一个序列 ai ,记其前缀和序列为 si ,有 q 个询问,每次单点修改,询问是否存在一个 i 满足 ai=si−1,有多解输出任意一个,无解输出 -1。 思路一:构造一个b[i] = a
阅读全文
摘要:http://codeforces.com/problemset/problem/1051/E 题意:给你一个很大的数字,然后你可以把这个数字拆分成为任意多个部分,要求每一个部分的数字大小要在一个区间内,问有多少种拆分方式。 很容易看出这是一个dp,用dp[i]表示到i之前位置总共的数量,再用l[i
阅读全文
摘要:题意:给定一个10W的无向联通图,和10W的询问,每个询问求任意两点间的距离,限制条件是边数-点数不超过20 一般来说图上任意两点间的距离都会采用Floyd算法直接做,但是这个数据范围显然是不合理的,好在给了我们一个限制条件。 我们先考虑,如果边数是点数N - 1,这就变成了一颗N结点的树,两点间的
阅读全文
摘要:http://codeforces.com/problemset/problem/1065/F 你有一棵带有n个结点的树,根是结点1。有一个标记,最初在根结点处。你可以将标记移动到其他结点处。假设标记当前所在结点为v,你可以做出以下两种操作: 将标记移动到v子树的任一叶子处。 如果是结点v为叶子,则
阅读全文
摘要:http://codeforces.com/problemset/problem/1073/E 题意 给定K,L,R,求L~R之间最多不包含超过K个数码的数的和。 显然这是一道数位dp,在做的过程中会发现为了统计数码是否出现过这个状态需要用到状态压缩 因为不同位置出现的数贡献不同,除了传统的dp数组
阅读全文
摘要:我要谢谢队友和出题人给了我这一个走出自闭的机会。 继上一个星期徐州因为1分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上。 幸好拿了银。 给浙大的出题人点赞,题面的区分度很好,赛前预计4题铜5题银6题金,猜的八九不离十,但是总感觉银牌题少了一道相对硬核一点的
阅读全文