Defanging an IP Address
没啥解释的.
implementation
Distribute Candies to People
算了半天等差数列求和和取模，结果发现还不如直接实现。以后这种easy的题，千万别想多
Matrix Cells in Distance Order
给一个点，按照曼哈顿距离排序所有矩阵上的点。讨论中直接sort的都是耍流氓-_-
Robot Bounded In Circle
这个是当年google的杀人题。当时砍了好多人下去，上来想优化的全死了，其实就是按照题意做一个tracking方向和最后的位置点。这个题最难的是用什么来实现模拟行走，贴个不错的网友答案
Moving Stones Until Consecutive
分类讨论就可以了
Valid Boomerang
检查是否三点共线，是返回false，不是返回true。我看答案有几个用的是三角形面积的解法。我觉得那种解法更巧妙， 我用的是直接的y/x来判断三点共线，注意了一下x为0和三点重合的情况。重合的时候直接false。
Flower Planting With No Adjacent
这题好tricky啊, 上眼立刻觉得是颜色问题, 难道是dfs+剪枝?, 试了好久感觉不应该那么难, 打开答案才看到, 原来3度4个颜色, 不就是正好能满配的么. 下面是抄leetcode的一个答案写的.
Educational Codeforces Round 3 B. The Best Gift
链接: https://codeforces.com/contest/609/problem/B 就是普通的排序问题, 从m个不同类的物品中, 抽取(不重复)2个不同的物品. 物品没有先后顺序. 第一个循环计算每种物品的个数, 第二个循环外边遍历每种物品, 里面遍历当前物品外的物品, 中间因为物品没有顺序所以是乘法
Educational Codeforces Round 3 A – USB Flash Drives
链接: https://codeforces.com/contest/609/problem/A 先排序一下, 然后从大往小用贪婪思想选数, 注意选的时候的两个情况有先后, 第二种情况 出现是选最后一个数的时候.
Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) B. Order Book
原题: http://codeforces.com/contest/572/problem/B 题目大意: 对n个股票操作进行排序, 最后生成一个Order Book. 操作有两种, buy 和 sell, 后边是股票标号和价钱. 要求对相同操作的相同股票进行合并操作. 然后输出排序后前s个sell和buy的股票. 这里的排序要求是, 对于sell, 先对编号递增排序, 然后取前s (没有s个取所有). 然后再对编号递减排序. 对于buy直接递减排序即可. 分析: 用Java的TreeMap一下就出来了. 因为TreeMap本身就是有序的, 用Collections.reverseOrder()可以改变顺序. 然后取前s个的时候, 可以把set变成stream, 然后limit一下就可以 public void solve(int testNumber, InputReader in, OutputWriter out) { int n = in.readInt(); int s = in.readInt(); int cb = 0; int cs = 0; Map<Integer, Integer> BMap = […]