CQzhangyu

2017年10月22日

【BZOJ4380】[POI2015]Myjnie 区间DP

摘要：【BZOJ4380】[POI2015]Myjnie Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这阅读全文

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

【BZOJ4382】[POI2015]Podział naszyjnika 堆+并查集+树状数组

摘要：【BZOJ4382】[POI2015]Podział naszyjnika Description 长度为n的一串项链，每颗珠子是k种颜色之一。第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种阅读全文

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

【BZOJ4384】[POI2015]Trzy wieże 树状数组

摘要：【BZOJ4384】[POI2015]Trzy wieże Description 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。给定一个长度为n的仅包含'B'、'C'、'S' 阅读全文

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

【BZOJ4388】JOI2012 invitation 堆+线段树+并查集（模拟Prim）

摘要：【BZOJ4388】JOI2012 invitation Description 澳洲猴举办了一场宴会，他想要邀请A个男生和B个女生参加，这A个男生从1到A编号，女生也从1到B编号。现在澳洲猴知道n组朋友关系，这n组朋友关系是这样描述的：男生中编号为Pi到Qi的和女生中编号为Si到Ei的是好朋友，这阅读全文

posted @ 2017-10-22 08:56 CQzhangyu 阅读(549) 评论(0) 推荐(0)

【BZOJ4550】小奇的博弈博弈论

摘要：【BZOJ4550】小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个阅读全文

posted @ 2017-10-22 08:37 CQzhangyu 阅读(987) 评论(0) 推荐(0)

2017年10月19日

【BZOJ4547】Hdu5171 小奇的集合矩阵乘法

摘要：【BZOJ4547】Hdu5171 小奇的集合 Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次阅读全文

posted @ 2017-10-19 12:46 CQzhangyu 阅读(261) 评论(0) 推荐(0)

【BZOJ3379】[Usaco2004 Open]Turning in Homework 交作业 DP

摘要：【BZOJ3379】[Usaco2004 Open]Turning in Homework 交作业 Description 贝茜有C(1≤C≤1000)门科目的作业要上交，之后她要去坐巴士和奶牛同学回家．每门科目的老师所在的教室排列在一条长为H(1≤H≤1000)的走廊上，他们只在课后接收作业．交阅读全文

posted @ 2017-10-19 10:49 CQzhangyu 阅读(322) 评论(0) 推荐(0)

【BZOJ4456】[Zjoi2016]旅行者分治+最短路

摘要：【BZOJ4456】[Zjoi2016]旅行者 Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所以通过不同的路口需阅读全文

posted @ 2017-10-19 10:38 CQzhangyu 阅读(888) 评论(0) 推荐(0)

【BZOJ3039】玉蟾宫单调栈

摘要：【BZOJ3039】玉蟾宫 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了fre 阅读全文

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

2017年10月15日

【BZOJ4504】K个串可持久化线段树+堆

摘要：【BZOJ4504】K个串 Description 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第k大的和是多阅读全文

posted @ 2017-10-15 15:49 CQzhangyu 阅读(478) 评论(0) 推荐(0)

【BZOJ4513】[Sdoi2016]储能表数位DP

摘要：【BZOJ4513】[Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，随着时间的推移，格子阅读全文

posted @ 2017-10-15 15:42 CQzhangyu 阅读(372) 评论(0) 推荐(1)

【BZOJ4538】[Hnoi2016]网络整体二分+树状数组

摘要：【BZOJ4538】[Hnoi2016]网络 Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当阅读全文

posted @ 2017-10-15 15:39 CQzhangyu 阅读(321) 评论(0) 推荐(0)

【BZOJ4543】[POI2014]Hotel加强版长链剖分+DP

摘要：【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法。用阅读全文

posted @ 2017-10-15 15:31 CQzhangyu 阅读(1499) 评论(0) 推荐(0)

【BZOJ1304】[CQOI2009]叶子的染色树形DP

摘要：【BZOJ1304】[CQOI2009]叶子的染色 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个叶阅读全文

posted @ 2017-10-15 15:14 CQzhangyu 阅读(608) 评论(0) 推荐(1)

【BZOJ4552】[Tjoi2016&Heoi2016]排序二分+线段树

摘要：【BZOJ4552】[Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为阅读全文

posted @ 2017-10-15 15:09 CQzhangyu 阅读(279) 评论(0) 推荐(0)

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

公告