网站首页 站内搜索

搜索结果

查询Tags标签: Atcoder,共有 94条记录
  • [abc279 G] At Most 2 Colors

    G - At Most 2 Colors (atcoder.jp)重点讲解方法三,因为方法三是蒟蒻都能想出来的方法一和方法二都可以借助方法三的思想推出方法一 这是最简单的设置状态的方法,\(dp[i]\)表示前\(i\)个的方案数,然后分类若\([i-k+1,i-1]\)有两种颜色 那么第\(i\)位的取值肯定时这两种…

    2023/5/27 1:23:18 人评论 次浏览
  • AtCoder做题记录

    AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优,于是可以发现这是一个近似单谷函数,用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\),\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…

    2022/9/6 23:24:13 人评论 次浏览
  • AtCoder Beginner Contest 267

    E - Erasing Vertices 2 做法1 观察可得:对于某个时刻,贪心删当前代价最小的点肯定是最优的。 但是删一个点会减少相邻接的点的代价。然后就想到了堆,但是这个堆需要支持decrease-key操作。 decrease-key 这个操作std::priority_queue并不支持,但是其实二叉堆也能做到…

    2022/9/4 6:22:57 人评论 次浏览
  • AtCoder Beginner Contest 266

    比赛链接: https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意: 平面图上有一个四边形,按照逆时针顺序给定四个点的坐标,判断四边形是不是凸的。 思路: 求两条临边的向量积是不是 > 0 即可。 代码: #include <bits/stdc++.h> using namesp…

    2022/8/30 6:25:05 人评论 次浏览
  • AtCoder Beginner Contest 265(D-E)

    D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间,将区间分成三块,三块的和分别为p,q,r,问是否存在这样的区间 题解:先预处理一遍前缀和,和每一个前缀和出现的位置,然后从前往后遍历,每次遍历当前位置的前缀和,如果当前位置的前缀和>=(…

    2022/8/29 23:25:43 人评论 次浏览
  • AtCoder Beginner Contest 266 A-D

    AtCoder Beginner Contest 266 https://atcoder.jp/contests/abc266 EF 待补 A - Middle Letter 输出字符串最中间的那个字母 #include <bits/stdc++.h>using namespace std;int main () {string s;cin >> s;cout << s[(s.size()+1)/2-1]; }B - Modulo …

    2022/8/28 6:23:58 人评论 次浏览
  • AtCoder Beginner Contest 265

    AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略:\(x\) 元买一个苹果 or \(y\) 元买三个苹果,问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h>using namespace std;int main () {int x, y, n;cin >>…

    2022/8/26 23:27:50 人评论 次浏览
  • AtCoder Grand Contest 058 部分题目不简要题解

    从这里开始比赛目录Problem A Make it Zigzag考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间,最后再处理一下最后两个位置就行了。 Code#include <bits/stdc++.h> using namespace std;const int N = 2e5 + 5;int n; int a[N]; vector<in…

    2022/8/23 6:23:49 人评论 次浏览
  • AtCoder Beginner Contest 258

    A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std;const int N = 2e5+5; int n , a[N] , cnt , k;int32_t main(){int n , h = 21 , m = 0;cin >> n;m += n;h += m / 60 ; m %= 60;printf("%02d:%02d\n" , h , m…

    2022/8/16 23:30:55 人评论 次浏览
  • AtCoder Grand Contest 057 简要题解

    从这里开始比赛目录两年没摸 oi,补的第一场 agc 不看题解补完了?感觉这场 agc 可以和 agc 046 掰手腕(指题目无聊程度)现在都听不到妹老师妹式吐槽 agc ,sad...... Problem A Antichain of Integer Strings容易发现先选大的一定不劣。 Code#include <bits/stdc++.…

    2022/8/12 23:29:25 人评论 次浏览
  • AtCoder Educational DP Contest 总结

    前言 U Grouping 题目链接 题意:给你 \(n\) 个物品需要分组,你可以将它们分成一些组合,每组内部每一对 \((i,j)\) 都会产生一个贡献 \(a_{i,j}\)(可能为负数),问你最大可能产生的总贡献。 数据范围:\(n\leq 16\) 裸状压 DP,没啥技术含量,差评。 一看这个数据范围…

    2022/8/8 23:23:06 人评论 次浏览
  • AtCoder-abc262_d I Hate Non-integer Number

    I Hate Non-integer Number dp 如果能平均分,说明选了 \(n\) 个数字,且其和在 \(n\) 的意义下为 \(0\) 因此考虑用 \(dp\) 跑 \(n\) 次,第 \(i\) 次代表选择 \(i\) 个数字 \(dp[j][k][u]\) 代表前 \(j\) 个数字,选择 \(k\) 个数字,模意义下为 \(u\) 的个数 因此有状态…

    2022/8/6 6:52:42 人评论 次浏览
  • 27. AtCoder-Multiple Sequences

    题目链接:Multiple Sequences 给定 \(n,m\),问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项,均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想,发现没什么办法优化,说明还需要挖掘一些隐含的性…

    2022/7/15 23:23:33 人评论 次浏览
  • Atcoder Beginner Contest 258 EX 题解

    前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法,我提供一个简单做法。 那个高级做法的题解我附图在博客里面,不过禁止外传。 这个题矩阵加速的系数涉及到能不能选,按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一…

    2022/7/13 23:25:25 人评论 次浏览
  • [题解] Atcoder ARC 142 D Deterministic Placing 结论,DP

    题目 (可能有点长,但是请耐心看完,个人认为比官方题解好懂:P)首先需要注意,对于任意节点i上的一个棋子,如果在一种走法中它走到了节点j,另一种走法中它走到了节点k,那么这两种走法进行完后,棋子占据的节点集合不可能相同,因为在这两种走法中,节点i必有两个子树中…

    2022/6/21 23:23:50 人评论 次浏览
共94记录«上一页1234...7下一页»
扫一扫关注最新编程教程