E. e-Government time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The best programmers of E ...
分类:
编程语言 时间:
2019-09-01 01:08:10
阅读次数:
78
A. The Fair Nut and Elevator time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. The Fair ...
分类:
其他好文 时间:
2018-12-25 22:55:16
阅读次数:
213
ProblemA Minimizing the String 题目链接 题解:这一题读完题就写了吧。就是让你删除一个字母,使得剩下的字符组成的字符串的字典序最小;我们只要第一个当前位置的字符比下一个字符小的位置把该字符删去即可; 参考代码: ProblemB Divisor Subtraction ...
分类:
其他好文 时间:
2018-11-17 10:28:41
阅读次数:
187
题目大意:给出m组数据,每组数据包括两个数Li与Ri,分别表示左右袜子的索引(下标),表示这一天要穿的袜子;而我们要使得每天穿的这两只袜子的颜色相同,所以可以改变袜子的颜色,每次只能改变一只袜子的颜色。 问:求改变袜子的最少数目,使得每天穿的两只袜子颜色都相同。(一开始读错题目,理解错了,没有认识到 ...
分类:
其他好文 时间:
2016-10-21 07:43:53
阅读次数:
117
Portal:http://codeforces.com/problemset/problem/327/D 一座红塔200人,一座蓝塔100人,只有与蓝塔相邻才可以建红塔。 '.'处可建塔 '#'处不可建塔 可以随便毁塔 在建造能够容纳最多人数的塔集合情况下,输出对塔的操作(SPJ) 这是一道水题 ...
分类:
其他好文 时间:
2016-09-03 19:45:22
阅读次数:
138
http://codeforces.com/problemset/problem/633/D D. Fibonacci-ish D. Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very exc ...
分类:
其他好文 时间:
2016-07-18 12:36:29
阅读次数:
233
Portal: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题! 坑不多,切入比较难 一开始的想法是暴力,由于求得是最小解 ...
分类:
其他好文 时间:
2016-07-07 19:44:02
阅读次数:
207
题意:给定一个手机键盘数字九宫格,然后让你判断某种操作是不是唯一的,也就是说是不是可以通过平移也能实现。 析:我的想法是那就平移一下,看看能实现,就四种平移,上,下,左,右,上是-3,要注意0变成8,如果有数字变成小于等于0了,那么就是不可以,同理,下是+3,8可以变成0,其他的也是这样, 注意左右 ...
分类:
其他好文 时间:
2016-07-07 12:37:12
阅读次数:
305
题意:给定一个手机,然后一共有 n 个app,告诉你每个屏幕最多放 k 个,现在要你运行 m 个app,每次都从第一个屏幕开始滑动,每运行一个,它就和前一个交换位置,第一个就不换了,现在问你要滑动多少次。 析:这个题,没什么算法,就是模拟呗,不过要注意时间,不能TLE,所以我们就得提前把所有的位置都 ...
分类:
其他好文 时间:
2016-07-07 12:27:46
阅读次数:
109
点击打开链接
题意:有两种操作,1是问有u的最长路径的长度,2是将u与v的两个集合合并,但是要使得合并后的集合的最长路径最小
思路:因为后面的操作才会改变路径长度,可以先将所有长度预处理出来,在一个集合的元素最长路径相同,然后再执行询问操作,就是这个预处理真的是醉了,就是两次BFS求出最大值,但是很有可能超时,因为如果两个点在一个集合,就要走150000次,然后再判断到每个点的最大值,...
分类:
其他好文 时间:
2016-05-30 15:20:24
阅读次数:
118