随笔分类 -  二分答案

[POI2000]公共串
摘要：给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ 阅读全文
posted @ 2019-09-26 20:45 jzyy 阅读(173) 评论(0) 推荐(0)
[BZOJ1044][HAOI2008]木棍分割
摘要：1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 阅读全文
posted @ 2017-10-03 21:30 jzyy 阅读(185) 评论(0) 推荐(0)
[BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
摘要：1650: [Usaco2006 Dec]River Hopscotch 跳石子 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 724 Solved: 460 [Submit][Status][Discuss] Description Every yea 阅读全文
posted @ 2017-09-16 15:53 jzyy 阅读(176) 评论(0) 推荐(0)
[BZOJ1639][Usaco2007 Mar]Monthly Expense 月度开支
摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支 Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的 阅读全文
posted @ 2017-09-11 20:41 jzyy 阅读(141) 评论(0) 推荐(0)
[BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式
摘要：1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文
posted @ 2017-09-05 21:44 jzyy 阅读(162) 评论(0) 推荐(0)
[BZOJ1614][Usaco2007 Jan]Telephone Lines架设电话线
摘要：1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按 阅读全文
posted @ 2017-09-05 18:58 jzyy 阅读(173) 评论(0) 推荐(0)