Processing math: 100%

03 2021 档案

摘要:UVA11762 Race to 1 给定一个数n,每次可以将它除以一个小于它的质数,也可以不动,问变成1的期望步数 エロ発生:打素数表打小了1 Solution 一眼看记忆化搜索实现期望转移 设到 i 的期望步数为 dp[i] ,则他的转移有两种情况嘛: 第一种是没摇到质因子, 转 阅读全文
posted @ 2021-03-31 13:04 Tony_Double_Sky 阅读(39) 评论(0) 推荐(0) 编辑
摘要:UVA11021 Tribles Solution 说是全概率公式推导出来个 大体理解下, 首先假设 f[i - 1] 已知嘛 那他可以从多少种情况转移过来咧 一共不是死一只、两只。。。n - 1只嘛 所以它其实是用第一个状态推过来的, 第一个生一只, 死完的概率是 f[i - 1] 两只是 f[i 阅读全文
posted @ 2021-03-30 23:01 Tony_Double_Sky 阅读(35) 评论(0) 推荐(0) 编辑
摘要:UVA1636 决斗 Headshot 你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL"。 注意:这里转一下,并 阅读全文
posted @ 2021-03-29 19:23 Tony_Double_Sky 阅读(38) 评论(0) 推荐(0) 编辑
摘要:P2254 [NOI2005] 瑰丽华尔兹 不妨认为舞厅是一个 NM 列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻 阅读全文
posted @ 2021-03-16 22:50 Tony_Double_Sky 阅读(47) 评论(0) 推荐(0) 编辑
摘要:UVA12170 轻松爬山 Easy Climb 给定一个序列和一个数 d ,需要改变序列中的元素, 使得相邻元素的差值小于等于 d 求改变的最小值 エラー発生:没初始化no指针。。 Solution 我们定义 dp[i][j] 为 处理完第 i 座山, 且第 i 座山处理后的高度为 阅读全文
posted @ 2021-03-15 21:38 Tony_Double_Sky 阅读(104) 评论(0) 推荐(0) 编辑
摘要:存一下作业的题解 SWERC-2019 - J – Counting Trees 满足中序遍历必须选择最小的点作为根 若是点权值都不等则选择唯一 当存在多个最小值时,可以任意组合这些最小值点 也就是满足贡献卡特兰数 然后我们就找不被更小值隔开的的数的长度 累乘进答案就行 可以拿个单调栈来求 具体看代 阅读全文
posted @ 2021-03-15 20:06 Tony_Double_Sky 阅读(60) 评论(0) 推荐(0) 编辑
摘要:P5665 [CSP-S2019] 划分 2048 年,第三十届 CSP 认证的考场上,作为选手的小明打开了第一题。这个题的样例有 n 组数据,数据从 1n 编号,i 号数据的规模为 ai。 小明对该题设计出了一个暴力程序,对于一组规模为 u阅读全文
posted @ 2021-03-08 21:10 Tony_Double_Sky 阅读(242) 评论(0) 推荐(0) 编辑
摘要:扫描线求周长 蠢办法, 横竖都求一次 一条周长为两条相邻扫描线长度差的绝对值 Code #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<climits 阅读全文
posted @ 2021-03-02 21:21 Tony_Double_Sky 阅读(52) 评论(0) 推荐(0) 编辑
摘要:P5490 【模板】扫描线 题目描述 求 n 个矩形的面积并。 输出格式 一行一个正整数,表示 n 个矩形的并集覆盖的总面积。 エラー発生:线段树开小了, 因为n变成了两倍,线段树就得开4*2=8倍 扫描线 对每一根扫描线, 维护所截得的长度, 每次乘以两根扫描线高度差就得到了面积并 截得长度用线段 阅读全文
posted @ 2021-03-02 18:40 Tony_Double_Sky 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示