
acm
文章平均质量分 63
wanzzg
这个作者很懒,什么都没留下…
展开
-
线段树区间求和
这几天在做线段树的题目,回忆一下以前的东西,同时也再进一步提高一点,结果在做一道简单的题的时候又出现了错误,调试了整整两天,找同学问了问才找到了问题所在。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1698 just a hook经验:要考虑怎样标记分裂和 何时分裂 错误源代码:#include <stdio.h>...原创 2010-10-01 12:58:48 · 87 阅读 · 0 评论 -
dp汇总
hit hoj: 1005 fast food dp[i][j]前i个restaurant用分配j个仓库的最小耗散,cost[i][j] 表示从i到j的餐馆用1个仓库最小耗散,应用了邮局设置问题,例如从i,到j这些村庄,肯定是将邮局设置到(i+j)/2的地方可以使耗散最小。 dp[i][j] = min(dp[i][j], dp[k][j-1]+cost[k+1][j]);...原创 2011-10-29 19:16:39 · 144 阅读 · 0 评论 -
n皇后
杭电 HOJ 2553 N皇后问题#include <iostream>#include <cmath>using namespace std; const int N = 11;int queens[N][2];void set_queen(int i, int n, int *tot){ if (i > n) ...原创 2014-03-08 16:46:13 · 118 阅读 · 0 评论