- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 bnuoj 中国地质大学（北京）第三届程序设计竞赛
4047 魔方系列——相同高度 此题相当于求最少移动块数， #include int main() { int n,i; int sum,avg,num; int a[550]; while(~scanf("%d",&n),n) { sum=0,avg=0,num=0; for(i=0;i<n;i++) {
2016-04-21 13:08:43
971
原创 hdu 2066 一个人的旅行
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 思路：这道题目就是最短路径问题上变化一下，根据题意，出发点不止一个，目的地也不止一个，求的是从某一个出发点到某一个目的点，最近的距离， 注意，只要求其中一个即可（题目描述是到某一个喜欢的城市的最短时间）。最直观的想法就是任意两个都求，最后比较，很耗时间，会超时， 因此就是加入超级起点（用0
2016-04-20 20:59:03
260
原创 hdu 1241 Oil Deposits (深度搜索)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 分析：题意求的是油田个数，上下左右以及对角，相当于八个方向都算相邻，因此深搜八个方向即可，几乎跟hdu另一个题目一样，详情见上一篇。 #include#include#include#includeusing namespace std;const int N=105;cha
2016-03-23 21:22:59
226
原创 hdu 2952 Counting Sleep (深度搜索)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2952 分析：题目要求求羊的区域个数，就是不相邻的羊有几个区域，相邻算一个。直接从每一个点深度优先搜索，在搜索的过程中，把搜索过的以及所有相邻的点全部更改状态，这样可以不用标记数组，注意需要搜索四个方向。 #include #include #include #include #include
2016-03-21 22:34:15
253
原创 hdu 1031 最小生成树
hdu 1031 原题：http://acm.hdu.edu.cn/showproblem.php?pid=1301 思路： 最小生成树基础应用，输入用%s，不用考虑回车，使用优先队列。 #include #include#include#include#include#includeusing namespace std;const int N=5050; struct node{
2016-01-23 10:28:20
322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人