题目链接：11270 - Tiling Dominoes
和POJ 2411一样的题目，试着用插头DP写了下
代码：
#include
#include
#include
using namespace std;
int n, m, pre = 0, now = 1;
long long dp[2][2222];
int main() {
while (~scanf("%d%d",...
分类：
其他好文 时间：
2014-05-18 14:44:37
阅读次数：
264
题目链接：点击打开链接
题意：给定二维平面上的n个点
从最左端点到最右端点（只能向右移动）
再返回到到最右端点（只能向左移动，且走过的点不能再走）
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-05-18 08:57:27
阅读次数：
258
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3408
Accepted: 1513
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents...
分类：
其他好文 时间：
2014-05-18 07:16:45
阅读次数：
385
挺经典的DP题目，LCS变形，注意边界处理！...
分类：
其他好文 时间：
2014-05-18 03:41:21
阅读次数：
339
MM买电脑Time Limit: 1000 MSMemory Limit: 65536 KTotal
Submit: 178(25 users)Total Accepted: 80(25 users)Rating:Special
Judge:NoDescription在学习了一些理论基础后，MM决定...
分类：
其他好文 时间：
2014-05-18 01:42:30
阅读次数：
271
题意：输入一个N和B
N为牛的个数，B为高度，然后输入N头牛，为最少多少头牛加起来高度大于B解题思路：排序，贪心具体代码：#include#include#includeusing
namespace std;int main(){ int n,b; int num[20005]; ...
分类：
其他好文 时间：
2014-05-18 00:11:23
阅读次数：
227
#include#include#include#includeusing namespace
std;int main(){ int t; string s; cin>>t; while(t--) { cin>>s; int
ls=s.le...
分类：
其他好文 时间：
2014-05-18 00:04:05
阅读次数：
246
题意很好理解具体思路：3 4 6 9 4 5 7 1 5 8 2 6 3 7 8看成是34 56 7
89 1 2 34 5 6 7 8再做就可以了，就是数字变换的时候需要%10控制一下具体代码：#include#include#includeusing
namesp...
分类：
其他好文 时间：
2014-05-17 23:00:38
阅读次数：
330
统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5.常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。
分类：
其他好文 时间：
2014-05-17 22:22:39
阅读次数：
256
