随笔分类 -  A-比赛网站-Atcoder

[AtCoder Grand Contest 032] E Modulo Pairing（结论）
摘要：Problem 题目地址 Solution 结论1 最终答案一定存在一个分界点，满足： 其中蓝线表示 x+y<M，红线表示 x+y>=M。 证明 对于任意 4 个点 a,b,c,d，且满足 a≤b≤c≤d≤M 情况1： 假设其中 阅读全文
posted @ 2020-11-13 14:06 基地AI 阅读(95) 评论(0) 推荐(0) 编辑
[AtCoder Grand Contest 032] D Rotation Sort（DP）
摘要：Problem 题目地址 Solution 对题目的操作进行一个转换： 每次可以花费 A 的代价将一个数向右移到任意一个位置 每次可以花费 B 的代价将一个数向左移到任意一个位置 设 f[i,j] 表示将 1∼i 变为升序，且最后一个没有改变位置的元素是 \(j 阅读全文
posted @ 2020-11-13 08:25 基地AI 阅读(70) 评论(0) 推荐(0) 编辑
杂题
摘要：咕掉的题 list AtCoder Grand Contest 031-D A Sequence of Permutations （置换） AtCoder Grand Contest 032-C Three Circuits （图论） 阅读全文
posted @ 2020-11-12 16:21 基地AI 阅读(63) 评论(0) 推荐(1) 编辑
[ AtCoder Grand Contest 031] C - Differ by 1 Bit （分治）
摘要：Problem 题目地址 Solution 前置 格雷码，有一些异同之处。 题解 结论1：有解的必要条件是 A 和 B 在二进制下不同的位数是奇数。 结论2：A 和 B 在二进制下不同的位数是奇数，那么就可以构造出一组解。换言之，A 和 B 在二进制下 阅读全文
posted @ 2020-11-11 18:56 基地AI 阅读(166) 评论(0) 推荐(0) 编辑
[ AtCoder Regular Contest 107 ] D - Number of Multisets（DP）
摘要：Problem 题目链接 Solution 划分dp 记原问题选 n 个数之和为 k，其中每个数是 12i,i∈[0,∞] 的方案数为 f(n,k)。 求解划分dp一般抓住选 1 和不选 1 把原集合划分为两个集合。因此我 阅读全文
posted @ 2020-11-02 15:52 基地AI 阅读(165) 评论(0) 推荐(0) 编辑
[ AtCoder Regular Contest 107 ] C - Shuffle Permutation
摘要：Problem 题目链接 Solution 性质1： 交换行对后续的交换列没有影响，反之同理。 性质2： 如果 x,y 行可以交换, y,z 行可以交换，那么 x,y,z 就可以互相交换并且造成 3! 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1 阅读全文
posted @ 2020-11-02 14:11 基地AI 阅读(161) 评论(0) 推荐(0) 编辑
[AtCoder Regular Contest 084] D - Small Multiple（同余最短路）
摘要：Problem 题目地址 Solution **性质1：**若 x≡0(modK) 且 x≠0 则说明 x 是 K 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K} 阅读全文
posted @ 2020-10-27 15:19 基地AI 阅读(240) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 137
摘要：前言 又是卡在了T4 ， 总分 100 + 200 + 300 = 600pts rank 2449。以后还是要多积累比赛经验。 A 输出a+b，a-b，a*b中最大的数，还要多简单？不挂代码了 ##Ｂ 题目描述 数字线上有2000001块石头。这些石头的坐标是- 1000000，- 999999 阅读全文
posted @ 2019-08-10 22:32 基地AI 阅读(252) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 136
摘要：前言 比赛地址 这是我第一次发比赛的完整题解，留个纪念吧QwQ。 这场比赛A,B,C都比较水，D题想了想，E,F有点难（这是本蒟蒻的感受，有些大佬轻松AK了） 最后得分 100 + 200 + 300 = 600 ，rank A 题意： 有两个瓶子，1号瓶有A升水，总共可以装B升，2号瓶有C升水，尽 阅读全文
posted @ 2019-08-05 10:49 基地AI 阅读(326) 评论(0) 推荐(2) 编辑

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