zwube

2017年6月25日

动态规划 BZOJ1831 [AHOI2008]逆序对

摘要： 1831: [AHOI2008]逆序对 Description 小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的：下面是N个正整数，每个都在1~K之间。如果有两个数A和B，A在B左边且A大于B，我们就称这两个数为一个“逆序对”。你数一数下面的数字里阅读全文

posted @ 2017-06-25 18:52 zwube 阅读(289) 评论(0) 推荐(0) 编辑

动态规划 BZOJ1084 [SCOI2005]最大子矩阵

摘要： 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2017-06-25 18:27 zwube 阅读(158) 评论(0) 推荐(0) 编辑

动态规划 BZOJ1037 [ZJOI2008]生日聚会Party

摘要： 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k 阅读全文

posted @ 2017-06-25 18:23 zwube 阅读(233) 评论(0) 推荐(0) 编辑

2017年6月19日

spfa vijos1901 学姐的钱包

摘要：描述学姐每次出门逛街都要带恰好M元钱, 不过她今天却忘记带钱包了. 可怜的doc只好自己凑钱给学姐, 但是他口袋里只有一元钱. 好在doc的N位朋友们都特别有钱, 他们答应与doc作一些交换. 其中第i位朋友说: 如果doc有不少于Ri元钱, doc可以把手上所有的钱都给这位朋友, 并从这位朋友手阅读全文

posted @ 2017-06-19 15:56 zwube 阅读(158) 评论(0) 推荐(0) 编辑

线段树 POJ2828 Buy Tickets

摘要： Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 20170 Accepted: 9964 Description Railway tickets were difficult to buy around t 阅读全文

posted @ 2017-06-19 15:46 zwube 阅读(135) 评论(0) 推荐(0) 编辑

线段树 BZOJ1858 [Scoi2010]序列操作

摘要： 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a 阅读全文

posted @ 2017-06-19 15:41 zwube 阅读(112) 评论(0) 推荐(0) 编辑

dfs序+线段树 BZOJ3252 攻略

摘要： 3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时阅读全文

posted @ 2017-06-19 15:38 zwube 阅读(171) 评论(0) 推荐(0) 编辑

线段树 BZOJ3888 [Usaco2015 Jan]Stampede

摘要： 3888: [Usaco2015 Jan]Stampede Description Farmer John's N cows (1 <= N <= 50,000) appear to be stampeding along the road at the front of FJ's farm, bu 阅读全文

posted @ 2017-06-19 15:35 zwube 阅读(246) 评论(0) 推荐(0) 编辑

线段树 BZOJ1798 [Ahoi2009]Seq 维护序列seq

摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2017-06-19 15:24 zwube 阅读(160) 评论(0) 推荐(0) 编辑

2017年6月17日

大坑【持续更新……】

摘要：挖个大坑，记下死活也调不对的题目路过的大巨帮忙挑挑错，感激不尽 2017.6.16 bzoj1858 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 阅读全文

posted @ 2017-06-17 13:25 zwube 阅读(204) 评论(2) 推荐(0) 编辑

2017年6月14日

LCA树剖法模板

摘要： P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接阅读全文

posted @ 2017-06-14 16:53 zwube 阅读(207) 评论(0) 推荐(0) 编辑

Tarjan-LCA HDU2586 How far away ？

摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15664 Accepted Submission(s): 5950 阅读全文

posted @ 2017-06-14 14:58 zwube 阅读(116) 评论(0) 推荐(0) 编辑

动态规划洛谷P2401 不等数列

摘要： P2401 不等数列题目描述将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。输入输出格式输入格式：第一行2个整数n,k。输出格阅读全文

posted @ 2017-06-14 14:51 zwube 阅读(239) 评论(0) 推荐(0) 编辑

搜索洛谷P2530 [SHOI2001]化工厂装箱员

摘要： P2530 [SHOI2001]化工厂装箱员题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从阅读全文

posted @ 2017-06-14 14:50 zwube 阅读(176) 评论(0) 推荐(0) 编辑

动态规划洛谷P1077 摆花

摘要： P1077 摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一阅读全文

posted @ 2017-06-14 14:48 zwube 阅读(173) 评论(0) 推荐(0) 编辑

动态规划洛谷P1103 书本整理

摘要： P1103 书本整理题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点阅读全文

posted @ 2017-06-14 14:47 zwube 阅读(397) 评论(0) 推荐(0) 编辑

动态规划洛谷P1070 道路游戏

摘要： P1070 道路游戏题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是阅读全文

posted @ 2017-06-14 14:46 zwube 阅读(130) 评论(0) 推荐(0) 编辑

Floyd 洛谷P1078 文化之旅

摘要： P1078 文化之旅题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文阅读全文

posted @ 2017-06-14 14:44 zwube 阅读(198) 评论(0) 推荐(0) 编辑

KMP 洛谷P2375 动物园

摘要： P2375 动物园题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在阅读全文

posted @ 2017-06-14 14:42 zwube 阅读(187) 评论(0) 推荐(0) 编辑

动态规划洛谷P2285 [HNOI2004] 打鼹鼠

摘要： P2285 [HNOI2004]打鼹鼠题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现阅读全文

posted @ 2017-06-14 14:39 zwube 阅读(182) 评论(0) 推荐(0) 编辑

公告