一场比赛让自己看到了学了这么长时间,竟然还有这么多落下的东西。 区间DP,通过先求小区间的最优解,然后通过小区间的最优解来得到大区间的最优解。 区间DP板子 另外就是区间DP是连续相邻的,一定要与哈夫曼区分开来(wa到吐血的教训)!! 附板子题链接(石子归并) AC代码: ...
分类:
其他好文 时间:
2018-10-02 22:22:35
阅读次数:
219
"传送门" Solution 复习下tire( ̄▽ ̄)/ 裸的可持久化tire,我用树剖求了下LCA Code cpp include include include include include define F(i,a,b) for(register int i=(a);ilen) retur ...
分类:
Web程序 时间:
2018-10-02 22:22:29
阅读次数:
187
传送门:HDU_1087 题意:现在要玩一个跳棋类游戏,有棋盘和棋子。从棋子st开始,跳到棋子en结束。跳动棋子的规则是下一个落脚的棋子的号码必须要大于当前棋子的号码。st的号是所有棋子中最小的,en的号是所有棋子中最大的。最终所得分数是所有经过的棋子的号码的和。 思路:读完题之后知道这是一个最长上 ...
分类:
其他好文 时间:
2018-10-02 22:09:52
阅读次数:
196
二分答案的边界问题还是要注意 double挨着,int+1-1, 此题用到long long,所以初始化ans要足够大,前缀和优化 依然根据check答案大小左右mid,虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 ...
分类:
其他好文 时间:
2018-10-02 20:41:45
阅读次数:
143
#include <iostream>#include <opencv2/opencv.hpp> using namespace std;using namespace cv; Mat img1, img2, img3, img_gray, map_x, map_y; char win1[] = " ...
分类:
其他好文 时间:
2018-10-02 17:57:58
阅读次数:
221
想往高处走,怎么能不懂 Dubbo? Dubbo是国内最出名的分布式服务框架,也是 Java 程序员必备的必会的框架之一。Dubbo 更是中高级面试过程中经常会问的技术,无论你是否用过,你都必须熟悉。 下面我为大家准备了一些 Dubbo 常见的的面试题,一些是我经常问别人的,一些是我过去面试遇到的一 ...
分类:
其他好文 时间:
2018-10-02 17:56:41
阅读次数:
176
this 一方面便利了让大家在JS开发当, 但是另一方面让开发者头痛的是不清楚this 指代什么. 指向全局Window: Function attached to global project. So "this" in the project will point to global proje ...
分类:
编程语言 时间:
2018-10-02 17:26:55
阅读次数:
159
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mat ...
分类:
其他好文 时间:
2018-10-02 17:23:08
阅读次数:
121
//string s1 = Console.ReadLine(); //int n1 = Convert.ToInt32(s1); //string s2 = Console.ReadLine(); //int n2 = Convert.ToInt32(s2); //int t... ...
目的:分享一下公司的db故障处理流程,主要是思想。事件描述及影响:2018年9月30日04:43点,zabbix告警odsdb2数据库疑似宕机,机房值班人员通过堡垒机无法登录数据库服务器,从其他机器也无法ssh登录该机器,同时odsdb1数据库也HANG住,通过命令无法登录数据库。根据数据库业务流程图初步分析影响的各业务。(涉及公司业务可忽略)事件排查:4:46,机房值班人员通知DBA及亦庄值班人
分类:
数据库 时间:
2018-10-01 23:11:24
阅读次数:
281