摘要: 在一个狭长的通道中有n只狼,每只狼的体积为size_i,如果相邻的两只狼体积不超过m,则可以交换位置,求可以有多少种排列。 阅读全文
posted @ 2016-08-15 22:06 ShinFeb 阅读(201) 评论(0) 推荐(0) 编辑
摘要: consecutive,precisely,correspond,obstacles,dimensions,objective,derivative 阅读全文
posted @ 2016-08-13 21:27 ShinFeb 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 给一个2*1000的board,每个格子黑或者白。白格子从左到右连成一条连接第一列和最后一列的path,path上相邻两格有公共边。两人轮流把白格子涂成黑格子,最后一个被迫涂黑格子使path断开的人输。问先手必胜还是必败。 阅读全文
posted @ 2016-08-13 19:10 ShinFeb 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 给定一个n*n的矩阵,表示一个无向图。 0:不相邻;1:相邻;?:未知. 其中'?'的关系有m个(对称的2个算一种),从而有2^m种情况,求每种情况的最大团大小之和。 阅读全文
posted @ 2016-08-11 10:44 ShinFeb 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 有一个n*m的棋盘要放r个棋子,有些格子能放棋子,有些不能,每个棋子与其最近的棋子(如果有多个,优先取行数小的,仍有多个,优先取列数小的)建一条无向边,求期望连通块个数。 阅读全文
posted @ 2016-08-10 16:37 ShinFeb 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Hello World ! 阅读全文
posted @ 2016-08-06 09:45 ShinFeb 阅读(125) 评论(0) 推荐(0) 编辑