Atcoder
EMber _
人但有追求,世界亦会让路。
展开
-
Atcoder Grand Contest 19 题解
入坑atcoder,之前打过几场但是都是什么beginner test,,水的一匹。 tourist出的题目,害怕,向老大哥低头。A 比较简单的水题。。贪心判就好了,反正四个东西是可以互相转化的。#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #defin原创 2017-08-27 15:51:22 · 767 阅读 · 0 评论 -
Atcoder Regular Contest 084
题意:给出一个数k,求k的倍数中的一个数,使得这个数的数位和最小。k<=1e5. 感觉做这题智商被碾压了,完全想不到spfa的做法,比赛的时候打数位dp打到倦生都过不去。。 先讲spfa做法:从1开始,向x+1连边,代价为数位差,也就是1,或者向x*10,代价为0,注意是在%k意义下,那么答案就是dis[0]+1,即到达k的倍数中最小的路径。#include<cstdio> #include<c原创 2017-11-07 22:00:38 · 291 阅读 · 0 评论 -
Atcoder Regular contest 085F NRE 线段树+DP
题意:给你两个序列,a全部为0,b给出,给出一些区间,可以把a上的这些区间变为全1,要求操作以后两个序列对应位置不相同的个数最小,n<=2e5. 说实话这种区间操作很容易想到线段树,但是我没想到DP,水了水了。。 主要还是题目的模型没化出来吧,直接做其实是不可做的。。 把(ai,bi)看成是一个数对,那么答案其实就是(1,0)和(0,1)的数量,也就相当于(0,1)+(0/1,0)-(0,0)原创 2017-12-07 17:11:44 · 396 阅读 · 0 评论