xjr01 - 博客园

2017年3月6日

[BZOJ2667][cqoi2012]模拟工厂

摘要： [BZOJ2667][cqoi2012]模拟工厂试题描述有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生阅读全文

posted @ 2017-03-06 18:36 xjr01 阅读(502) 评论(0) 推荐(0) 编辑

[BZOJ1138][POI2009]Baj 最短回文路

摘要： [BZOJ1138][POI2009]Baj 最短回文路试题描述 N个点用M条有向边连接，每条边标有一个小写字母。对于一个长度为D的顶点序列，回答每对相邻顶点Si到Si+1的最短回文路径。如果没有，输出-1。如果有，输出最短长度以及这个字符串。输入第一行正整数N和M ( 2 ≤ N ≤ 阅读全文

posted @ 2017-03-06 10:33 xjr01 阅读(477) 评论(0) 推荐(0) 编辑

2017年3月4日

[BZOJ4726][POI2017]Sabota?

摘要： [BZOJ4726][POI2017]Sabota? 试题描述某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的阅读全文

posted @ 2017-03-04 19:00 xjr01 阅读(194) 评论(0) 推荐(0) 编辑

2017年3月3日

[BZOJ1001][BeiJing2006]狼抓兔子

摘要： [BZOJ1001][BeiJing2006]狼抓兔子试题描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M= 阅读全文

posted @ 2017-03-03 18:31 xjr01 阅读(185) 评论(0) 推荐(0) 编辑

[POJ2774][codevs3160]Long Long Message

摘要： [POJ2774][codevs3160]Long Long Message 试题描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these 阅读全文

posted @ 2017-03-03 15:25 xjr01 阅读(167) 评论(0) 推荐(0) 编辑

[BZOJ2251][2010Beijing Wc]外星联络

摘要： [BZOJ2251][2010Beijing Wc]外星联络试题描述小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将阅读全文

posted @ 2017-03-03 08:45 xjr01 阅读(223) 评论(0) 推荐(0) 编辑

2017年3月2日

[BZOJ1692][Usaco2007 Dec]队列变换

摘要： [BZOJ1692][Usaco2007 Dec]队列变换试题描述 FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新的登记阅读全文

posted @ 2017-03-02 18:25 xjr01 阅读(226) 评论(0) 推荐(0) 编辑

[BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式

摘要： [BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式试题描述农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到10 阅读全文

posted @ 2017-03-02 16:29 xjr01 阅读(208) 评论(0) 推荐(0) 编辑

[BZOJ1131][POI2008]Sta

摘要： [BZOJ1131][POI2008]Sta 试题描述给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大输入给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出输出你所找到的点,如果具有多个解,请输出编号最小的那个. 输出你所找到的点,如果具有多阅读全文

posted @ 2017-03-02 14:16 xjr01 阅读(331) 评论(0) 推荐(0) 编辑

[codeforces500E]New Year Domino

摘要： [codeforces500E]New Year Domino 试题描述 Celebrating the new year, many people post videos of falling dominoes; Here's a list of them: https://www.youtube 阅读全文

posted @ 2017-03-02 11:10 xjr01 阅读(392) 评论(0) 推荐(0) 编辑

xjr_01

我要屠题！！！

公告