20164225的博客

Find the number of ways to tile an m*n rectangle with long dominoes -- 3*1 rectangles.Each domino must be completely within the rectangle, dominoes must not overlap (of course, they may touch each o

Engineer AssignmentTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1170    Accepted Submission(s): 401 Problem DescriptionIn Google, the...

Dlsj is competing in a contest with n(0<n≤20)n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit iii-th problem if and only if he has...

题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of p...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样的旅程，于是有相当多的人遭遇到了...

这道题堪称经典的状压dp的题目了。题目：quares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet

这也是一道入门题，大致意思就是有地形限制（只有平原可以加大炮）然后有射程，要求不能自己大炮相互影响到，求最多架几架大炮。司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图

位运算12 位运算　　C语言是为描述系统设计的，因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点，又具有低级语言的功能。因而具有广泛的用途和很强的生命力。12.1 位运算符和位运算运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位异或~　　　　取反>> 　　右移说明：（1）位运算符中除 ~ 外，均为二目运算符，即要求出

1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例如3(11)|2(10)=3(11)。3.’^’符号，x^y，会将两个十进制数在二进制下进行异或运算，然后返回其十进制下的值。例如3(11)^2(10)=1(01)。

问题：就是n*n的棋盘，充满的是非负数。从中取出若干个数，是的任意两个无公共边，并且取得和最大思路：1.预处理：先枚举一行中所符合要求的所有状态，即两两不相邻的。方法是枚举（0——12.特殊处理第一行的状态，把第一行已知的值初始化3.枚举后面的行，只要满足相邻两行之间没有相邻的1，找到合法的状态，利用dp求出最大值即可dp[i][j]表示前i行，第i行取第j个状态时的取值总和，

剪气球串（360公司2017春招真题）http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42小明买了一些彩色的气球用绳子串在一条线上，想要装饰房间，每个气球都染上了一种颜色，每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色，如12345则表示一串5个颜色各...