生姜666-CSDN博客

原创【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

虽然动态规划费脑，有的时候不一定是最优解，大家还是要开拓思维，去探寻更好的解法呀！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

空空如也

空空如也