-
SSOJ2157猛兽军团1
分类:状压DP 日期:01-17题目大意:猛兽会攻击自身周围8个格子,请问N*N的方阵放入K只猛兽,共有多少种可行方案? 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中,但...
围观:3191+ | 抢沙发
-
[走道铺砖问题]POJ2411Mondriaa...
分类:状压DP 日期:01-17题目大意:铺砖问题,即一个n*m的矩形,用1*2的砖铺满,共有多少种方案?[HDU1400] Description Squares and rectangles fascinated the famous Dutc...
围观:5699+ | 抢沙发
-
[玉米田]POJ3254CornFields
分类:状压DP 日期:01-15题目大意:有一块n行m列的地,John需要在标记为1的地上种玉米,而且种植的玉米不能相邻,请问有多少种种植方法?[SSOJ2153] Description Farmer John h...
围观:3816+ | 抢沙发
-
SSOJ2276树状的灯
分类:位运算 日期:12-10题目大意:n盏灯,可以进行区间关灯、开灯、取反操作,也可以查看有多少盏灯开着或者关着。 题目描述 校园里有一个古老的树,树上挂着n盏灯。这些灯围...
围观:2582+ | 抢沙发
-
POJ2777CountColor
分类:线段树 日期:12-02题目大意:一段包含为1到n的纸条,原来是颜色1,现在不断地往区间[x,y]涂色, 如何快速回答指定区间的不同颜色数量? Description Chosen Problem Solv...
围观:4019+ | 抢沙发
-
NOI2.5-1817城堡问题
分类:搜索 日期:08-21题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...
围观:2916+ | 抢沙发
-
NOI2.5-2990符号三角形
题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...
围观:4263+ | 抢沙发
-
NOI2.1-1813熄灯问题
分类:枚举 日期:08-08题目大意:对于给定的一个灯的矩阵,有些灯开着,有些关着,按下一个,周围四个及自己会转为相反状态,怎么按才能全部关掉? 题目描述 有一个由按钮组...
围观:3877+ | 抢沙发
-
SSOJ1437字符序列
分类:深度优先搜索 日期:07-29题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...
围观:4864+ | 抢沙发
-
洛谷P2420让我们异或吧
题目大意:一棵树上,每条边都有一个权值,连接两个结点之间的所有边的权值异或之后是多少? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加...
围观:2789+ | 抢沙发
原来是这样用的 😉