2018年09月_zerooffdate

原创 Codeforces Round #509 (Div. 2) 解题报告

A - Heist某个店被抢劫了，只记得所有的商品是从x开始标记，然后有y个，现在只知道剩下的商品的标号，求最少被偷了多少商品。很简单了，排序，然后从头到位遍历一边，看中间缺了多少，就加多少就行n = int(input())keyboards = map(int, input().split())keyboards = sorted(keyboards)#print(k...

2018-09-18 00:33:28 352

原创 Codeforces Round #508 (Div. 2)

A. Equality给定一个字符串，求最长子字符串，要求所有字符出现次数相同。注意，由于要求使用的字符数k已经给出，但是不一定全部出现在字符串里，所以可能只能构造空字符串。很简单了，先将所有字符的出现次数统计出来。然后看k个字符出现次数最少的那个，然后将最小出现次数乘以k就行了。[n,k] = map(int, input().split())const = input()co...

2018-09-12 23:28:44 249

原创 Educational Codeforces Round 50 (Rated for Div. 2)

A. Function Height在一个坐标轴上，给一个n，在2n+1长度的轴上，允许调高任意一个奇数的点的高度，形成一个三角形，每个三角形会框出一个区域。所有跳高过的点的最高点，称为坐标最高点。求，给定n，要圈出k面积的区域，求怎么调整每个点的高度，使得最高点最小。嗯。。。说实话题目挺绕的，但是其实非常简单。。。不管如何调整高度，框出来的三角形面积总是跟高度相同，因为：S = 2...

2018-09-10 21:53:45 262

原创 Codeforces Round #507 Div. 2

A Palindrome Dance题意是已有三种舞者，还没订衣服的，买了黑色衣服，买了白色衣服的。然后需要给没有订衣服的买衣服，黑色衣服和白色衣服分别一个价格，然后求使得已经安排好位置的舞者们能形成镜像对称的衣服购买方法（比如黑黑白黑黑就是镜像对称的）。策略很简单，对于某个位置i，对应的位置n-i，如果有一个已经决定了衣服，就只能买对应的衣服了。如果两个人都决定了衣服，衣服不一样，则输...

2018-09-07 22:33:40 237

原创 Manthan, Codefest 18 几个简单题目分析

A Packets大概内容就是你有n个硬币，要求将这n个硬币分成x份，使得给出任意k, 1 <= k <=n，可以从x份硬币中拿出任意份，组成k。求最小的x。考虑对于任意整数n，都可以表示为一个二进制数字。这就是最简单的分割方法了，分配出来就是1，2，4，8，16 。。。。2^(x-1)，n-2^(x-1)n = int(input())def find(x, ...

2018-09-07 21:26:12 253 1

原创 iterm2高级应用

自动切换profile先上文档 profile-switching经常用这个功能来区分服务器和本地环境。设置多个不同色调的profile，检测到服务器的时候，切换到高亮的profile，本地就切换回来。对于服务器环境使用GBK编码的情况也很实用。具体方法是在preference－>profile里面，选中对应的profile，然后切换到advanced，下面有一个automati...

2018-09-05 19:44:04 7461

zerooffdate的专栏