题目链接 题解思路：首先对家具按高度排序，离散化后建树，由于小埋只能从后向前走，因此我们按照输入一遍遍更新带权最长上升子序列，Query函数用来求这个最长上升子序列的总权值，更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-03-11 19:44:23
阅读次数：
52
课堂练习 1. "T124321 hello,world!" 2. "T124322 Alice和Bob" 3. "T124323 打印矩形" 4. "T124324 输出加法运算的结果" 5. "T124325 输出乘法运算的结果" 6. "T124326 输出四则运算的结果" 7. "T1243 ...
分类：
编程语言 时间：
2020-03-11 19:25:48
阅读次数：
75
前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin ...
分类：
编程语言 时间：
2020-03-11 15:41:55
阅读次数：
82
灯泡开关 III 房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。 在 k 时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。 灯的颜色要想 变成蓝色 就必须同时满足下面两个条件： 灯处于打开状态。排在它之前（左侧）的所有灯也都 ...
分类：
其他好文 时间：
2020-03-08 13:51:17
阅读次数：
52
引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
题目要求： 我们学院经常组织各项技能比赛，例如电脑文化节中Flash作品比赛，台下有10位评委来评判参赛者的作品，评委打分：0-100分的整数，参赛者最终得分是去掉一个最高分，去掉一个最低分，所剩分数的平均分。 要求设计一个软件，可以连续输入10位评委的成绩，并且可以无限次计算参赛者的成绩（提示，不 ...
分类：
其他好文 时间：
2020-03-06 01:44:25
阅读次数：
250
本系列是这本算法教材的扩展资料： "《算法竞赛入门到进阶》" . 罗勇军、郭卫斌. 清华大学出版社 本文web地址： PDF下载地址： 其中的“补充资料” 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 [toc] 二分法和三分法是算法竞赛中常见的算法思路，本 ...
分类：
编程语言 时间：
2020-03-04 11:10:55
阅读次数：
216
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-03-03 11:23:38
阅读次数：
76
竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图。 转自：https://www.cnblogs.com/acha/p/9042984.html 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 定理 2 竞赛图的强连通块 存在一条哈密顿回路 定理 3 竞赛图存 ...
分类：
其他好文 时间：
2020-02-27 16:21:32
阅读次数：
57
（原题见POJ2010） 这道题我之前采用了优先队列+预处理的方法求解（https://www.cnblogs.com/jacobfun/p/12244509.html），现在用二分的办法进行求解。 一开始我很纳闷，采用二分求解本题，如果二分的mid值不符合条件，按照二分右边界应该为mid - 1（ ...
分类：
其他好文 时间：
2020-02-24 17:04:26
阅读次数：
92
