2019年2月14日
洛谷 P1095 守望者的逃离
摘要： 传送门： "洛谷 P1095 守望者的逃离" 题目描述： 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速 阅读全文
posted @ 2019-02-14 18:19 常青藤的花语 阅读(264) 评论(0) 推荐(0) 编辑
洛谷 P4145 上帝造题的七分钟2 / 花神游历各国
摘要： 传送门： "洛谷 P4145 上帝造题的七分钟2 / 花神游历各国" 题目描述： 将区间内的每个数开平方，并区间求和 算法分析：$\sqrt{x}$ 向下取整，那么$\forall x \in R$，在经过有限次开平方运算后，其结果一定为$1$。故只需将大于$1$的区间的数开平方即可，就能大大降低时 阅读全文
posted @ 2019-02-14 12:02 常青藤的花语 阅读(133) 评论(0) 推荐(0) 编辑
2019年2月10日
洛谷 P1043 数字游戏
摘要： 传送门： "洛谷 P1043 数字游戏" 算法分析： 首先，这张图是一个环的形式，题目大意是要对任意一段求和，故使用前缀和算法，并将数据重复储存来把环破开成链。 其次，这道题用区间DP，以最大值为例： 设 $dp[i][j][t]$ 为从 $i$ 到 $j$ 中分为 $t$ 部分所得的最大价值，则 阅读全文
posted @ 2019-02-10 16:03 常青藤的花语 阅读(221) 评论(0) 推荐(0) 编辑
洛谷 P2347 砝码称重
摘要： 传送门： "洛谷 P2347 砝码称重" 题目描述： 设有$1g$、$2g$、$3g$、$5g$、$10g$、$20g$的砝码各若干枚（其总重$\leq1000$），求用这些砝码能称出的不同重量的个数。 算法分析：两重循环枚举所用砝码 时间复杂度 $O(maxT\times maxM \times 阅读全文
posted @ 2019-02-10 16:03 常青藤的花语 阅读(154) 评论(0) 推荐(0) 编辑
洛谷 P1044 栈
摘要： 传送门： "洛谷 P1044 栈" 算法分析：卡特兰数（传送门： "卡特兰数" ） $$C_n=C_0\times C_{n 1}+C_1\times C_{n 2}+…+C_{n 1}\times C_0$$ 时间复杂度 $O(n^2)$ cpp include include using nam 阅读全文
posted @ 2019-02-10 16:02 常青藤的花语 阅读(183) 评论(0) 推荐(0) 编辑
CodeForces 141B Hopscotch
摘要： 传送门： "CF141B Hopscotch" 算法分析： 1. 判断是否在边界上（$a|y$），是否在第一、二象限($y 0$) 2. 接着，判断 $y$ 是否比 $a$ 小，$x$是否在第一个正方形内 3. 将$y$减去$a$（删去第一层），$dir=\frac{y}{2a}+1$ 表示其所在的 阅读全文
posted @ 2019-02-10 16:01 常青藤的花语 阅读(202) 评论(0) 推荐(0) 编辑
洛谷 P1006 传纸条
摘要： 传送门： "洛谷 P1006 传纸条" 算法分析： 首先想到两张纸条同时传，则是四维DP，转移方程如下： $$dp[i][j][l][r]=max\{dp[i 1][j][l 1][r],dp[i 1][j][l][r 1],dp[i][j 1][l 1][r],dp[i][j 1][l][r 1] 阅读全文
posted @ 2019-02-10 16:00 常青藤的花语 阅读(166) 评论(0) 推荐(0) 编辑
洛谷 P3146 248
摘要： 传送门： "洛谷 P3146 248" 算法分析： 设 $f[i][j]$ 为合并 $i j$ 位的最大数字，那么满足 $f[i][k 1]==f[k][j]$ （即判断前一段的值能否和后一段的再次合并）时，$f[i][j]=max(f[i][j],f[i][k 1]+1)$（合并后的值$+1$）， 阅读全文
posted @ 2019-02-10 15:59 常青藤的花语 阅读(165) 评论(0) 推荐(0) 编辑
洛谷 P1018 乘积最大
摘要： 传送门： "洛谷 P1018 乘积最大" 算法分析： 首先，算法主体为区间DP，设 $f[i][j]$ 为在中分i个乘号的最大结果 则 $f[i][j]=max\{f[i][j],f[i 1][t]\times a[t+1][j]\}$ 其中 $i\in[1,k]$ , $j\in[i+1,n]$ 阅读全文
posted @ 2019-02-10 15:58 常青藤的花语 阅读(407) 评论(0) 推荐(0) 编辑
洛谷 P1725 琪露诺
摘要： 传送门： "洛谷 P1725 琪露诺" 算法分析： 设 $dp[i]$ 为走到i位置的最大价值，则 $dp[i]=max(dp[i],dp[i j]+a[i])$ , 其中$i\in[l,n]$，$j\in[l,r]$ 最后答案即为 $max\{dp[i]\}$，其中$i\in[n r+1,n]$ 阅读全文
posted @ 2019-02-10 15:57 常青藤的花语 阅读(225) 评论(0) 推荐(0) 编辑

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。