AtCoder
-
[题解] Atcoder Regular Contest ARC 146 A B C D 题解
点我看题 A – Three Cards 先把所有数按位数从多到少排序,答案的位数一定等于位数最多的三个数的位数之和/(tot/)。对于每个i,把有i位的数排序,并记录…
-
AtCoder Beginner Contest 264
比赛链接 AtCoder Beginner Contest 264 E.Blackout 2 给出很多点(/(n+m/leq 2/times 10^5/)),有发电站和城市,以及很…
-
AtCoder Educational DP Contest 总结
前言 U Grouping 题目链接 题意:给你 /(n/) 个物品需要分组,你可以将它们分成一些组合,每组内部每一对 /((i,j)/) 都会产生一个贡献 /(a_{i,j}/)…
-
AtCoder-abc262_d I Hate Non-integer Number
I Hate Non-integer Number dp 如果能平均分,说明选了 /(n/) 个数字,且其和在 /(n/) 的意义下为 /(0/) 因此考虑用 /(dp/) 跑 /…
-
AtCoder AGC033B LRUD Game
洛谷传送门 AtCoder 传送门 思路 考虑正向进行操作并且维护当前棋子能到达的行区间 /([up,down]/) 和列区间 /([left,right]/)。则先手每次将区间往…
-
AtCoder Beginner Contest 258
咕咕咕咕。 E – Packing Potatoes 题意 有无穷多个土豆,第/(i/)个土豆的质量为/(w_i/),给定/(w/)的前/(n/)项,然后/(w_{i …
-
AtCoder Beginner Contest 257
咕咕咕咕咕。 F – Teleporter Setting 题意 给一个有/(n/)个节点/(m/)条边的无向图,边集中有一部分边只确定了一端,记这部分边的集合为/(S…
-
Atcoder-ABC158-EF 题解
Atcoder题解汇总 ABC 158 E. Divisible Substring (取模前缀和思维, 一点点基本数论) 题意 给了一个长度为 /(n/) 的数字串,和一个质数 …
-
【Atcoder F – Cumulative Cumulative Cumulative Sum】线段树
要特别注意下精度,long,int范围。WA了几次 import java.util.Scanner; class Main { // static long[] A2 ;//…
-
Atcoder Beginner Contest248
A.Lacked Number 思路: 求出给出的字符串中缺少/(0/sim 9/)中的哪一个字符 std::string s; std::cin >> s; std…