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