LibreOJ
XSamsara
AFO
展开
-
LibreOJ 2955. 「NOIP2018」保卫王国【动态DP】
LibreOJ 2955. 「NOIP2018」保卫王国果然是一道裸题,动态DP,必须选就设权值为0,不选设权值为∞\infty∞就可以了。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int MA...原创 2019-10-24 14:22:54 · 318 阅读 · 0 评论 -
LibreOJ545. 「LibreOJ β Round #7」小埋与游乐场【网络流】
545. 「LibreOJ β Round #7」小埋与游乐场【题目描述】传送门【题解】网络流,我们发现lowbit之后相同的点连出的边是相同的,所以可以缩点。【代码如下】#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using name...原创 2019-03-07 20:12:16 · 179 阅读 · 0 评论 -
LibreOJ 6515. 「雅礼集训 2018 Day10」贪玩蓝月【背包+栈+ST表+复杂度计算】
6515. 「雅礼集训 2018 Day10」贪玩蓝月【题目描述】传送门【题解】在线的做法,LOJ上有题解,就是开两个栈,记录前面插入和后面插入,用背包算出答案。询问可以用ST表合并两个栈。删除直接O(1)就可以了,但是如果其中一个栈删完了,那么我们将另一个栈取出一半放到左边重新背包计算,因为每次取出一半,所以复杂度是log级别的。【代码如下】#include<cstdio&...原创 2019-02-23 14:43:52 · 428 阅读 · 0 评论 -
LibreOJ 6499. 「雅礼集训 2018 Day2」颜色【分块+bitset+ST表+卡常】
6499. 「雅礼集训 2018 Day2」颜色【题目描述】传送门【题解】分块+bitset+ST表+卡常对于序列分块,每块用bitset存起来,然后用ST表预处理bitset的合并,然后就是一道卡常题了。代码如下#include<cmath>#include<cstdio>#include<cstring>#include<algor...原创 2019-02-17 16:34:27 · 559 阅读 · 0 评论 -
LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】
10082. 「一本通 3.3 例 1」Word Rings【题目描述】传送门【题解】将一个字符串看成一条边,字符两端的字符看成节点,长度看成权值。二分枚举答案,最后SPFA刷正环,因为只要有一个正环存在就可以了。代码如下#include<cstdio>#include<cstring>#include<iostream>using names...原创 2018-09-19 21:19:57 · 540 阅读 · 0 评论 -
LibreOJ10078. 「CQOI 2005」新年好【暴力+最短路】
10078. 「CQOI 2005」新年好【题目描述】传送门【题解】我们先算出访问节点的最短路,然后DFS枚举访问顺序就可以了。代码如下#include<queue>#include<cstdio>#include<cctype>#include<cstring>#include<iostream>#include&...原创 2018-09-18 18:35:30 · 627 阅读 · 0 评论 -
LibreOJ10077. 「一本通 3.2 练习 3」最短路计数【最短路+DP】
10077. 「一本通 3.2 练习 3」最短路计数【题目描述】传送门【题解】这题我们知道如何判断这条边是不是最短路上的边,那么就可以DP求解了。但是要注意顺序,我们可以预处理出最短路路径(x,y),然后BFS走DP就可以了。代码如下#include<cstdio>#include<cctype>#include<cstring>#includ...原创 2018-09-18 18:34:31 · 304 阅读 · 0 评论 -
LibreOJ #2432. 「POI2014」代理商 Couriers【主席树】
2432. 「POI2014」代理商 Couriers【题目描述】 传送门【题解】 主席树套一下就可以了,这个值肯定在左子树或右子树中,所以挑一个大的递归,如果大的这棵子树还是小于一半,那么输出0。代码如下#include<cstdio>#include<cctype>#define MAXN 500005using namespace s...原创 2018-07-03 18:54:58 · 215 阅读 · 0 评论 -
LibreOJ #6162. 「美团 CodeM 初赛 Round A」身体训练【暴力】
「美团 CodeM 初赛 Round A」身体训练问题描述 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是: n 个人排成一列跑步, 前后两人之间相隔 u 米, 每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候, 他需要以当时自己的最高速度往前跑, 直到超过排头的人 u 米, 然后降回到原始速度v 米/秒。 每个人最初的最高速度为 c(i)米/秒, 每轮衰减...原创 2018-04-21 20:25:21 · 264 阅读 · 0 评论 -
LibreOJ #6178. 「美团 CodeM 初赛 Round B」景区路线规划【概率DP】
「美团 CodeM 初赛 Round B」景区路线规划问题描述 游乐园被描述成一张 n 个点, m 条边的无向图( 无重边, 无自环) 。 每个点代表一个娱乐项目, 第 i 个娱乐项目需要耗费 ci 分钟的时间, 会让小 y 和妹子的开心度分别增加 h1(i), h2(i), 他们俩初始的开心度都是 0 。 每条边代表一条路, 第 i 条边连接编号为 x(i), y(i)的两个娱乐项目...原创 2018-04-21 17:50:53 · 385 阅读 · 0 评论 -
LibreOJ #6177. 「美团 CodeM 初赛 Round B」送外卖2【状压DP】
「美团 CodeM 初赛 Round B」送外卖2内存限制:32 MiB 时间限制:200 ms题目描述 一 张 n 个 点 m 条 有 向 边 的 图 上 , 有 q 个 配 送 需 求 , 需 求 的 描 述 形 式 为 (si,ti,li,ri), 即需要从点 si 送到 ti, 在时刻 li 之后( 包括 li ) 可以在 si 领取货物, 需要在时刻 ri 之前( 包括...原创 2018-04-21 14:27:12 · 440 阅读 · 1 评论