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

NOIP2011 计算系数

摘要: 1计算系数给定一个多项式 (ax + by)k ,请求出多项式展开后 x n y m 项的系数。【输入】输入文件名为 factor.in。共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行,包含一个整数,表示... 阅读全文
posted @ 2015-10-07 20:27 hahalidaxin 阅读(208) 评论(0) 推荐(0)

NOIP2011 Mayan游戏

摘要: 3 Mayan游戏题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向... 阅读全文
posted @ 2015-10-07 20:25 hahalidaxin 阅读(208) 评论(0) 推荐(0)

NOIP2011 选择客栈

摘要: 2选择客栈题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因... 阅读全文
posted @ 2015-10-07 20:24 hahalidaxin 阅读(162) 评论(0) 推荐(0)

NOIP2011 铺地毯

摘要: 1铺地毯题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆... 阅读全文
posted @ 2015-10-07 20:23 hahalidaxin 阅读(156) 评论(0) 推荐(0)

NOIP2012 疫情控制

摘要: 3疫情控制题目描述H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一... 阅读全文
posted @ 2015-10-07 20:22 hahalidaxin 阅读(162) 评论(0) 推荐(1)

NOIP2012 借教室

摘要: 2借教室题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共... 阅读全文
posted @ 2015-10-07 20:20 hahalidaxin 阅读(261) 评论(0) 推荐(0)

NOIP2012 同余方程

摘要: 1同余方程题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1:3 10输出样例#1:7说... 阅读全文
posted @ 2015-10-07 20:17 hahalidaxin 阅读(197) 评论(0) 推荐(0)

NOIP2012 开车旅行

摘要: 开车旅行(drive.cpp/c/pas)【问题描述】小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海... 阅读全文
posted @ 2015-10-07 20:16 hahalidaxin 阅读(334) 评论(0) 推荐(1)

NOIP2012 国王游戏

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