随笔分类 - Atcoder ABC
摘要：E.Subarray Sum Divisibility 原题链接 题意简述 给你一个长度为 \(N\) 的整数序列 \(A = (A_1, A_2, \ldots, A_N)\) 。 您的目标是重复执行以下操作，使 \(A\) 的每个长度为 \(L\) 的连续子数组的和都是 \(M\) 的倍数。 选
阅读全文
摘要：D.Conflict 2 原题链接 题意简述 有 \(N\) 个电脑.一台服务器 和 每台 电脑 都有一个字符串, 一开始每个字符串都是空的. 现有 \(Q\) 次 查询。每个查询都是以下形式: 1 p: 把第 p 个电脑的字符串换成服务器字符串. 2 p s: 在第 p 个电脑末尾添加字符串. 3
阅读全文
摘要：A.G1 原题链接 题意简述 求序列中大于等于 k 的数的个数 AC code #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int main(){ cin.tie(0)->i
阅读全文
摘要：E.Dice Product 3 原题链接 题意简述 给定一个初始为 \(1\) 的数，每次掷一个1~6的骰子，在原来的数上乘以骰子上的数，给定一个数 \(n\)，掷骰子直到数大于等于 \(n\) 时停止，求最终停止在 \(n\) 的概率，所有数均 取模 \(998244353\)。 解题思路1 概
阅读全文
摘要：A.Conflict 原题链接 题意简述 寻找两个字符串中都是 \(o\) 的位置 AC code #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int main(){ cin
阅读全文
摘要：A.Timeout 原题链接 题意简述 满足任意时刻序列 \(a_{i+1}-a_{i} \leq s\) 输出\(yes\)，否则\(no\),注意 \(0-idx\) AC code #include<bits/stdc++.h> using namespace std; #define end
阅读全文
摘要：D.9 Divisors 原题链接 题意简述 找到不大于N的数里恰好有9个因子的数的个数 解题思路 因为因子个数，所以想到算术基本定理，一个数可以分解为 \(p_1^{k_1}·p_2^{k_2}···p_n^{k_n}\)的形式，同时这个数因数的个数为 \((k_1+1)·(k_2+1)···(k
阅读全文
摘要：E.Sum of Max Matching 原题链接 题意简述 给一张图，定义对于一条路径，将其权重定义为路径中一条边的最大权重， \(f(x,y)\)为从顶点 \(x\) 到顶点 \(y\) 的路径的最小路径权重，给定两个等长的一个A，B序列。要求重排B序列。求重排后的最小值\(\displays
阅读全文
摘要：E.Expansion Packs 原题链接 题意简述 有无限个独立的牌组，每个牌组有n张卡组成，每张卡是稀有卡的概率位 \(p_i\) ，求抽到稀有卡的数量不小于x的需要抽的卡组数量的期望. 解题思路 显然每个牌组拥有稀有牌的数量也是一个不确定的，可以用一个数组存储当前牌组有 \(i\) 张稀有牌
阅读全文
摘要：E.11/22 Subsequence 原题链接 题意简述 定义1122字符串，当一个字符串长度是奇数，中心为'/'字符，左边都是1，右边都是2,这个字符串是1122字符串，现在给你一个字符串和Q组查询，每组查询划定一个区间\([L,R]\),对于每一个询问要求求出这个字符串第 \(L\) 位到第
阅读全文
摘要：A.Approximation 原题链接 简述题意 四舍五入求a/b的值 AC code void solve(){ int n,m;cin>>n>>m; cout<<round(1.0*n/m)<<endl; } B.P(X or Y) 原题链接 简述题意 枚举 \([1,6]\) 构成的所有无序
阅读全文
摘要：E.Max/Min 原题链接 题意简述 给你一个长为 \(N\)的序列 \(A=(A_1,\ldots,A_N)\) . 计算 \(\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\left\lfloor\frac{\max(A_i,A_j)}{\min(
阅读全文
摘要：D.Masked Popcount 原题链接 题意简述 给你两个数 \(N\) 和 \(M\), 计算 \(\displaystyle \sum_{k=0}^{N}\) \(\rm{popcount}\)\((k \mathbin{\&} M)\), 其中popcount是二进制中1的个数，结果在模
阅读全文
摘要：E.Unfair Sugoroku 原题链接 题意简述 两个人在数轴上掷骰子玩游戏，A从点a开始，B从点b开始。A的骰子有1,2.....p个点，B的骰子有1,2.....q个点，谁先到n点谁就获胜，从A先开始，求A胜利的概率(mod 998244353下逆元表示)。 解题思路 从最后胜利状态开始考
阅读全文
摘要：E.Max × Sum 原题链接 题意简述 给定两个长为n的序列，求\(A = (A_1, A_2, \dots, A_N)\) 和 \(B = (B_1, B_2, \dots, B_N)\). 让 \(S\) 成为一个长为 \(K\) 的子序列 \(\lbrace1, 2, \dots, N\r
阅读全文
摘要：E.Reachability in Functional Graph 原题链接 题意简述 给定一张由若干个内向基环树组成的图，求解每个点可到达点的数量之和。 解题思路 因为是内向基环树森林，所以可以先用拓扑排序预处理出所有环上的点， 单独考虑每两对可达点可能的情况， 1.两个点都在环上 2.两个点一
阅读全文
摘要：E.Lucky bag 原题链接 题意简述 \(n\) 件商品，\(m\) 件袋子，满足\(n \geq m\)，要求分配没件商品到袋子里，袋子里可以没有物品或多个物品，但没件商品分配到一个袋子且仅分配一个袋子。求m个袋子中所有分配方案中物品最小化极差的极差 解题思路1 注意到方差的式子可以化简到\
阅读全文
摘要：E - Kth Takoyaki Set 原题链接 题意简述 给定一个长为n的可重序列a，定义\(f\)值为\(x_1·a_1+x_2·a_2+.....x_n·y_n\),其中\(x_1,x_2......x_n\)满足所有数都是非负整数，并且至少有一项是正数。求第k大的\(f\)值是多少? 思路
阅读全文
摘要：E.Maximum Glutton 原题链接 题意简述 有n道菜，每道菜有两种属性，酸度和甜度，现要求尽可能多的吃菜，当当前酸度超过最大承受酸度x或当前甜度超过最大承受甜度时不在能够吃菜。当n最大取80，x，y最大取10000的时候最多可以吃的菜数量 解题思路 直接来看考虑二维费用dp,定义状态在枚
阅读全文
摘要：D.Island Tour 原题链接 题意概述 给定一个长度为n的(\(n\geq 3\))序列，\(a_i与a_{i+1}之间连一条边(i < n)\),\(a_n与a_1之间连一条边\)，每条边的长度是1,现给定长为m的点集合序列b，求可以任意删除一条边的情况下按照b的移动顺序经过的总路程S。
阅读全文
浙公网安备 33010602011771号