![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
atcoder
文章平均质量分 72
日本的刷题网站,面向算法入门选手,题目比较友好
~KIKI~
这个作者很懒,什么都没留下…
展开
-
Digits Paradise in Hexadecimal (数位dp)
题目链接:abc194_5题目大意给你一个长度2e5的16进制表示的数字串S,问你从1到S的这些数中(16进制表示),数字表示正好出现k种数的个数。比如12321,她就有3种数。思路数位dp,不过要考虑前导零。他要k种数,可以用state记录状态,比如5(101)就表示他的状态是取了1,3,有2种数。然后呢dp数组中除了要有下标pos,上界限制limit,前导零led外,还要引入一个cnt,表示该状态的种数,因为返回dp数组的前提是dp数组已经修改过,并且没有上界限制了,也就是说,后面可以随原创 2021-03-14 19:29:23 · 182 阅读 · 0 评论 -
AtCoder Beginner Contest 191 解题报告
题目链接:点这里~比赛心得:遇到几何不要慌,试试看暴力行不行=。 =A - Vanishing Pitch题目大意v表示小球速度, t s 表示一个时间区间,d表示球距离棒球手的距离在小球匀速飞行,在[t,s]时间区间内会消失,问棒球手最后能不能击中棒球思路求出小球飞到棒球手所花时间d/v,看是否在那个时间段就行如果怕精度问题可以将时间区间变成距离区间[vt, vs],然后看d是否在区间内就好ac代码#include<bits/stdc++.h>us.原创 2021-02-06 23:09:57 · 1825 阅读 · 8 评论 -
AtCoder Beginner Contest 190 E - Magical Ornament
题目链接:点这里~题目大意n颗宝石,m种关系ai,bi,说明宝石ai和bi可以放相邻的位置,然后给了k个宝石编号ci 问怎么合理串宝石,使得包含所有k个宝石,并且一共使用的宝石数量最少 范围1≤N≤1e5, 0≤M≤1e5, 1≤ai<bi≤N,1≤K≤17,1≤Ci≤N m对关系没有重复思路bfs+状压dp 可以将这m个关系看成m条边,边的权值是1,然后就是构建一条最短路,使得跑完所有k个点ci 跑k个bfs,记录dis[i][x],表明点c[i]到点x的最短路径 接下..原创 2021-01-31 22:42:11 · 91 阅读 · 0 评论 -
AtCoder Beginner Contest 188 解题报告
题目链接:https://atcoder.jp/contests/abc188/tasksA - Three-Point Shot题目大意给你x,y问你较小值加3能否超过较大值思路直接判断ac代码#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int x, y; cin >> x >> y; if(x >原创 2021-01-10 23:27:59 · 700 阅读 · 1 评论 -
AtCoder Beginner Contest 189 解题报告
题目链接:https://atcoder.jp/contests/abc189/tasksA - Slot题目大意输入一个串,只包含三个字符,如果都相同,输出“Won”, 否则输出“Lost”思路水题。ac代码#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ string a; cin >> a; if(a[0] == a[1] &a原创 2021-01-23 22:54:03 · 639 阅读 · 2 评论 -
AtCoder Beginner Contest 190解题报告
题目链接:abc190A - Very Very Primitive Game题目大意Takahashi 和 Aoki吃糖果,轮流吃糖果,如果轮到的人没糖果了那么就输。 a是T拥有的糖果数,b是A拥有的糖果数,c=0说明T先吃,c=1说明A先吃。 输出赢家 0≤A,B≤100思路A先吃说明T已经吃完一颗了,所以可以让a+c,那么就统一T先吃糖果了 如果a>b则T赢,否则A赢ac代码#include<bits/stdc++.h>using namespa.原创 2021-01-31 00:31:54 · 496 阅读 · 6 评论