SomnusMistletoe

摘要： 题意：平面上有n(n <= 1000)个点，每个点为白点或者黑点。现在需放置一条隔板，使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看做是在任意一侧。 分析：枚举每个基准点i，将一条直线绕这个点旋转，每当扫过一个点，就可以动态修改两侧的点数。 对于--sum， 1、如果while循环 阅读全文

摘要： 题意：直线上有n(2<=n<=100000)个等距的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的需求为ai(-1000<=ai<=1000)，其中ai>0表示买酒，ai<0表示卖酒。所有村庄供需平衡，即所有ai之和等于0。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。计算最少需要 阅读全文

摘要： 题意：给出一个数字谜，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。分析： 1、因为输出字典序最小，所以每一位数按“*0123456789”顺序枚举。 阅读全文

摘要： 题意：给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出指定的形状。 分析：2*2的纸在4*4的棋盘上总共有9种放置位置，枚举所有的放置位置即可。枚举情况总共种。 阅读全文

摘要： 题意：从起点出发，可向东南西北4个方向走，如果前面没有墙则可走；如果前面只有一堵墙，则可将墙向前推一格，其余情况不可推动，且不能推动游戏区域边界上的墙。问走出迷宫的最少步数，输出任意一个移动序列。 分析： 1、最少步数--IDA*。 2、注意，若此墙可推动，必须改变当前格子，和沿当前格子向前一步的格 阅读全文