- 博客(28)
- 收藏
- 关注
RSS订阅原创 3月29日--动态规划
dp[i][j]表示传了i次球后，球在j号同学手里的方法数初始状态：dp[0][1]=1;=1);状态转移方程：dp[i][j]=d[i-1][左边的人]+dp[i-1][右边的人]左边的人=（j-2+n）%n+1；右边的人=j%n+1;dp[m][1]是传了m次球后回到1号的方法数int n, m;// dp[i][j]: 传i次球后，球在j号同学手里// 初始状态：传0次，球在1号// 动态规划i <= m;j++) {// 左边的人。
2026-03-29 17:52:10
383
原创 3月28日复试练习
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
2026-03-28 20:04:27
410
原创 3月27日 模拟题
找到长度为4的所有递增子序列dp1[i]= 以w[i]结尾的长度为 1 的递增子序列的数量（其实就是 1）。dp2[i]= 以w[i]结尾的长度为 2 的递增子序列的数量。dp3[i]= 以w[i]结尾的长度为 3 的递增子序列的数量。dp4[i]= 以w[i]结尾的长度为 4 的递增子序列的数量。
2026-03-27 19:01:20
388
原创 3.26复试练习
对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2（即p1乘以p2）, p1p3, 和 p1p2p3 (还有其它很多)。这是个对于一个集合S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。
2026-03-26 15:49:56
393
原创 3.25 复试练习
排序：将龙头直径和骑士能力都从小到大排序贪心匹配：用能力最小的骑士去砍能砍的最小龙头双指针：一个指向龙头，一个指向骑士累加金币：每匹配成功，累加该骑士的能力值代码int main()int n,m;int num[n];i++)i<m;continue;i++;j++;elsej++;return 0;蛇形方阵。
2026-03-25 22:01:36
414
原创 3月25日打卡
农夫约翰从来只用调配得最好的饲料来为他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。给出三组整数，表示 大麦：燕麦：小麦 的比例，找出用这三种饲料调配 x：y：z 的饲料的方法。例如，给出目标饲料 3：4：5 和三种饲料的比例：1:2:33:7:12:1:2。
2026-03-25 19:20:26
165
原创 3月24日进阶打卡
大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。
2026-03-24 10:33:59
48
原创 基础二刷总结
基础二刷不熟：作者: 孙琪 时间限制: 1s 章节: 循环编写一个程序，求出N！的末尾含有多少个0。提示：在乘积中，末尾有多少个0，主要看各乘数的素数因子中有多少个2和5，每一个2和5的结合将给末尾贡献一个0。而乘数中因子2的个数远多于因子5的个数，因此，就计算各乘数中因子5的个数即可。你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行由一个正整数N组成，N小于等于100000，在行首和行尾没有多余的空格。对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文
2026-03-21 21:11:36
379
原创 3月20日打卡
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？
2026-03-20 16:42:48
357
原创 3月19日打卡
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4种情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing。
2026-03-19 16:30:16
418
原创 3月18日打卡
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
2026-03-18 18:03:43
379
原创 3月17日打卡
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为papb。2. 重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
2026-03-17 18:30:42
359
原创 3月16日打卡
题目：将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。2 谁是老二？一维数组中存储不超过100个整型数据，请找出其中第二大的元素，输出这些元素的值以及它们的下标。注意，由于元素值可能相同，因此具有最大值的元素个数可能不只一个，第二大的元素是比它们小的那些元素。
2026-03-16 17:49:03
421
原创 3月15日打卡
题目：据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。输入范例：输出范例：11。
2026-03-15 17:55:41
393
原创 3月14日打卡
题目：一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。
2026-03-14 15:35:56
394
原创 3月13日打卡
题目：明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。绑匪的问题是这样：绑匪把人质和自己围成一个圈，把人质从1开始编号，一直编到k，然后绑匪自己从k+1开始编号，一直编到2k。
2026-03-13 16:20:54
348
原创 3月12日打卡
题目：有这样一种素数叫纯素数(YY出来的名字)，当它是一个多位数的时候，你把它的末位去掉之后余下的数依然是一个素数。比如说2393，2393 本身是一个素数，它的末位去掉之后，余下的是239。239 是一个素数，它的末位去掉之后，余下的是23。23是一个素数，它的末位去掉之后，余下的是2。2依然还是一个素数。纯素数的长度叫做“维”。2393 是一个4维素数。3797也是一个4维素数。输入说明第一行先给出一共有多少组数据N(N<=1000),接下来有N组数据.每组包括一个整数T(1<=T<=8)。
2026-03-12 18:59:14
358
原创 3月11日打卡
题目：肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆的价值，其中每堆的价值是那堆糖果价值的总和，如果他觉得没有平等的价值，他将开始哭了起来。不幸的是，帕特里克太小了，所以不能正确的计算。他只会二进制无进位的加法。比如说，他想算12（二进制为1100）加5（二进制为101），他会把最右边的两位加法算正确，但是第三位会忘记进位。
2026-03-11 18:09:10
423
原创 3月10日打卡--结构体
题目：C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单位时间分。
2026-03-10 18:27:10
398
原创 3月9日打卡
题目：输入一串数字，找出其中最长的不超过4个字符的质数子串。若有多个答案，则找出其中数值最大的一个。输入范例：171211113输出范例：172113个人总结：从长度 4 开始向下枚举，对每个长度遍历所有子串，将其转为整数后判断是否为小于 10000 的质数，并记录该长度下的最大值；一旦某个长度找到质数，就停止并输出该长度下的最大质数。
2026-03-09 19:06:50
400
原创 3月8日打卡
题目：在一行英文单词中，找出其中最长的单词（若有多个最长，找出第一个出现的），并输出这个单词的长度。输入范例：输出范例:5 ghijk3 abc个人总结：用一个指针i遍历整个字符串，然后通过两个 while 循环来判断->跳过非字母字符（空格）;提取连续的字母（一个单词）;比较长度，保留最长的。
2026-03-08 20:17:22
440
原创 3月7日打卡
题目：输入一行字符串，全部由小写字母构成，对字符串按26个英文字母的先后顺序进行排序，然后输出。输入范例：asdf输出范例：adfs。
2026-03-07 19:28:55
348
原创 3月6日打卡
先假设用一块木板覆盖所有有牛的牛棚，计算出总长度；计算相邻有牛牛棚之间的间隔，每次增加一块木板时，选择当前最大的间隔进行切割，切割最大间隔可以节省最多的长度，切割M-1次后，从初始总长度中减去这些节省的长度，就得到了使用M块木板时的最小总长度。
2026-03-06 19:37:58
398
原创 3月5日打卡
题目：编制一个模拟发牌的程序。有编号为1，2，3，4四个人，将一付去掉大小怪的扑克按照如下顺序排列梅花c0-c12，方块d0-d12，红桃h0--h12，黑桃s0-s12，然后按照1，2，3，4四个人的顺序发牌，问最后每个人手上的牌有哪些。
2026-03-05 18:09:39
362
原创 3月4日打卡
题目：把一个偶数拆成两个不同素数的和，有几种拆法呢？说明：比如10，可以拆成3+7和5+5以及7+3，但是3+7与7+3相同，只算一种，5+5由于两个素数相同，不计算在内。因此，10的拆法只有一种。输入范例：446810输出范例：0011个人总结：用i<n/2而不是小于等于可以排除掉两个素数相同的情况；题目：歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。
2026-03-04 15:35:51
383
原创 3月3日打卡
题目：输入含有一些数据组，第一行第一个数是测试组数，第二行第一个数据是菜种数，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。支付菜价的时候，由于最小支付单位是角，所以总是在支付的时候采用四舍五入的方法把分头去掉。所以，请输出一个精度为角的菜价总量。输入范例：23青菜 2 2.53罗卜 3 1.55鸡腿 3 4.254。
2026-03-03 14:18:05
619
原创 3月2日打卡
题目：对于一个个位数为7的自然数N，把它的个位数移到最高位，其余各位均右移一位，要求这样得到的一个新的数是原数的T倍。现给出这个自然数T，求满足这个要求的最小的自然数N。若在[1, 1000000] 的范围内没有找到N，则输出“No”。示例：输入：538输出：142857NoNo个人总结：这道题采用暴力枚举，在【1-1000000】范围为内找个位数为7的数n（每次循环n+=10）。计算新数newdigit=7*pow（10，除了最后一位剩下的数的总位数）+remain；
2026-03-02 17:19:46
645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人