POJ 2362(Square-搜索剪枝1-相对顺序)
Language: Default Square Time Limit: 3000MS Memory Limit: 65536K Total Submiss…
Language: Default Square Time Limit: 3000MS Memory Limit: 65536K Total Submiss…
Problem 3 银河之星(galaxy.cpp/c/pas) 数据组数不超过10. 这题就是记忆化搜索 9点染色减少状态,map记忆化 b[i][j][k]…
水灾(sliker) 大雨应经下了几天雨,却还是没有停的样子。ksy刚从外地回来,知道不久除了自己家,其他的地方都将会被洪水淹没。 ksy的老家可以用一个NM的…
在一堆字母中找一段字母,使其中至少含有1个原音,2个辅音字母,且按字典序从小到大排列 果断搜 Program P3049; var n,i,j,m:longin…
在一堆字母中找一段字母,使其中至少含有1个原音,2个辅音字母,且按字典序从小到大排列 果断搜 Program P3049; var n,i,j,m:longin…
这题就是搜…… 注意设定maxn 要不然肯定爆 maxn=1*10^最大位数/2 1234..89-11121314这样的 Program aa; const …
这题是BFS水的 主要是范围 0<=n,k<=100000 但是有可能搜到200000…… 半天功夫才A. program P3278;…
题目大意:一张图G,有一些障碍物,求路径长度一定(可环)时的路径总数 果断广搜 Program ttd; var n,m,t,i,j,k,x1,x2,y1,y2…
标准记忆化搜索 模板题 Program P1088; var ans,n,m,i,j:longint; a,f:array[0..101,0..101] of …
此题也可用GE做,可是我不会矩阵乘法…… Program P1830; const maxn=28; maxf=100007; none=-2139062144…