露迭月

2018年7月12日

洛谷 P2498 [SDOI2012]拯救小云公主解题报告

摘要：最短路,生成树,贪心阅读全文

posted @ 2018-07-12 20:04 露迭月阅读(391) 评论(0) 推荐(0)

洛谷 P1325 雷达安装解题报告

摘要：贪心阅读全文

posted @ 2018-07-12 16:17 露迭月阅读(397) 评论(1) 推荐(0)

洛谷 P2184 贪婪大陆解题报告

摘要：线段树阅读全文

posted @ 2018-07-12 15:59 露迭月阅读(210) 评论(0) 推荐(0)

2018年7月11日

洛谷 P3942 将军令解题报告

摘要： P3942 将军令题目描述又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万骨枯。梦里，小$F$成了一个给将军送密信的信使。现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小$F$不因为阅读全文

posted @ 2018-07-11 22:55 露迭月阅读(215) 评论(1) 推荐(0)

洛谷 P3698 [CQOI2017]小Q的棋盘解题报告

摘要： P3698 [CQOI2017]小Q的棋盘题目描述小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能阅读全文

posted @ 2018-07-11 16:50 露迭月阅读(212) 评论(0) 推荐(0)

洛谷 P1436 棋盘分割解题报告

摘要： P1436 棋盘分割题目描述将一个8 8的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的两部分中的任意一块继续如此分割，这样割了(n 1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分阅读全文

posted @ 2018-07-11 15:04 露迭月阅读(329) 评论(0) 推荐(0)

洛谷 P1783 海滩防御解题报告

摘要： P1783 海滩防御题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸阅读全文

posted @ 2018-07-11 14:59 露迭月阅读(279) 评论(0) 推荐(0)

洛谷 P2431 正妹吃月饼解题报告

摘要： P2431 正妹吃月饼题目描述今天是中秋节。$uim$带来了一堆大小不同且味道各异的月饼。这些月饼的质量分别是$1g$,$2g$,$4g$,$8g$,$16g$....后面一个是前面的2倍。每种只有一个。 uim让正妹随便吃。正妹希望尝试尽可能多的口味，所以会吃尽可能多数量的月饼（不是重量）阅读全文

posted @ 2018-07-11 14:56 露迭月阅读(257) 评论(0) 推荐(0)

2018年7月10日

洛谷 P2751 [USACO4.2]工序安排Job Processing 解题报告

摘要： P2751 [USACO4.2]工序安排Job Processing 题目描述一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件，对其施加操作A，得到的中间产品存放在缓冲库。B型机阅读全文

posted @ 2018-07-10 22:45 露迭月阅读(235) 评论(1) 推荐(0)

Lucas定理

摘要： Lucas定理大意：给定$n,m,p$,求$C_{m+n}^n\%p$ 数据范围：$1 \le n,m,p \le 10^5$，保证$p$为质数 Code: 2018.7.10 阅读全文

posted @ 2018-07-10 18:50 露迭月阅读(119) 评论(0) 推荐(0)

AFO

公告