模拟
^Rely!-
来自仙都的骚年
展开
-
P1850 换教室(期望dp,Floyd)
P1850 换教室题目描述有n个课程安排,其中第i个课程安排是在aia_iai号教室上课. 每个课程安排都有相应的替代方案,也就是说,我们也可以选择申请在bib_ibi号教室上同样的课程. 对于每个课程安排,申请通过的概率为pip_ipi,而且我们最多可以申请更换mmm个课程的上课地点. 当然,也可以选择一个都不申请. 与此同时,课间在不同教室之间移动时有一个体力消耗值,现在我们希望求一...原创 2019-11-04 20:21:56 · 164 阅读 · 0 评论 -
P1312 Mayan游戏(dfs,模拟)
P1312 Mayan游戏题目大意太复杂了一点,自己看吧大概是说一款类似于消消乐的游戏,每次每个方块只能左右移动/交换,当至少有连续三个方块排成一列或者时才能消去,消去之后有可能触发连锁反应.题目分析20pts:有一档“没有解决方案则输出-1”,直接输出-1就有20分了.30pts:实际上这一档是40pts,只要处理一排的情况并在不是一排的时候输出-1就行了.代码实现也很简单,因...原创 2019-11-01 21:00:32 · 234 阅读 · 0 评论 -
P5200 Sleepy Cow Sorting(树状数组,模拟)
P5200 Sleepy Cow Sorting题目大意Farmer JohnFarmer\: JohnFarmerJohn正在尝试将他的nnn头奶牛(1≤n≤105)(1≤n≤10^5)(1≤n≤105),编号为1…n1…n1…n,排好顺序. 当前,这些奶牛以p1,p2,p3,…,pnp_1,p_2,p_3,…,p_np1,p2,p3,…,pn的顺序排...原创 2019-08-14 20:05:36 · 496 阅读 · 0 评论 -
P1351 联合权值(模拟,贪心,数学)
虽然这道题打了“动态规划,动规,dp”和“最近公共祖先,LCA”的标签,但实际上一点关系没有???P1351 联合权值题目大意给出一棵树,求树上距离等于2的有序点对的乘积和和乘积最大值.题目分析首先,此题说的比较的隐晦. 所谓的有n−1n-1n−1条边,nnn个点的无相连通图,其实就是一颗无根树. 换句话说,没有一个环. 所以,要是两个点同于另一个点(称为中转点)相连,则它们不可能再...原创 2019-08-21 20:38:46 · 131 阅读 · 0 评论 -
P1714 切蛋糕(单调队列,最大不定长子段和问题,multiset,前缀和)
P1714 切蛋糕简要题意求给定数组中最大的长度不超过给定长度的子段和.题目分析前缀和的使用看到有个“前缀和”的tag,就明白要用前缀和表示我们发现,如果直接用数组本身计算这个最大不定子段和,我们需要三重循环(n,mn,mn,m加上一重计算各元素的和)为了减小维度,提高效率,我们可以预处理前缀和以通过O(1)O(1)O(1)得到各元素的和.multisetmultisetmulti...原创 2019-08-22 17:27:08 · 345 阅读 · 0 评论 -
P5520 [yLOI2019] 青原樱(排列组合)
P5520 [yLOI2019] 青原樱我又来颓文化啦!题目描述从nnn个空位中选择一些空位种mmm樱花,要求每两棵樱花之间至少要有一个空位.求合法种植数.题目分析题解本家这不是五三水题嘛。。。首先,看到这种“一个空位”的问题,第一想法就是把一棵樱花和它后面的空位视为一组(或者一个数).另外我们可以发现,如果最后一个元素在n位置上时,那么是不用考虑它后面的那个空位的.所以思路就...原创 2019-08-26 16:37:39 · 320 阅读 · 0 评论 -
lightOJ 1002 country roads (最短路算法的拓展变式)
lightOJ 1002 Country Roads 单源最长路径怎么求 ?当然就是把单源最短路径改过来就行了.那么,其他涉及边的状态转移的问题呢?是否也能用最短路算法魔改而成?答案是肯定的.题目大意给定一张无向图和一个终点,定义一个点到终点的权为这个点到终点的所有路径中长度最大的边的最小值.如图,点0到4的路径有三条,它们的路径上的边权最大值分别是8,9,7,取最小,输出7题目分析...原创 2019-09-03 21:40:13 · 210 阅读 · 0 评论