dp2[i] = dp[i +1]; elseif(c =='?') { if(i) dp2[i] = dp[i -1]; if(i != n) dp2[i] += dp[i +1]; if(dp2[i] >= mo) dp2[i] -= mo; } } dp.swap(dp2); } cout << dp[0] <<'\n'; return0; } E - Tangency of Cuboids (abc312 E) 题目大意 给定nn个没...
AtCoder ABC 278 复盘2023-12-15 14.AtCoder ABC 312 复盘2023-12-14 收起 A Chord 一道水题,直接 if 判断字符串解决。 AC Code B TaK Code 也是一道水题,只需要枚举每个点做为左上角然后判断是否合格即可。 AC Code C Invisible Hand 第一眼看到就知道是二分。但是,因为我天真地把左右边界设为数组...
【第004题】题解及代码分享:AtCoder ABC326-C 动态规划 动态规划 【第005题】题解及代码分享:AtCoder ABC326-D 算法基础 高维前缀和 【第006题】题解及代码分享:高位前缀和之AtCoder ARC100 - E Or Plus Max 题目描述 给你一个长度为 的序列 a,每个,找出最大的ai+aj(iorj≤K,0≤i<j<2n) ...
https://www.bilibili.com/video/BV1ag4y1d71X/ AtCoder Beginner Contest 326 C题讲解 https://www.bilibili.com/video/BV13G411C7uG/ AtCoder Beginner Contest 326 D题讲解 https://www.bilibili.com/video/BV1oc411R7nF/ AtCoder ABC 326 C++ https://www.bilibili.com/video/BV1KB4y1d7hw/ AtCod...
ABC 311 AtCoder Beginner Contest 311A #explain 04:26 AtCoder Beginner Contest 311A #讲解 03:20 AtCoder Beginner Contest 311B #explain 08:07 AtCoder Beginner Contest 311B #讲解 07:21 AtCoder Beginner Contest 311C #explain 12:04 AtCoder Beginner Contest 311C #讲解 19:05 AtCoder Beginne...
AtCoder Context ABC 147- C - HonestOrUnkind2 运行要求 运行时间限制:2sec 内存限制:1024MB 原文链接 题目 从1号位到N号位有N个人。他们当中有只说真话的好人,还有说话真假不分的可疑人。i号位的人的发言中进行了Ai个陈述。i号位的人的第j号陈述由Xij和Yij构成。Yij为1的情况的话说明Xij是好人。Yij=0的...
Codeforces 1323 div2题解ABC bisubsetsum B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d...
Available add-ons Advanced Security Enterprise-grade security features GitHub Copilot Enterprise-grade AI features Premium Support Enterprise-grade 24/7 support Pricing Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of ...
1251 C - 1D Sokoban GNU C++17 binary search dp greedy implementation two pointers *1900 Mar/03/2021 23:21 1250 B - Berland Crossword GNU C++17 bitmasks brute force greedy implementation *1400 Mar/02/2021 22:20 1249 A - ABC String GNU C++17 bitmasks brute force implementation *900 Mar...
C - Minimize Abs 2 无 D - Counting Ls 思路: AC 代码 E - Mex and Update 思路: AC 代码 Beginner Contest 312(更新中) 跳转比赛链接 A - Chord 思路:if 枚举。 AC 代码 B - TaK Code 思路:对每个9×9的矩阵依次枚举是否是二维码。