![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
初学者_小铭
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵:新手用前缀和飘过去
HDU (1166) : 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少...原创 2018-08-03 20:29:41 · 150 阅读 · 0 评论 -
HDU(2212) DFS
杭电2212:http://acm.hdu.edu.cn/showproblem.php?pid=2212 暴力打表 这个题目笑死我了,其实一共也就四个数。哈哈。 以后也要灵活利用打表法。 #include<stdio.h> #include<math.h> #include<string.h> #include<algorithm&g...原创 2018-08-03 21:40:36 · 223 阅读 · 0 评论 -
HDU_1728(BFS)小白详细注解
小白这几天刚入门搜索,前面写DFS,用递归写的蛮顺手的。然后碰到了我的第一个BFS题目,被摧残了好久才AC。不过也有点收获。至少我知道以前的我DFS代码写的不好,也懂了一点BFS。加油。 题目HDU1728:http://acm.hdu.edu.cn/showproblem.php?pid=1728 这题要注意是以转弯次数作为参考,然后进行遍历,还有第一次不算转弯(初始转弯次数(k...转载 2018-08-08 20:27:21 · 537 阅读 · 0 评论 -
2018百度之星-1002子串查询
2018百度之星1002:子串查询 小白第一次写百度之星,第一遍时间超了,第二次过了。虽然算法不好,不过应该容易理解。题目这么长,其实这个题目就是要你求两个字母之间最小字母的个数。先每次统计前面各个字母有多少,然后只要求两个下标里面各个字母总的差。 hdu6345还有:http://acm.hdu.edu.cn/showproblem.php?pid=6345 ...原创 2018-08-08 21:00:15 · 274 阅读 · 0 评论 -
HDU 2066--一个人的旅行(迪克斯特拉算法)
迪克斯特拉算法求单源最短路径问题(无负权值!) 我是先看的百科,迪克斯特拉算法 这个算法用数组解决问题,每次选择一个最小的(最优的)点,然后一层一层的往外面扩张,知道全部扩张或者直到你找到了你想要的点。 注意事项: 初始值的问题,等下看我的代码,有详细的提示。 最开始只有一个点,最开始的点,给到自己给0。 ...原创 2018-08-23 22:26:23 · 390 阅读 · 0 评论