http://poj.org/problem?id=3254 题意：给你一块n*m（0<n,m<=12）的地图，其中有的方格是肥沃的（用1表示），有的方格是贫瘠的（用0表示）。现在约翰要在肥沃的土地上放奶牛，且要求不能有两个奶牛相邻，请问有多少种方案数。 状压DP入门题。 首先预处理每一行不考虑贫瘠 ...
分类：
其他好文 时间：
2017-10-04 01:00:22
阅读次数：
246
题目链接 GSS GSS1 对于每个询问li, ri，查询a[li], a[li + 1], a[li + 2], ..., a[ri]这个序列的最大字段和。 建立线段树，每个节点维护四个信息 c：当前区间的元素和 lc：当前区间左端点开始的最大子序列和 rc：当前区间右端点结束的最大子序列和 re ...
分类：
其他好文 时间：
2017-09-30 22:48:26
阅读次数：
227
最近接触了动态规划这个厉害的方法，还在慢慢地试着去了解这种思想，因此就在LeetCode上面找了几道比较简单的题目练了练手。 首先，动态规划是什么呢？很多人认为把它称作一种“算法”，其实我认为把它称作一种“思想”更为合适；利用动态规划去解决问题，其实就是逐步递推的过程，与贪心算法不同，动态规划递推的 ...
分类：
其他好文 时间：
2017-09-29 22:52:57
阅读次数：
138
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24253 Accepted: 8060 Description Give a tree with n vertices,each edge has a length(po ...
分类：
其他好文 时间：
2017-09-20 20:50:51
阅读次数：
126
/** 题目：hdu3065 病毒侵袭持续中 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof ... ...
分类：
其他好文 时间：
2017-09-12 13:37:20
阅读次数：
197
/** 题目：hdu2896 病毒侵袭 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意：N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) ... ...
分类：
其他好文 时间：
2017-09-12 12:19:09
阅读次数：
260
/** 链接：http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #defi... ...
分类：
其他好文 时间：
2017-09-11 22:58:42
阅读次数：
298
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size o ...
分类：
其他好文 时间：
2017-09-09 11:57:56
阅读次数：
177
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。Input无输入。Output按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。Sample Input Sample Output Hint此题可使用函数递归调用的方法求解。 经典的DFS入门题 核心代码就是一 ...
分类：
其他好文 时间：
2017-09-09 10:50:15
阅读次数：
340
//菜鸡制作，看的时候可能三目运算符略烦;;; 区间DP入门题：Brackets 地址：http://59.77.139.92/Problem.jsp?pid=1463 分析（对区间DP的代码原理进行分步解析）： 样例：（）（）（） 变量是一一对应的应该； 区间DP原理就可以理清楚了。 然后我们看一 ...
分类：
其他好文 时间：
2017-09-07 09:59:40
阅读次数：
157
