
普及+提高组水题
Doc-wu
自由之翼!
展开
-
P1067 多项式输出
题目描述一元 nnn 次多项式可用如下的表达式表示:其中, ai,xia_i,x_iai,xi 称为 iii 次项, aia_iai 称为 iii 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为 x xx ,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 000 的项。如果多项式 nnn 次项系数为正,则多项式开头不出现“ ...原创 2018-07-08 22:19:20 · 306 阅读 · 0 评论 -
P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到 nnn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式...原创 2018-07-10 21:53:25 · 459 阅读 · 0 评论 -
P1540 机器翻译(暴力模拟,数组仿队列)
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有 ...原创 2018-07-12 21:30:18 · 296 阅读 · 0 评论 -
#274. 纸张缩放
220.180.209.150:38888/problem/274 UOJ上的题目【题目描述】:暑期,小明在一家复印店打工。他经常会处理一些顾客的特殊要求,他们要求把一张原始尺寸的图像缩放复印成标准纸张大小。例如:要把一张原始尺寸为560x400mm的图像缩放复印到216x280mm的纸张上,我们可以把图像旋转90度,然后缩放50%,这时尺寸缩放成200x280mm,这样纸张的利用率最大...原创 2018-07-29 20:45:34 · 337 阅读 · 0 评论 -
#206. 杨辉三角
【题目描述】:杨辉三角,又称帕斯卡三角形,是二项式系数在三角形中的一种几何排列。 1 1 1 1 2 1 1 3 3 1 ...原创 2018-07-21 17:30:04 · 279 阅读 · 0 评论 -
P3951 小凯的疑惑(NOIP2017提高组第1题)
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式:输入数据仅一行,包含两个正整数 a 和 b ,它们之间用一个空格隔开,表示小凯手 中金币的面值。...原创 2018-07-26 21:10:08 · 386 阅读 · 0 评论 -
P1031 均分纸牌
题目描述有 NNN 堆纸牌,编号分别为 1,2,…,N1,2,…,N1,2,…,N 。每堆上有若干张,但纸牌总数必为 NNN 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 111 堆上取的纸牌,只能移到编号为 222 的堆上;在编号为 NNN 的堆上取的纸牌,只能移到编号为 N−1N-1N−1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一...原创 2018-07-22 22:29:14 · 183 阅读 · 0 评论 -
#132. “与”
【题目描述】:给你一个长度为n的序列A,请你求出一对Ai,Aj(1<=i<j<=n)使Ai“与”Aj最大。Ps:“与”表示位运算and,在c++中表示为&。【输入描述】:第一行为n。接下来n行,一行一个数字表示Ai。【输出描述】:输出最大的Ai“与”Aj的结果。【样例输入】:38102【样例输出】:8【样例说明】:...原创 2018-08-31 22:00:43 · 510 阅读 · 0 评论