
贪心
rgnoH
OI弱菜
展开
-
体检 排序 排队问题
NKOJ 2425 体检时间限制 : 10000 MS 空间限制 : 165536 KB问题描述 开学了,学校要求你进行入学体检。你到了校医务室门口,发现有好多学生在排队,人数还在不断增加。 有多个体检项目要做。每个项目都有很多人在排队。队伍的长度在随着时间变长。该选哪一个队伍排队呢?这成了一个问题。你要安排一下体检顺序,尽可能早的完成所有项目的体检。输入格式 第一行一个整原创 2017-07-16 11:41:05 · 3530 阅读 · 0 评论 -
NOIP2016模拟 JackMa 贪心
NKOJ 3847 (标题被手动和谐)问题描述 Mr_he 因讨厌???(手动和谐)而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现 金购买,经常会遇到找零的问题,那么现在请你帮助他解决这样一个问题: 现在 Mr_he 手上有 n 种不同面值的硬币,每种硬币有无限多个。为了方便购物,他希望带尽量 少的硬币,但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为原创 2017-10-31 15:21:47 · 3691 阅读 · 3 评论 -
二进制迷宫 贪心 BFS
搜索专项训练赛 二进制迷宫题目大意 给出一个n*m的图,数字要么是0要么是1。从左上角坐标为(1,1)的格子出发,走到右下角的坐标为(n,m)的格子,可以沿上下左右四个方向行走。每到一个格子,就记录下里面的数字。到达终点的时候,将得到一个由0和1构成的序列,把这个序列看做一个二进制数(可以含前导零)。要求这个二进制数尽可能小,计算并输出这个二进制数。数据范围 对于30%的数据:1≤n,m≤原创 2017-11-04 16:35:34 · 803 阅读 · 0 评论