摘要: 题目描述给出一个H的行和W列的网格。第i行第j列的状态是由一个字母的A[i][j]表示,如下: “.” 此格为空。 “o” 此格包含一个机器人。 “E” 此格包含一个出口,保证出口在整个网格中有且只有一个 每次可以选择上,下,左,右之一的方向,将所有剩余的机器人向这个... 阅读全文
posted @ 2016-12-20 17:15 hiweibolu 阅读(195) 评论(0) 推荐(0)
摘要: 题目描述在两个n*m的网格上染色,每个网格中被染色的格子必须是一个四联通块(没有任何格子被染色也可以),四联通块是指所有染了色的格子可以通过网格的边联通,现在给出哪些格子在两个网格上都被染色了,保证网格的最外围一层不会在两个网格中同时被染色,即所有处于第x行第y列满足x=1或x=n... 阅读全文
posted @ 2016-12-20 17:07 hiweibolu 阅读(143) 评论(0) 推荐(0)
摘要: 题目描述数据范围对于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 阅读(158) 评论(0) 推荐(0)
摘要: 题目描述小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。 他想通过合理地使用他的特殊能力,使得切分方案... 阅读全文
posted @ 2016-12-20 15:35 hiweibolu 阅读(201) 评论(0) 推荐(0)
摘要: 题目描述Alice和Bob有一棵树(无根、无向),在第i个点上有ai个巧克力。首先,两人个选择一个起点(不同的),获得点上的巧克力;接着两人轮流操作(Alice先),操作的定义是:在树上找一个两人都没选过的点并获得点上的巧克力,并且这个点要与自己上一次选的点相邻。当有一人无法操作 ... 阅读全文
posted @ 2016-12-20 15:22 hiweibolu 阅读(184) 评论(0) 推荐(0)