online judge BZOJ - 随笔分类(第3页) - qscqesze

BZOJ 4032: [HEOI2015]最短不公共子串后缀自动机暴力

摘要：4032: [HEOI2015]最短不公共子串题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4032 Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。一个串的“子串”指的是它的连续的一段，阅读全文

posted @ 2016-02-21 13:13 qscqesze 阅读(669) 评论(0) 推荐(1)

BZOJ 4031: [HEOI2015]小Z的房间高斯消元 MartixTree定理辗转相除法

摘要：4031: [HEOI2015]小Z的房间题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个阅读全文

posted @ 2016-02-20 18:59 qscqesze 阅读(638) 评论(0) 推荐(0)

BZOJ 4029: [HEOI2015]定价贪心

摘要：4029: [HEOI2015]定价题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4029 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 900 阅读全文

posted @ 2016-02-20 17:18 qscqesze 阅读(378) 评论(0) 推荐(0)

BZOJ 4028: [HEOI2015]公约数数列分块

摘要：4028: [HEOI2015]公约数数列题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4028 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n 1}，你需要支持以下两种操作： 1 阅读全文

posted @ 2016-02-20 16:39 qscqesze 阅读(735) 评论(0) 推荐(1)

BZOJ 1045: [HAOI2008] 糖果传递数学

摘要：1045: [HAOI2008] 糖果传递题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1045 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 小阅读全文

posted @ 2016-02-09 11:47 qscqesze 阅读(328) 评论(0) 推荐(0)

BZOJ 1014: [JSOI2008]火星人prefix Splay+二分

摘要：1014: [JSOI2008]火星人prefix 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，阅读全文

posted @ 2016-02-07 12:48 qscqesze 阅读(382) 评论(0) 推荐(1)

BZOJ 1053: [HAOI2007]反素数ant dfs

摘要：1053: [HAOI2007]反素数ant 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g 阅读全文

posted @ 2016-02-03 23:02 qscqesze 阅读(458) 评论(0) 推荐(0)

BZOJ 1083: [SCOI2005]繁忙的都市 kruskal

摘要：1083: [SCOI2005]繁忙的都市题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：阅读全文

posted @ 2016-02-03 16:09 qscqesze 阅读(379) 评论(0) 推荐(0)

BZOJ 1084: [SCOI2005]最大子矩阵 DP

摘要：1084: [SCOI2005]最大子矩阵题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1084 Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2016-02-03 15:55 qscqesze 阅读(330) 评论(0) 推荐(0)

BZOJ 3437: 小P的牧场斜率优化dp

摘要：3437: 小P的牧场题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3437 Description 背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：阅读全文

posted @ 2016-02-03 15:27 qscqesze 阅读(480) 评论(0) 推荐(0)

BZOJ 1911: [Apio2010]特别行动队斜率优化dp

摘要：1911: [Apio2010]特别行动队题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1911 Description 有n个数，然后你需要把这n个数分成若干段，每段的权值是a\ sum\ sum+b\ sum+c 问你怎么切，使得权阅读全文

posted @ 2016-02-03 14:38 qscqesze 阅读(309) 评论(0) 推荐(0)

BZOJ 2751: [HAOI2012]容易题(easy) 数学

摘要：2751: [HAOI2012]容易题(easy) 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2751 Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已阅读全文

posted @ 2016-02-03 13:31 qscqesze 阅读(371) 评论(0) 推荐(0)

BZOJ 2768: [JLOI2010]冠军调查最小割

摘要：2768: [JLOI2010]冠军调查题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最阅读全文

posted @ 2016-01-29 14:04 qscqesze 阅读(303) 评论(0) 推荐(0)

BZOJ 1497: [NOI2006]最大获利最小割

摘要：1497: [NOI2006]最大获利题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1497 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技阅读全文

posted @ 2016-01-29 10:39 qscqesze 阅读(361) 评论(0) 推荐(0)

BZOJ 2038 [2009国家集训队]小Z的袜子莫队

摘要：<center 2038: [2009国家集训队]小Z的袜子(hose)</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Descriptionww.co作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六... 阅读全文

posted @ 2016-01-25 01:00 qscqesze 阅读(598) 评论(0) 推荐(0)

BZOJ 1061: [Noi2008]志愿者招募费用流

摘要：<center 1061: [Noi2008]志愿者招募</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就... 阅读全文

posted @ 2015-12-23 00:17 qscqesze 阅读(359) 评论(0) 推荐(1)

BZOJ 4318: OSU! 期望DP

摘要：<center 4318: OSU!</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318 Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，... 阅读全文

posted @ 2015-12-22 23:39 qscqesze 阅读(480) 评论(0) 推荐(1)

BZOJ 1295: [SCOI2009]最长距离 spfa

摘要：<center 1295: [SCOI2009]最长距离</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1295 Descriptionwindy有一块矩形土地，被分为 N\ M 块 1\ 1 的小格子。有的格子含有障... 阅读全文

posted @ 2015-12-21 22:05 qscqesze 阅读(394) 评论(0) 推荐(0)

BZOJ 2152: 聪聪可可点分治

摘要：2152: 聪聪可可Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2152Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一... 阅读全文

posted @ 2015-12-04 16:50 qscqesze 阅读(388) 评论(0) 推荐(0)

BZOJ 2748: [HAOI2012]音量调节 dp

摘要：2748: [HAOI2012]音量调节Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使... 阅读全文

posted @ 2015-11-18 22:35 qscqesze 阅读(440) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - online judge BZOJ