入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 ...
分类：
其他好文 时间：
2018-11-07 11:32:37
阅读次数：
180
RT，从11.5号开始写。。。 飞行棋 傻逼题，数据范围给到$n^4$都可以过。 跳房子 老师早就料到我们没有看这道题。。。于是大胆考原题。 二分+$n^2$的$DP$，然后发现可以用单调队列优化到$O(nlogn)$。 压力 点双缩点然后差分，最后统计$dfs$子树和即可。 ...
分类：
其他好文 时间：
2018-11-06 17:39:59
阅读次数：
123
1．送分题(ptgiving.cpp/c/pas) 【问题背景】 ? 众所周知， xkj是GH的得意门生，可是 xkj的数学成绩并不是很理想，每次GH在批评完数学限训做的差的人后，总会在后面加上一句，咱们班还有一位做的最差的同学——xkj，你看看你还有对号吗，居然比cdy做得还差！ xkj当然是不服 ...
分类：
其他好文 时间：
2018-11-04 21:08:01
阅读次数：
165
设计思路:声明一个父类Shape并声明一个getArea（）计算面积的空方法让子类Circle，Echelon，Triangle，Rectangle 继承父类的方法并根据类的不同重写getArea（）方法。最后声明一个Test类实现这四个类的方法，实现时用子类赋给父类的方法实现（学以致用）； 代码: ...
分类：
其他好文 时间：
2018-11-03 12:42:14
阅读次数：
257
分析 难度 易 来源 https://leetcode.com/problems/pascals-triangle-ii/ 题目 Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's t ...
分类：
其他好文 时间：
2018-11-02 13:02:18
阅读次数：
122
General Settings Light Map Resolution 光照贴图分辨率 Generate Mesh Distancde Field 生成网格距离场（一种不怎么消耗性能的阴影） http://api.unrealengine.com/CHN/Engine/Rendering/Lig ...
分类：
其他好文 时间：
2018-10-31 20:12:02
阅读次数：
1046
version: '3.7'services: redis_db: image: bitnami/redis:latest container_name: redis_db restart: always ports: - 6379:6379 environment: ALLOW_EMPTY_PAS ...
分类：
其他好文 时间：
2018-10-29 19:54:01
阅读次数：
153
109. Triangle 此题还可以用DFS,记忆化搜索去做，二刷实现 1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers 4 * @return: An integer, minimum ...
分类：
其他好文 时间：
2018-10-26 22:12:33
阅读次数：
207
题意 给你三条边a,b,c问使得构成三角形，需要增加的最少长度是多少 思路 数学了啦 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false); cin.tie(0); co ...
分类：
其他好文 时间：
2018-10-15 20:30:00
阅读次数：
124
要让这个三角形合法，只需满足三角形不等式即$a+b>c$，设$c=max\left\{a,b,c\right\}$，上式转化为$c<a+b$如果已经满足，不需消耗代价否则消耗$c-a-b+1$的代价 ...
分类：
其他好文 时间：
2018-10-15 17:07:50
阅读次数：
130
