摘要: 题目描述高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,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 牛大了的牛大 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖... 阅读全文
posted @ 2020-03-21 12:14 牛大了的牛大 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述在玩完“捉迷藏”游戏后,Anna的N个朋友(编号为1..N)开始排队,队列刚开始时没有一个人,随着时间的进展,一个朋友接一个朋友地从队列的左端或右端加入到队列。每隔一段时间,一些朋友又从队列的左端或右端离开去吃他们自己带来的点心或饮料。令Anna伤脑筋的是,她没有办法跟踪这些牛在队列中的轨迹,请你编写程序帮助她。Anna的朋友们加入队列时是从1到N的顺序,一旦一个朋友离开的队列,他(她)就... 阅读全文
posted @ 2020-03-21 11:52 牛大了的牛大 阅读(287) 评论(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 牛大了的牛大 阅读(142) 评论(0) 推荐(0) 编辑