2D-Nim Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3081   Accepted: 1398 Description The 2D-Nim board game is played on a grid, with pieces on the grid points. On each move, a player may remove any positive number of contiguous piece…

$ \color{#0066ff}{ 题目描述 }$ Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as shown in the following figure for exam…

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t,n,ans; int i,j,js; ]; //int b[1100]; scanf("%d",&t); while(t--) { memset(a,,sizeof(a)); //memset(b,0,sizeof(b)); ans=; js=; sc…

Description The 2D-Nim board game is played on a grid, with pieces on the grid points. On each move, a player may remove any positive number of contiguous pieces in any row or column. The player who removes the last piece wins. For example, consider…

报告见代码.. #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ; ][]={,,-,,,,,-}; int h,w,n; int maze[MAX][MAX]; int maze2[MAX][MAX]; struct{ int x,y; }save[]; int sa; ]; ]; void dfs(int…

发信人: fennec (fennec), 信区: Algorithm 标 题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) ACM总结(fennec) 其实在北京比赛完的时候,我就想写了,不过还是早了点,直到上海比赛结束,大家的心中都不是太好受.郭老师有句话:你们这样做也是对的,不成功就成仁.让我的心也能安慰了不少. 我是从大一下学期开始接触ACM的,那时候我们学校才刚刚起步,siyee,wjiang师兄可以说是我的领路人了…

A - Triangles 记忆化搜索呗.搜索以某三角形为顶的最大面积,注意边界情况. #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define lson o<<1 #define rson o<<1|1 #define max(a,b…

其实topographic independent component analysis 早在1999年由ICA的发明人等人就提出了,所以不算是个新技术,ICA是在1982年首先在一个神经生理学的背景下提出的,而且在1980年前后大家都在忙着研究BP,所以对ICA研究的人都不多,在1990年前后才大量的爆发关于ICA的研究,现在ICA已经较为成熟和完善了.ICA的开始是假设成分间互相独立,但是却有些的确不独立,所以还是需要对这些成分进行分析,现在发现这个是因为在eccv 12年中看到有人用这个,…

博弈论/DP 这是Nim?这不是巴什博奕的变形吗…… 我也不会捉啊,不过一看最多只有20个人,每人最多拿16个石子,总共只有8196-1个石子,范围好像挺小的,嗯目测暴力可做. so,记忆化搜索直接水过去了…… 出口应该很好判断:当前只有一个石子的时候输,石子数<=m[i]+1则赢(保证拿完后只给对方留一个) Source Code Problem: User: sdfzyhy Memory: 1416K Time: 32MS Language: G++ Result: Accepted Sou…

博弈论 我哭……思路错误WA了6次?(好像还有手抖点错……) 本题是要求Nim游戏的第一步必胜策略有几种. 一开始我想:先全部异或起来得到ans,从每个比ans大的堆里取走ans个即可,答案如此累计……WA! 第二次:ans与每个a[i]取&,如果不为0即有一种方案……WA! 第三次:ans与每个a[i]取&,如果结果等于ans则有一种方案……WA! 第四次:ans与每个a[i]取^,如果结果<=a[i]则有一种方案……AC! sigh……果然应该“三思”而后行……(附一例子,25/…