04 2018 档案

休息
摘要：【问题描述】休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调 阅读全文
posted @ 2018-04-25 17:41 mrclr 阅读(204) 评论(0) 推荐(0)
小麦亩产一千八
摘要：【问题描述】“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所 阅读全文
posted @ 2018-04-23 23:24 mrclr 阅读(1002) 评论(0) 推荐(0)
团伙
摘要：题目描述在某城市里住着n 个人，任何两个认识的人不是朋友就是敌人，而且满足：1、一个人的朋友的朋友是他的朋友。2、一个人敌人的敌人是他的朋友。3、一个人和他所有的朋友在同一个团伙。4、一个人的所有敌人是同一个团伙。告诉你关于这n 个人的m 条信息（即某两人是朋友，或者某两个人是敌人），请你计算出这个 阅读全文
posted @ 2018-04-20 23:02 mrclr 阅读(496) 评论(0) 推荐(0)
家谱
摘要：题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na 阅读全文
posted @ 2018-04-19 00:15 mrclr 阅读(509) 评论(1) 推荐(0)
没有上司的舞会
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2018-04-14 15:11 mrclr 阅读(255) 评论(0) 推荐(0)
butter
摘要：题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的 阅读全文
posted @ 2018-04-13 23:55 mrclr 阅读(235) 评论(0) 推荐(0)
医院设置
摘要：设有一棵二叉树,如图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1.如上图中,若医院建在:1 处：则距离之和=4+12+2*20+2*40=1363 处：则距离之和=4*2+13+20+40 阅读全文
posted @ 2018-04-13 23:41 mrclr 阅读(237) 评论(0) 推荐(0)
NOIP 2000 进制转换
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。 与之相似的, 阅读全文
posted @ 2018-04-04 20:08 mrclr 阅读(307) 评论(0) 推荐(0)