!.

未归档

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

/ 注册

全部文章 / 未归档（共83篇）

Day5：ZOJ 3699（贪心） + 第二届省赛H题（优先队列）

ZOJ 3699 Description The Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organization. The off...

2019-03-29

0 398

Day4 第二届省赛 + Extra Training Contest 3 补题

I题总感觉n^3会超时，一直在想如何优化，后来翻了翻题解，发现其实并不需要n^2,只要加一个小小的剪枝就可以了。 #include<iostream> #include<cstdio> #include<string> #include<cstrin...

2019-03-28

0 483

Day2：POJ 1013 + 1033

Counterfeit Dollar 模拟题，和昨天刚做的题是一样的，所以就不多解释了，具体可以看上一篇 #include<iostream> #include<cstdio> #include<cmath> #include<cstring&g...

2019-03-26

0 601

Day1 ： POJ 1029 False coin + POJ 1011 Sticks

计划中的一环：模拟题第一道题目描述： The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is ...

2019-03-25

0 569

比赛倒计时48天

这几天好颓啊，比赛起伏太大，各种问题都暴露出来了，嘤嘤嘤，还是水平太菜了，好多东西都想去学，结果都学的特别乱，今天比赛完全都不在状态，还有48天了，突然感觉又点慌，咳咳，其实还是有很多事情可以做的。问题在于，算法学的不深刻，所以题目难的话根本就没办法去做，而不太需要算法的思...

2019-03-24

0 380

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