2018年8月2日
CodeForces - 589D（暴力+模拟）
摘要： 题目链接：http://codeforces.com/problemset/problem/589/D 题目大意：给出n个人行走的开始时刻，开始时间和结束时间，求每个人分别能跟多少人相遇打招呼（每两人只能打招呼一次）。 例： 输入：31 1 105 8 29 9 10 输出： 2 1 1 解题思路： 阅读全文
posted @ 2018-08-02 17:15 两点够吗 阅读(223) 评论(0) 推荐(0) 编辑
CodeForces - 589A（二分+贪心）
摘要： 题目链接：http://codeforces.com/problemset/problem/589/F 题目大意：一位美食家进入宴会厅，厨师为客人提供了n道菜。美食家知道时间表：每个菜肴都将供应。对于第i道菜肴，他知道时间ai和bi的两个整数时刻（从宴会开始的几秒钟内） - ai为该菜端出来的时间， 阅读全文
posted @ 2018-08-02 16:32 两点够吗 阅读(256) 评论(0) 推荐(0) 编辑
2018年8月1日
CodeForces - 589B（暴力）
摘要： 题目链接：http://codeforces.com/problemset/problem/589/B 题目大意：告诉你n 个矩形，知道矩形的长度和宽度（长和宽可以互换），每个矩形的长度可以剪掉一部分，宽度也同样，求出可以得到多少个一样（每个矩形的长相等，宽也相等）的矩形，使得面积之和最大，并输出长 阅读全文
posted @ 2018-08-01 20:30 两点够吗 阅读(241) 评论(0) 推荐(0) 编辑
CodeForces - 589J（DFS）
摘要： 题目链接：http://codeforces.com/problemset/problem/589/J 题目大意：一个机器人打扫一个密闭的房间，房间由一个矩形构成，'*'表示家具，'.'表示该位置为空，机器人只能扫空的位置，给出机器人的初位置及朝向，如果当前朝向不能再继续往前走了，机器人就会向右转， 阅读全文
posted @ 2018-08-01 18:27 两点够吗 阅读(190) 评论(0) 推荐(0) 编辑
CodeForces - 589A（字符串处理）
摘要： 题目链接：http://codeforces.com/problemset/problem/589/A 题目大意：给定n个邮件地址，任何电子邮件地址都将显示为“login @ domain”，其中： 1.a“login”是一个由非空的小写和大写字母序列以及点（'.'）和加号（'+'）组成的序列，从字 阅读全文
posted @ 2018-08-01 17:24 两点够吗 阅读(396) 评论(0) 推荐(0) 编辑
2018年7月30日
UVALive - 6442 （思维题）
摘要： 题目链接：https://vjudge.net/contest/241341#problem/I 题目大意：给你一个有N个点等距的环，编号[0,N-1]，然后有些点上有一个或多个硬币，通过移动这些硬币使得所有的硬币在环上等距地放置且每个点只能放一个硬币，求每个硬币的移动距离中最长的那个移动距离的最小 阅读全文
posted @ 2018-07-30 18:13 两点够吗 阅读(326) 评论(0) 推荐(0) 编辑
UVALive - 6440（模拟）
摘要： 题目链接：https://vjudge.net/contest/241341#problem/G 题目大意：输入一个N，n次操作。对于第一种操作增加一个病人，告诉病人的t0，st0，r。第二种操作,在时间t，选取一个病情最严重的病人进行医治。病人的严重情况为S（t）=st0+r(t-t0)。如果病人 阅读全文
posted @ 2018-07-30 17:07 两点够吗 阅读(193) 评论(0) 推荐(0) 编辑
UVALive - 6434 （思维题）
摘要： 题目链接：https://vjudge.net/contest/241341#problem/A 题目大意，给你n个数字，让你分成m组，每组的花费为每组的最大值-最小值，总的花费就是各组花费相加，要求总花费最小，并输出。 比如这8个数字：5, 2, 3, 10, 7, 2, 6 , 8. 对于Fig 阅读全文
posted @ 2018-07-30 16:50 两点够吗 阅读(137) 评论(0) 推荐(0) 编辑
UVALive - 6439（思维题）
摘要： 题目链接：https://vjudge.net/contest/241341#problem/F 题目大意：给你一个字符串，你可以用任意单个字符代替其中的一个子串，使它形成一个回文串，要求形成的回文串长度最长。 例如：S=‘ABCADDABCA’这个字符串 你可以令a= ‘ABCA’，b= ‘DD’ 阅读全文
posted @ 2018-07-30 16:31 两点够吗 阅读(164) 评论(0) 推荐(0) 编辑
UVALive - 6436（DFS）
摘要： 题目链接：https://vjudge.net/contest/241341#problem/C 题目大意：给你从1到n总共n个数字，同时给你n-1个连接，同时保证任意两个点之间都可以连接。现在假设任意两个点简单连通路过某点则某点的繁荣度+1,求所有点的最大繁荣度。 解题思路：以它为例，根据题意，对 阅读全文
posted @ 2018-07-30 16:11 两点够吗 阅读(196) 评论(0) 推荐(0) 编辑