山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

NOIP2012 国王游戏

摘要: 2国王游戏(game.cpp/c/pas)【问题描述】恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每... 阅读全文
posted @ 2015-10-07 20:14 hahalidaxin 阅读(257) 评论(0) 推荐(0) 编辑

NOIP2012 Vigenère 密码

摘要: 1.Vigenère 密码(vigenere.cpp/c/pas)【问题描述】16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码... 阅读全文
posted @ 2015-10-07 20:13 hahalidaxin 阅读(355) 评论(0) 推荐(0) 编辑

NOIP2013 华容道

摘要: 3.华容道(puzzle.cpp/c/pas)【问题描述】小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:1. 在一个... 阅读全文
posted @ 2015-10-07 20:12 hahalidaxin 阅读(215) 评论(0) 推荐(0) 编辑

NOIP2013 花匠

摘要: 2.花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … ,... 阅读全文
posted @ 2015-10-07 20:10 hahalidaxin 阅读(173) 评论(0) 推荐(0) 编辑

NOIP2013 积木大赛

摘要: 1.积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。在搭建开始之前,没有任何积木(可以看成块高度为 0 的积木)。接下来每次操作,小朋友们可以选... 阅读全文
posted @ 2015-10-07 20:08 hahalidaxin 阅读(251) 评论(0) 推荐(0) 编辑

NOIP2013 货车运输

摘要: 3.货车运输(truck.cpp/c/pas)【问题描述】A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。【输入】输入文件名为 truck.in... 阅读全文
posted @ 2015-10-07 20:07 hahalidaxin 阅读(206) 评论(0) 推荐(0) 编辑

NOIP2013 火柴排队

摘要: 2.火柴排队(match.cpp/c/pas)【问题描述】涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每... 阅读全文
posted @ 2015-10-07 20:05 hahalidaxin 阅读(233) 评论(0) 推荐(0) 编辑

NOIP2013 转圈游戏

摘要: 1.转圈游戏(circle.cpp/c/pas)【问题描述】n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。游戏规则如下:每一轮第 0 号位置上的小... 阅读全文
posted @ 2015-10-07 20:04 hahalidaxin 阅读(233) 评论(0) 推荐(0) 编辑

NOIP2014 飞扬的小鸟

摘要: 3. 飞扬的小鸟(bird.cpp/c/pas)【问题描述】Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和... 阅读全文
posted @ 2015-10-07 20:03 hahalidaxin 阅读(364) 评论(0) 推荐(2) 编辑

NOIP2014 解方程

摘要: 3.解方程(equation.cpp/c/pas)【问题描述】已知多项式方程:求这个方程在[1, m]内的整数解(n和m均为正整数)。【输入】输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1... 阅读全文
posted @ 2015-09-16 21:46 hahalidaxin 阅读(320) 评论(0) 推荐(0) 编辑