![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
华师大OJ
文章平均质量分 82
华师大刷题记录
Q&Cui
毕业于蓝翔技校,专业挖掘四十年。
展开
-
2020年华东师大研究生机试题
华东师范大学计算机2020届机试原创 2020-10-17 14:51:40 · 10716 阅读 · 5 评论 -
1114. 素数环
单点时限: 4.0 sec内存限制: 256 MB一个由自然数 () 素数环就是如下图所示,环上任意两个节点上数值之和为素数。1/ 4 2\ /3输入格式输入只有一个数 ,表示你需要建立一个 的素数环。输出格式按照字典序输出每一种情况。我们约定顺时针为正向,且第一个元素必须是 ,参见 Sample。样例input6output1 4 3 2 5 61 6 5 2 3 4/*思路:dfs全排列加判断*/#include<iostream>#incl原创 2020-05-11 09:58:11 · 344 阅读 · 0 评论 -
180. 地铁站
单点时限: 2.0 sec内存限制: 256 MB号线地铁从始发站金运路(称为第 站)开出,在始发站上车的人数为 ,然后到达第 站,在第 站有人上、下车,但上、下车的人数相同,因此在第 站开出时(即在到达第 3 站之前)车上的人数保持为 人。从第 站起(包括第 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 站),都满足此规律。现给出的条件是:共有 个车站,始发站上车的人数为 ,最后一站下车的人数是 (全部下车)原创 2020-05-10 15:00:43 · 439 阅读 · 0 评论 -
3210. Maximum Element
单点时限: 2.0 sec内存限制: 256 MBYou have an empty sequence, and you will be given queries. Each query is one of these three types:1 x -Push the element x into the stack.2 -Delete the element present at the top of the stack.3 -Print the maximum elemen原创 2020-05-10 09:45:51 · 331 阅读 · 0 评论 -
184. 负基数进制转换
样例input-25000 -16output7FB8input30000 -2output11011010101110000负数进制规则如下:if 余数<0 then:余数=余数-m;商=商+1;else:余数=正常;商=正常商#include<iostream>#include<vector>using namespace std;int main() { int a,b; cin>>a>>b; vect.原创 2020-05-09 21:18:53 · 403 阅读 · 0 评论 -
2836. Financial Management
单点时限: 5.0 sec内存限制: 256 MBMichael graduated of ITESO this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Michael has decided that he needs to grab hold of his financial portfolio and solve his financing pro原创 2020-05-09 14:26:47 · 163 阅读 · 0 评论 -
1027. 邮资的问题
单点时限: 2.0 sec内存限制: 256 MB有 n 种面额不同的邮票,面额分别为 C1,C2,C3……Cn。面额 Ci 的邮票最多可以取 Mi 张。请问,用这些邮票,可以贴出多少面额不同的邮资 (包括 0)。贴邮票时,邮票不必全部使用。输入格式本题有多组数据,第一行为一个整数 t,表示有 t 组测试数据。每组测试数据的第一行为一个整数 n,表示有多少种不同面额的邮票。(1<=N<=10)第二行有 n 个整数,分别表示第 C1,C2….Cn 种不同面额。(1<=Ci<原创 2020-05-09 10:43:33 · 259 阅读 · 0 评论 -
2015. 自修室
单点时限: 2.0 sec内存限制: 256 MB一直不去自修室的 Rocker 最近迫于学习压力决定每天都要去自修,鉴于自修室多多,何必与人争挤,所以 Rocker 要坐在左右一个座位都没人,如果不是第一排,那么他的前面一个座位也没有人的位置上,当然 Rocker 也可以坐在墙边但前面或左边或右边有座位的话要没有人才可以。Rocker 眼力异常好,只要在门口瞟一眼就可以知道哪个位置上有人哪个没有人,但 Rocker 大脑毕竟不像电脑可以迅速计算出这间教室有没有符合他要求的位置,所以请你写一个程序帮助原创 2020-05-08 19:53:44 · 280 阅读 · 0 评论 -
1839. 恶魔之城
单点时限: 2.0 sec内存限制: 256 MB小强生日就要到了,partychen 为了送给小强一个特别的礼物,决定到恶魔之城去偷走他们的镇城之宝:月亮之石。partychen 已经从江湖百晓生处得到了恶魔之城的地图。根据地图的描述,恶魔之城是一个标准的 大小的一个悬在空中的城堡,里面有可以走的路,也有一些陷阱,如果人踏入陷阱那么将被恶魔吃掉,如果不小心踏出这个城堡,那么就将尸骨无存。p...原创 2020-05-08 16:24:42 · 160 阅读 · 0 评论 -
1769. Way to Escape
单点时限: 2.0 sec内存限制: 256 MBKid has got the diamond ring after he got the password. After that he tried to escape as quickly as possible. Now give you the map, point 0 stands for Kid, point 1 stands fo...原创 2020-05-08 09:47:17 · 404 阅读 · 0 评论 -
2521. Guarding the Farm
单点时限: 2.0 sec内存限制: 256 MBThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows.He wonders how many guards he will need if he wishe...原创 2020-05-06 21:29:27 · 215 阅读 · 0 评论 -
3653. 她的名字
单点时限: 4.0 sec内存限制: 512 MB“他走过一个又一个星球,却始终放不下对她的思念。“”深情终究是一趟孤独的旅程,她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸,徒具一副精明的外表。就像你走到哪都挂念着她,想把她写进自己的歌里,成为你们共同的记忆。你想从她全部由数字构成的名字里取出...原创 2020-05-06 16:12:00 · 296 阅读 · 0 评论 -
3057. 素数进制A+B
单点时限: 2.0 sec内存限制: 256 MB进制也就是进位制,是人们规定的一种进位方法。对于任何一种进制:X进制,就表示某一位置上的数运算时是逢X进一位。十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,X进制就是逢X进一。现定义一种新的进制表示方法素数进制表示法。素数进制不是单一进制,在素数进制中,每一位的进制都各不相同,具体定义如下:将素数从小到大排列成...原创 2020-05-05 20:28:09 · 776 阅读 · 0 评论 -
3194. 字符串消除
单点时限: 2.0 sec内存限制: 256 MB给定一个由大写字母A、B、C构成的字符串s,按如下进行消除过程:1、字符串s中连续相同字母组成的子串,如果子串的长度大于1,那么这些子串会被同时消除,余下的字符拼成新的字符串。例如:ABCCBCCCAA中CC,CCC和AA会被同时消除,余下AB和B拼成新的字符串ABB。2、反复进行上述消除,直到新的字符串中相邻字符都不相同为止。例如:A...原创 2020-05-05 16:25:45 · 1465 阅读 · 0 评论 -
1823. 数塔II
单点时限: 2.0 sec内存限制: 1024 MB有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示。13 24 10 14 3 2 20从第一行的数开始,除了某一次可以走到下一行的任意位置外,每次都只能左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来。如何走,使得这个和尽量大?输入格式输入数据首先包括一个整数 ...原创 2020-05-05 11:23:26 · 251 阅读 · 0 评论 -
2017. 圆周排列
单点时限: 2.0 sec内存限制: 256 MB相信排列大家很熟悉,从 3 个对象 a,b,c 中取 3 个的排列分别 abc, acb, bac, bca, cab 和 cba 6 个不同的方式 . 我们将从 n 个不同对象中取 r 个的排列个数计为 P(n,r)。而圆排列与排列的不同之处在于圆周排列头尾相邻,比如上例中 abc, bca, cab 就属于同一个圆周排列。我们定义从 n 个...原创 2020-05-05 10:06:00 · 1087 阅读 · 0 评论 -
1048. 最小等待时间
单点时限: 2.0 sec内存限制: 256 MB设在 S 处提供同一服务,有 个顾客等待,顾客 需要的时间为 ,那么,应如何安排 个顾客的服务次序才能使总的等待时间达到最小(总的等待时间是每个顾客等待服务时间的总和)?输入格式第一行为一个整数 , 表示有几组测试数据。每组测试数据的第一行为一个整数 (),表示有 个顾客在等待。接下来的 行,每行一个整数 (),表示第 ...原创 2020-05-04 20:44:38 · 1269 阅读 · 0 评论 -
11. Cacey and Calphabet
单点时限: 2.0 sec内存限制: 256 MB作为一个土生土长的蓝桥镇居民,Cacey 时常会去考虑一些根本没有实际应用的问题。现有一个只由小写英文字母组成的字符串。如果字符串删去零个、一个或多个字符后可以得到 “abcdefghijklmnopqrstuvwxyz”,那么就称这个字符串为 Calphabetical(可能是希腊语)。给出一个字符串 (s),为了使这个字符串变成 Cal...原创 2020-05-04 20:08:00 · 241 阅读 · 0 评论 -
3058. 链表运算
单点时限: 2.0 sec内存限制: 256 MB运算符前置的算术表达式则称为波兰式。例如普通的表达式 2 + 3 的波兰式为:+ 2 3。波兰式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序。例如:(2.5+3)(-4) 的波兰式为: + 2.5 3 -4,而 5-6*7 的波兰式为:- 5 * 6 7。现给定一个用单向链表存贮的波兰式,其节点以字符串形式存放运算符和运算数...原创 2020-05-04 14:54:11 · 206 阅读 · 0 评论 -
3369. 三千米健身步道
单点时限: 2.0 sec内存限制: 256 MB华师大是一个巨大的学校,众所周知,华师大的地图是一棵树,有 座教学楼,这些教学楼之间由 条道路相连,每条道路的长度都是一千米。现在华师大投资建设一个「三千米健身步道」。为了让同学们不带喘气的跑(走)完这个健身步道,这个健身步道必须有一个起点,一个终点,中间是一段连续的三千米的跑道。华师大决定利用现有的 条道路建设这一个健身步道。问总共有...原创 2020-05-04 11:21:58 · 357 阅读 · 1 评论 -
1852. Ordered Fractions
单点时限: 2.0 sec内存限制: 256 MBConsider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to .Here is the set when :0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 ...原创 2020-05-03 14:53:00 · 205 阅读 · 0 评论 -
2034. 比赛排名
单点时限: 2.0 sec内存限制: 256 MB小强参加了 ACM/ICPC 很久了,但是他开始做志愿者了,学校要他计算比赛排名,这个可难到喜欢偷懒的他了,所以他想找你帮忙,帮他计算比赛的排名。具体排名规则如下:比赛按照解题数量从多到少排名。如果解答相同数量的队伍就按照所用时间从少到多排名,比赛时间的规则如下,对于每个队伍,他的解题时间都是他解答出的题目是时间累积起来的,比如他在 23...原创 2020-05-02 21:19:52 · 331 阅读 · 0 评论 -
2573. Hub Connection plan
单点时限: 2.0 sec内存限制: 256 MBPartychen is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each ot...原创 2020-05-02 16:20:58 · 315 阅读 · 0 评论 -
3303. 1 的个数最多的整数
单点时限: 2.0 sec内存限制: 256 MB给定整数 a 和 b,输出区间 [a,b] 中对应二进制表示含 1 的个数最多的整数。如果存在多个解,则输出符合条件的最小的整数。输入格式第一行一个整数 T (1≤T≤104),表示问题数。接下来 T 行,每行两个整数 a,b (0≤a≤b≤2^63−1)。数据之间用一个空格分隔。共有两组数据,分别为小数据和大数据,大数据范围如上。对...原创 2020-05-02 11:20:29 · 325 阅读 · 0 评论 -
1009. 整数的拆分
单点时限: 2.0 sec内存限制: 256 MB将正整数 n 表示成一系列正整数之和 : n=n1+n2+…+nk,其中 n1≥n2≥…≥nk≥1(k≥1)正整数 n 的这种表示称为正整数 n 的拆分。求正整数 n 的不同拆分个数。例如,正整数 6 有如下 11 种不同的拆分 :6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+...原创 2020-05-01 15:26:06 · 561 阅读 · 0 评论 -
3034. 数字拆分
单点时限: 2.0 sec内存限制: 256 MB将一个正整数拆分为成 2 的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方案。再比如:4 可以拆分成:4=4,4=1+1+1+1,4=2+2,4=1+1+2。函数 f(n) 表示 n 的不同拆分的方案数,例如 ...原创 2020-05-01 11:34:53 · 760 阅读 · 0 评论 -
3389. 线段树:点增加
单点时限: 2.0 sec内存限制: 256 MB有数列 a1,a2,…,an,你需要支持以下两种操作:操作 1:给出参数 x,d,令 ax=ax+d;操作 2:给出参数 l,r,求 al+al+1+…+ar。输入格式第一行,一个整数 n (1≤n≤5⋅105)。第二行,n 个整数 a1,a2,…,an。第三行,一个整数 q (1≤q≤5⋅105)。接下来 q 行,每行表示一个查...原创 2020-05-01 09:55:22 · 228 阅读 · 0 评论 -
3126. 商品推荐
单点时限: 2.0 sec内存限制: 256 MB一个电子商务网站要向顾客推荐商品,可以让顾客指定规则。现在某类顾客指定的规则是:对于同一类商品,如果一个商品的销量高于所有该类商品销量的中位数,并且价格低于所有该类商品价格的中位数 *,则向他推荐,显示商品编号,销量和价格。如果有多个商品符合要求,推荐的顺序是按销量从大到小排序,销量一样则按价格从低到高排序。如果销量价格都一样,按输入顺序排...原创 2020-04-30 14:31:59 · 374 阅读 · 0 评论 -
1082. Easy to AC
单点时限: 2.0 sec内存限制: 256 MBparytchen 最近做了几个很烦的题目,一直没有 AC,所以决定转型做一道简单题目,调节一下心情, 正好遇见一道简单的题目,partychen 准备把它 AC 掉再说。数学博大精深,当然组成数学的就是一些数字,这些数字也有很多的特点,比如有一些数字它是另外一些各不相同的非负数字的阶乘之和。比如:数字9,9=1!+2!+3!。所以为了研究一...原创 2020-04-30 10:45:42 · 195 阅读 · 0 评论 -
3143. 纯虚数的幂
单点时限: 2.0 sec内存限制: 256 MB给定一个纯虚数(表示为一个整数连着一个表示虚数单位的符号 j)以及另一个整数 n,输出这个纯虚数的 n 次方的值。注意,数学表示中虚数单位常用 i 或 j 表示。输入格式第 1 行:一个整数 T (1≤T≤10) 为问题数。接下来共 T 行。每行一个整数 a(0<a<10) 及符号 j,一个空格,整数 n(0≤n<10...原创 2020-04-29 20:49:17 · 445 阅读 · 0 评论 -
3633. 双人旋转赛车
单点时限: 2.0 sec内存限制: 1024 MBoxx 和 Xiejiadong 在玩一个双人旋转赛车的小游戏。他们将进行一些比赛。每局比赛必须按顺序进行,胜者会得到该局对应的分数 xi。由于 oxx 技艺不精(每局都可以由 Xiejiadong 决定胜负),因此他给自己设置了初始分数 k,希望自己能够一直领先 Xiejiadong。不过 Xiejiadong 识破了 oxx 的诡...原创 2020-04-29 10:58:57 · 743 阅读 · 0 评论 -
3391. 线段树:区间增加
单点时限: 2.0 sec内存限制: 1024 MB有数列 a1,a2,…,an,你需要支持以下两种操作:操作 1:给出参数 l,r,d,令 ai=ai+d,∀l≤i≤r;操作 2:给出参数 l,r,求 al+al+1+…+ar。输入格式第一行,一个整数 n (1≤n≤5⋅105)。第二行,n 个整数 a1,a2,…,an。第三行,一个整数 q (1≤q≤5⋅105)。接下来 q...原创 2020-04-28 15:53:03 · 403 阅读 · 0 评论 -
3094. 反序输出
单点时限: 2.0 sec内存限制: 256 MB第 1 行输入一个正整数 n(1≤n≤20),第 2 行输入 n 个由一个空格分隔的整数,整数的绝对值不超 108。第 1 行以相反次序输出这 n 个数 (两个数之间由一个空格分隔,最后一个数后没有空格),第 2 行输出这 n 个整数的和及其平均值 (相互之间由一个空格分隔,均值四舍五入保留 2 位小数)。输入格式第 1 行输入一个正整数...原创 2020-04-28 10:19:18 · 206 阅读 · 0 评论 -
3456. Huge Numbers (Large)
单点时限: 4.0 sec内存限制: 256 MBProfessor Shekhu has another problem for Akki today. He has given him three positive integers A, N and P and wants him to calculate the remainder when AN! is divided by P. A...原创 2020-04-28 09:41:57 · 241 阅读 · 0 评论 -
3125. 巧克力
单点时限: 2.0 sec内存限制: 256 MB一整块果仁味的巧克力上有许多颗果仁,现在想把它分为大小可以不相等的若干块,使得每块上刚好有一颗果仁。这块巧克力可以表示成一个 0 和 1 组成的序列,其中数字 1 表示这个位置有一颗果仁,0 表示没有。现在想知道总共有多少种切分方案使得分出的每一块刚好有一颗果仁。例如,一整块果仁巧克力上面有两颗果仁,表示为 101,则总共有两种切分方案,...原创 2020-04-27 20:03:40 · 307 阅读 · 0 评论 -
1043. 精简ID号码
单点时限: 2.0 sec内存限制: 256 MB华东师大的学生都有一个唯一的学生编号 (SIN). SIN 是一个整数 (0<= SIN <= 10^6-1), 一位老师觉得这个 SIN 的范围在他所教授的学生组中太大了。在每一个小组中,他想要找到一个最小的正整数 m, 使得在这个小组中所有的 SIN 除以 m 得到的余数是唯一的。输入格式在测试数据的第一行是一个正整数 N,...原创 2020-04-27 09:11:36 · 176 阅读 · 0 评论 -
3356. 解方程
单点时限: 2.0 sec内存限制: 256 MB简而言之,本题任务就是解方程。共有两个子任务。子任务 1:小学生作为小学生,我们只会解一元一次方程,一元一次方程最终都可以化为 ax=n 的形式。现在问:对于给定的 n,要使得 x 有正整数解,总共可以取多少个不同的 a 呢?子任务 2:中学生作为中学生,我们只会解二元一次不定方程,二元一次不定方程最终都可以化为 ax+by=n 的形式...原创 2020-04-26 17:00:26 · 441 阅读 · 0 评论 -
3182. 字符串排序
单点时限: 2.0 sec内存限制: 256 MBn (1<n≤100) 个字符指针组成一个数组,每个指针指向一个字符串。通过该数组对其元素所指的字符串按以下顺序排序:按字符串中第一个数字字符的升序排序(不包含数字字符的字符串排在最前面)。若数字字符相同,则按字符串本身值的升序排序。#include<iostream>#include<algorithm>u...原创 2020-04-26 11:23:56 · 255 阅读 · 0 评论 -
3344. 送命题
单点时限: 2.0 sec内存限制: 256 MB这里 是问题描述。输入格式输入一个整数 n (1≤n≤31)。输出格式输出答案。样例input1output1input2output1input3output2input4output3input5output5input6output8input7output13前两个数倒...原创 2020-04-25 20:40:11 · 221 阅读 · 0 评论 -
3735. 安全带
单点时限: 1.0 sec内存限制: 256 MB“叮------“平稳了没多久,安全带的指示灯又亮了。“飞机遇到气流正在颠簸,请系好安全带” 不知道已经是第几次语音播报了,毫无意外,飞机再次开始失重下降。Cuber QQ 的座位是在高贵的特等舱。飞机再次失重的时候,Cuber QQ 开始观察起了座位上的安全带。特等舱的安全带自然是十分高级的。他由 n 个按钮构成,每个按钮之间均可以通过...原创 2020-04-25 20:14:39 · 150 阅读 · 0 评论