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 第一眼看到就知道是二分。但是,因为我天真地把左右边界设为数组...
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...
【第004题】题解及代码分享:AtCoder ABC326-C 动态规划 动态规划 【第005题】题解及代码分享:AtCoder ABC326-D 算法基础 高维前缀和 【第006题】题解及代码分享:高位前缀和之AtCoder ARC100 - E Or Plus Max 题目描述 给你一个长度为 的序列 a,每个,找出最大的ai+aj(iorj≤K,0≤i<j<2n) ...
ABC312 AtCoder Beginner Contest 312A #explain 04:18 AtCoder Beginner Contest 312A #讲解 05:27 AtCoder Beginner Contest 312B #explain 21:40 AtCoder Beginner Contest 312B #讲解 19:03 AtCoder Beginner Contest 312C #explain 20:34 AtCoder Beginner Contest 312C #讲解 25:38 ABC313 AtCoder...
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 - Approximate Equalization 2 (abc313 C) 题目大意 给定nn个数,要求进行尽量次数最小的操作,使得这些数的极差不超过11。 操作为,选择两个数,一个+1+1一个−1−1。 解题思路 注意到一个性质,无论进行多少次操作,这nn个数的和是不变的,设为sumsum。