11 2017 档案

BZOJ 1248--游乐园(DFS&贪心)
摘要：1248: 游乐园Pleasure Ground Description HarryPotter是一家游乐场的新负责人。刚上任时HarryPotter发现游客们频频抱怨 游乐场的道路非常拥挤。经过研究，HarryPotter打算把游乐场中所有道路改为单行道， 就是说游客只能从道路的一端走到另一端，而 阅读全文
posted @ 2017-11-26 17:50 Iscream-2001 阅读(380) 评论(0) 推荐(0)
BZOJ 1426--收集邮票(概率与期望&DP)
摘要：1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮 阅读全文
posted @ 2017-11-07 20:47 Iscream-2001 阅读(244) 评论(0) 推荐(0)
BZOJ 4002--有意义的字符串(矩阵乘法)
摘要：4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一 阅读全文
posted @ 2017-11-07 18:59 Iscream-2001 阅读(230) 评论(0) 推荐(0)
BZOJ 3239--Discrete Logging(BSGS)
摘要：3239: Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarit 阅读全文
posted @ 2017-11-07 18:44 Iscream-2001 阅读(300) 评论(0) 推荐(0)
BZOJ 3813--奇数国(线段树&欧拉函数&乘法逆元&状态压缩)
摘要：3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款 阅读全文
posted @ 2017-11-07 08:06 Iscream-2001 阅读(179) 评论(0) 推荐(0)
BZOJ 1579--道路升级(DP&最短路)
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2017-11-04 21:18 Iscream-2001 阅读(307) 评论(0) 推荐(0)
BZOJ 1150--数据备份(链表&堆&贪心)
摘要：1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街 阅读全文
posted @ 2017-11-04 19:25 Iscream-2001 阅读(273) 评论(0) 推荐(0)
BZOJ 4719--天天爱跑步(LCA&差分)
摘要：4719: [Noip2016]天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结 阅读全文
posted @ 2017-11-01 18:52 Iscream-2001 阅读(285) 评论(1) 推荐(0)

/* */ /* */