poj
文章平均质量分 73
flowertree花树
恰同学少年,风华正茂。
展开
-
poj 1094 拓扑排序
前一阵在看图论时候写的,在光哥题册里发现了拓扑排序这个题,当时搞了一下午,现在记下来,这个题有很多坑。//============================================================================//// > File : poj1094.cpp// > Author : f原创 2015-11-09 21:48:41 · 161 阅读 · 0 评论 -
poj 1742 多重背包 男人八题之一
//===============================================================================////> Author : flowertree//> About : poj 1742//> Time : 2015.12.28//> Algorithm : 多重背包 楼天成男人原创 2015-12-29 21:12:13 · 219 阅读 · 0 评论 -
poj 2243 骑士游历问题 广度优先搜索
//=========================================================================////> Author : flowertree//> About : poj 2243//> Time : 2015.12.28//> Algorithm : BFS 骑士游历问题 //原创 2015-12-29 21:44:56 · 285 阅读 · 0 评论 -
poj 1077 八数码问题 + 康托展开 + bfs
新年第一题,拖了这么久才做掉。//============================================================================//// > File : poj1077.cpp// > Author : flowertree// > Time :原创 2016-01-16 17:11:38 · 242 阅读 · 0 评论 -
poj 1014 动态规划多重背包
//===============================================================================////> Author : flowertree//> About : poj 1742//> Time : 2015.12.28//> Algorithm : 多重背包 楼天成男人原创 2015-12-30 18:46:20 · 173 阅读 · 0 评论 -
poj 3321 dfs + 树状数组 + 邻接表
挺复杂一个题,昨天在公司写完没提交,今天提交居然一次AC,挺惊讶的,自己代码功底看来进步了不少,思路也清晰了。//============================================================================//// > File : poj3321.cpp// > Author :原创 2015-12-30 18:47:23 · 187 阅读 · 0 评论 -
poj 2406 KMP算法Next数组的应用
//============================================================================//// > File : poj2406.cpp// > Author : flowertree// > Time : 2015年12月15日// >原创 2015-12-15 21:26:40 · 170 阅读 · 0 评论 -
poj 2752 KMP的理解
//============================================================================//// > File : poj2752.cpp// > Author : flowertree// > Time : 2015年12月15日// >原创 2015-12-15 21:55:19 · 218 阅读 · 0 评论 -
poj 3461 KMP算法的应用
//============================================================================//// > File : poj2406.cpp// > Author : flowertree// > Time : 2015年12月15日// >原创 2015-12-15 21:28:23 · 164 阅读 · 0 评论 -
poj 1042 贪心
自己的代码和算法功底还不错,明确了算法后,20分钟敲完这么恶心的程序,调了几个小bugAC。//============================================================================//// > File : poj1042.cpp// > Author : flowertr原创 2015-12-16 21:57:34 · 200 阅读 · 0 评论 -
poj 2352
//============================================================================//// > File : poj2352.cpp// > Author : flowertree// > Time : 2015年12月20日// >原创 2015-12-21 09:02:15 · 161 阅读 · 0 评论 -
poj 2449 K短路问题 邻接表 + dijkstra最短路径 + A*启发式搜索
终于做完了200题中的最后一题大boss 收获颇丰 准备领奖。//============================================================================//// > File : poj2449.cpp// > Author : flowertree// > T原创 2016-01-22 10:07:48 · 329 阅读 · 1 评论 -
poj 1013 模拟 天平问题
//============================================================================//// > File : poj1013.cpp// > Author : flowertree// > Time : 2015年12月22日// >原创 2015-12-22 20:58:12 · 178 阅读 · 0 评论 -
poj 1185 炮兵阵地 状态压缩DP
第一道状态压缩DP,只能处理小规模的数据,大规模数据会爆时间,充分利用位运算。//============================================================================//// > File : poj1185.cpp// > Author : flowertree//原创 2015-12-23 17:03:28 · 182 阅读 · 0 评论 -
poj 1753 骑士游历问题 广度优先搜索 + 位压缩
//======================================================================////> Author : flowertree//> About : poj 1753//> Time : 2015.12.28//> Algorithm : BFS + 位压缩 黑白棋问题//原创 2015-12-29 20:55:10 · 295 阅读 · 0 评论 -
poj 1276 动态规划多重背包
//===============================================================================////> Author : flowertree//> About : poj 1276//> Time : 2015.12.28//> Algorithm : 多重背包 楼天成男人原创 2015-12-29 20:43:05 · 148 阅读 · 0 评论 -
poj 2593 两段不相交最大子段和
//============================================================================//// > File : poj2479.cpp// > Author : flowertree// > Time : 2015年11月26日// >原创 2015-11-26 18:13:21 · 184 阅读 · 0 评论 -
poj 1308 Is It A Tree? 简单并查集
闲的没事,做一道POJ,已经AC胡哥题册142个题了,好期待200题的大奖啊。扯远了。。这个题太简单了,并查集的简单应用,输入有挺多坑的。1 : 空树是一棵树。2: :自己不能指向自己。3 : 不能有重复边。4 : 两个树合并的时候必须至少有一个点是祖先。5 : 即使输入结束前已经判断完毕,也得输入结束。//===============================原创 2015-11-10 21:04:52 · 174 阅读 · 0 评论 -
poj 3070 Fibonacci 矩阵的快速二分幂
矩阵相乘没什么可说的,但是求矩阵的N次方会超时,利用了一个技巧二分求矩阵的幂,比如x^n = (x^2)^(n/2).//============================================================================//// > File : poj3070.cpp// > Author原创 2015-11-11 18:07:28 · 179 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes 数字哈希
数字哈希。我用的是雪花六个角之和取模。模很大 999983,哈希表是指针数组,链地址法处理冲突。要考虑雪花顺时针和逆时针。//============================================================================//// > File : poj3349.cpp// > Author原创 2015-11-12 19:16:43 · 184 阅读 · 0 评论 -
poj 1988 并查集
并查集的简单应用,很多细节需要处理。处理好当前结点和祖先结点的距离关系。//============================================================================//// > File : poj1988.cpp// > Author : flowertree// >原创 2015-11-14 19:50:38 · 171 阅读 · 0 评论 -
poj 3167 动态规划
//============================================================================//// > File : poj3176.cpp// > Author : flowertree// > Time : 2015年11月14日// >原创 2015-11-14 20:48:47 · 222 阅读 · 0 评论 -
poj 1579 动态规划备忘录
DP备忘录的应用,很简单。//============================================================================//// > File : poj1579.cpp// > Author : flowertree// > Time : 20原创 2015-11-14 21:57:31 · 197 阅读 · 0 评论 -
poj 1330 最近公共祖先
这个解法太巧妙了,充分利用树的特点。//============================================================================//// > File : poj1330.cpp// > Author : flowertree// > Time :原创 2015-11-14 22:25:11 · 193 阅读 · 0 评论 -
poj 2081 哈希表的应用
hash的应用,简单到爆。//============================================================================//// > File : poj2081.cpp// > Author : flowertree// > Time : 20原创 2015-11-14 21:13:41 · 213 阅读 · 0 评论 -
poj 1065 贪心
类似于poj1328.//============================================================================//// > File : poj1065.cpp// > Author : flowertree// > Time : 2015原创 2015-11-16 15:16:00 · 174 阅读 · 0 评论 -
poj 1157 经典DP 背包变形
01背包的变形,比较经典的DP花店问题。状态方程:dp[i][j] = maxcmp(dp[i][j - 1], dp[i - 1][j - 1] + w[i][j]);//============================================================================//// > File : poj原创 2015-11-15 16:29:56 · 243 阅读 · 0 评论 -
poj 1050 最大子矩阵和
//============================================================================//// > File : poj1050.cpp// > Author : flowertree// > Time : 2015年11月16日// >原创 2015-11-16 19:08:25 · 223 阅读 · 0 评论 -
poj 1328 经典DP 区间选择贪心
很经典的一道题,在挑战程序设计竞赛书上有,注意选择贪心策略,我选择的是对区间排序。//============================================================================//// > File : poj1328.cpp// > Author : flowertree原创 2015-11-16 10:07:26 · 201 阅读 · 0 评论 -
poj 2411 状态压缩DP
第二道状态压缩dp,比poj1185简单点,调试费了不少时间,发现现在写程序的缺点在于不够精简,又臭又长。//============================================================================================//// > File : poj2411.cpp// > Author :原创 2015-12-25 18:24:56 · 213 阅读 · 0 评论