POJ/HDOJ
文章平均质量分 71
mbxc816
这个作者很懒,什么都没留下…
展开
-
POJ题目分类
1.排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 2231转载 2012-01-06 10:48:04 · 444 阅读 · 0 评论 -
hdoj题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1转载 2012-01-10 20:14:42 · 1328 阅读 · 0 评论 -
HDOJ 2037 今年暑假不AC .
终于想通了,坑爹的,谁跟我说要dp呢,贪心就能解决嘛,哈哈~原创 2012-01-10 20:12:55 · 543 阅读 · 0 评论 -
hdu 1232 并查集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些转载 2012-01-12 17:52:05 · 579 阅读 · 0 评论 -
HDOJ 2079
题目描述:Describtion又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 n 40),k(1 k 8)。接着有k行,每行有两个整数a(1 a 8),b(1转载 2012-01-12 16:41:32 · 626 阅读 · 0 评论 -
POJ 2449 A* K短路
很久以前便想做做K短路了。只是无奈鄙人这苦逼的小菜啊~。首先讲讲A*算法吧。众所周知,A*算法就是启发式搜索,基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表在x点所需要的总代价,而g(x)代表:从源点到x点已经耗费的实际代价,h(x)代表从x到终点需要的估计代价,这个函数是一个估计值.而从x到终点真正需要的代价为h*(x),在整个启发式搜索中我们必须保证h(x)这样我们可转载 2012-01-12 20:00:54 · 3578 阅读 · 2 评论 -
POJ图论
POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144转载 2012-01-16 11:55:16 · 2201 阅读 · 0 评论 -
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码转载 2012-01-24 22:42:35 · 774 阅读 · 0 评论