摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空 阅读全文
posted @ 2017-10-25 19:29 杀猪状元 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候,C 阅读全文
posted @ 2017-10-25 19:08 杀猪状元 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。 每秒结束的时刻,C君会在(x,y)上摆一个路障。B君不能走在路障上。 阅读全文
posted @ 2017-10-25 18:03 杀猪状元 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 题目链接 T1 贪心或二分答案 #include <algorithm> #include <cstring> #include <cctype> #include <cstdio> #define N 100005 using namespace std; int n; struct node { 阅读全文
posted @ 2017-10-25 16:09 杀猪状元 阅读(180) 评论(0) 推荐(0) 编辑