也就是loj上的#10016灯泡了... 先上原图： 因为长度肯定是个开口向下的二次函数，所以先是确定用三分来找位置，然后想办法求出当前阴影长度 看到这条斜线，就想到了一次函数，所以就建了一个系，没想到还真解出来了。 首先设灯泡位置为(H,0)，再设它与人头之间连接的线段所在直线为y=kx+b 所以 ...
分类：
其他好文 时间：
2019-05-13 23:14:21
阅读次数：
123
A：签到。 B：找到第一个和最后一个有1的列，状压dp一下即可，即设f[i][0/1][0/1]为第i列为0/1,0/1时的最优方案要加多少个1。 C：容易发现子序列中一个数的贡献是2l，而只需要考虑其是否是m的倍数，于是l超过logm后就没什么意义了。于是设f[i][j][k]为前i个数选了模m为 ...
分类：
其他好文 时间：
2019-05-13 21:33:07
阅读次数：
141
原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这道题是树中比較有难度的题目。须要依据先序遍历和中序遍历来构造出树来。这道题看似毫无头绪。事实上梳理一下还 ...
分类：
其他好文 时间：
2019-05-12 12:23:36
阅读次数：
120
花了一个下午+晚上来写权限控制类，删改了很多次（感谢V站大哥们的提议），目前个人感觉挺满意的，主要是以下几点花了点工夫 1.设计模式上的应用，factory+observer+strategy（反射实现），不过factory没写什么特别的，就加多个缓存 2.权限设计的随意，对于添加标签，外部只需给出 ...
分类：
其他好文 时间：
2019-05-12 10:49:09
阅读次数：
108
@[TOC] 快速幂 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题目。 其实，我们容易知道，幂次有个性质：当$b\%2==0$时$a^{b}=(a a)^{b/2}$ 用脑子想想就知道。 扩展欧几里得 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大 ...
分类：
其他好文 时间：
2019-05-11 10:56:31
阅读次数：
122
这不是原题吗... 具体做法参考codefores 587 E 不过这题卡常... 写题解纯粹是为了记录一下快读... ...
分类：
其他好文 时间：
2019-05-10 23:25:21
阅读次数：
150
LED是light emitting diode的简写，英文意译就是发光二极管。在电路板上一般用D+数字来表示 比如 D5 D13等等。发光二极管的分类，一种是带脚的二极管，一条是长腿，一条是短腿，这种比较好焊接。还有一种是帖片二极管，这种不好焊接。 发光二极管发出不同颜色的光是因为它内部有不同的化 ...
分类：
其他好文 时间：
2019-05-09 22:14:45
阅读次数：
159
ETW 1010Assignment 3: Answer All QuestionsQuestion 1 [25 points]: An oil refinery uses two types of crude oil: light crude, which costs $35 a barrel, ...
分类：
其他好文 时间：
2019-05-09 19:51:27
阅读次数：
99
Candles have been used to remove light for centuries, but it took hundreds of years to make better candles. Some of the problems with the real candles ...
分类：
其他好文 时间：
2019-05-09 15:40:39
阅读次数：
99
You are given a 3D grid, which has dimensions X, Y and Z. Each of the X x Y x Z cells contains a light. Initially all lights are off. You will have K ...
分类：
其他好文 时间：
2019-05-07 22:51:07
阅读次数：
148
