2019 年 8月 20 日随笔档案 - 水题收割者

2019年8月20日

摘要：题目大意你开始有一个序列x 它所有项都是0 你有一个操作:x[i]=x[i-1]+1 问你至少几次操作可以让x序列变为给定的a序列分析老年人完全不会这种脑子题/kk........ 我们定义b[i]=i-a[i] 所以对于一个连续的上升子序列它的b是相等的每次取一段想的b序列中最大的a[i] 阅读全文

posted @ 2019-08-20 18:49 水题收割者阅读(253) 评论(0) 推荐(0) 编辑

AGC024B Backfront

摘要：题目大意给你一个1~n的排列你有两个操作:将一个数移到最后或将一个数移到最前问将排列排序最少要几次操作分析年纪大了,脑子不行了.. 实际我们只需求出对与一段连续的数它在排列中已经有序的最长长度即可剩下的数暴力放到最前/最后即可代码阅读全文

posted @ 2019-08-20 18:39 水题收割者阅读(176) 评论(0) 推荐(0) 编辑

AGC037C Numbers on a Circle

摘要：题目大意给你一个序列a和序列b 每次操作是a[i]+=a[i-1]+a[i+1] 问a经过最少几次操作可以得到b 分析用堆维护a 每次取出最大的撤销操作直到不能撤销将新数放入堆不断维护即可代码阅读全文

posted @ 2019-08-20 17:21 水题收割者阅读(276) 评论(0) 推荐(0) 编辑

soj#515 最短路

该文被密码保护。阅读全文

posted @ 2019-08-20 17:18 水题收割者阅读(1) 评论(0) 推荐(0) 编辑

soj#581 旺仔笨

该文被密码保护。阅读全文