07 2022 档案

UVA10091 The Valentine's Day 题解
发表于 2022-07-22 21:27阅读：31评论：0推荐：0
摘要：Update 2022/6/11: 修改了部分细节错误 PART 0：广告 无耻推荐个人博客 PART 1：题目大意 给定一个 26 个点， R 条边的无向图。从每个点出发到与之之间有边的点和原地不动的概率相等。求两个人分别从两个点出发，同时移动给定次数后两个人位于同一点的 阅读全文 »
posted @ 2022-07-22 21:27 Night_Tide 阅读(31) 评论(0) 推荐(0) 编辑
UVA198 Peter's Calculator 题解
发表于 2022-07-22 21:25阅读：25评论：0推荐：0
摘要：PART 0：广告 无耻推荐个人博客 话说沙漠寻宝都那么多人做，这一题怎么没人愿意碰？ PART 1：题目大意 题目要求我们手写写编译器，所以建议评黑 好吧，其实我们只需要读入一些式子，对于每个PRINT 语句输出后面表达式的值，如果变量没有被定义，则输出UNDEF。（那其实还是编译器） PART 阅读全文 »
posted @ 2022-07-22 21:25 Night_Tide 阅读(25) 评论(0) 推荐(0) 编辑
UVA1400 "Ray, Pass me the dishes!" 题解
发表于 2022-07-22 21:24阅读：39评论：0推荐：0
摘要：PART 1：题目大意 题目意思很明了：给定一个长度为 n 的序列 D，求它的最大子段和 PART 2：解题思路 求最大子段和，我们考虑用线段树做。 用线段书如何维护最大子段和呢？我们看到如下一张图： 如图是一个区间，我们分别算得了其左子区间和右子区间的最大子段和（图中标记为蓝色和紫 阅读全文 »
posted @ 2022-07-22 21:24 Night_Tide 阅读(39) 评论(0) 推荐(0) 编辑
2022.7.21-阶段性考试总结
发表于 2022-07-22 21:20阅读：84评论：0推荐：0
摘要：T1 前缀 给定字符串 s，求它的所有非空前缀在 s 中出现的次数之和。 考虑用 KMP 算法求出 nxt 数组，并通过其求出答案。 通过 nxt 数组的含义可以很容易推出答案的递推式：fi=fnxt[i]+1 但是考试的时候完全不记得 KMP 算法了，然后又数据 阅读全文 »
posted @ 2022-07-22 21:20 Night_Tide 阅读(84) 评论(0) 推荐(0) 编辑

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