露迭月

2018年7月10日

摘要： P3953 逛公园问题描述策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。策策喜欢新鲜阅读全文

posted @ 2018-07-10 17:26 露迭月阅读(200) 评论(0) 推荐(0) 编辑

洛谷 P2805 [NOI2009]植物大战僵尸解题报告

摘要： P2805 "NOI2009] [植物大战僵尸" 题目描述 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your B 阅读全文

posted @ 2018-07-10 11:54 露迭月阅读(319) 评论(0) 推荐(0) 编辑

最大权闭合子图

摘要：最大权闭合子图一、概念 (1) 闭合图在图$G$中，若子图$G'=(V,E)$满足其中所有点的出边所指向的点仍属于集合$G'$，则成这个子图为闭合图。 (2) 最大权闭合子图给集合$G$中每个点赋予点权，点权之和最大的闭合子图称为最大权闭合子图。二、求解 (1) 考虑一个有向图$G$ 边权这阅读全文

posted @ 2018-07-10 11:41 露迭月阅读(467) 评论(0) 推荐(0) 编辑

2018年7月9日

洛谷 P2022 有趣的数解题报告

摘要： P2022 有趣的数题目描述让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)= 阅读全文

posted @ 2018-07-09 21:13 露迭月阅读(279) 评论(0) 推荐(0) 编辑

洛谷 P3797 妖梦斩木棒解题报告

摘要： P3797 妖梦斩木棒妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。题目描述有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的$n$段。现在这个木棒可以看做由三种小段构成，中间的n 2段都是左右都被切断的断头，我们记做’$X$’，最左边的一段和最右边的一段各有阅读全文

posted @ 2018-07-09 17:59 露迭月阅读(230) 评论(0) 推荐(0) 编辑

洛谷 P1356 数列的整数性解题报告

摘要： P1356 数列的整数性题目描述对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或' '，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5， 21， 15，那么就可以构造出8个表达式：对于一个整数数列来说，我们能通过如上的方法构造出不同的阅读全文

posted @ 2018-07-09 11:54 露迭月阅读(244) 评论(0) 推荐(0) 编辑

2018年7月8日

洛谷 P1306 斐波那契公约数解题报告

摘要： P1306 斐波那契公约数题意：求$Fibonacci$数列第$n$项和第$m$项的最大公约数的最后8位。数据范围：$1b$ $F_a$ $=F_{a 1}+F_{a 2}$ $=2 F_{a 2}+F_3$ $=3 F_{a 3}+2 F_{a 4}$ $=F_4 F_{a 3}+F_3 F_ 阅读全文

posted @ 2018-07-08 19:44 露迭月阅读(175) 评论(0) 推荐(0) 编辑

洛谷 P2389 电脑班的裁员解题报告

摘要：题意：给定一段长为N的序列，选取其中的至多 M段使这些子段和最大。当N=1000时，我们可以采用动态规划解法令$dp[i][j][k]$代表当前选至位置$i$处于第$j$段当前是否选取(1选0不选) 则转移为 $dp[i][j][0]=max(dp[i 1][j][1],dp[i 1][j] 阅读全文

posted @ 2018-07-08 15:58 露迭月阅读(151) 评论(0) 推荐(0) 编辑

洛谷 P1685 游览解题报告

摘要： P1685 游览题目描述顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游阅读全文

posted @ 2018-07-08 08:59 露迭月阅读(192) 评论(0) 推荐(0) 编辑

2018年7月7日

洛谷 P3197 [HNOI2008]越狱解题报告

摘要： P3197 [HNOI2008]越狱题目描述监狱有连续编号为$1…N$的$N$个房间，每个房间关押一个犯人，有$M$种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数 $M，N$ 输出格式：可能越阅读全文

posted @ 2018-07-07 16:21 露迭月阅读(193) 评论(0) 推荐(0) 编辑

AFO

公告