2017年7月14日

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys

摘要: 题意:n,k,p,一个横坐标轴,输入n个人的位置,K个钥匙的位置,给出办公室的位置,问每个人都拿到钥匙到办公室的最短时间是多少。 思路:我们可以二分时间,那怎么判断是否可以在该时间都到达,对N,K排序,对于第一个钥匙 ,abs(人[i]-钥匙[1])+abs(钥匙[1]-p),后面是不变的,如果某个 阅读全文

posted @ 2017-07-14 16:38 hhhhx 阅读(147) 评论(0) 推荐(0) 编辑

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)B. Keyboard Layouts

摘要: 题意:有2个键盘,给出第一个键盘的26个字母对应的第二个键盘的26个字母,问由第一个键盘给出的字符串,在第二个键盘中是什么 思路:map应用 阅读全文

posted @ 2017-07-14 10:14 hhhhx 阅读(137) 评论(0) 推荐(0) 编辑

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)C. Jury Marks

摘要: 题意:有一个初始分值,按时间给出K个评委给的分数,+或者减,然后有n个在这期间出现过的分数,问初始分值可能是 思路:得出k的前缀和,由n[i]可以得到他可能存在的初值即n[i]--(k[1]~k[k]),然后看n[1]的那些可能的初值是否也在(n[2]~n[n]中出现 阅读全文

posted @ 2017-07-14 10:12 hhhhx 阅读(138) 评论(0) 推荐(0) 编辑

导航