2017年1月5日
【BZOJ3172】[Tjoi2013]单词 AC自动机
摘要： 【BZOJ3172】[Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现 阅读全文
posted @ 2017-01-05 15:44 CQzhangyu 阅读(1040) 评论(0) 推荐(1) 编辑
【HDU2896】病毒侵袭 AC自动机
摘要： 【HDU2896】病毒侵袭 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的 阅读全文
posted @ 2017-01-05 11:40 CQzhangyu 阅读(229) 评论(0) 推荐(1) 编辑
【HDU2222】Keywords Search AC自动机
摘要： 【HDU2222】Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wan 阅读全文
posted @ 2017-01-05 10:29 CQzhangyu 阅读(226) 评论(0) 推荐(1) 编辑
【BZOJ1662】[Usaco2006 Nov]Round Numbers 圆环数 数位DP
摘要： 【BZOJ1662】[Usaco2006 Nov]Round Numbers 圆环数 Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数 阅读全文
posted @ 2017-01-05 08:54 CQzhangyu 阅读(362) 评论(0) 推荐(1) 编辑
2016年12月24日
[NOIP2016]蚯蚓 D2 T2 队列
摘要： [NOIP2016]蚯蚓 D2 T2 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥 阅读全文
posted @ 2016-12-24 10:18 CQzhangyu 阅读(1012) 评论(0) 推荐(1) 编辑
【BZOJ1700】[Usaco2007 Jan]Problem Solving 解题 动态规划
摘要： 【BZOJ1700】[Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工 阅读全文
posted @ 2016-12-24 09:36 CQzhangyu 阅读(526) 评论(0) 推荐(1) 编辑
2016年12月23日
[NOIP2016]愤怒的小鸟 D2 T3 状压DP
摘要： [NOIP2016]愤怒的小鸟 D2 T3 Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Ki 阅读全文
posted @ 2016-12-23 20:18 CQzhangyu 阅读(495) 评论(1) 推荐(1) 编辑
2016年12月22日
【BZOJ2073】[POI2004]PRZ 状压DP
摘要： 【BZOJ2073】[POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 阅读全文
posted @ 2016-12-22 19:23 CQzhangyu 阅读(351) 评论(0) 推荐(1) 编辑
【BZOJ1672】[Usaco2005 Dec]Cleaning Shifts 清理牛棚 动态规划
摘要： 【BZOJ1672】[Usaco2005 Dec]Cleaning Shifts Description Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now re 阅读全文
posted @ 2016-12-22 18:46 CQzhangyu 阅读(402) 评论(0) 推荐(1) 编辑
2016年12月21日
【BZOJ1688】[Usaco2005 Open]Disease Manangement 疾病管理 状压DP
摘要： 【BZOJ1688】[Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. F 阅读全文
posted @ 2016-12-21 20:16 CQzhangyu 阅读(255) 评论(0) 推荐(1) 编辑
【BZOJ1725】[Usaco2006 Nov]Corn Fields牧场的安排 状压DP
摘要： 【BZOJ1725】[Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶 阅读全文
posted @ 2016-12-21 19:52 CQzhangyu 阅读(550) 评论(0) 推荐(1) 编辑
【BZOJ1671】[Usaco2005 Dec]Knights of Ni 骑士 BFS
摘要： [Usaco2005 Dec]Knights of Ni 骑士 Description 贝茜遇到了一件很麻烦的事：她无意中闯入了森林里的一座城堡，如果她想回家，就必须穿过这片由骑士们守护着的森林．为了能安全地离开，贝茜不得不按照骑士们的要求，在森林寻找一种特殊的灌木并带一棵给他们．当然，贝茜想早点离 阅读全文
posted @ 2016-12-21 19:30 CQzhangyu 阅读(352) 评论(0) 推荐(0) 编辑
【BZOJ2318】Spoj4060 game with probability Problem 概率
摘要： 【BZOJ2318】Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在 阅读全文
posted @ 2016-12-21 18:33 CQzhangyu 阅读(321) 评论(0) 推荐(1) 编辑
[NOIP2016]换教室 D1 T3 Floyed+期望DP
摘要： [NOIP2016]换教室 D1 T3 Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安 阅读全文
posted @ 2016-12-21 18:04 CQzhangyu 阅读(279) 评论(0) 推荐(1) 编辑
2016年12月20日
【BZOJ4008】[HNOI2015]亚瑟王 期望
摘要： 【BZOJ4008】[HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人， 阅读全文
posted @ 2016-12-20 20:06 CQzhangyu 阅读(300) 评论(0) 推荐(1) 编辑