HNACM
小鸡炖蘑菇_
stay hungry,stay foolish.
展开
-
HNACM(六)--第二题 外星人的供给站
题目描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。 42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZDM-77原创 2015-11-25 18:14:07 · 994 阅读 · 0 评论 -
HNACM(八)C-最少换乘
传送门思路是如果两个站点在同一条线路上,那么他们之间的距离置1,如果不在同一条线路上,那么他们的距离至MAX(允许的最大整数),这样再运行迪杰斯特拉算法,那么找出来的路径就是最少换乘的路径,因为换乘一次,距离便会加1,这样输出的一定是最少换乘的。#include <bits/stdc++.h> #define N 510 #define ll long long #define MAX 11111原创 2016-04-07 17:13:02 · 753 阅读 · 0 评论 -
HNACM(八)B-最大岛屿
传送门这里输入时有一个小技巧,scanf(“%1d”, &Map[i][j]) 表示每次只读入1个数,如果前面不加1表示读入到非数字的地方停止。这样每次就只能读入一个数,可以用整型数组存放地图,而不是字符数组。每当遇到一个是1的点,就开始搜索,同时把搜索到的点都变成0,#include <bits/stdc++.h> #define N 510 #define ll long long #defi原创 2016-04-06 18:59:02 · 437 阅读 · 0 评论 -
HNACM(八)F-Distribution
传送门这道题可以算是最水的一道题了,直接读入n个坐标,在读入每个交点的时候,判断横纵坐标都比这个交点的横纵坐标大和都比这个小的点的个数就行了#include <bits/stdc++.h> #define N 110 #define ll long long #define MAX 111111 using namespace std; struct node{ int x, y; }p[原创 2016-04-06 18:23:59 · 517 阅读 · 0 评论 -
HNACM(八)G- Interference Signal
传送门动态规划问题 dp[i][j] 表示从i到j所有数的平均值 状态转移公式是dp[i][j] = (dp[i][j-1]*(j-i)+num[j])/(j-i+1);#include <bits/stdc++.h> #define N 2010 #define ll long long #define MAX 11111 using namespace std; int num[N]; d原创 2016-04-06 18:41:27 · 352 阅读 · 0 评论 -
HNACM(八)-A.挑战密室
传送门(南阳理工的oj不支持#ifndef ONLINE_JUDGE (○´・д・)ノ) 直接分情况讨论就行了,看每次读的是字符还是数字我以前写过一个递归版本的,即递归函数的参数是一个字符串,函数的功能是就算分子量的大小,如果读到一个括号,就把括号里面的那段字符串作为参数,继续调用这个函数,这样可以解决有多重括号的问题,不过这道题目简单了,题目说明只有一层括号,但是用递归的方法写代码量会减少原创 2016-04-05 22:42:34 · 381 阅读 · 0 评论 -
HNACM(七)B.海岛争霸
Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。 杰克船长手头有一张整个海域原创 2016-04-04 18:02:01 · 444 阅读 · 0 评论 -
HNACM(七)A.物资调度
Description某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。 一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。 现在,请你帮忙算一算,总共有多少种物质调度原创 2016-04-04 16:16:55 · 1016 阅读 · 0 评论 -
HNACM(六)--第四题 探寻宝藏
题目描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一个点最多原创 2015-11-25 17:40:49 · 795 阅读 · 0 评论 -
HNACM(六) 第三题 最舒适的路线
题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。 现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速度与最小速度原创 2015-11-25 19:41:57 · 486 阅读 · 0 评论 -
HNACM(六) 第一题 异形卵
题目描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。 在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经原创 2015-11-25 18:41:02 · 528 阅读 · 0 评论 -
HNACM(八)D-引水工程
传送门最小生成树算法首先找到一个自建水库最少费用的 然后以此为根本 找到与之相关的边 还要注意当权值相等时的处理方法#include <bits/stdc++.h> #define N 310 #define ll long long #define MAX 11111 using namespace std; int n, w[N], p[N][N], water[N]; //w[N]是 每原创 2016-04-08 17:35:31 · 899 阅读 · 1 评论