随笔分类 -  OJ----Codeforces

摘要:A. Kitchen Utensils Water. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 110 5 int n, k, cnt[N]; 6 7 int main() 8 { 9 while (scanf(" 阅读全文
posted @ 2018-11-20 12:46 Dup4 阅读(387) 评论(0) 推荐(0)
摘要:A. A Prank Solved. 题意: 给出一串数字,每个数字的范围是$[1, 1000]$,并且这个序列是递增的,求最多擦除掉多少个数字,使得别人一看就知道缺的数字是什么。 思路: 显然,如果缺的这块数字的个数刚好等于右界 - 左界 + 1 那么就可以知道 还需要考虑数据范围,因为是$<= 阅读全文
posted @ 2018-11-15 08:23 Dup4 阅读(357) 评论(0) 推荐(0)
摘要:A. Metro Solved. 题意: 有两条铁轨,都是单向的,一条是从左往右,一条是从右往左,Bob要从第一条轨道的第一个位置出发,Alice的位置处于第s个位置,有火车会行驶在铁轨上,一共有n个站点,1表示火车会在该站点停下,0表示不会,求Bob能否到达地s个位置(到达任意一边即可) 思路: 阅读全文
posted @ 2018-11-15 08:01 Dup4 阅读(353) 评论(0) 推荐(0)
摘要:A - Minimizing the String solved 题意:给出一个字符串,可以移掉最多一个字符,在所有可能性中选取一个字典序最小的。 思路:显然,一定可以移掉一个字符,如果移掉的字符的后一个字符大于当前字符,那么字典序会变大。 那只需要从左往右,遇到第一个后面的字符大于当前字符的就可以 阅读全文
posted @ 2018-11-13 15:41 Dup4 阅读(204) 评论(0) 推荐(0)