前一周定的目标差强人意的完成了把

TC：悲剧的一场 原本可以AK 的 结果由于种种不幸的原因高的直接掉色100.，悲剧。

codejam ：35分好差的分数啊，不过在第一场晋级了算是不幸中的万幸。

省赛： 看了下排名省赛排名貌似是银牌第一，这让我哭笑不得。

最终得出结果。现在的新队员很强啊，比去年的我强多了，接下来还的好好训练啊 ！！！！！！！！！！！！！！！！！

本想在div2 可以不掉色的，cha是选了一个破数据 本来可以的200分的结果掉了75分悲剧。

换号去。

下周好忙好忙，幸好这周吧考试都考完了，实践也做得差不多了 ，可以安心的CODE 了。

下周TC，codejam，省赛

一周前找到的，今天才都AC 掉！！！不过这几题搜索题感觉真的不错。

先贴一下我找到的题目：

pku 1198:给出一个8*8棋盘和4个棋子,初始状态和目标状态,问能不能在8步之内从初始状态转换成目标状态.这题一看上去就可以想到用bfs来写,用bfs就需要先想好怎样把棋子的状态进行存储,恰好4个棋子对应有8个值(4个x,y),可以写成一个int类型的值,一般来说就需要开一个flag[8][8][88888888]的数组,这个是很费空间的,所以我用stl中的map来进行hash.还使用双向bfs来加快时间,分别从初始状态和目标状态开始搜索,搜索到同一个节点

http://acm.fzu.edu.cn/problem.php?pid=1878

这个月的月赛是我第一次出题目，没什么经验，英文又居烂，就想直接出中文题

nim游戏/sg函数(博弈论) 收藏
Nim游戏
　　Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论
　　Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言）有限的合法移动集合中任选一种进行移动；3、对于游戏的任何一种可能的局面，合法的移动集合只取决于这个局面本身，不

差分约束！！！！！问完daxia才知道 （I） 怎么处理 直接Amin<Bmax,Bmin<Amax，比赛时就是没想到看来还得继续努力学图论了,就可以把所有的不等式写出来了 ，接下来的就是bellmen-ford算法了 ，要用邻接表要不然会TLE。

题目：

武汉回来,什么事都不相干，基本没写什么程序，最近开始继续acm了，要不然就来不及了，开始学JAVA,学做TC的题目。不过在现场赛留下的题目没过就是感觉不爽，昨天早上（Gift Hunting）终于过了 。在现场花了3小时半尽然做不出这题，原因很大一部分要归结为把题目看错了，题目大意是说给你两张卡你去消费，买的东西分别用这两张去付款。不能把卡的价值加起来一起用，还有就是可以免费拿一个礼物。还有礼物分为必买的。如果是可以加起来的那就是二维的0-1背包了，但这题不是。 我们当时把题目看的更离谱，以为用两张卡分别买一样或买

花了一天 + 一夜 ，终于会写一点 TC的程序了。

TC 第一题：

CODE:

int pe(string param0)
{
bool flag=0,exi=0;
int num=0,ge=0,i,mn=0,aa=param0.length();
for(i=0;i<param0.length();i++)
{
   if(param0[i]==' ')
   {
    if(flag==0&&exi==1)
    {
     exi=0;
     ge++;
     num+=mn;