- 博客(95)
- 收藏
- 关注
RSS订阅原创 【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
138
原创 【WZOI】（基础题库）第626题 求10000以内n的阶乘
求10000以内n的阶乘。只有一行输入，整数n（0<=n<=10000）。一行，即n!的值。100时间限制: 1000ms空间限制: 128MB又是一道板子题。
2024-06-02 21:31:35
165
原创 【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
116
原创 【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
105
原创 【第三期测试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
271
原创 【第三期测试1】愧疚指数
温州市政府要求大家要遵守交通规则，发扬尊老爱幼精神。文文想做一个关于公交文化的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人分为三等：第一等为优先级最高，最需要照顾的老人、小孩、孕妇等，应该最优先上车，优先代号为1；第二等是普通女人，为了发扬绅士风度，男人是要让女人先上车的，但优先级低于一等，优先代号为2；第三等是普通男人，优先级最低，应该排在最后面，优先代号为3。
2024-05-29 21:34:42
306
原创 【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
185
原创 【WZOI】（基础题库）第327题 猴子选大王
N只猴子选大王，选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问最初占据什么位置？输入一个数，表示有n只猴子输出一个数108n<=1000时间限制: 1000ms空间限制: 128MB纯手工模拟，没什么可说的。
2024-05-19 22:40:26
130
原创 【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
142
原创 【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
103
原创 【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
117
原创 【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
312
原创 【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
176
原创 【WZOI】我很想吐槽的几个点
有很多题目只是标题和内容有略微差别，其实想表达的意思和代码都是几乎一样的，一个代码改一改就能通过另一个题目，可以用来水通过次数。有的题目自带答案，简直是福利啊！还有很多，我就不再一一列举了。有的题目数据实在很水。
2024-05-12 21:47:50
370
原创 【第三期测试1】统计分数2
现在需要你模拟一下，多选题的得分统计。每个多选题，答错0分，全对10分，答对部分5分。全对是全部都一样，答错是只要有一项不一样，答对部分是少了几项。第一行一个整数n（n≤100），表示多选题的题数。接下来n行，每行两个字符串表示正确答案和选择的选项，用大写字母‘A’-'J'表示。输出最后的得分。3ABC ACAD BEF EF15数据保证合法，字母一定按从小到大，且不会出先重复的。时间限制: 1000ms空间限制: 128MB。
2024-05-12 17:34:50
369
原创 【第三期测试1】数字位数 --第三期测试1
传说中信息班有一位LL学长。他是数学大神。某一天，他看到一个数字，他瞬间报出了这个数字的位数。他的同学Touch表示不相信。于是求助你写一个程序检验一下。一个正整数NN的位数999999998对于70% 的数据，有N ≤10^9对于100%的数据，有1≤N ≤10^100时间限制: 1000ms空间限制: 128MB签到题，不必多说，可以用字符串实现。
2024-05-12 17:33:05
97
原创 【WZOI】（基础题库）第719题 最低通行费
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。第一行是一个整数，表示正方形的宽度N (1≤N<100)；
2024-05-12 17:25:53
250
原创 【WZOI】（基础题库）第499题 数列排序
给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？第一行，正整数n (n
2024-05-12 17:17:28
158
原创 【WZOI】（基础题库）第466题 约瑟夫问题
n个人(n<=100)围成一圈，从第一个人开始报数，数到m的人出列,再由下一个人重新从1开始报数，数到m的人再出圈，……，依次类推,直到所有的人都出圈，请输出依次出圈人的编号。n m出圈的编号10 3时间限制: 1000ms空间限制: 256MB来源：洛谷。
2024-05-11 21:31:31
133
原创 【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
141
原创 【WZOI】（基础题库） 第1021题 互质（欧拉函数）
给你一个正整数n，请问有多少个比n小的且与n互质的正整数？两个整数互质的意思是，这两个整数没有比1大的公约数。输入包含多组测试数据。每组输入是一个正整数n（n<=1000000000）。当n=0时，输入结束。对于每组输入，输出比n小的且与n互质的正整数个数。712064时间限制: 1000ms空间限制: 32MB这道题就是欧拉函数的模板题，不会欧拉函数的点。
2024-05-11 21:22:56
128
原创 【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
139
原创 【第二期测试】冬眠
麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格 冬眠了，它的睡眠深度是 D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕 西只会唱 N 首歌，第 i 首歌的音量是 Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少， 减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于 0 的时候，它会继续冬眠， 当睡眠深度小于或者等于 0 时，它就会被唤醒了。
2024-05-02 10:04:55
292
原创 【第二期测试】连续整数积
一个数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
165
原创 【第二期测试】初识数字
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
3
原创 【第二期测试】查找特定的值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
98
原创 【零基础入门班测试】求次大值
给你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
151
原创 【零基础入门班测试】换汽水
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入包含一个正整数n（0<=n<=100000），表示小张手上的空汽水瓶数输出一行，表示最多可以喝的汽水瓶数。
2024-04-20 22:34:26
195
原创 【零基础入门班测试】立方和
我们先研究如下规律：……现在要你求13+23+33+43+……+n3的值。输入一行，一个整数n(0<=n<=10000).输出一行，一个整数表示答案4100时间限制: 1000ms空间限制: 256MB根据规律直接输出答案即可。
2024-04-20 22:32:15
195
原创 【零基础入门班测试】小明坐车 --第一期测试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
130
原创 【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
156
原创 【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
103
原创 【WZOI】（基础题库）第307题 十六进制转十进制
写一个函数，实现输入一个十六进制整数，输出相应的十进制数的功能。只有一行，包含一个十六进制正整数。保证输入格式中所有英文字母部分（’a’至’f’）均为小写字母，且换算出的十进制整数在0至1000000范围之内。输出相应的十进制数。请注意行尾输出换行。ff255本题读入注意一下：没有告诉你十六进制数多少位，这时我们要读到文件结束为止。使用在屏幕上输完后要结束了，请输入。时间限制: 1000ms空间限制: 32MB。
2024-04-20 22:16:24
95
原创 【WZOI】（基础题库）第306题 二进制数简单操作
读入一个十进制正整数，将其进行二进制表示，取其从右端开始的第4至7位，输出这一部分的10进制表示。一个正整数a。a从右端开始的4至7位的十进制表示（21713这题，没必要转成二进制哦！时间限制: 1000ms空间限制: 32MB（没必要？我偏不）
2024-04-20 22:14:20
201
原创 【WZOI】（基础题库）第825题 画拱桥
小明最近的作业是写一篇文章。然而，他发现写作真的很无聊，两个小时过后，他发现他所写的是N个由字母‘A’和‘B’组成的单词。他接受现实了：无法按时完成作业。于是小明开始找点乐子。小明通过在单词上方绘制拱桥来连接成对相同的两个字母（即A与A，B与B）。如果一个单词中，每个字母都可以通过拱桥连接到另一个字母，且任意两个拱桥都不相交，则认为该单词是完美的。任务要求：请帮助小明计算最多有多少个单词是完美的。第1行输入一个正整数N，表示Mirko写下的单词数量；
2024-04-20 22:11:12
288
原创 【WZOI】（基础题库）第824题 括弧匹配检验
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］( )或 ( ( ) ) )均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK仅一行字符（字符个数小于255）匹配就输出 “OK” ，不匹配就输出“Wrong”。[(])
2024-04-20 22:06:53
158
原创 【WZOI】（基础题库）第244题 百钱百鸡
百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)某种鸡可以不买。一个数一个数100036n<=50000若n的规模再大，就解方程组了。时间限制: 1000ms空间限制: 128MB。
2024-04-20 21:59:14
142
原创 【WZOI】（基础题库）第588题 抽奖
公司举办年会，为了活跃气氛，设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在，主持人依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 num，无比紧张。请编写一个程序，如果小谢获奖了，请输出他中的是第几个号码；如果没有中奖，请输出 0。第一行一个正整数 n，表示有 n 个获奖号码，2<n≤100。第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。第三行一个正整数 num，表示小谢抽奖券上的号码。1≤获奖号码，num<10000。
2024-04-20 21:50:45
105
原创 【WZOI】（基础题库）第618题 人见人爱 A ^ B
求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。1 17 73 70 01543187时间限制: 1000ms空间限制: 32MB模板题，没什么可以说的。
2024-04-20 21:47:11
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人