会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Minun
博客园
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
16
下一页
2019年7月27日
A Secret HDU - 6153(扩展kmp)
摘要: 题意要你求b串每一个后缀对a串的每一个后缀的匹配长度之和 将两个串倒过来 用这时的b串的前缀去匹配a的后缀 这时候所k处匹配的结果就是以k为终点,有最长可以匹配向后到extend[k]长度 对于每一个点等差数列求和 累加
阅读全文
posted @ 2019-07-27 09:32 Minun
阅读(205)
评论(0)
推荐(0)
2019年7月26日
Asya And Kittens CodeForces - 1131F (并查集)
摘要: 用并查集维护哪些猫连通; 每个连通块需要记录左端点,右端点; 对于每各点来说还要维护他的下一个点; x y |————| |———| l1 r1 l2 r2 将x y区间合并时 f[y]=x; 还要将 r1.nxt=l2; 再将r1=r2; 合并后区间 xy |—————————| l1 r2
阅读全文
posted @ 2019-07-26 20:21 Minun
阅读(188)
评论(0)
推荐(0)
浣熊市下水道 Gym - 102072K (bfs)
摘要: 多开一维记录当前僵尸的状况 k<10 所以僵尸的状况最多为 k*2-2 18种 每次到僵尸的路径上时,判断一下是否可行即可 这里我在记录僵尸路径 直接对应了一下僵尸的状况;
阅读全文
posted @ 2019-07-26 15:44 Minun
阅读(151)
评论(0)
推荐(0)
Jzzhu and Cities CodeForces - 449B(dijkstra+记录路径)
摘要: 跑最短路记录路径,最后每个点最电路的路径里有多少铁路,这些铁路是不能删掉的,没有出现过的就可以删掉。 跑最短路的时候注意在长度相同时要优先用公路来更新。
阅读全文
posted @ 2019-07-26 14:58 Minun
阅读(262)
评论(0)
推荐(0)
种瓜得瓜,种豆得豆 Gym - 102072H(线段树)
摘要: 建立两个线段树,一个存当前年份的产量,一个存每年多算了多少产量。 最后答案 ans=当前产量*年数-多算的产量 ps:对于多算的产量,每年只能在一段连续的区间里加1,也就是说对于每一个点来说如果当前年份+1,那么当前年份多算了当年年份的数量。 一个点 初始为1 产量 1 1 1 2 2 3 年份 1
阅读全文
posted @ 2019-07-26 14:47 Minun
阅读(188)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
16
下一页
公告