UISG103的博客

题目描述给出N个被染成红色，绿色或蓝色的齿轮，求至少删除多少个齿轮才可以满足以下三个条件：1.给每个颜色分配一个方向（顺时针或逆时针）。2.相同颜色的齿轮必须按照相同的方向旋转。3.这些齿轮中存在着若干对咬合关系，具有咬合关系的齿轮必须按照相反方向旋转，保证不存在两个颜色相同的齿轮具有咬合关系。输入一个表示齿轮颜色的字符串和一个表示咬合关系的矩阵，输出最少的齿轮个数。

Problem Description度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。由于这些因素，度度熊觉得只有合理的调动物品，才

题目描述给你一个n*n的网格。每个格子只会是这三种之一：x(黑块),o(白块),.(空格)。当前网格上没有任意两个白块相邻，任意白块上下左右必有一个空格。现在你要向空格上放黑块，对于任意一个白块上下左右如果全是黑块，那么这个白块就会变成空格。求空格最大能达到多少个？输入格式第1行：1个整数n（n ≤ 50），表示网格的大小接下来n行，每行n个字符，描述网格输出格式第1行：1