状压动规
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
玩诈欺的小杉【推荐】
题目 是这样的,在小杉的面前有一个N行M列的棋盘,棋盘上有N*M个有黑白棋的棋子(一面为黑,一面为白),一开始都是白面朝上。 小杉可以对任意一个格子进行至多一次的操作(最多进行N*M个操作),该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。 例如,对于一个5*5的棋盘,仅对第三行第三列的格子进行该操作,得到如下棋盘(0表示白面向上,1表示黑面向上原创 2016-01-23 20:29:08 · 855 阅读 · 0 评论 -
Fix【推荐】
DescriptionThere are a few points on a plane, and some are fixed on the plane, some are not. We want to connect these points by some sticks so that all the points are fixed on the plane. Of course, we原创 2016-01-23 20:40:27 · 780 阅读 · 0 评论 -
【NOI2001】炮兵阵地
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格原创 2016-01-24 20:12:42 · 2942 阅读 · 1 评论 -
【Usaco2008 Oct 资格赛】灌水 和 Islands and Bridges
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 Input*第一原创 2016-01-24 18:58:27 · 484 阅读 · 0 评论 -
五子棋
题目WHU ACM的队员们迷上了五子棋游戏,他们决定组织一场队内友谊赛以便互相切磋棋艺。 比赛规则是这样的:每位选手都要和其他人进行一场比赛,每场比赛胜者将得到一定的积分,败者不得分,若和棋则双方都不得分。 每位队员都有一个经验值,我们可以认为比赛中经验值较高者获胜,若双方经验值相同则为和棋。 队员们都很聪明,他们会在比赛中不断进步。也就是说,和特定的对手进行比赛后,无论胜负,都会增加一定经验值。原创 2015-12-06 16:06:24 · 675 阅读 · 0 评论