随笔分类 -  其他——尺取法/双指针/two point

摘要:Problem - E2 - Codeforces 题意: 有n个正整数,你至多可以把其中k个修改为任意的正整数 你需要把这n个数划分为若干个连续的段,满足每一段的任意两个数的乘积都不是完全平方数 问最少划分为多少段 任意两个数的乘积都不是完全平方数 等价于 把区间内的数质因子分解,每个质因子的指数 阅读全文
posted @ 2021-11-12 19:39 TRTTG 阅读(138) 评论(0) 推荐(0) 编辑
摘要:Problem - 1555E - Codeforces 题意: n条线段,每条线段有权值,m个点,如果存在一条线段同时覆盖了点a和点b,那么就可以从点a到点b 选一些线段,要求可以通过选出的线段从点1到达点m 问选出的线段的最小差值 题意相当于问选出一些线段,这些线段覆盖了所有的点 我们先把所有的 阅读全文
posted @ 2021-09-23 11:58 TRTTG 阅读(46) 评论(0) 推荐(0) 编辑
摘要:https://acm.hdu.edu.cn/showproblem.php?pid=7015 题意: 定义2个长度相等的字符串距离为对应位置不相同的字符个数 若两个字符串的距离<=k,则称他们是k相似的 给出一个字符串,将他分割为A[1,i]和B[i+1,n]两部分, 问从A、B中各选一个子串,有 阅读全文
posted @ 2021-08-20 22:16 TRTTG 阅读(70) 评论(0) 推荐(0) 编辑

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