CQzhangyu

2017年10月29日

【BZOJ1857】[Scoi2010]传送带三分套三分

摘要：【BZOJ1857】[Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需阅读全文

posted @ 2017-10-29 10:10 CQzhangyu 阅读(230) 评论(0) 推荐(0)

【BZOJ4262】Sum 单调栈+线段树

摘要：【BZOJ4262】Sum Description Input 第一行一个数 t，表示询问组数。第一行一个数 t，表示询问组数。接下来 t 行，每行四个数 l_1, r_1, l_2, r_2。第一行一个数 t，表示询问组数。第一行一个数 t，表示询问组数。接下来 t 行，每行四个数 l_ 阅读全文

posted @ 2017-10-29 10:07 CQzhangyu 阅读(576) 评论(0) 推荐(0)

【BZOJ4275】[ONTAK2015]Badania naukowe DP

摘要：【BZOJ4275】[ONTAK2015]Badania naukowe Description 给定三个数字串A,B,C，请找到一个A,B的最长公共子序列，满足C是该子序列的子串。给定三个数字串A,B,C，请找到一个A,B的最长公共子序列，满足C是该子序列的子串。 Input 第一行包含一个正整阅读全文

posted @ 2017-10-29 09:48 CQzhangyu 阅读(313) 评论(0) 推荐(0)

【BZOJ4295】[PA2015]Hazard 乱搞

摘要：【BZOJ4295】[PA2015]Hazard Description 有n个人在轮流玩赌博机，一开始编号为i的人有a[i]元钱。赌博机可以抽象为一个长度为m的仅包含1和-1的序列，若抽到1，那么你将得到1块钱；若抽到-1，你将输掉1块钱。第1局，第1个人会抽到序列中的第1项；第2局，第2个人会抽阅读全文

posted @ 2017-10-29 09:43 CQzhangyu 阅读(490) 评论(0) 推荐(0)

2017年10月28日

【BZOJ4297】[PA2015]Rozstaw szyn 树形DP

摘要：【BZOJ4297】[PA2015]Rozstaw szyn Description 给定一棵有n个点，m个叶子节点的树，其中m个叶子节点分别为1到m号点，每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值，使得树上相邻两个点的权值差的绝对值之和最小。给定一棵有n个点，m个叶子节阅读全文

posted @ 2017-10-28 17:01 CQzhangyu 阅读(529) 评论(0) 推荐(0)

【BZOJ4317】Atm的树动态树分治+二分+线段树

摘要：【BZOJ4317】Atm的树 Description Atm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree…… 于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回阅读全文

posted @ 2017-10-28 16:17 CQzhangyu 阅读(432) 评论(0) 推荐(0)

【BZOJ4321】queue2 DP

摘要：【BZOJ4321】queue2 Description n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行；现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，阅读全文

posted @ 2017-10-28 16:10 CQzhangyu 阅读(310) 评论(0) 推荐(0)

【BZOJ5070】危险的迷宫最小费用最大流

摘要：【BZOJ5070】危险的迷宫 Description JudgeOnline/upload/201710/55.doc JudgeOnline/upload/201710/55.doc Input 第一行是两个整数A与B(1≤A,B≤10)，中间用空格分隔，表示该迷宫是A行B列的。第2行至第A+ 阅读全文

posted @ 2017-10-28 16:06 CQzhangyu 阅读(352) 评论(0) 推荐(0)

【BZOJ5060】魔方国特判

摘要：【BZOJ5060】魔方国 Description 小奇和魔法猪打开了战狂的遗迹，穿越到了东元20年。东元元年，战狂率领一千万士兵毁灭了一个又一个文明，并建立起了新文明——昌和帝国，招募了八位伟人：大将军、海军上将、大科学家、大预言家、大工程师、大艺术家、大音乐家、大作家。东元15年，伟大的革命领袖阅读全文

posted @ 2017-10-28 16:03 CQzhangyu 阅读(299) 评论(1) 推荐(0)

【BZOJ5063】旅游 Splay

摘要：【BZOJ5063】旅游 Description 小奇成功打开了大科学家的电脑。大科学家打算前往n处景点旅游，他用一个序列来维护它们之间的顺序。初始时，序列为1,2,...,n。接着，大科学家进行m次操作来打乱顺序。每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数）阅读全文

posted @ 2017-10-28 16:00 CQzhangyu 阅读(247) 评论(0) 推荐(0)

2017年10月22日

【BZOJ2962】序列操作线段树

摘要：【BZOJ2962】序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 199404 阅读全文

posted @ 2017-10-22 14:18 CQzhangyu 阅读(273) 评论(0) 推荐(0)

【BZOJ4345】[POI2016]Korale 堆（模拟搜索）

摘要：【BZOJ4345】[POI2016]Korale Description 有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典阅读全文

posted @ 2017-10-22 14:16 CQzhangyu 阅读(569) 评论(0) 推荐(0)

【BZOJ4367】[IOI2014]holiday假期分治+主席树

摘要：【BZOJ4367】[IOI2014]holiday假期 Description 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0<i<n-1)而言，与其相阅读全文

posted @ 2017-10-22 09:54 CQzhangyu 阅读(525) 评论(0) 推荐(0)

【BZOJ1264】[AHOI2006]基因匹配Match DP+树状数组

摘要：【BZOJ1264】[AHOI2006]基因匹配Match Description 基因匹配（match）卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个D 阅读全文

posted @ 2017-10-22 09:49 CQzhangyu 阅读(340) 评论(0) 推荐(0)

【BZOJ4379】[POI2015]Modernizacja autostrady 树形DP

摘要：【BZOJ4379】[POI2015]Modernizacja autostrady Description 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义阅读全文

posted @ 2017-10-22 09:43 CQzhangyu 阅读(455) 评论(0) 推荐(1)

------知识就是力量------

公告