- 博客(101)
- 收藏
- 关注
原创 【WZOI】(基础题库)猜数字
猜数字游戏啦!给你如下四种提示:(1)这个数严格大于x吗?(2)这个数严格小于x吗?(3)这个数大于等于x吗?(4)这个数小于等于x吗?每个提示,都会给出相应的答案,yes或者no。如果有多个数满足条件,输出最小的。如果不存在这样的数,输出“Impossible”。第一行输入一个整数n。接下来n行,每行一个字符串“”,是四个提示的中的一个。sign是“>”,"
2024-08-06 10:27:13
215
1
原创 【WZOI】(基础题库)第575题 偶数个3 & 第645题 位数问题
请编程示出所有的n位数中,有多少个数中有偶数个3。一行一个正整数n,0<n<100。一行一个正整数,表示n位数中有多少个数有偶数个3。273时间限制: 1000ms空间限制: 256MB这题我选择用二维数组,a[i][0]表示i位数中包含偶数个3的数字个数,a[i][1]表示i位数中不含偶数个3的数字个数另外题目虽然没说,但是是要对答案进行取余的,这也是为什么这题通过率比低的原因。
2024-07-27 20:46:26
164
原创 【WZOI】(基础题库)第722题 把数字翻译成字符串
例如 12258 有 5 种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。0 翻译成 a,1 翻译成 b,……,11 翻译成 l,。,25 翻译成 z。请编程实现一个函数用来计算一个数字有多少种不同的翻译方法?因为老师写了一些代码,让我们填。输入数字位数 [1,101]。一个数字可能有多个翻译。时间限制: 1000ms。空间限制: 256MB。
2024-07-05 15:00:51
223
原创 【WZOI】(基础题库)第721题 狗屁不通生成器问题
虽然动态规划费脑,有的时候不一定是最优解,大家还是要开拓思维,去探寻更好的解法呀!2)把已有的所有的字复制一遍,文本长度翻倍。他想打出恰好n个字,那他至少需要操作多少次?也是一道动态规划基础题,但此题有两种解法。今有某人网上提交作业,打算随便糊弄。1)打一个字上去,文本长度加1。一个整数,表示至少要操作的次数。数据范围:1≤n≤10000。时间复杂度:O(logn)时间限制: 1000ms。空间限制: 256MB。时间复杂度:O(n)空间复杂度:O(n)空间复杂度:O(1)
2024-06-23 13:13:27
157
原创 【WZOI】(基础题库)第720题 硬币问题
今有无限的面值为1,5,11元的硬币。给定n,问:至少用多少枚硬币,可以恰好凑出n元?一个整数n。一个整数,表现最少的硬币数。153数据范围:1≤n≤10000时间限制: 1000ms空间限制: 256MB动态规划基础题,很简单,可用于入门并学习动态规划,了解原理。
2024-06-23 12:54:22
211
原创 【WZOI】(基础题库)第448题 区域修改 2
有一个 N× M 的矩阵 A, 操作 add(x1,y1,x2,y2 , k)表示对矩阵 A 的(x1,y1) 到(x2,y2)区域内的每个 数都加上 k。有 P 个 add 操作, 输出 P 个 add 操作后的矩阵 A。第一行 3 个正整数: N、 M、 P, 范围[1,1000]。接下来, N 行 M 列描述矩阵 A,每个数的范围为[1,100];后面紧跟 P 行, 每行五个整数, 分别为 x1,y1,x2,y2,k;
2024-06-23 10:54:30
130
原创 【WZOI】(基础题库)第628题 大整数的因子
已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。一个非负整数c,c的位数<=30。若存在满足 c mod k = 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。302 3 5 6时间限制: 1000ms空间限制: 128MB这道题考的不是高精度,是数论!
2024-06-02 21:53:43
153
原创 【WZOI】(基础题库)第626题 求10000以内n的阶乘
求10000以内n的阶乘。只有一行输入,整数n(0<=n<=10000)。一行,即n!的值。100时间限制: 1000ms空间限制: 128MB又是一道板子题。
2024-06-02 21:31:35
188
原创 【WZOI】(基础题库)第666题 工作分配问题
设有 n 件工作分配给 n 个人。将工作 i 分配给第 j 个人所需的费用为 Cij。试设计一个算法,设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。第一行有 1 个正整数 n(1≤n≤20)。接下来的 n 行,每行 n 个数,第 i 行表示第 i 个人各项工作费用。计算出的最小总费用34 2 52 3 63 4 59要时间限制: 1000ms空间限制: 128MB替你们试过了,纯暴力80分TLE,剪枝后直接将时间压缩到10ms以内。
2024-06-02 21:28:54
140
原创 【WZOI】(基础题库)第665题 子集和问题
子集和问题的一个实例为〈S,t〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1和等于c。对于给定的正整数的集合S={ x1,x2,…,xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。第1行有2个正整数n和c,n表示S的个数,c是子集和的目标值。接下来的1 行中,有n个正整数,表示集合S中的元素。将子集和问题的解输出。当问题无解时,输出“No Solution!
2024-06-01 11:32:04
133
原创 【第三期测试1】良(du)心(liu)题
ZZH觉得自己是小高一第一人,所以他决定来考考你。给你正整数n,m,然后给你一个长为n的数列a, m代表m次操作,接下来m行每行给你个l和r,区间和就是从l到r所有a[i](l <= i <= r)的和,然后输出m次询问中的区间和的最大值。第一行两个整数n,m第二行为n个数,第i个代表ai接下来m行每行两个整数l和r输出一个整数,代表m次询问中的最大值。10 31 65 92 735对于70%的数据: n <= 3000 , m <= 3000。
2024-05-29 21:39:53
283
原创 【第三期测试1】愧疚指数
温州市政府要求大家要遵守交通规则,发扬尊老爱幼精神。文文想做一个关于公交文化的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统,就是在队列中把人分为三等:第一等为优先级最高,最需要照顾的老人、小孩、孕妇等,应该最优先上车,优先代号为1;第二等是普通女人,为了发扬绅士风度,男人是要让女人先上车的,但优先级低于一等,优先代号为2;第三等是普通男人,优先级最低,应该排在最后面,优先代号为3。
2024-05-29 21:34:42
342
原创 【WZOI】(基础题库)第847题 信息加密
给定一个字符串S1,S2,…..Sn,按如下过程加密:取出第一个字符S1,将第二个字符S2放到字符串的末尾Sn后面,得到字符串S3…..Sn,S2;接着把S3取出,S4放到字符串的末尾S2后面,直到最后一个字母Sn被取出。这些字母按取出的顺序形成一个新的字符串,称为密串,请编写一个加密程序,输入一个字符串(长度小于等于1000),输出该字符串的密串。给定一个字符串。输出处理后的字符串。STRINGSRNTGI时间限制: 1000ms空间限制: 256MB用队列存字符,再将队头压到队尾即可。
2024-05-26 11:46:29
214
原创 【WZOI】(基础题库)第327题 猴子选大王
N只猴子选大王,选举办法如下:从头到尾1、2、3报数,凡报3的退出,余下的从尾到头1、2、3报数,凡报3退出;余下的又从头到尾报数,还是报3的退出;依此类推,当剩下的两只猴子时,取这时报数报1的为王。若想当猴王,请问最初占据什么位置?输入一个数,表示有n只猴子输出一个数108n<=1000时间限制: 1000ms空间限制: 128MB纯手工模拟,没什么可说的。
2024-05-19 22:40:26
167
原创 【WZOI】(基础题库)第444题 判断子序列
给定一个长度为 n 的整数序列a1,a2,…,an 以及一个长度为 m 的整数序列b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按而得的序列,例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。第一行包含两个整数 n,m。第二行包含 n 个整数,表示 a1,a2,…,an。第三行包含 m 个整数,表示 b1,b2,…,bm。如果 a 序列是 b序列的子序列,输出一行Yes。否则,输出No。3 51 3 5。
2024-05-17 20:05:31
161
原创 【WZOI】(基础题库)第529题 删数问题
输入一个高精度的自然数n,去掉其中任意s个数字后剩下的数字按原来从左到右的次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的自然数。(n不超过240位)输入两个自然数,一个n,一个s。输出一个自然数,最后剩下的最小自然数。175438413样例解释:175438第一次删掉7后15438第二次删掉5后1438第三次删掉4后138第四次删掉8后13这是其中一种删法,可能有其他删法。时间限制: 1000ms空间限制: 256MB。
2024-05-17 19:56:51
116
原创 【WZOI】(基础题库)第507题 点到直线的距离
直线外一点到这条直线的垂线段的长度,叫做点到直线的距离。已知三个不重叠的点点a(xa,ya)、点b(xb,yb)和点c(xc,yc),求点c到经过点a和点b的直线的距离,保留3位小数。输入共3行,每行两个以空格分隔的两个实数,分别表示三个点a,b,c的坐标。输出一个实数,表示点c到直线ab的距离,保留3位小数。3.40 -0.131.194公式描述:公式中的直线方程为Ax+By+C=0,点P的坐标为(x0,y0)。时间限制: 1000ms空间限制: 256MB。
2024-05-17 19:47:34
137
原创 【WZOI】(基础题库)第914题 并查集
如题,现在有一个并查集,你需要完成合并和查询操作。第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来 M 行,每行包含三个整数 Zi,Xi,Yi。当 Zi=1 时,将 Xi 与 Yi 所在的集合合并。当 Zi=2 时,输出 Xi 与 Yi 是否在同一集合内,是的输出`Y`;否则输出 `N`。对于每一个 Zi=2 的操作,都有一行输出,每行包含一个大写字母,为 `Y` 或者 `N`。对于 30% 的数据,N≤10,M≤20。对于 70% 的数据,N≤100,M≤103。
2024-05-17 19:37:37
328
原创 【WZOI】(基础题库)第664题 有重复元素的排列
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。待拆分的自然数n。若干数的加法式子。71+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4n
2024-05-13 13:42:12
190
原创 【WZOI】我很想吐槽的几个点
有很多题目只是标题和内容有略微差别,其实想表达的意思和代码都是几乎一样的,一个代码改一改就能通过另一个题目,可以用来水通过次数。有的题目自带答案,简直是福利啊!还有很多,我就不再一一列举了。有的题目数据实在很水。
2024-05-12 21:47:50
398
原创 【第三期测试1】统计分数2
现在需要你模拟一下,多选题的得分统计。每个多选题,答错0分,全对10分,答对部分5分。全对是全部都一样,答错是只要有一项不一样,答对部分是少了几项。第一行一个整数n(n≤100),表示多选题的题数。接下来n行,每行两个字符串表示正确答案和选择的选项,用大写字母‘A’-'J'表示。输出最后的得分。3ABC ACAD BEF EF15数据保证合法,字母一定按从小到大,且不会出先重复的。时间限制: 1000ms空间限制: 128MB。
2024-05-12 17:34:50
392
原创 【第三期测试1】数字位数 --第三期测试1
传说中信息班有一位LL学长。他是数学大神。某一天,他看到一个数字,他瞬间报出了这个数字的位数。他的同学Touch表示不相信。于是求助你写一个程序检验一下。一个正整数NN的位数999999998对于70% 的数据,有N ≤10^9对于100%的数据,有1≤N ≤10^100时间限制: 1000ms空间限制: 128MB签到题,不必多说,可以用字符串实现。
2024-05-12 17:33:05
110
原创 【WZOI】(基础题库)第719题 最低通行费
一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。第一行是一个整数,表示正方形的宽度N (1≤N<100);
2024-05-12 17:25:53
265
原创 【WZOI】(基础题库)第499题 数列排序
给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换?第一行,正整数n (n
2024-05-12 17:17:28
177
原创 【WZOI】(基础题库)第466题 约瑟夫问题
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。n m出圈的编号10 3时间限制: 1000ms空间限制: 256MB来源:洛谷。
2024-05-11 21:31:31
152
原创 【WZOI】(基础题库)第1022题 找新朋友
新年快到了,准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。第一行是测试数据的组数CN(Case number,1<CN<10000),接着有CN行正整数N(1<n<32768),表示会员人数。对于每一个N,输出一行新朋友的人数,这样共有CN行输出。22560824027768016016时间限制: 1000ms。
2024-05-11 21:25:52
156
原创 【WZOI】(基础题库) 第1021题 互质(欧拉函数)
给你一个正整数n,请问有多少个比n小的且与n互质的正整数?两个整数互质的意思是,这两个整数没有比1大的公约数。输入包含多组测试数据。每组输入是一个正整数n(n<=1000000000)。当n=0时,输入结束。对于每组输入,输出比n小的且与n互质的正整数个数。712064时间限制: 1000ms空间限制: 32MB这道题就是欧拉函数的模板题,不会欧拉函数的点。
2024-05-11 21:22:56
144
原创 【WZOI】(基础题库)第846题 模拟队列
实现一个队列,队列初始为空,支持四种操作:1. push x – 向队尾插入一个数 x;2. pop – 从队头弹出一个数;3. empty – 判断队列是否为空;4. query – 查询队头元素。现在要对队列进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。第一行包含整数 M,表示操作次数。接下来 M 行,每行包含一个操作命令,操作命令为 push x、pop、empty、query 中的一种。
2024-05-11 21:17:20
151
原创 【第二期测试】冬眠
麻雀帕西和青蛙弗洛格是好玩伴,它们经常一起比赛唱歌。但冬天来了,青蛙弗洛格 冬眠了,它的睡眠深度是 D。麻雀帕西觉得好无聊,于是它想办法要唤醒弗洛格。麻雀帕 西只会唱 N 首歌,第 i 首歌的音量是 Si。每听完一首歌,青蛙弗洛格的睡眠深度就会减少, 减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于 0 的时候,它会继续冬眠, 当睡眠深度小于或者等于 0 时,它就会被唤醒了。
2024-05-02 10:04:55
316
原创 【第二期测试】连续整数积
一个数N为从1开始K个连续整数的积,求这K个数。一个数N从1到k,共k个数,倒序输出,以逗号隔开。如果n不能表示为k个连续整数的积,输出-1;1205,4,3,2,1N≤10^16时间限制: 1000ms空间限制: 256MB这是一道二分答案题,简单。
2024-05-02 10:02:32
174
原创 【第二期测试】初识数字
XXC刚刚学习认数字,所以还很不适应。为了帮助他掌握认数字,小C给了他,让XXC来比较这两个数。但是XXC还是认错数字了,他读数字的顺序弄反了,是从右到左读的。请你帮XXC按照他的读数字方式给出比较后较大的那个数,并且输出的时候也要按照他的读数字方式从右到左输出。两个正整数,A,B,A≠B并且A,B每一位都不包括0。一个正整数,表示XXC比较后得出的答案。样例1:734 893样例2:221 231样例3:839 237样例1:437样例2:132样例3:938。
2024-05-02 09:59:58
22
原创 【第二期测试】查找特定的值2 --第二期测试
在一个序列中查找一个给定的值出现的次数。第一行包含一个正整数n,表示序列中元素个数。第二行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。第三行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。输出x出现的次数。样例1532 3 6 7 3样例2341 2 3样例12样例20时间限制: 1000ms空间限制: 256MB纯属签到题。
2024-05-02 09:56:14
108
原创 【零基础入门班测试】求次大值
给你n个数,求出这n个数的次大值。次大值就是这批数中的第二大的数。第一行一个数n。第二行有n个数。一个数表示次大值。样例1:51 2 3 4 5样例2:51 1 3 3 2样例1:4样例2:32<=n<=1000。保证所有数为整数,在[0,100000]范围内。时间限制: 1000ms空间限制: 256MB这是一道排序题(也不知道当时有没有学排序)
2024-04-20 22:36:21
171
原创 【零基础入门班测试】换汽水
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入包含一个正整数n(0<=n<=100000),表示小张手上的空汽水瓶数输出一行,表示最多可以喝的汽水瓶数。
2024-04-20 22:34:26
204
原创 【零基础入门班测试】立方和
我们先研究如下规律:……现在要你求13+23+33+43+……+n3的值。输入一行,一个整数n(0<=n<=10000).输出一行,一个整数表示答案4100时间限制: 1000ms空间限制: 256MB根据规律直接输出答案即可。
2024-04-20 22:32:15
208
原创 【零基础入门班测试】小明坐车 --第一期测试2
小明的生活非常忙碌,有时为了赶时间不得不打的。细心的他发现温州市出租车公司规定是:2.5 公里及2.5 公里以内为起步价10元,若超过2.5 公里,超过部分按每公里2.6 元收费。为了验算这个规定,他决定自己计算车费。输入一个实数,表示小明的乘坐路程输出一个整数,表示总共的车费。如果路费为小数,则四舍五入到个位(就是保留0位小数)。5.819样例解释:10+(5.8-2.5)*2.6=18.58≈19printf语句,本身有带功能。时间限制: 1000ms空间限制: 256MB。
2024-04-20 22:30:26
183
原创 【WZOI】(基础题库)第329题 统计数字字符个数
输入一行字符,统计出其中数字字符的个数。一行字符串,总长度不超过255。输出为1行,输出字符串里面数字字符的个数。4读入一行字符的方法:1.按while (cin>>c){2.定义字符串string s;读入一整行字符串,会读入空格字符串长度s.length()访问元素s[i]注意字符串下标是从0开始的时间限制: 1000ms空间限制: 128MB每一位用ASCII码判断一遍。
2024-04-20 22:22:23
172
原创 【WZOI】(基础题库)第328题 求补码
给出一个16位二进制数的原码,能够得到该数的补码。一个只包含0和1的16位字符串,表示整数的原码。输入的整数的补码,用只包含0和1的16位字符串表示。请注意行尾输出换行。样例1样例2样例1样例2补码:正数的补码不变,负数的补码是转成二进制后,除最高位的符号位外的各位取反再加1。最高( 左)位为符号号,0开头表示是正数,1开头表示是负数。具体参看baidu。样例2解释:先原码变成反码是1111111111111111,然后+1,要进位就全部变成0了。时间限制: 1000ms。
2024-04-20 22:20:10
124
原创 【WZOI】(基础题库)第307题 十六进制转十进制
写一个函数,实现输入一个十六进制整数,输出相应的十进制数的功能。只有一行,包含一个十六进制正整数。保证输入格式中所有英文字母部分(’a’至’f’)均为小写字母,且换算出的十进制整数在0至1000000范围之内。输出相应的十进制数。请注意行尾输出换行。ff255本题读入注意一下:没有告诉你十六进制数多少位,这时我们要读到文件结束为止。使用在屏幕上输完后要结束了,请输入。时间限制: 1000ms空间限制: 32MB。
2024-04-20 22:16:24
114
原创 【WZOI】(基础题库)第306题 二进制数简单操作
读入一个十进制正整数,将其进行二进制表示,取其从右端开始的第4至7位,输出这一部分的10进制表示。一个正整数a。a从右端开始的4至7位的十进制表示(21713这题,没必要转成二进制哦!时间限制: 1000ms空间限制: 32MB(没必要?我偏不)
2024-04-20 22:14:20
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人