符拉迪沃斯托克

摘要： BZOJ2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行，每行三个整数t、x和y，分别表示操作的类型、操作的开始位置和操作的结 束位置，输入数据保 阅读全文

摘要： BZOJ2329: [HNOI2011]括号修复 Description 题解Here! 在$BZOJ$乱逛的时候看到了这题。 这不是$Splay$的沙茶题嘛？？？ 于是顺手$1A$。。。 前三个操作打打标记乱搞搞就好了嘛。。。 不会的请先做这题：BZOJ1500: [NOI2005]维修数列 对于 阅读全文

摘要： BZOJ4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另 阅读全文

摘要： BZOJ4012 [HNOI2015]开店 这道题因为太多人拿这个题卡$BZOJ$，于是成了权限题。。。 本蒟蒻表示没钱氪金。。。 无奈，拿出了洛谷：P3241 [HNOI2015]开店 还有$LOJ$：#2116. 「HNOI2015」开店 这里附上洛谷的题面： 题目描述 风见幽香有一个好朋友叫八 阅读全文

摘要： BZOJ3575: [Hnoi2014]道路堵塞 Description A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国 交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸 的是，因为从 阅读全文

摘要： BZOJ3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的 阅读全文

摘要： BZOJ3999: [TJOI2015]旅游 Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时 阅读全文

摘要： BZOJ3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A 阅读全文

摘要： BZOJ4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整 阅读全文

摘要： BZOJ4289: PA2012 Tax Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点 阅读全文