11 2018 档案

摘要:【传送门:BZOJ3307】 简要题意: 给出一棵n个点的树,有m个操作 每个操作输入x,y,z,表示x到y的路径上的所有点都放一个编号为z的物品 最后输出每个点存放最多的物品是哪个(如果有存放数量相同的物品,输出编号小的) 题解: 对于每种操作相当于区间增值,那就树上差分,而因为物品不同,所以每个 阅读全文
posted @ 2018-11-19 13:03 Star_Feel 阅读(167) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3942】 简要题意: 给出一个母串和一个模式串,当前一个一个地将母串插入到一个字符串中,如果在插入的过程中,当前字符串以模式串为后缀,则将这个模式串从字符串中删除,然后继续插入 求出最后得到的字符串 题解: KMP,先求模式串的p数组 然后直接一个一个地插入母串,实时更新q数组就 阅读全文
posted @ 2018-11-13 13:15 Star_Feel 阅读(164) 评论(0) 推荐(0) 编辑
摘要:闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D* 阅读全文
posted @ 2018-11-06 16:30 Star_Feel 阅读(868) 评论(0) 推荐(0) 编辑

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