02 2020 档案

洛谷2758：编辑距离——题解
摘要：字符串编辑距离板子题，留一个底，方便日后。 https://www.luogu.com.cn/problem/P2758 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 阅读全文
posted @ 2020-02-26 17:38 luyouqi233 阅读(196) 评论(0) 推荐(0) 编辑
洛谷4148 & BZOJ4066：简单题——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 阅读全文
posted @ 2020-02-09 15:52 luyouqi233 阅读(179) 评论(0) 推荐(0) 编辑
洛谷4357 & BZOJ4520：[CQOI2016]K远点对——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 KDTREE板子题？ 开个堆维护前2k个最远值（因为我 阅读全文
posted @ 2020-02-08 17:32 luyouqi233 阅读(224) 评论(0) 推荐(0) 编辑
洛谷4320：道路相遇——题解
摘要：https://www.luogu.com.cn/problem/P4320 BZOJ5329: [SDOI2018]战略游戏——题解的弱化版，但是我交上去RE了，猜测是复杂度不对，懒得再去算了于是把树链剖分拿了过来。 是的水了一篇博客 #include<cmath> #include<queue> 阅读全文
posted @ 2020-02-06 20:28 luyouqi233 阅读(139) 评论(0) 推荐(0) 编辑
CF487E & UOJ30：Tourists——题解
摘要：http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E （洛谷链接可以看中文题面） （不会set的脑瘫患者在此） 题不是很难，圆方树 阅读全文
posted @ 2020-02-06 17:17 luyouqi233 阅读(160) 评论(0) 推荐(0) 编辑
洛谷2294 & BZOJ1202：[HNOI2005]狡猾的商人——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 阅读全文
posted @ 2020-02-03 18:42 luyouqi233 阅读(177) 评论(0) 推荐(0) 编辑
洛谷3275 & BZOJ2330：[SCOI2011]糖果——题解
摘要：https://www.luogu.com.cn/problem/P3275 https://www.lydsy.com/JudgeOnline/problem.php?id=2330 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有 阅读全文
posted @ 2020-02-03 13:19 luyouqi233 阅读(158) 评论(0) 推荐(0) 编辑
洛谷5960：【模板】差分约束算法——题解
摘要：https://www.luogu.com.cn/problem/P5960 虽然说知道这玩意可是从来没写过……同时记录差分约束原理。 对于给定的式子$x-y\le c$，移动之得$x\le y+c$。 转换为图论模型，做起点，终点，权值为$y,x,c$的边，可发现如果我们对这个图跑最短路（先不要管 阅读全文
posted @ 2020-02-02 18:24 luyouqi233 阅读(208) 评论(0) 推荐(0) 编辑