不解释,bfs 问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式   第一行两个整数n, m,为迷宫的长宽。   接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。…

2017年02月24日 0条评论 11点热度 0人点赞 阅读全文

#include #include #include #include using namespace std; int main(){ int n,a[102],num; cin>>n; if(n>a[i]) i++; sort(a,a+i); int ans1,ans2; for(int j=1;j

2017年02月24日 0条评论 8点热度 0人点赞 阅读全文

  《文化地理》期末考试(20) 姓名:哈哈哥   班级:默认班级   成绩: 100.0分   一、 单选题(题数:50,共 50.0 分) 1 关于原始宗教的特点,下列选项错误的是()。 1.0 分 ·        A、 没有特定的时间段 ·        B、 多神崇拜 ·        C、 没有神职人员 ·        D、 没有摇篮问题 正确答案: C 我的答案:C 2 巴黎凯旋门是什么时期的建筑?() 1.0 分 ·        A、 路易十四时期 ·        B、 法国大革命时期 ·  …

2017年02月24日 0条评论 10点热度 0人点赞 阅读全文

题目描述 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述 Input Description 一个整数v,表示箱子容量 一个整数n,表示有n个物品 接下来n个整数,分别表示这n 个物品的各自体积 输出描述 Output Description 一个整数,表示箱子剩余空间。 样例输入 Sample Input 24 6 8 3 12 7 9 7 样例输…

2017年02月24日 0条评论 8点热度 0人点赞 阅读全文

《大学生创业基础》期末考试(20) 姓名:哈哈哥   班级:2015级计算机-必修   成绩: 99.0分 一、 单选题(题数:50,共 50.0 分) 1 人的动机是由五种需要构成,并且呈阶梯状,由低级的需要开始发展到高级需要。这一理论的提出者是()。 1.0 分 A、 施特劳斯 B、 马斯洛 C、 盖洛普 D、 弗洛伊德 正确答案: B 我的答案:B 2 谈判成功的黄金法则不包括()。 1.0 分 A、 欲速则不达 B、 利益和压力并用 C、 谈判桌上人人平等 D、 一定不要先让步 正确答案: D 我的答案:D…

2017年02月24日 0条评论 8点热度 0人点赞 阅读全文

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 48900   Accepted: 22901 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides …

2017年02月24日 0条评论 9点热度 0人点赞 阅读全文

问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N>n;for(k=1;k0){l++;t=tem%10;if(!t)goto Endl;tem/=10;if(vis[t])goto Endl;elsevis[t]++;num++;}for(int i=1;i0){…

2017年02月24日 0条评论 11点热度 0人点赞 阅读全文

问题描述   观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。   本题要求你找到一些5位或6位的十进制数字。满足如下要求:   该数字的各个数位之和等于输入的整数。 输入格式   一个正整数 n (10n;     for(int i=10; i=0&&j

2017年02月24日 0条评论 7点热度 0人点赞 阅读全文

#include  int main()  {     std::ios::sync_with_stdio(false);     std::cin.tie(0);     // IO }

2017年02月24日 0条评论 7点热度 0人点赞 阅读全文

问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格式 共n-1行,第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1 -2 数据规模与约定 对于10%的数据,n = 2,m = 2。 对于30%的数据,n

2017年02月24日 0条评论 10点热度 0人点赞 阅读全文
1727374757678