
AtCoder
bestFy
世界上最最最渣的oier.
展开
-
AtCoder Regular Contest 088
最近刷题真的好少啊QAQ,博客也更得少了。昨天的比赛赶紧记一下不然又要忘记的…C - Multiple Gift题目大意:要求构造一个序列,满足序列中的数都在[l,r][l, r]范围内,并且后一个数是前一个的倍数且严格递增。 问最长的序列长度。做法:水题。贪心即可。后一个数都是前一个数的两倍。代码:#include<cstdio>#include<cstring>#include<algor原创 2017-12-24 23:28:26 · 354 阅读 · 0 评论 -
AtCoder Regular Contest 089
比赛链接C - Traveling题意:有一个平面,初始时在(0,0)点。每次可以花一个时间走到上下左右四个方向。 现在给n个询问,每次询问t,x,y,表示在t时刻是否能到达(x,y)这个坐标。可以输出Yes,否则输出No。做法:发现只有两种情况是No:来不及了,时间小于距离。距离与时间的差值是奇数。代码:#include#includ原创 2018-01-22 00:05:34 · 316 阅读 · 0 评论 -
ARC#058F Iroha Loves Strings(贪心+字符串处理+dp预处理)
题面在这里 这题网上找不到题解啊。。于是我就自己对着某大佬的ac代码看了inf小时后终于(假装)懂了。。题意小C有NNN个字符串s1,s2,s3,...,sNs1,s2,s3,...,sNs_1, s_2, s_3, ..., s_N,并且他准备选择一些字符串顺次连接起来。问所有能得到的字符串中长度为KKK的字典序最小的。N≤2000,K≤104N≤2000,K≤104N ≤ 200...原创 2018-03-09 16:04:09 · 939 阅读 · 1 评论 -
AtCoder Grand Contest 023
比赛链接由于太菜了考场上没有想出C,并且还没有补完EF ><A - Zero-Sum Ranges记录前缀和开map统计即可。#include<bits/stdc++.h>#define rep(i,x,y) for (int i=(x); i<=(y); i++)#define per(i,x,y) for (int i=(x); i&g...原创 2018-04-29 00:11:36 · 388 阅读 · 1 评论