Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共89篇）

洛谷 P1950 长方形_NOI导刊2009提高（2）

传送门思路首先定义\(h\)数组，\(h[i][j]\)表示第\(i\)行第\(j\)列最多可以向上延伸多长（直到一个被用过的格子）然后使用单调栈算出 \(l_i\)和 \(r_i\) ，分别是 \(h[i]\) 中左边第一个（从 \(h[i][j]\) 开始）不大于\(h[i][j]\...

洛谷单调栈

2019-10-10

1 453

洛谷 P4053 [JSOI2007]建筑抢修

传送门思路首先题意比较容易明白： n个建筑需要修复，只能同时修一个建筑，每个建筑修复需要t1时间，且必须在t2时间前修完，否则此建筑报废问最多能修好多少个建筑如果一个建筑在规定时间内没有修好的话，那它就报废了那么为了保证能修的最多，我们首先想到的就是贪心，那么如何贪心呢？手动模...

贪心优先队列

2019-10-08

1 417

乱七八糟的笔记（没有原理……）

前言因为loceaner太菜了，他什么东西都不会所以他打算学一个东西就记录一下不过因为他很菜，所以他不会写原理…… 而且，他希望在2019CSP之前不会断更就酱紫，就是写给他自己的……因为他太菜了基础算法二维前缀和 //知识点:二维前缀和 /* By:Loceaner */ #i...

学习笔记

2019-10-07

1 411

2019.10.03解题报告

总体来说能打的暴力都打了期望\(100 + 40 + 30 = 170\) 实际\(100 + 40 + 10 = 180\) 数据良心（其实是数据太水惹） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 #include <queue> #include &...

解题报告

2019-10-03

1 340

洛谷 P1351 联合权值

传送门思路一道洛谷的绿题，虽然不是很难，但我还是做了很长时间 \(n\)个点，\(n-1\)条边，我们很容易就能想到这是一棵树，看数据范围，如果暴力枚举的话，只能拿部分分，这时候我们就回到题目中看，发现，只有距离为\(2\)才会产生价值的话，如果枚举一个节点，只有它和它的孙子之间或者 ...

洛谷图论

2019-09-21

1 488

洛谷 P1002 过河卒

传送门思路菜鸡小学生\(loceaner\)现在才知道过河卒怎么做…… 首先我们把马的控制点全部标记一下（顺便判断一下边界，后面就不用判了）然后用\(DP\)来做，需要注意的是如果\(f[0][0]\)也是妈的控制点的话，就没法到达\(B\)点了，所以\((0,0)\)不是控制点才可以...

洛谷动态规划

2019-09-02

1 427

洛谷 P4290 [HAOI2008]玩具取名

传送门思路博客半年没更新了，来更新个博文吧在\(dsr\)聚聚博客的帮助下，我用半个上午和一个中午的时间苟延残喘地完成了这道题先是读题目读大半天，最后连个样例都看不懂之后又是想思路，实在想不出来，便去看了\(dsr\)学长的博客，发现是一道区间\(DP\)题我们用\(f[i]...

洛谷动态规划

2019-09-02

1 496

图论学习笔记

最后一次编辑于2019年8月15日上午11点18分最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为：将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的...

学习笔记图论

2019-08-14

1 342

一些“基础”算法

枚举子集的子集给定n个元素，问这n个元素组成的每一个集合的所有子集。 for(int S = 1; S < (1 << n); ++S) { for(int S1 = S; S1 != 0; S1 = (S1 - 1) & S) { ...

搜索学习笔记枚举分治贪心

2019-08-13

1 399

动态规划学习笔记

待更新背包动态规划 01背包有\(N\)件物品和一个容量为\(V\)的背包。第\(i\)件物品的费用是\(c[i]\)，价值是\(w[i]\)。求解将哪些物品装入背包可使价值总和最大。 \(f[i][j]\)表示前\(i\)件物品恰放入一个容量为\(j\)的背包可以获得的最大价值，转...

学习笔记动态规划

2019-08-11

1 334