摘要: 问题描述 输入一个算数表达式,表达式包含+,-,*,/(整除)等运算符及括号,表达式长度不超过1000个字符,运算过程的数值均小于2^31-1。 输入格式 一行,算数表达式 输出格式 算数表达式结果 输入样例 (11+3)*2 输出样例 28 限制与约定 时间限制:1s 空间限制:128MB #in 阅读全文
posted @ 2019-07-24 18:17 寒方 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个数,要在这n个中选择连续的m个数,使得这m个数中最大值与最小值不之差不超过k,求最大的m。 输入文件 第一行包含个两个整数k,n; 第二行n个整数(int以内) 输出文件 一个整数m 样例输入 2 6 1 15 15 15 15 1 样例输出 4 限制与约定 对于30%的数据,n<= 阅读全文
posted @ 2019-07-24 18:12 寒方 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个长度为N的数组,一个长为K滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value Max value [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 阅读全文
posted @ 2019-07-24 18:11 寒方 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 问题描述 编写一个程序,按递增的顺序生成集合m的最小的n的个数,m的定义如下: (1)1属于m (2)如果x属于m,则 y=2x+1 和 z=3x+1 也属于m; (3)此外再没有别的数属于m。 输入格式 一个整数数n。 输出格式 一行,m个整数,以空格分隔。 样例输入 样例输入 限制与约定 n≤1 阅读全文
posted @ 2019-07-24 18:10 寒方 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 问题描述 约翰的N(1≤N≤10^5)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向后看齐。对于奶牛i,如果奶牛j满足i < j且Hi < Hj,我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象. 输入格式 第1行输入N,之后每行输入一个身高。 阅读全文
posted @ 2019-07-24 18:09 寒方 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点 阅读全文
posted @ 2019-07-24 18:07 寒方 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 问题描述 使得x^x达到或超过n位数字的最小正整数x是多少? 输入格式 输入一个正整数n(n<=2000 000 000)。 输出格式 输出使得x^x达到n位数字的最小正整数x。 输入样例 11 输出样例 10 限制与约定 时间限制:1s 空间限制:128MB #include<iostream> 阅读全文
posted @ 2019-07-24 18:06 寒方 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个有n个正整数元素的数列,要求把它划分成k段,使每段元素和的最大值最小 。 输入第一行两个正整数n,k,第二行为此数列ai输出一行一个数,为题目所求答案。 样例输入 5 2 2 1 3 4 5 样例输出 9 限制与约定 30%数据 n <= 30, k <= 10 100%数据 n 阅读全文
posted @ 2019-07-24 18:05 寒方 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入正整数n(1<=n<=100000),然后输入n个整数的序列ai,然后输入整数m(1<=n<=10000),表示有m个询问,之后输入m个整数bi,查询bi是否在ai在出现过,如果出现过输出yes,没出现过输出no。 输入格式 数据第一行为一个整数n,第二行n个整数,第三行一个整数m。 阅读全文
posted @ 2019-07-24 18:04 寒方 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 棋盘问题1 问题描述 在n×n(n≤20) 的方格棋盘上放置n个车(可以攻击所在行、列),求使它们不能互相攻击的方案总数。 输入格式 一行,若干个1到20之间的整数。 输出格式 若干行,对于输入的每个整数,输出其方案数。 样例输入 样例输出 限制与约定 时间限制:1s 空间限制:128MB 棋盘问题 阅读全文
posted @ 2019-07-24 18:02 寒方 阅读(216) 评论(0) 推荐(0) 编辑