数位DP(英:digit DP,日:桁DP)是一种快速求解出在 [1,n] 满足条件的数/数对数量的方法。其特点有数据范围一般均为 1018 次方量级。 对于这种问题,我们是有一套通用的记忆化搜索模板的。 以例题为例,来看一下这个模板(如果你没有学过)[SCOI2009] windy 数 int p[N]; // p 用来存上限的每一位,从下...
char g[N][N]; bool st[N][N]; int dist[N][N]; void Grainrain() { int n, m; cin >> n >> m; int stx, sty, edx, edy; for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) cin >> g[i][j]; for(int i = 1; i <= n; i++) { for(int j ...
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
Atcoder Beginner Contest 350(A ~ F 题) 蒟蒻小史 608 0 AtCoder Beginner Contest 372(A ~ F 题讲解) 蒟蒻小史 604 2 AtCoder Beginner Contest 367(A ~ F 题讲解) 蒟蒻小史 722 6 Atcoder Beginner Contest 335 讲解(A - F题) 蒟蒻小史 550 0 AtCoder Beginner Contest 369(A ~ G 题讲...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1857、弹幕量 2、
Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337) A - Scoreboard 代码: #include <bits/stdc++.h> using namespace std; using ll = long
59 -- 2:54 App AtCoder Beginner Contest 336C题Even Digits解法1 118 -- 4:24 App AtCoder Beginner Contest 334 C题 Socks 2 147 -- 17:03 App AtCoder Beginner Contest 326 C题讲解 86 -- 5:44 App AtCoder Beginner Contest 330 D题题解 1110 1 8:54 App AtcoderBetter 让Atcoder变...
原本的想法是 有负数的时候很难办 先把0分开 然后负数两两组合 正数也是如此然后开始贪心。 最后特判k为1的情况 这个情况接一堆分类讨论 但是当时少讨论一种情况 代码过于繁杂 导致GG. 今天花了几分钟想了一种比较简单的做法:每个数字取绝对值直接从大到小选数字。
AtCoder Beginner Contest 178 个人题解(C组合问题 + 快速幂,D规律,E数学公式变形),补题链接:HereA-NotEditorial给出\(x=1\)则输出0;给出\(x=0\)则输出1利用x^1可以快速实现\(x\)的转换B-ProductMax比较端点乘积的大小即可C-Ubiquity题解:输入一个N,\(0<=A_i
AtCoder Beginner Contest 173(E 思维模拟 F 容斥 思维题 ),题目链接自从第一次打了AT差一题AK,后面的AT总是差两题,唉。。好菜啊E-Multiplication4题意:给你n个数,要求选出k个值使得k个值得乘积最大。做法:记得做过类似得题,也是超出longlong求乘积最大,好像是用