随笔分类 -  贪心

摘要:题目链接:http://codeforces.com/contest/854/problem/B 题意: 有n栋房子从1到n排成一排,有k栋房子已经被售出。 现在你要买一栋“好房子”。 一栋房子是“好房子”的要求:(1)没被售出 (2)至少有一栋已售出的房子与他相邻(有邻居) 问你可能的好房子总数量 阅读全文
posted @ 2017-09-08 02:59 Leohh 阅读(160) 评论(0) 推荐(0)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193 题意: 给定起点(px,py)、终点(sx,sy)。(x,y < 10000000) 每一步只能走“日”字(象棋中的马走日),坐标可以为负。 问你从起点到终点最少走多少步。 题解: 简 阅读全文
posted @ 2017-09-05 23:43 Leohh 阅读(157) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/797/C 题意: 给你一个非空字符串s,空字符串t和u。有两种操作:(1)把s的首字符取出并添加到t的末尾。(2)把t的尾字符取出并添加到u的末尾。 问你当经过一系列操作后,s和t均为空时,字典序最小的u。 阅读全文
posted @ 2017-08-16 20:51 Leohh 阅读(326) 评论(0) 推荐(0)