Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

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

洛谷 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 429

洛谷 P4290 [HAOI2008]玩具取名

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

洛谷动态规划

2019-09-02

1 496

洛谷 P1440 求m区间内的最小值

传送门思路由于数据范围很大，所以使用单调队列，和滑动窗口这道题类似首先第一个数输出\(0\)，因为第一个数之前没有数然后通过样例我们发现，最后一个数并没有派上什么用场，所以循环\(n-1\)轮即可这里的单调队列是记录的序号，每次输入\(a[i]\)，检测它是不是比当前的队尾大，如...

洛谷单调队列

2019-08-04

1 473

洛谷 P5021 [NOIP2018]赛道重建

洛谷 P5021 [NOIP2018]赛道重建传送门思路思路就是常规的思路，所以就不说了……我就是来记录一下我的\(AC\)之路的，真的是太爽了没错……我也是一个个打的部分分，最后终于AC的，至于为什么中间又会有\(35\)、\(25\)、\(0\)这样的分数……纯粹是因为我犯了z...

洛谷 multiset 图论

2019-08-03

1 551

洛谷 P1168 中位数

洛谷 P1168 中位数传送门思路昨天CKW大佬讲的题用两个优先队列，一个大根堆，一个小根堆保证小根堆里的数都比大根堆里的数要大，每次输入一个数，看这个树是否比大根堆的堆顶要大，如果比大根堆堆顶大的话放进小根堆中，否则放入大根堆中，如果两个堆中元素个数差大于了1，那就看看是哪个堆...

洛谷优先队列堆

2019-07-25

1 423

洛谷 P5461 赦免战俘

洛谷 P5461 赦免战俘传送门思路洛谷7月月赛第一题着实是一道大水题，然后我月赛的时候没做出来...... 就是一道大模拟题呀，直接dfs就好了，我是反着处理的，所以最后要输出\(1-a[i][j]\) #include <bits/stdc++.h> #defin...

洛谷模拟

2019-07-15

1 434