03 2020 档案

摘要:题目描述夏天来了,酷暑~Skyline一行人等去海边赏风景(-_-!!),顺便泡在海里凉爽一下。海里这些人又比赛,看谁能游到离海岸最远……Skyline不管身后的朋友一路穿过了警戒线(汗了……),游啊游啊,路过了朝鲜半岛、日本岛,进入了广阔的太平洋……终于发现了一片伫立着好多不明物体的沙滩……爬上了之后便不省人事地睡了……醒来之后Skyline才发现身边只有沙滩和无数的石柱(难道是又一处外太空生命... 阅读全文
posted @ 2020-03-28 14:02 牛大了的牛大 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目描述香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.香穗子可以从任意的格子出发,在任意的格子结束,那么她最多能跳几次?输入第一行n,m,表示田野的长和宽接下来n行,每行m个数,表示该格的价值输出一个数,表示最多跳... 阅读全文
posted @ 2020-03-28 13:58 牛大了的牛大 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。输出输出文件divide_a.out仅包含一个正整数,输出最少划分的段数。样例输入5 64 ... 阅读全文
posted @ 2020-03-28 13:36 牛大了的牛大 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,Matrix67将连续工作N天(1#include#include#include#include#include#define maxn 100010using namespace std;typedef long long LL;int n,m;int a[maxn],sum[maxn]; bool check(... 阅读全文
posted @ 2020-03-21 12:16 牛大了的牛大 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖... 阅读全文
posted @ 2020-03-21 12:14 牛大了的牛大 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述在玩完“捉迷藏”游戏后,Anna的N个朋友(编号为1..N)开始排队,队列刚开始时没有一个人,随着时间的进展,一个朋友接一个朋友地从队列的左端或右端加入到队列。每隔一段时间,一些朋友又从队列的左端或右端离开去吃他们自己带来的点心或饮料。令Anna伤脑筋的是,她没有办法跟踪这些牛在队列中的轨迹,请你编写程序帮助她。Anna的朋友们加入队列时是从1到N的顺序,一旦一个朋友离开的队列,他(她)就... 阅读全文
posted @ 2020-03-21 11:52 牛大了的牛大 阅读(304) 评论(0) 推荐(0) 编辑
摘要:题目描述给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。输出一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,则最短路... 阅读全文
posted @ 2020-03-21 11:46 牛大了的牛大 阅读(144) 评论(0) 推荐(0) 编辑
摘要:Description生成树:一个有n个结点的连通图的生成树是原图的极小连通子图,包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树:生成树中权值最小的一种方案。给定一个无向图,请输出最小生成熟的权值。存在重边Input第一行包含三个整数N、M,分别表示点的个数、边的个数;接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条边的两个点和长度。Output输出最小生成熟的权值,如... 阅读全文
posted @ 2020-03-14 11:47 牛大了的牛大 阅读(210) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示