Search
关注
分享
扫一扫
文章平均质量分 82
sstrawberry
这个作者很懒，什么都没留下…
展开
-
hdu 2208 唉，可爱的小朋友
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2208题目大意：n个小朋友，m个球，小朋友根据喜欢关系分组，每组不能出现有不喜欢关系的人存在，问能否分成不超过m组。题目分析：没想清楚问题，以为是并查集，后来又错觉是强连通，原来是dfs。代码参考：#include#include#include#include#in原创 2014-03-28 00:57:50 · 794 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：求用时最短路线并打印路径，n表示用n秒打败怪兽。题目分析：bfs+优先队列求出最短用时，path数组记录路径，栈输出路径。代码参考：#include #include #include #include #include #include原创 2015-02-18 15:20:45 · 428 阅读 · 0 评论 -
hdu 1044 Collect More Jewels
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044题目大意：给出矩阵的长宽，时间限制，宝石的个数。[.]：可走；[*]：不可走；[@]：起点；[>]：出口；[A~J]：宝石；题目分析：本来以为和之前的题目没有什么区别，后来仔细看了样例3才发现，原来也并不是走过的路就不能走，看了其他人的感觉用原创 2015-02-20 19:18:32 · 560 阅读 · 0 评论 -
hdu 1043 Eight
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043题目大意：给出魔方现在的状态：2 3 4 1 5 x 7 6 8 -＞ 2 3 41 5 x7 6 8要求的魔方目的状态：1 2 34 5 67 8 x其中有4中操作：（1） 2 3 4......原创 2015-02-19 15:36:06 · 611 阅读 · 0 评论