普及难度我居然没AK。。耻辱。（其实我T3会，把点看成线段了，并且起点和终点没加特判） 并且我T3 5秒看出正解 L(chess) 【题目描述】 BBS喜欢和LGH下棋，因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道，以当前的局势，如果双方都以最优策略下棋，那么谁能获得胜利呢？毕竟如果 ...
分类：
其他好文 时间：
2017-10-08 18:53:21
阅读次数：
189
MMP ， 不判加冕我能过啊 B 国际跳棋 文件名 输入文件 输出文件 时间限制 空间限制chess.cpp/c/pas chess.in chess.out 1s 512MB题目描述国际跳棋是一种古老的棋类游戏，远在古埃及法老时期就已存在，现代国际跳棋是在 12 世纪定型的。国际跳棋是由各国的民族 ...
分类：
其他好文 时间：
2017-10-07 15:00:46
阅读次数：
218
似乎弗洛伊德和迪杰斯特拉都干不了统计方案数，spfa的话就是不断入队就好。 ...
分类：
其他好文 时间：
2017-10-01 22:05:45
阅读次数：
176
'ez' => 'application/andrew-inset', 'hqx' => 'application/mac-binhex40', 'cpt' => 'application/mac-compactpro', 'doc' => 'application/msword', 'bin' = ...
分类：
其他好文 时间：
2017-09-22 12:01:28
阅读次数：
169
一。重载（Overload） 1.同一个标识符在不同的上下文有不同的意义 如：“洗”不同的含义 - 洗衣服、洗脸、洗脑 如：“play”和不同的单词搭配后不同的含义 -play chess， play piano 2.函数重载（Function Overload） a.用同一个函数名定义不同的函数 ...
分类：
编程语言 时间：
2017-09-11 13:09:13
阅读次数：
260
原本利用回溯思想解决的经典八皇后问题，其实也是可以用递归解决的~ 八皇后的递归解决思路： 从第一行开始，依次判断0~8列的哪一列可以放置Queen，这样就确定了该行的Queen的位置，然后行数递增，继而递归实现下一行的判断，依次类推直到行数增加到8（行数从0开始的），此时为递归 归的条件，即表示一种 ...
分类：
编程语言 时间：
2017-09-08 01:27:07
阅读次数：
284
1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的 ...
分类：
其他好文 时间：
2017-09-05 01:30:35
阅读次数：
177
【bzoj1801】[Ahoi2009]chess 中国象棋 2014年6月7日1,2581 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中 ...
分类：
其他好文 时间：
2017-09-03 22:08:27
阅读次数：
177
题意：某人掷骰子，数轴上前进相应的步数，会有瞬移的情况，求从0到N所需要的期望投掷次数。 解题关键：期望dp的套路解法，一个状态可以转化为6个状态，则该状态的期望，可以由6个状态转化而来。再加上两个状态的消耗即可。 ...
分类：
其他好文 时间：
2017-08-31 14:27:45
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 有个屌丝喜欢玩飞行棋，现在棋盘就编号为0~n，起点为0，终点为n，只要最后大于等于n就可以，还存在一些跳跃的格子，即可以从u跳到v。问掷骰子的期望次数。 思路： 逆推计算期望即可。需要注意的就是跳跃 ...
分类：
其他好文 时间：
2017-08-29 12:45:22
阅读次数：
131
