摘要: 题目链接:点击打开链接题目大意:跑毒,跑到安全区,每个地方有敌人,输出路线经过的最少敌人的数量;-1是起点。 -2是安全区输入56 6 0 -2 34 2 1 2 12 2 8 9 78 1 2 1 -19 7 2 1 2输出9输入562 33 18 -2 8585 ... 阅读全文
posted @ 2018-05-05 23:54 Frontierone 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很... 阅读全文
posted @ 2018-04-27 23:15 Frontierone 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每... 阅读全文
posted @ 2018-04-27 22:52 Frontierone 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes wh... 阅读全文
posted @ 2018-04-26 10:53 Frontierone 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组... 阅读全文
posted @ 2018-04-25 23:05 Frontierone 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Description非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏... 阅读全文
posted @ 2018-04-24 22:26 Frontierone 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 欧拉素数筛法: 首先: n=factormax * p 每一个合数可以表示成这样 其中 factormax为n的最大因数,p满足 1、它是素数 2、它比factormax的所有因数小 即p为n的最小素因数 证明: 假设p不是素数,那么p=p1*p2*……,其中pi为素数,那么factor就是不是最大 阅读全文
posted @ 2018-04-24 22:20 Frontierone 阅读(1179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0... 阅读全文
posted @ 2018-04-20 10:00 Frontierone 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvC... 阅读全文
posted @ 2018-04-20 08:57 Frontierone 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows ... 阅读全文
posted @ 2018-04-19 10:55 Frontierone 阅读(167) 评论(0) 推荐(0) 编辑