题意：F朵花（从左到右标号为1到F，1
——>>设dp[i][j]表示将前j种花放入前i个花瓶的最大好看度和，则状态转移方程为：
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + nValue[j][i]);
时间复杂度：O(F * V)
#include
#include
using std::max;
const int MA...
分类：
其他好文 时间：
2014-10-02 23:37:03
阅读次数：
207
DescriptionLinda is a teacher in ACM kindergarten. She is in charge of n kids. Because the dinning hall is a little bit far away from the classroom, t...
分类：
其他好文 时间：
2014-09-26 20:31:28
阅读次数：
254
题意：从任意一个任意一个可走的点开始找一个最长的路，这条路如果有转弯的话， 那么必须是 90度，或者没有转弯！ 思路： 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ！ step[i][j][k] 表示的是（i,j）沿着k方向一直走到头或者转弯时的最长步数！ 最后枚举每一个可....
分类：
其他好文 时间：
2014-09-25 23:17:48
阅读次数：
204
题目地址：HDU 2276
这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。
于是就构造出了一个矩阵：
1,0,0,1
1,1,0,0
0,1,1,0
0,0,1,1
然后矩阵快速幂来求。
但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。
代码如下：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-24 20:23:56
阅读次数：
189
题目链接：
huangjing
题意：
从图中任何一个点走，最多只能转90度的弯，并且只能转一次弯，求这个最长路。。
思路：
ym的朝鲜选手的代码，真厉害啊，它是每个点的8个方向都走一遍，然后最后遍历全图，去每个点最多转一次弯的最大长度，这个确实有点厉害，相当于枚举拐点。。
题目
Wang Xifeng's Little Plot
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-09-24 20:11:31
阅读次数：
278
这场网赛当时自己完成了的也就是两道地图题，过去好久了才想到还是该记录下来...【C】Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Pr...
分类：
其他好文 时间：
2014-09-24 00:45:05
阅读次数：
338
Long Long MessageTime Limit: 4000MSMemory Limit: 131072KCase Time Limit: 1000MSDescriptionThe little cat is majoring in physics in the capital of Byte...
分类：
其他好文 时间：
2014-09-23 22:39:55
阅读次数：
259
题目链接http://poj.org/problem?id=1704这个题目是个好题，没有两下子是做不出的，其中考到，要你排序，如何把题目化成我们熟知的东西，在这个题中我开始用选择法排序，他给我个wang answer，我表示不理解，但用sort AC了，谁知道可以告诉我一声，表示不甚感激！题目的思...
分类：
其他好文 时间：
2014-09-23 21:52:05
阅读次数：
236
pugixml介绍
pugixml是一个高性能、轻量级并且简单易用的xml解析库，支持UTF8 encoding、Little-endian UTF16、Big-endian UTF16、UTF16 with native endianness、Little-endianUTF32、Big-endi...
分类：
其他好文 时间：
2014-09-23 20:57:15
阅读次数：
307
Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 214
Problem Description
《D...
分类：
其他好文 时间：
2014-09-23 01:07:53
阅读次数：
301
