老痒的农舍

欲望不要太多，别给自己过高的压力，不要太高估自己，了解自己，做自己能做且能做好的事情，去争取自己目前还没有做好的事情。

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 POJ-DP题目列表

转自：http://blog.csdn.net/a1darkPOJ-XXX（poj的题目）列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1

2018-01-26 20:39:53 1011

原创最短路-dijkstra与floyd的邻接矩阵模板示例

/*测试数据Input：6 9ABCDEF0 2 40 3 281 0 21 4 102 1 152 5 84 3 45 4 185 3 13Output：MGraph MAT（Dijkstra）:0 * 4 28 * *2 0 * * 10 ** 15 0 * * 8* * * 0 *

2018-01-26 10:33:06 331

原创二叉树-已知前序中序求后序

HDU - 1710A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important

2018-01-25 20:49:45 852

原创贪心-CodeForces 913C

CodeForces - 913CA New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleasant necessity.Your favor

2018-01-24 09:25:33 394

原创编辑距离-dp进阶

题目重现51Nod - 1183 >编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所

2018-01-22 16:27:16 230

原创 2018寒假训练-动态规划

1.动态规划入门题目：数字三角形(POJ1163)The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:30397Accepted:17973Description73 88 1 02

2018-01-19 10:33:33 228

原创 2018寒假训练-紫皮书-dfs与bfs

图的搜索包含dfs与bfs，两者使用的场合不同，dfs通常用于解决图的可行解问题，bfs通常用于解决最优解问题，下面是两个典型的问题来体会bfs与dfs。油田问题，见HDU 1241#includeusing namespace std;int m,n,sum,cnt;char g[101][101];void dfs(int x,int y){ if(x=m|

2018-01-18 11:03:11 301

原创 2018寒假训练-紫皮书-子集生成

位相量法#include#includeusing namespace std;int p[10]={1,2,3,4};int b[10];const int n=4;void print_subset(int n,int cur){ if(cur==n){ for(int i=0;i<cur;i++) if(b[i])c

2018-01-17 18:06:06 214

原创 2018寒假集训-紫皮书-全排列

*提前标注：c++产生全排列的两种方法：1）递归枚举；2）STL next_permutation(p,p+n)；人人都愿省事，STL对于懒人来说是一个最好的选择，下面就是STL next_permutation()的适用方法。#include#include#include#includeusing namespace std;int p[10];const

2018-01-17 15:58:05 287