我在atcoder打比赛

我在atcoder打比赛

AtCoder Beginner Contest 177   比赛人数9636

AtCoder Beginner Contest 177 A Don't be late 化浮点运算为整数运算

AtCoder Beginner Contest 177 B Substring 字符串比较+寻找最值

AtCoder Beginner Contest 177 C Sum of product of pairs 公式推导

AtCoder Beginner Contest 177 D Friends 并查集中寻找最大数量元素的集合

AtCoder Beginner Contest 177 E Coprime 线性筛素数+统计质因数数量+特判

AtCoder Beginner Contest 176   比赛人数9499

AtCoder Beginner Contest 176 A Takoyaki 向上取整

AtCoder Beginner Contest 176 B Multiple of 9 取出十进制各个位置上的数字

AtCoder Beginner Contest 176 C Step 自左向右寻找到当前位置为止的最大值

AtCoder Beginner Contest 175   比赛人数8820

AtCoder Beginner Contest 175 A Rainy Season 字符串+5种情况

AtCoder Beginner Contest 175 B Making Triangle 构造三角形

AtCoder Beginner Contest 175 C Walking Takahashi 与倍数有关的3种情况

AtCoder Beginner Contest 175 D Moving Piece 找周期+注意最后一个周期处理(或最后一个非完整周期的处理)

AtCoder Beginner Contest 174   比赛人数9817

AtCoder Beginner Contest 174 A Air Conditioner 选择语句

AtCoder Beginner Contest 174 B Distance 转双精度运算为长整型运算

AtCoder Beginner Contest 174 C Repsept 特殊的高精度除

AtCoder Beginner Contest 174 D Alter Altar 双指针交换

AtCoder Beginner Contest 174 E Logs 二分长度统计切割次数

AtCoder Beginner Contest 174 F Range Set Query 离线处理+连续区间自左向右处理+树状数组定位颜色位置(一种颜色只记录一次,绝不重复)

AtCoder Beginner Contest 173   比赛人数10755  比赛开始后6分钟看到所有题

AtCoder Beginner Contest 173 A Payment 找零(涉及除模运算)

AtCoder Beginner Contest 173 B Judge Status Summary 雷同字符串数量统计

AtCoder Beginner Contest 173 C H and V 枚举所选行+枚举所选列(深搜dfs套深搜dfs)

AtCoder Beginner Contest 173 D Chat in a Circle 画图找规律(数组的递推规律)

AtCoder Beginner Contest 173 E Multiplication 4 数组构成有6种形态

AtCoder Beginner Contest 173 F Intervals on Tree 树上的乘法原理(打通任督二脉)

AtCoder Beginner Contest 172   比赛人数10142  比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题

AtCoder Beginner Contest 172 A Calc 加法乘法运算

AtCoder Beginner Contest 172 B Minor Change 字符串操作

AtCoder Beginner Contest 172 C Tsundoku 三心二意还是一心一意

AtCoder Beginner Contest 172 D Sum of Divisors 与约数个数有关的公式推导

AtCoder Beginner Contest 171   比赛人数10532  比赛开始后14分钟看到A题,之后,每过一分钟看到一道题

AtCoder Beginner Contest 171 A αlphabet 判断字母大小写

AtCoder Beginner Contest 171 B Mix Juice 自小到大选出k个数

AtCoder Beginner Contest 171 C One Quadrillion and One Dalmatians 26进制

AtCoder Beginner Contest 171 D Replacing 桶排序+及时更新数据

AtCoder Beginner Contest 171 E Red Scarf 异或特性+公式推导

AtCoder Beginner Contest 171 F Strivore 排列组合+难在去重+快速幂+阶乘逆元+组合数

AtCoder Grand Contest 046   比赛开始后11分钟看到所有题

 

AtCoder Beginner Contest 170   比赛人数10527  比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题

AtCoder Beginner Contest 170 A Five Variables 数组操作

AtCoder Beginner Contest 170 B Crane and Turtle 鸡兔同笼+公式推导

AtCoder Beginner Contest 170 C Forbidden List 双指针+桶排序

AtCoder Beginner Contest 170 D Not Divisible 桶排序+倍数

AtCoder Beginner Contest 170 E Smart Infants 堆+难点在于如何删除堆中指定节点

AtCoder Beginner Contest 170 F Pond Skater 广度优先遍历BFS+化二维为一维+有一点SPFA算法的味道

Tokio Marine & Nichido Fire Insurance Programming Contest 2020   比赛人数6020   比赛开始后11分钟看到第一题,13分钟看到第二题，15分钟看到所有题

 

AtCoder Grand Contest 045   比赛人数1360   比赛开始后5分钟看到第一题

 

AtCoder Beginner Contest 169   比赛人数11374  比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题

AtCoder Beginner Contest 169 A Multiplication 1 简单乘法运算

AtCoder Beginner Contest 169 B Multiplication 2 long long竟然不够用

AtCoder Beginner Contest 169 C Multiplication 3 浮点数扩大100倍后成整数,竟然还有误差

AtCoder Beginner Contest 169 D Div Game 质因数分解+幂次分解为连续整数+当心溢出

AtCoder Beginner Contest 169 E Count Median 寻找连续区间

AtCoder Beginner Contest 169 F Knapsack for All Subsets 找规律+(和值一定,求组合数量)动归dp

NOMURA Programming Competition 2020   比赛人数6137  比赛开始后10分钟看到A题,在比赛开始后第13分钟看到所有题

NOMURA Programming Competition 2020 A Study Scheduling 60进制

NOMURA Programming Competition 2020 B Postdocs 字符串操作

NOMURA Programming Competition 2020 C Postdocs 子又生孙,孙又生子,子子孙孙无穷尽也

AtCoder Grand Contest 044   比赛人数2047   比赛开始后5分钟看到第一题

 

AtCoder Beginner Contest 168   比赛人数10873  奇了怪，比赛一开始，就看到所有题.刚打完CodeForces,体力不支

AtCoder Beginner Contest 168 A ∴ (Therefore) 找出个位上的数

AtCoder Beginner Contest 168 B ... (Triple Dots) 字符串简单操作

AtCoder Beginner Contest 168 C : (Colon) 余弦定理+化double为int

AtCoder Beginner Contest 168 D .. (Double Dots) SPFA算法

AtCoder Beginner Contest 168 E ∙ (Bullet) 乘法原理用得淋漓尽致+二项式定理+map的用法

AtCoder Beginner Contest 168 F . (Single Dot) 需要设定边界的染色

AtCoder Beginner Contest 167   比赛人数11940  比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题

AtCoder Beginner Contest 167 A Registration 字符串比较

AtCoder Beginner Contest 167 B Easy Linear Programming 先选正数,再选零,最后选负数

AtCoder Beginner Contest 167 C Skill Up 满足C(n,1),C(n,2),C(n,3),......,C(n,n)的深搜dfs

AtCoder Beginner Contest 167 D Teleporter 找周期

AtCoder Beginner Contest 167 E Colorful Blocks 快速幂+阶乘逆元+组合数计算+隔板法

AtCoder Beginner Contest 167 F Bracket Sequencing 匹配之后的3种形态继续匹配

AtCoder Beginner Contest 166   比赛人数11690  比赛开始后11分钟看到所有题

AtCoder Beginner Contest 166 A A?C 字符串比较

AtCoder Beginner Contest 166 B Trick or Treat 看懂题目不易+桶排序

AtCoder Beginner Contest 166  C   Peaks   邻接表

AtCoder Beginner Contest 166 D I hate Factorization 估算

AtCoder Beginner Contest 166 E This Message Will Self-Destruct in 5s 公式推导+排列组合+统计雷同元素归属不同种类的数量

AtCoder Beginner Contest 166 F Three Variables Game 中庸之道

AtCoder Beginner Contest 165   比赛人数11730  比赛开始(20:10,此次比赛因故,延迟了10分钟开始)后15分钟看到所有题

AtCoder Beginner Contest 165 A We Love Golf 整除+模

AtCoder Beginner Contest 165 B 1% 不一样的利滚利

AtCoder Beginner Contest 165 C Many Requirements 深搜dfs+生成非递减数组

AtCoder Beginner Contest 165 D Floor Function 公式推导

AtCoder Beginner Contest 165 E Rotation Matching 构造不同场次的间距均不相等

AtCoder Beginner Contest 165 F LIS on Tree 树的遍历+最长上升子序列nlogn+二分+回溯

AtCoder Beginner Contest 164   比赛人数11302  比赛开始后15分钟看到所有题

AtCoder Beginner Contest 164 A Sheep and Wolves 比大小

AtCoder Beginner Contest 164 B Battle 整除+模

AtCoder Beginner Contest 164 C gacha 统计不同字串数量

AtCoder Beginner Contest 164 D Multiple of 2019 统计余数个数+注意余数是0的统计

AtCoder Beginner Contest 164 E Two Currencies Bellman-Ford优化思想+01背包+动归dp状态转移

AtCoder Beginner Contest 164 F I hate Matrix Construction 状压+固定行修改列

AtCoder Beginner Contest 163   比赛人数11511  惨,比赛开始后28分钟看到所有题

AtCoder Beginner Contest 163 A Circle Pond 圆周率

AtCoder Beginner Contest 163 B Homework 数组求和

AtCoder Beginner Contest 163 C management 桶排序

AtCoder Beginner Contest 163 D Sum of Large Numbers 寻找连续区间

AtCoder Beginner Contest 163 E Active Infants 区间动归dp

AtCoder Beginner Contest 163 F path pass i 树的子树节点数+组合数学+容斥原理

AtCoder Beginner Contest 162   比赛人数10673  快,比赛开始后5分钟看到所有题

AtCoder Beginner Contest 162 A Lucky 7 取出各个位上的数字

AtCoder Beginner Contest 162 B FizzBuzz Sum 找出不能被3和5整除的数

AtCoder Beginner Contest 162 C Sum of gcd of Tuples (Easy) 枚举+最大公约数

AtCoder Beginner Contest 162 D RGB Triplets 前缀和

AtCoder Beginner Contest 162 E Sum of gcd of Tuples (Hard) 莫比乌斯反演

AtCoder Beginner Contest 162 F Select Half 动归dp

AtCoder Beginner Contest 161   比赛人数9927  快,比赛开始后5分钟看到所有题

AtCoder Beginner Contest 161 A ABC Swap 变量交换/加减交换/异或交换

AtCoder Beginner Contest 161 B Popular Vote 快排+整除+模

AtCoder Beginner Contest 161 C Replacing Integer 公式推导

AtCoder Beginner Contest 161 D Lunlun Number 打表+找规律+构造

AtCoder Beginner Contest 161 E Yutori 贪心

AtCoder Beginner Contest 161 F Division or Substraction 打表+找规律+数论

AtCoder Beginner Contest 160   比赛人数9747  快,比赛开始后3分钟看到所有题

AtCoder Beginner Contest 160 A Coffee 字符串数据读写

AtCoder Beginner Contest 160 B Golden Coins 整除+模

AtCoder Beginner Contest 160 C Traveling Salesman around Lake 寻找两房最大间距

AtCoder Beginner Contest 160 D Line++ 两种走法

AtCoder Beginner Contest 160 E Red and Green Apples 自大到小排序+每读入一个数据,记录各种颜色苹果数量变化

AtCoder Beginner Contest 160 F Distributing Integers 换根dp+排列组合

AtCoder Beginner Contest 159   比赛人数8276  快,比赛开始后3分钟看到所有题

AtCoder Beginner Contest 159 A The Number of Even Pairs 奇+奇=偶,奇+偶=奇,偶+偶=偶 排列组合

AtCoder Beginner Contest 159 B String Palindrome 回文

AtCoder Beginner Contest 159 C Maximum Volume 基本不等式

AtCoder Beginner Contest 159 D Banned K 统计相同数值的元素数量+排列组合

AtCoder Beginner Contest 159 E Dividing Chocolate 二维前缀和+子矩阵和+深搜行+枚举列+注意行边界处理+注意列边界处理

AtCoder Beginner Contest 159 F Knapsack for All Segments 01背包+一维数组+排列组合

AtCoder Grand Contest 043   比赛人数3492   慢,比赛开始后8分钟看到第一题,比赛开始后11分钟看到所有题

AtCoder Grand Contest 043 A Range Flip Find Route dp(动归)

Panasonic Programming Contest 2020   比赛人数6617   慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些

Panasonic Programming Contest 2020 A Kth Term 由脚标读取数组元素

Panasonic Programming Contest 2020 B Bishop 周期性+难在特判

Panasonic Programming Contest 2020 C Sqrt Inequality 公式推导

Panasonic Programming Contest 2020 D String Equivalence 难懂的题意+有条件限制的深搜

Panasonic Programming Contest 2020 E Three Substrings 字串交叠+字串拼接

Panasonic Programming Contest 2020 F Fractal Shortest Path 分而治之+挤压行的空间

Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020   比赛人数5554   慢,比赛开始后13分钟才看到题目;深刻体验到600分题目的强大

Hitachi Programming Contest 2020 A Hitachi String 字母判定+字符长度奇偶性

Hitachi Programming Contest 2020 B Nice Shopping 找最小值

AtCoder Beginner Contest 158   比赛人数8029   codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.

AtCoder Beginner Contest 158 A Station and Bus 题目比较罗嗦，看样例才弄明白题意

AtCoder Beginner Contest 158 B Count Balls 弄明白意思，费了好大劲

AtCoder Beginner Contest 158 C Tax Increase 简单区间交错

AtCoder Beginner Contest 158 D String Formation 首尾顺序可变的字符串

AtCoder Beginner Contest 158 E Divisible Substring 记录连续余数和,并统计相同余数和的个数

AtCoder Beginner Contest 158 F Removing Robots 逆向动归(dp)

AtCoder Beginner Contest 157   比赛人数7464   与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲

AtCoder Beginner Contest 157 A Duplex Printing 学习了 一张纸 的英语表达

AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

AtCoder Beginner Contest 157 C Guess The Number 瞎子摸象

AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集

AtCoder Beginner Contest 157 E Simple String Queries 有些手生的树状数组

AtCoder Beginner Contest 157 F Yakiniku Optimization Problem 难点 计算几何 求解两圆相交的交点坐标 二分

AtCoder Beginner Contest 156   比赛人数7003

AtCoder Beginner Contest 156 A Beginner 题目有误?

AtCoder Beginner Contest 156 B Digits 进制转换

AtCoder Beginner Contest 156 C Rally 一阵紧张 暴力枚举/算术平均值 理论证明

AtCoder Beginner Contest 156 D Bouquet 失之交臂 容斥原理+二项式定理+乘法逆元+快速幂+模后负数 多余担心

AtCoder Beginner Contest 156 E Roaming 快速幂+乘法逆元+排列组合

AtCoder Beginner Contest 156 F Modularness 容斥原理+前缀和+模后数据比大小特点