【今天我出的三道题目全部是图论哦，请大家轻虐】 1.魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完 ...
分类：
其他好文 时间：
2017-07-21 10:49:12
阅读次数：
158
题目背景 题目背景 题目背景 题目背景 SOURCE：NOIP2016-RZZ-2 T3 题目描述 给出这样一棵“二叉树”： 每个节点有左右两个儿子，并如下定义每个节点的高度：假设父亲节点的高度为 h ，那么他的两个儿子的节点的高度都是 h + 1 ，相同高度的所有节点称作一层。 每个节点的左儿子的 ...
分类：
其他好文 时间：
2017-07-21 01:14:04
阅读次数：
273
描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+ 8468#6633= 44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。 现在， ...
分类：
其他好文 时间：
2017-07-20 22:17:02
阅读次数：
157
Noip 2013 Day2 T1 积木大赛（block） 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为的大厦，大厦可以看成由块宽度为1的积木组成，第𝑖块积木的最终高度需要是?𝑖 。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次 ...
分类：
其他好文 时间：
2017-07-20 20:16:27
阅读次数：
147
Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让 ...
分类：
其他好文 时间：
2017-07-19 23:32:50
阅读次数：
254
描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈 ...
分类：
其他好文 时间：
2017-07-19 21:58:35
阅读次数：
130
描述 小H是一个喜欢逛街的女孩子，但是由于上了大学，DDL越来越多了，她不能一直都处于逛街的状态。为了让自己能够更加沉迷于学习，她规定一次逛街只逛T个单位的时间。 小H从1号店出发，从1号店走到第i号店需要花费ai的时间，这些店形成了一条直线，也就是说小H从第i号店走到第i+1号店需要花费的时间为a ...
分类：
其他好文 时间：
2017-07-17 21:59:40
阅读次数：
193
Noip 2014 senior 复赛 生活大爆炸版石头剪刀布（rps） 【问题描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了 ...
分类：
其他好文 时间：
2017-07-16 21:28:32
阅读次数：
131
P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 标签:NOIp提高组 2016 云端↑ 难度: 普及+/提高 时空限制: 1s / 512MB 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1, ...
分类：
其他好文 时间：
2017-07-16 15:44:42
阅读次数：
201
