- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 bnuoj 中国地质大学(北京)第三届程序设计竞赛
4047 魔方系列——相同高度此题相当于求最少移动块数,#includeint 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 997
原创 hdu 2066 一个人的旅行
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066思路:这道题目就是最短路径问题上变化一下,根据题意,出发点不止一个,目的地也不止一个,求的是从某一个出发点到某一个目的点,最近的距离,注意,只要求其中一个即可(题目描述是到某一个喜欢的城市的最短时间)。最直观的想法就是任意两个都求,最后比较,很耗时间,会超时,因此就是加入超级起点(用0
2016-04-20 20:59:03 272
原创 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 238
原创 hdu 2952 Counting Sleep (深度搜索)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2952分析:题目要求求羊的区域个数,就是不相邻的羊有几个区域,相邻算一个。直接从每一个点深度优先搜索,在搜索的过程中,把搜索过的以及所有相邻的点全部更改状态,这样可以不用标记数组,注意需要搜索四个方向。#include#include#include#include#include
2016-03-21 22:34:15 263
原创 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 333
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人