hiweibolu

2017年1月15日

【JZOJ3824】【NOIP2014模拟9.9】渴

摘要： SLAF世界干涸，Zyh认为这个世界的人们离不开水，于是身为神的他要将他掌控的仅仅两个水源地放置在某两个不同的城市。这个世界的城市因为荒芜，他们仅仅保留了必要的道路，也就是说对于任意两个城市有且仅有一条可行的道路。更简单的，城市形成了一棵树。 Zyh要将这两个水源放在两个不同的城市... 阅读全文

posted @ 2017-01-15 22:32 hiweibolu 阅读(255) 评论(0) 推荐(0) 编辑

【JZOJ3852】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

摘要： DDDBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。 100%的... 阅读全文

posted @ 2017-01-15 08:00 hiweibolu 阅读(261) 评论(0) 推荐(0) 编辑

2017年1月14日

【JZOJ3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

摘要： EVRTBsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。 ... 阅读全文

posted @ 2017-01-14 22:42 hiweibolu 阅读(196) 评论(0) 推荐(0) 编辑

【JZOJ3854】【NOIP2014八校联考第2场第2试9.28】分组(group)

摘要： MEiBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件： 1、队长在小组中的地位应该是最高的(可以并列第一)； 2、小组中其他... 阅读全文

posted @ 2017-01-14 22:28 hiweibolu 阅读(211) 评论(0) 推荐(0) 编辑

2017年1月12日

【JZOJ4934】【NOIP2017GDKOI模拟1.12】a

摘要： helplessfucking结论：如果一个数可以被对于a序列中每个数的最大公约数整除，那么它就是好的。Bitch Man感性证明：贪心地想，对于a序列中的任意两个数，它们的最大公约数可由这两个数相减得到。而且显然这个最大公约数完全可以替代掉原来的两个数并成为a序列中的一个新的... 阅读全文

posted @ 2017-01-12 15:56 hiweibolu 阅读(119) 评论(0) 推荐(0) 编辑

【JZOJ4935】【NOIP2017GDKOI模拟1.12】b

摘要： Boring构造一棵包含1号结点的连通子集个数刚好为给定的n的树。这棵树的结点不能多于60。 1<=n<=109Gai容易得到，计算给定一棵树的Ans1，其中Ansi表示包含i号结点的连通子集个数。也即，对于树上的任意一个非叶子结点u，都有： Ansu=∏u∈son(v)(A... 阅读全文

posted @ 2017-01-12 15:36 hiweibolu 阅读(129) 评论(0) 推荐(0) 编辑

2016年12月22日

【JZOJ4925】【GDOI2017模拟12.18】稻草人

摘要：题目描述YLOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，YLOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 1、田地的形状是边平行于坐标轴的长方形； 2、左下角和右上角各有一个稻草人； ... 阅读全文

posted @ 2016-12-22 22:42 hiweibolu 阅读(179) 评论(0) 推荐(0) 编辑

2016年12月20日

【JZOJ4930】【NOIP2017提高组模拟12.18】C

摘要：题目描述给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示，如下： “.” 此格为空。 “o” 此格包含一个机器人。 “E” 此格包含一个出口，保证出口在整个网格中有且只有一个每次可以选择上，下，左，右之一的方向，将所有剩余的机器人向这个... 阅读全文

posted @ 2016-12-20 17:15 hiweibolu 阅读(191) 评论(0) 推荐(0) 编辑

【JZOJ4929】【NOIP2017提高组模拟12.18】B

摘要：题目描述在两个n*m的网格上染色，每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以)，四联通块是指所有染了色的格子可以通过网格的边联通，现在给出哪些格子在两个网格上都被染色了，保证网格的最外围一层不会在两个网格中同时被染色，即所有处于第x行第y列满足x=1或x=n... 阅读全文

posted @ 2016-12-20 17:07 hiweibolu 阅读(137) 评论(0) 推荐(0) 编辑

【JZOJ4928】【NOIP2017提高组模拟12.18】A

摘要：题目描述数据范围对于100%的数据，n#include#include#include#include#define ll long longusing namespace std;const char* fin="aP1.in";const char* fout="aP1.out... 阅读全文

posted @ 2016-12-20 16:59 hiweibolu 阅读(148) 评论(0) 推荐(0) 编辑

公告