题目来源：1038 Bugs Integrated, Inc.
题意：最多能放多少个2*3的矩形
思路：状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态（i行和i-1行）1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类：
其他好文 时间：
2014-06-03 00:51:45
阅读次数：
340
题意： 有一个连通器，由两个漏斗组成（关于漏斗的描述见描述）。
现向漏斗中注入一定量的水，问最终水的绝对位置（即y轴坐标）思路： 总体来说分为3种情况。 1.两个漏斗可能同时装有水。 2.只可能a漏斗有水。
3.只可能b漏斗有水。 于是可以二分枚举y的坐标。 关键在于对于某个y坐标来...
分类：
其他好文 时间：
2014-06-02 20:53:05
阅读次数：
436
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
状压DP定义：dp[i][j]为状态为j时，第i行符合条件的状态数转移方程：dp[i][j]
+= dp[i-1][t]
//t为上一行状态，与当前行不冲突。从第一行开始向下枚举，每次枚举当前行的状态和上一行的状态，如果不相邻或者未被地雷占据并且两行的关系是合法的，则加上方法数。最后res
= S....
分类：
其他好文 时间：
2014-06-02 20:09:23
阅读次数：
151
1、运行gpedit.msc进入组策略：Windows设置---安全配置---本地策略---安全选项---网络访问：本地账户的共享和安全模型(设为仅来宾-对本地用户进行身份认证)---网络访问：不允许SAM账户和共享的匿名枚举(设为已禁用)---使用空密码的本地账户只允许进行控制台登录(设为已禁用)...
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
题意：给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法：DP，关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码：/*****************************...
分类：
其他好文 时间：
2014-06-02 04:58:01
阅读次数：
216
猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2483 Accepted Submission(s): 1443
Problem Description
猜数字游戏是gameboy最喜欢的游戏之...
分类：
其他好文 时间：
2014-06-02 04:37:15
阅读次数：
237
题意：给你坐标和n个点，求最少移动的点使得n个点成等差数列
思路：既然要成等差数列，那么最起码有两个点是不动的，然后枚举这两个点中间的点的个数，最近水的要死，看了队友的代码做的
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
con...
分类：
其他好文 时间：
2014-06-01 10:53:02
阅读次数：
193
详细看：http://blog.csdn.net/lyy289065406/article/details/6645852
简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格
一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费
枚举每个物品的等级为这条交...
分类：
其他好文 时间：
2014-05-31 23:10:48
阅读次数：
500
