!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

LCA 三种算法

在线算法ST算法自学过程参考链接 https://blog.csdn.net/liangzhaoyang1/article/details/52549822 #include<iostream> #include<cstdio> #include<cmath&...

2019-03-22

0 589

信息学奥赛一本通提高篇题解

（感谢齐工大OJ提供测试环境） 1.1 贪心活动安排：区间贪心，对于区间，按照右端点升序排序，然后选择离前一个区间最近的不重合区间种树：对于区间，按照右端点升序排序，让树尽量种在靠右的地方，用数组标记状态喷水装置： 1.2 二分愤怒的牛：最小值最大，二分距离mid ，对于...

2019-03-21

0 427

信息学奥赛一本通提高篇题解

（感谢齐工大OJ提供测试环境） 1.1 贪心活动安排：区间贪心，对于区间，按照右端点升序排序，然后选择离前一个区间最近的不重合区间种树：对于区间，按照右端点升序排序，让树尽量种在靠右的地方，用数组标记状态喷水装置： 1.2 二分愤怒的牛：最小值最大，二分距离mid ，对于...

2019-03-21

0 550

洛谷P1314 聪明的质监员二分答案

题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m个区间[Li,Ri]； 2 、选出一个参数W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间...

2019-03-21

0 542

区间DP：石子合并+能量项链

发现好多区间DP的题，考虑不好就会认为是贪心，嘤嘤嘤区间DP解法较为固定：枚举区间长度，再枚举左端点，之后枚举区间的断点进行转移。 //做上几个题就会发现其实大部分题状态转移方程基本都一样哦特点：合并（将两个或多个部分进行整合，或分解成多个部分）能量项链（洛谷106...

2019-03-19

0 581

归并排序 Swiss-system tournament

一直以为，，，只有P党才会苦逼的学各种排序了，自从从Pascal中走出来掉进C++的坑，sort用的是真爽，没想到其实也要学的，那就来(p)review一波吧。将两个的有序数列合并成一个有序数列，我们称之为"归并" 归并排序便是基于这种思想，有从上往下和从下往上有种实现方法...

2019-03-18

0 602

网络流算法

看见了一篇非常不错的博文 http://www.cnblogs.com/Booble/archive/2011/03/04/1970453.html 1 容量限制 2 流量守恒 3 斜对称性 x向y流了F的流 y就向x流了-F的流残留网络 = 容量网络 - 流量网络这个等式是始终成立的 ...

2019-03-15

0 673

洛谷 P3800 排序+DP

这题刚开始想练一练单调队列优化DP，但由于本人太菜，实在是搞不定，就换了个思路来写这道题。把所有有power的点排序，然后遍历点，对于每个点，枚举前面的能到这个点的点，从中取最大的就🆗 #include<iostream> #include<cstdio> #...

2019-03-14

0 368

洛谷 P3800 排序+DP

这题刚开始想练一练单调队列优化DP，但由于本人太菜，实在是搞不定，就换了个思路来写这道题。把所有有power的点排序，然后遍历点，对于每个点，枚举前面的能到这个点的点，从中取最大的就🆗 #include<iostream> #include<cstdio> #...

2019-03-14

0 435

Floyed应用---多源最短路优化

vijos P1046 最小环无向图求最小环因为数据很小，所以弗洛伊德算法就可以了 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #i...

2019-03-14

0 484