CoolGuang!

atcoder

kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / atcoder （共4篇）

2019 Atcoder Beginner Contest 138 Announcement 题解

A - Red Or Not 水题:n>=3200 输出 s,否则输出red //#include<bits/stdc++.h> #define ll long long #include <stdio.h> #include <algorithm> ...

2020-01-13

0 356

AtCoder Beginner Contest 145 E-All-you-can-eat

题面：https://atcoder.jp/contests/abc145/tasks/abc145_e 题面估计都懂了，类似于背包问题。首先，如果题目中没有给出时间停止可以继续吃这个条件的话，这个题就是一个裸的01背包问题。然而，题目中加了这个条件，所以需要把背包问题转换一下：之...

2020-01-13

0 731

AtCoder Beginner Contest 146 F Sugoroku 【单调队列优化DP】

这个题放到ABC的F我没有看到呀...这个应该可以过的补题的时候发现这个题，这题明显dp+优化转移，就拿这个练一练状态转移的优化叭题意明显: 给你一个01字符串，代表n+1个石头，标号从0~n，其中’0‘为可以跳，’1‘为不可以跳，一个人从0开始跳石头，每次最多跳m个石头，也就是说...

2020-01-13

0 824

AtCoder Beginner Contest 147 【A-F】题解

这套题的质量，我感觉非常OK A - Blackjack 签到题不说啦 #pragma GCC optimize(2) #include<bits/stdc++.h> typedef long long ll; const int maxn=1e7+5+5e6; using na...

2020-01-13

0 418