解题报告
文章平均质量分 84
shuangde800
这个作者很懒,什么都没留下…
展开
-
priority_queue的应用
(一)The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 5Problem DescriptionXiao Ming and原创 2012-03-07 12:44:31 · 1178 阅读 · 0 评论 -
UVA DP入门专题(二)最长公共子序列 打印方法
10285 - Longest Run on a Snowboard491055.11%203693.76%1007594310285Longest Run on a SnowboardAcceptedC++0.0242012-05-05 02原创 2012-05-05 10:17:08 · 1256 阅读 · 0 评论 -
UVA DP 入门专题
674 - Coin Change1713247.12%584289.90%10073734674Coin ChangeAcceptedC++2.0762012-05-04 11:09:02状态转移方程:dp[j] =原创 2012-05-04 19:15:53 · 1999 阅读 · 0 评论 -
搜索BFS
HDU 1175 连连看http://acm.hdu.edu.cn/showproblem.php?pid=1175//BFS#include#includeusing namespace std;bool flag;int n,m,q,x1,y1,x2,y2;int map[1005][1005];int visit[1005][1005];int dir[4][2原创 2012-03-17 11:20:21 · 1988 阅读 · 0 评论 -
单调队列、单调栈(第一周DIY)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4087 Accepted Submission(s): 1218Problem Descriptio原创 2012-03-07 00:45:03 · 4206 阅读 · 0 评论 -
最长上升子序列(LIS)长度的O(nlogn)算法
hdu 1950 Bridging signalshttp://acm.hdu.edu.cn/showproblem.php?pid=1950===================================最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序转载 2012-04-18 19:38:13 · 52919 阅读 · 16 评论 -
UVa 297 - Quadtrees 四叉树, 及其在编码图像的应用
297 - Quadtrees489841.55%181190.39%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233题目原创 2012-07-04 01:02:39 · 4457 阅读 · 0 评论 -
UVa 699 - The Falling Leaves 二叉树的落叶
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=640题目类型: 数据结构, 二叉树题目大意:每年的秋天, 北方的树叶伴随着灿烂无比的颜色, 叶原创 2012-07-04 11:38:19 · 1841 阅读 · 0 评论 -
UVa 572 - Oil Deposits 搜索专题
572 - Oil Deposits1115858.77%551195.30%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=51原创 2012-07-06 00:52:11 · 5300 阅读 · 2 评论 -
UVa 657 - The die is cast 搜索专题
657 - The die is cast515924.66%135770.23%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-06 01:09:48 · 1108 阅读 · 0 评论 -
UVa 705 - Slash Maze, 斜线迷宫
705 - Slash Maze401640.19%112083.66%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646原创 2012-07-09 06:53:09 · 3190 阅读 · 1 评论 -
UVa 10047 - The Monocycle, 优先队列+BFS
10047 - The Monocycle314835.90%101477.12%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&proble原创 2012-07-11 18:59:40 · 2505 阅读 · 2 评论 -
HDU 3635 Dragon Balls
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3635题目类型: 并查集题目:Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey Kin原创 2012-07-14 00:24:31 · 1562 阅读 · 1 评论 -
UVa 539 - The Settlers of Catan, 简单回溯
539 - The Settlers of Catan376154.91%177393.06%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_proble原创 2012-07-15 21:17:09 · 1314 阅读 · 0 评论 -
POJ 1077 Eight, 八数码问题
题目链接:http://poj.org/problem?id=1077题目类型: 隐式图搜索原题:The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with原创 2012-07-25 00:29:34 · 2856 阅读 · 2 评论 -
UVa 193 - Graph Coloring
193 - Graph Coloring1094622.52%263458.39%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_proble原创 2012-07-17 22:14:44 · 1407 阅读 · 0 评论 -
UVa 140 - Bandwidth
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=76类型: 回溯原题:Given a graph (V,E) where V is a set of nodes and E is a原创 2012-07-17 16:41:10 · 2504 阅读 · 0 评论 -
UVa 208 - Firetruck,双向搜索进行剪枝
208 - Firetruck667516.87%153454.76%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=144原创 2012-07-17 00:27:26 · 1474 阅读 · 0 评论 -
UVa 10700 - Camel trading
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1641原题:BackgroundAroud 800 A.D., El Mamum, Calif of Baghdad was presented原创 2012-08-12 00:15:17 · 1701 阅读 · 0 评论 -
UVa 10340 - All in All
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1281原题:You have devised a new encryption technique which encodes a message原创 2012-08-11 23:59:13 · 958 阅读 · 0 评论 -
UVa 10341 - Solve It
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1282原题:Solve the equation: p*e-x + q*sin(x) + r*cos(x) + s*tan(x)原创 2012-08-11 00:01:08 · 1774 阅读 · 0 评论 -
UVa 10905 - Children's Game
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1846类型: 排序There are lots of number games for children. These games ar原创 2012-07-31 00:41:42 · 2356 阅读 · 0 评论 -
UVa 10624 - Super Number, Rujia Liu的神题(四)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=1565原题:Don't you think 162456723 very special? Look at the picture below if原创 2012-07-30 00:45:11 · 1588 阅读 · 1 评论 -
UVa 10125 - Sumsets
题目链接:UVa : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1066poj : http://poj.org/problem?id=2549类型: 哈希, 二分查找原题:G原创 2012-07-27 15:46:51 · 2563 阅读 · 1 评论 -
UVa 10720 - Graph Construction
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1661原题:Graph is a collection of edges E and vertices V. Graph has a wide va原创 2012-08-12 23:58:56 · 1485 阅读 · 0 评论 -
UVa 311 - Packets
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=247原题:A factory produces products packed in square packets of the same heig原创 2012-08-15 10:32:48 · 1932 阅读 · 0 评论 -
UVa 11234 Expressions 二叉树 层次遍历 广搜
11234 - Expressions118150.55%47189.60%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2原创 2012-07-02 00:15:54 · 3451 阅读 · 3 评论 -
UVa 112 - Tree Summing 二叉树构造, 二叉树路径和
112 - Tree Summing2621825.54%546275.81% 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem原创 2012-07-03 00:15:44 · 2041 阅读 · 0 评论 -
UVa 327 - Evaluating Simple C Expressions
327 - Evaluating Simple C Expressions376330.56%114570.66%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=s原创 2012-07-05 00:03:12 · 1447 阅读 · 0 评论 -
UVa 10562 - Undraw the Trees (不限制儿子个数的树)
10562 - Undraw the Trees207329.14%55285.69%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&prob原创 2012-07-05 00:05:20 · 1690 阅读 · 0 评论 -
UVa 784 - Maze Exploration 搜索专题
784 - Maze Exploration775841.30%232884.06%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&probl原创 2012-07-06 01:19:59 · 1478 阅读 · 0 评论 -
HDU 1272 小希的迷宫 + 1325 Is It A Tree? , 并查集
题目链接:小希的迷宫:http://acm.hdu.edu.cn/showproblem.php?pid=1272Is It A Tree:http://acm.hdu.edu.cn/showproblem.php?pid=1325题目类型: 并查集题目:A tree is a well-known data structure that is eith原创 2012-07-13 09:15:54 · 1639 阅读 · 0 评论 -
UVa 216 - Getting in Line, 暴力与回溯
216 - Getting in Line725937.24%246372.39%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&pr原创 2012-07-15 00:37:10 · 2229 阅读 · 0 评论 -
UVa 639 - Don't Get Rooked, 类八皇后问题
639 - Don't Get Rooked391859.67%199790.59%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&p原创 2012-07-15 01:39:19 · 2466 阅读 · 0 评论 -
UVa 188 - Perfect Hash
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=124类型: 哈希原题:Perfect Software, Inc. has obtained a government contrac原创 2012-07-27 00:27:09 · 1924 阅读 · 0 评论 -
UVA 10085 - The most distant state
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1026类型: 隐式图搜索原题:The 8-puzzle is a square tray in which eight square t原创 2012-07-26 00:05:51 · 1475 阅读 · 0 评论 -
UVa 10603 - Fill,经典倒水问题+隐式图搜索+dfs
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1544类型: 隐式图搜索原题:There are three jugs with a volume of a, b and c li原创 2012-07-24 02:08:07 · 5761 阅读 · 1 评论 -
UVa 529 - Addition Chains ,迭代加深搜索+减枝
题目链接:UVA :http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ : http://poj.org/problem?id=2248类型: 回溯, 迭代加深搜索, 减枝原题:An原创 2012-07-24 00:08:24 · 2397 阅读 · 0 评论 -
UVa 565 - Pizza Anyone?
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=109&page=show_problem&problem=506类型: 暴力枚举,搜索题目:You are responsible for ordering a large pizza for原创 2012-07-20 01:50:49 · 1721 阅读 · 0 评论 -
UVa 165 - Stamps, 连续邮资问题
165 - Stamps261135.85%87977.59%题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108类型: 回溯原题:The gove原创 2012-07-18 00:08:23 · 6036 阅读 · 4 评论