清橙OJ
文章平均质量分 81
da_kao_la
这个作者很懒,什么都没留下…
展开
-
清橙OJ A1133. 装箱问题 (0-1背包)
题目来源:http://www.tsinsen.com/A1133最近北京大学因为高考原因OJ登不上了,poj和百练都登不上,改在清华的清橙OJ上做题吧那么问题来了,清华会不会也要高考阅卷呢?A1133. 装箱问题时间限制:1.0s 内存限制:256.0MB 试题来源NOIP2001 普及组问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),...原创 2018-06-03 22:01:47 · 490 阅读 · 0 评论 -
清橙OJ A1191. 选择客栈
题目来源:http://www.tsinsen.com/A1191A1191. 选择客栈时间限制:1.0s 内存限制:128.0MB 试题来源NOIP2011 提高组问题描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客...原创 2018-06-04 14:32:10 · 268 阅读 · 0 评论 -
清橙OJ A1123. 邮票面值设计
题目来源:http://www.tsinsen.com/A1123A1123. 邮票面值设计时间限制:1.0s 内存限制:256.0MB 试题来源NOIP1999 提高组问题描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K...原创 2018-06-08 12:55:24 · 270 阅读 · 0 评论 -
清橙OJ A1122. 旅行家的预算
题目来源:http://www.tsinsen.com/A1122A1122. 旅行家的预算时间限制:1.0s 内存限制:256.0MB 试题来源NOIP1999 提高组问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零...原创 2018-06-09 15:51:16 · 383 阅读 · 0 评论