========基础算法========
良月澪二
EU gosto de música
展开
-
归并排序复习 && 求逆序对
归并排序求逆序对原理介绍原创 2019-10-28 14:53:15 · 182 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
题目链接:传送门求出原数组的逆序对算把一个数从对头拿到队尾的过程中产生的贡献诶我好像昨天做过这个题#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorith...原创 2019-07-15 20:22:52 · 126 阅读 · 0 评论 -
POJ 2481 Cows
题目链接:传送门问每条线段被包含了多少次把线段按左端点排序左端点相同的按右端点大的在前面这样就不用考虑左端点的影响了每次插入一条线段就将1-r加1询问r-inf的值因为这时左端点的影响已经忽略#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib&...原创 2019-07-16 14:38:59 · 151 阅读 · 0 评论 -
Luogu P3073 [USACO13FEB]拖拉机Tractor
题目链接:传送门很显然的二分+dfs或bfs一开始rand随机选起点真是石乐志…在枚举的一个答案中搜过的直接跳过就可以了因为没意义了之前已经搜过了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex&...原创 2019-07-19 15:50:45 · 283 阅读 · 0 评论 -
Luogu P2342 叠积木
题目链接:传送门虽然看着很简单还是计较了好久!fa[]是这堆的最底下那块的编号siz[]是底块所在堆的sizeans[]就是ans,这块底下有多少块在find的时候沿路更新答案即可find函数在这里意思是找最下面的那个块下面还有解释#include <iostream>#include <cstdio>#include <cstring>...原创 2019-07-17 16:49:27 · 232 阅读 · 0 评论 -
BZOJ 2151: 种树
题目链接:传送门在一个nnn个元素的环中选取mmm个元素,要求全部选上,且选中一个元素后两边的元素不可选,求最大价值,如不能选出mmm个输出−1-1−1很简单也很难的样子~~~选出一个元素后两边的元素就不能选了所以一个位置的决策可能会影响许多位置如果我们贪心的选取最大值那么可能两边的元素的和比这个元素大所以这样的贪心是肯定不对的那么我们需要一个可能让两边的元素被选上的机会也就是可...原创 2019-07-26 08:13:22 · 192 阅读 · 1 评论 -
Luogu P2445 [SDOI2005]动物园
模拟,bfs原创 2019-07-26 21:10:18 · 221 阅读 · 0 评论 -
Luogu P1381 单词背诵
题目链接:传送门首先要让第一问的答案最大看最多能有多少个单词出现过一个map搞定第二问一看就是单调队列,也好搞#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <al...原创 2019-08-07 22:23:37 · 234 阅读 · 0 评论 -
Luogu P2412 查单词
题目链接:传送门做完这个题感觉我是个沙雕在越做越麻烦的道路上一去不复返我真傻,真的(会有大量冗余变量)#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algor...原创 2019-07-14 08:34:05 · 188 阅读 · 0 评论 -
BZOJ 3747: [POI2015]Kinoman
题目链接:传送门好像之前在洛谷上做过一个叫KIN的题一个电影看多次就不会记贡献那么这个电影产生贡献的区间就是(这一次看)到(上一次看的后一天)在这一块内才会记录它的贡献再往前要在(上一次看的上一次的后一天)到(上一次看的后一天)这段区间减去贡献因为对于那个时间段这个电影已经产生不了贡献了这题做法很多看了一些做法感觉单点修改的最好理解#include <iostream>...原创 2019-07-12 22:13:58 · 222 阅读 · 0 评论 -
BZOJ 2295: 【POJ Challenge】我爱你啊
题目链接:传送门看到题目就进来了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>#incl...原创 2019-06-11 20:26:04 · 257 阅读 · 0 评论 -
Luogu P4896 Oier们的烦恼
题目链接:传送门做完才感觉浪费时间呦…#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>#i...原创 2019-05-14 21:29:02 · 209 阅读 · 0 评论 -
CF1156E Special Segments of Permutation
题目链接:传送门直接枚举最大值往左右扩就过了,,/** * @Date: 2019-05-11T10:09:20+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T10:09:22+08:00 */#include <iostream>#include <cstdio>...原创 2019-05-11 10:38:41 · 289 阅读 · 0 评论 -
CF1156B Ugly Pairs
题目链接:传送门调了一个小时的dfs被边界搞死了总是少一个字母弃了然后就看到了网上的贪心简洁易懂/** * @Date: 2019-05-11T10:54:24+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T14:39:35+08:00 */#include <iostrea...原创 2019-05-11 14:46:54 · 280 阅读 · 0 评论 -
Luogu P4868 Preprefix sum
题目链接:传送门线段树维护前缀和简单明了修改就修改当然还有更快的树状数组差分的做法/** * @Date: 2019-05-11T19:41:27+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T19:41:27+08:00 */#include <iostream>#i...原创 2019-05-11 20:08:25 · 184 阅读 · 0 评论 -
LOJ #109. 并查集
题目链接:传送门最后的mlog还是比较虚的…#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>...原创 2019-06-02 06:21:43 · 238 阅读 · 0 评论 -
Luogu P4343 [SHOI2015]自动刷题机
题目链接:传送门二分一个最大值一个最小值就好了注意输出-1的情况,就是达不到k到题的时候下面还特判了一下下#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algor...原创 2019-06-15 16:36:20 · 236 阅读 · 0 评论 -
Luogu P2859 [USACO06FEB]摊位预订Stall Reservations
题目链接:传送门很明显的要贪心从左右端点考虑先排序保证单调性每次往后看有没有能接上的单调性才保证了这个往后看的复杂度于是就很好写了/** * @Date: 2019-03-27T10:41:12+08:00 * @Last modified time: 2019-03-27T10:41:12+08:00 */#include <iostream>#inclu...原创 2019-06-10 20:22:57 · 210 阅读 · 0 评论 -
Luogu P4105 [HEOI2014]南园满地堆轻絮
题目链接:传送门明显的二分简单的check我的没有long long会炸掉50分#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#inc...原创 2019-06-11 20:04:04 · 228 阅读 · 0 评论 -
UVA11038 How Many O's?
题目链接:传送门貌似可以数位dp但这种思路还是很不错的/** * @Date: 2019-04-01T14:41:49+08:00 * @Last modified time: 2019-04-01T14:41:49+08:00 */#include <iostream>#include <cstdio>#include <cstring>...原创 2019-04-01 14:53:24 · 212 阅读 · 0 评论