随笔列表第5页 - lkhll

2017年5月24日

bzoj 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 -- 贪心

摘要： 3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Description 一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛阅读全文

posted @ 2017-05-24 14:39 lkhll 阅读(372) 评论(0) 推荐(0) 编辑

bzoj 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 -- 最大生成树

摘要： 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤ 20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望阅读全文

posted @ 2017-05-24 14:36 lkhll 阅读(213) 评论(0) 推荐(0) 编辑

bzoj 3238: [Ahoi2013]差异 -- 后缀数组

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写阅读全文

posted @ 2017-05-24 14:35 lkhll 阅读(163) 评论(0) 推荐(0) 编辑

2017年5月2日

bzoj 2342: [Shoi2011]双倍回文 -- manacher

摘要： 2342: [Shoi2011]双倍回文 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出阅读全文

posted @ 2017-05-02 23:05 lkhll 阅读(167) 评论(0) 推荐(0) 编辑

bzoj 2084: [Poi2010]Antisymmetry -- manacher

摘要： 2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反阅读全文

posted @ 2017-05-02 19:35 lkhll 阅读(217) 评论(0) 推荐(0) 编辑

bzoj 4874: 筐子放球

摘要： 4874: 筐子放球 Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目：有 n 个球，用整数 1 到 n 编号。还有 m 个筐子，用整数1到m编号。每个球只能放进特定的两个筐子之一，第 i 个球可以放进的筐子记为 Ai 和 Bi 。每个球都阅读全文

posted @ 2017-05-02 18:55 lkhll 阅读(375) 评论(0) 推荐(0) 编辑

2017年4月30日

bzoj 1070: [SCOI2007]修车 -- 费用流

摘要： 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送阅读全文

posted @ 2017-04-30 22:14 lkhll 阅读(207) 评论(0) 推荐(0) 编辑

bzoj 3028: 食物 -- 母函数

摘要： 3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些阅读全文

posted @ 2017-04-30 21:14 lkhll 阅读(393) 评论(1) 推荐(0) 编辑

2017年4月28日

bzoj 1626: [Usaco2007 Dec]Building Roads 修建道路 -- 最小生成树

摘要： 1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间阅读全文

posted @ 2017-04-28 14:28 lkhll 阅读(171) 评论(0) 推荐(0) 编辑

bzoj 1613: [Usaco2007 Jan]Running贝茜的晨练计划 -- dp

摘要： 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制阅读全文

posted @ 2017-04-28 08:40 lkhll 阅读(189) 评论(0) 推荐(0) 编辑

lkhll--qaz

公告