zerooffdate的专栏

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

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

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

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

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, ...

1，A，Find Square这个简单了，题目限制了输入只有一个正方形。找到黑色的部分，然后就开始读一个长。之后算中心就行了。代码都不贴了。2，B unnatural Conditionals要求的条件很神奇，要求对于给出的m，n，求两a，b，使得：s(a) >= ms(b) >= ms(a+b) <=n其中s函数表示针对整数x，求每一位数的和。例如...

嗯。我又无聊的来写ACM了，就当是玩玩好了，对，还是ACM好玩。题目给出一个山势图，用于滑雪，人可以从高的地方滑到四个方向中低的地方。求最长的滑雪线路，地图尺寸最大为100*100。首先地图有一万个格子，如果每个起点进行搜索都进行强制深搜，其实可能有点慢（不过看题目也就一个测试用例，估计慢点也能接受）。考虑到一个起点p，如果周围的起点，最长路径长度已知，那么这个起点的最长路径必然满足m...

题目中文的，就不赘述题意了。推理过程：题目实际是求一个k，领得(km + x) %L == (kn + y)%L 。 上式可推理为 (k(m-n) + (x -y )) %L == 0 也就是求同余方程 ax %M == b %M同余方程参考扩展欧几里德算法。网上有很多资料了，不再赘述。#include <iostream>using namespace std;...

简单来说就是有很多长度相同的木棍，被切分为不同长度，然后要求重新拼起来，看拼起来之后，长度相同的木棍，最短是多少长度。这里看到几个问题拼起来之后长度应该是一样的 从条件一推断，最段长度minL应该满足total_len % minL == 0，即最小长度可以整除总长度 从结论二可以推断，拼好之后最短长度应该大于所有木棍里面最长那根木棍 同样从条件一推断，最大长度是所有木棍的总长度，也...

题意大概是，有很多木块，需要进行加工，如果木块的长度和重量都大于等于之前加工的，就不需要等待，否则需要等待一分钟，问加工这些木块最少需要多少时间。这个问题如果按照长度l排序，然后根据重量w排序，之后就只需要求排好序的数列里面，单调不递减子序列的最少数量N。方法一：直觉贪心这个题目有两个AC的方法。先说一个能AC，但是不能证明正确的，就是贪心算法，从头到尾遍历数组，每次都拿第一个比当前最...

嗯，我又来水codeforces了A. Cashier很简单，从头到尾读入客人到达的时间，然后跟上一个客人服务结束时间进行求差，然后除以吸烟时间即可（嗯，补一句，吸烟有害健康）。注意处理初始状态和结束状态即可。#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;typ...