A.
Game With Sticks
题意:博弈题,就是给你一个n+m个棒子,n个棒子横着放,m个棒子竖着放,这样形成一个有交叉点的图子,要你每次操作能拿交叉点,相交的那2个的棒子可以拿走,直到最后不能拿走棒子的那一人输了
AC代码:
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
n=n<m?n:m;
...
分类:
其他好文 时间:
2014-07-25 11:16:21
阅读次数:
204
Codeforces Round #258 (Div. 2)
题目链接
A:交叉点个数为min(n, m),所以直接判断min(n, m)的奇偶性即可
B:多开一个数组,保存重排后的序列,然后把两个序列从左边往右和从右边往左,推到都不相同的位置,然后在不相同的一段上,头尾比较判断相不相同即可
C:在纸上画一画很容易看出分4种情况讨论,分别是a > b > c, a b ...
分类:
其他好文 时间:
2014-07-25 11:05:01
阅读次数:
326
习惯是知识、技巧和意愿的交叉点。知识是做什么和...
分类:
其他好文 时间:
2014-07-17 20:39:13
阅读次数:
195
题意:给你一个矩阵,每次选某一行或者某一列,得到的价值为那一行或列的和,然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法:如果p=0,即永远不减数,那么最优肯定是取每行或每列那个最大的取k次,所以最优解由此推出。如果不管p,先拿,最后再减去那些行列交叉点,因为每个点的值只能取一次,...
分类:
其他好文 时间:
2014-07-14 10:26:55
阅读次数:
226
给出某些交叉点的距离,-1 表示无法到达。
然后给出火灾发生点 和 附近的消防局位置。
排列消防局 的 时间 与路径。
反向建图,以火灾出发点为起点做一次SPFA。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-02 09:47:43
阅读次数:
285
题目描述
五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。
由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为主。
棋盘是横五条,纵五条直线,形成25个交叉点,双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多,才12+13,GG小的时候,用的是象棋的棋盘和棋子,真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类:
其他好文 时间:
2014-05-16 02:55:31
阅读次数:
319