符拉迪沃斯托克

摘要： BZOJ4152: [AMPPZ2014]The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(| 阅读全文

摘要： BZOJ4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出 阅读全文

摘要： BZOJ1453: [Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解Here! 这题是本蒟蒻接触$LCT$以来见过的最毒瘤的一题。。。 于是我两个晚上就这么搭进去了。。。 首先这题可以线段树搞。 用线段 阅读全文

摘要： BZOJ3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000, 阅读全文

摘要： BZOJ3165: [Heoi2013]Segment 并不知道为什么在$BZOJ$上，这是道权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： P4097 [HEOI2013]Segment 题目描述 要求在平面直角坐标系下维护两个操作： 输入输出格式 输入格式： 第一行一个整数 n，表 阅读全文

摘要： BZOJ4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE 阅读全文

摘要： BZOJ2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共 阅读全文

摘要： BZOJ4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p ( 阅读全文

摘要： BZOJ3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能，只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息，请你找出最优路径（即最短路径）。考虑到实际情况，一辆车加满油能开的时间有限，所以在地图上增加了几个加油站。 地图由点和双向边构 阅读全文

摘要： BZOJ4009: [HNOI2015]接水果 由于$BZOJ$上经常有人拿这道题卡评测姬，所以变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的体面： P3242 [HNOI2015]接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 阅读全文