LibreOJ - 随笔分类 - XSamsara

摘要：10082. 「一本通 3.3 例 1」Word Rings【题目描述】传送门【题解】将一个字符串看成一条边，字符两端的字符看成节点，长度看成权值。二分枚举答案，最后SPFA刷正环，因为只要有一个正环存在就可以了。代码如下#include#include#i... 阅读全文

posted @ 2018-09-19 21:20 XSamsara 阅读(329) 评论(0) 推荐(0)

摘要：10078. 「CQOI 2005」新年好【题目描述】传送门【题解】我们先算出访问节点的最短路，然后DFS枚举访问顺序就可以了。代码如下#include#include#include#include#include#includeusing namespa... 阅读全文

posted @ 2018-09-18 18:36 XSamsara 阅读(432) 评论(0) 推荐(0)

摘要：10077. 「一本通 3.2 练习 3」最短路计数【题目描述】传送门【题解】这题我们知道如何判断这条边是不是最短路上的边，那么就可以DP求解了。但是要注意顺序，我们可以预处理出最短路路径(x,y)，然后BFS走DP就可以了。代码如下#include#inc... 阅读全文

posted @ 2018-09-18 18:35 XSamsara 阅读(362) 评论(0) 推荐(0)

摘要：2432. 「POI2014」代理商 Couriers【题目描述】传送门【题解】主席树套一下就可以了，这个值肯定在左子树或右子树中，所以挑一个大的递归，如果大的这棵子树还是小于一半，那么输出0。代码如下#include#include#define M... 阅读全文

posted @ 2018-07-03 18:55 XSamsara 阅读(89) 评论(0) 推荐(0)

摘要：「美团 CodeM 初赛 Round A」身体训练问题描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是： n 个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排在最后的时候，他需要以当时自己的最高速... 阅读全文

posted @ 2018-04-21 20:25 XSamsara 阅读(270) 评论(0) 推荐(0)

摘要：「美团 CodeM 初赛 Round B」景区路线规划问题描述游乐园被描述成一张 n 个点， m 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 i 个娱乐项目需要耗费 ci 分钟的时间，会让小 y 和妹子的开心度分别增加 h1(i), h... 阅读全文

posted @ 2018-04-21 17:51 XSamsara 阅读(190) 评论(0) 推荐(0)

摘要：「美团 CodeM 初赛 Round B」送外卖2内存限制：32 MiB 时间限制：200 ms题目描述一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描述形式为 (si,ti,li,ri)，即需要从点... 阅读全文

posted @ 2018-04-21 14:27 XSamsara 阅读(236) 评论(0) 推荐(0)

XSamsara