随笔分类 - ACM-构造
摘要:题意: 有一个城市有4行n列,n是奇数,有一个村庄在(1,1),村民的活动地点是(4,n); 有一个村庄在(4,1),村民的活动地点是(1,n); 现在要修建k个宾馆,不能修建在边界上,问能否给出一种安排方案使得两个村庄的村民到他们各自的活动地点的最短路的条数相等。 思路: 画了几个实例就应该知道,
阅读全文
摘要:题意: A和B在玩一个游戏,首先有一个X0 >= 3,之后选择一个小于X0的质数p,然后在找一个最小的X1 >= X0,并且p可以整除X1;之后再选择一个小于X1的质数p,然后再找一个最小的X2 >= X1,并且p可以整除X2。。。。 总之,每次会选择一个p小于Xi-1,然后找一个最小的Xi >=
阅读全文
摘要:题意: 给出A和B,要求构造出一个具有A个白色连通块和B个黑色连通块的矩阵。 这个矩阵的长和宽最多为100. 思路: 试想如果横着每个点同类的点隔着一个不同的点,竖着每个同类的点隔着一个不同的点,那么就可以很简单的构造了。。。 代码:
阅读全文

浙公网安备 33010602011771号