<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wbs14的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wbs14</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wbs14]]></copyright><item><title><![CDATA[NOIP201102统计单词数]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/152560820</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/152560820</guid><author>wbs14</author><pubDate>Sun, 05 Oct 2025 18:49:54 +0800</pubDate><description><![CDATA[实现了一个查找单词在文章中出现的次数和首次位置的功能。首先将输入单词和文章统一转为小写，然后通过字符串匹配查找完全独立的单词（要求精确匹配，不区分大小写）。若找到则输出出现次数和首次位置（从0开始计数），否则输出-1。程序处理了大小写转换和边界条件，适用于大规模文本（文章长度可达1,000,000字符）。]]></description><category></category></item><item><title><![CDATA[CSP2019J2公交换乘]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/152449540</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/152449540</guid><author>wbs14</author><pubDate>Fri, 03 Oct 2025 12:02:19 +0800</pubDate><description><![CDATA[题目描述了一个城市地铁换乘公交的优惠方案：乘坐地铁可获得45分钟内有效的优惠券，用于免费乘坐票价不超过地铁票价的公交车。优惠券按时间顺序使用，需要计算最终出行总花费。 输入包含乘车记录（地铁/公交、票价、时间），输出总花费。算法使用队列管理有效优惠券，处理公交记录时查找符合条件的最早优惠券。样例1说明展示了6条记录的优惠使用情况，总花费36元；样例2说明展示了不同情况下的优惠使用策略，总花费32元。 代码实现使用结构体数组模拟队列，处理过期优惠券并查找可用优惠券。时间复杂度主要取决于公交记录处理时的线性查找]]></description><category></category></item><item><title><![CDATA[NOIP200402花生采摘]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/152449374</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/152449374</guid><author>wbs14</author><pubDate>Fri, 03 Oct 2025 11:56:13 +0800</pubDate><description><![CDATA[摘要：鲁宾逊的宠物猴多多要在限定时间内采摘最多花生。花生田为M×N网格，每株花生数量不同。多多从路边出发，按花生数量从多到少的顺序采摘，每次移动、采摘都消耗时间。算法先将花生按数量排序，计算每次移动和采摘的时间消耗，确保在时间限制内尽可能多地采摘。输入包含田大小、时间限制和各株花生数量，输出最大可采摘数。示例中，在21单位时间内，多多最多采摘37个花生。]]></description><category></category></item><item><title><![CDATA[P1222 三角形【省选/NOI−】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/146054317</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/146054317</guid><author>wbs14</author><pubDate>Wed, 05 Mar 2025 22:04:13 +0800</pubDate><description><![CDATA[代码：}t[N];int n;return 0;return 0;return 0;i<=n;i++){k+=t[i].s;i<=n;i++){j<=n;j++){bool flg=0;flg=1;flg){flg=1;flg){return 0;]]></description><category></category></item><item><title><![CDATA[1115. 数字和]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/146054221</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/146054221</guid><author>wbs14</author><pubDate>Wed, 05 Mar 2025 21:55:55 +0800</pubDate><description><![CDATA[语言 All C C++ Java Python3。一个很大的整数（不超过 200200 位）。输入一个很大的数，求各位上的数字和。]]></description><category></category></item><item><title><![CDATA[1233. 求中位数]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/146054004</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/146054004</guid><author>wbs14</author><pubDate>Wed, 05 Mar 2025 21:45:25 +0800</pubDate><description><![CDATA[问题描述中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！比如：22 55 88 11 66 ，排序后的结果为 11 22 55 66 88 ，那么这组数的中位数就是 55！再比如： 88 99 11 22 33 00 ，排序后的结果为 00 11 22 33 88 99 ，那么这组数的中位数就是 (2+3)/2=2.5(2+3)/2=2.5。输入第一行：一个整数 nn 代表有 nn 个数（ n≤100n≤100）。]]></description><category></category></item><item><title><![CDATA[1221. 优秀成绩的平均分]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/146053877</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/146053877</guid><author>wbs14</author><pubDate>Wed, 05 Mar 2025 21:43:38 +0800</pubDate><description><![CDATA[问题描述期中考试结束了，老师想知道这次语文考试前 55 名同学的平均分是多少，请你编程来帮老师计算一下！输入第一行，一个整数 nn ，代表本次考试的总人数（ 5≤n≤1005≤n≤100 ）；第二行 nn 个整数，代表 nn 个人的语文成绩（这 nn 个人的分数是无序的）。输出语文成绩前 55 名同学的平均分（结果保留 11 位小数）。样例。]]></description><category></category></item><item><title><![CDATA[1884. 求n个数中每个数出现的次数]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/146053588</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/146053588</guid><author>wbs14</author><pubDate>Wed, 05 Mar 2025 21:29:39 +0800</pubDate><description><![CDATA[问题描述从键盘读入 nn 个整数（n≤100n≤100），这 nn 个数都是 11 ~ 1010 之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？比如：假设读入 55 个数，分别为 11 22 33 33 55 ，统计结果如下：11 出现 11 次，22 出现 11 次，33 出现 22 次，55 出现 11 次。输入第 11 行输入一个整数 nn。第 22 行输入 nn 个整数，用空格隔开。输出。]]></description><category></category></item><item><title><![CDATA[P1173 [NOI2016] 网格【NOI/NOI+/CTSC】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145114553</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145114553</guid><author>wbs14</author><pubDate>Mon, 13 Jan 2025 14:01:49 +0800</pubDate><description><![CDATA[表中的 n,m,cn,m,c 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 TT 组数据均满足限制条件；其中的 cc 个格子中 (0≤c≤n⋅m)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤n,m≤1091≤n,m≤109，0≤c≤n×m0≤c≤n×m，1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m。对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。]]></description><category></category></item><item><title><![CDATA[P1009 [NOIP1998 普及组] 阶乘之和【普及−】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145098176</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145098176</guid><author>wbs14</author><pubDate>Sun, 12 Jan 2025 19:55:12 +0800</pubDate><description><![CDATA[#include
#include
using namespace std;
int n,a[90],b[90],c[90],f[90],d=0,len_a,len_b=1,len_c=1,len_ans,m=1;
string s;
int main(){
  cin>>n;
  b[0]=1; //初始化
  for(int i=1;i]]></description><category></category></item><item><title><![CDATA[P1008 [NOIP1998 普及组] 三连击【普及−】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145098101</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145098101</guid><author>wbs14</author><pubDate>Sun, 12 Jan 2025 19:50:57 +0800</pubDate><description><![CDATA[9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1:2:31:2:3 的比例，试求出所有满足条件的 33 个三位数。（剩余部分不予展示）]]></description><category></category></item><item><title><![CDATA[P1007 独木桥【普及/提高-】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145097609</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145097609</guid><author>wbs14</author><pubDate>Sun, 12 Jan 2025 19:18:31 +0800</pubDate><description><![CDATA[你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 11，但一个士兵某一时刻来到了坐标为 00 或 L+1L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。对于 100%100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×1031≤L≤5×103，0≤N≤5×1030≤N≤5×103，且数据保证 N≤LN≤L。桥上的坐标为 1,2,⋯ ,L1,2,⋯,L。]]></description><category></category></item><item><title><![CDATA[P1006 [NOIP2008 提高组] 传纸条【普及+/提高】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145082739</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145082739</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 21:18:01 +0800</pubDate><description><![CDATA[纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用 00 表示），可以用一个 [0,100][0,100] 内的自然数来表示，数越大表示越好心。于是 F[k][i][p]=max{F[k-1][i][p]+F[k-1][i][p-1]+F[k-1][i-1][p]+F[k-1][i-1][p-1]；]]></description><category></category></item><item><title><![CDATA[P1005 [NOIP2007 提高组] 矩阵取数游戏【普及+/提高】]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145082519</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145082519</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 21:06:30 +0800</pubDate><description><![CDATA[帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n×mn×m 的矩阵，矩阵中的每个元素 ai,jai,j​ 均为非负整数。对于 100%100% 的数据，满足 1≤n,m≤801≤n,m≤80，0≤ai,j≤10000≤ai,j​≤1000。第 2∼n+12∼n+1 行为 n×mn×m 矩阵，其中每行有 mm 个用单个空格隔开的非负整数。对于 60%60% 的数据，满足 1≤n,m≤301≤n,m≤30，答案不超过 10161016。输出文件仅包含 11 行，为一个整数，即输入矩阵取数后的最大得分。]]></description><category></category></item><item><title><![CDATA[1039. 求三个数的最大数]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145082054</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145082054</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 20:27:46 +0800</pubDate><description><![CDATA[int a,b,c;if(a>b){if(a>c){cout<<a;else{cout<<c;else{if(b>c){cout<<b;else{cout<<c;return 0;]]></description><category></category></item><item><title><![CDATA[1304. 冷饮的价格（2）]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145081942</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145081942</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 20:20:41 +0800</pubDate><description><![CDATA[include<iomanip>//保留几位小数的头文件。]]></description><category></category></item><item><title><![CDATA[1302. 是否适合晨练？]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145081851</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145081851</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 20:14:50 +0800</pubDate><description><![CDATA[问题描述夏天到了，气温太高，小明的爷爷每天有晨练的习惯，但有时候温度不适合晨练；小明想编写一个程序，帮助爷爷判断温度是否适合晨练。输入温度 tt 的值，判断其是否适合晨练，适合晨练输出OK，不适合输出NO。( 20≤t≤3020≤t≤30 ,则适合晨练OK，否则不适合NO输入一个整数代表当天的温度。输出OK或者NO。样例。]]></description><category></category></item><item><title><![CDATA[1033. 判断奇偶数]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145081803</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145081803</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 20:11:28 +0800</pubDate><description><![CDATA[问题描述输入一个整数，判断是否为偶数。是输出y e s，否则输出n o。输入输入只有一行，包括 11 个整数（该整数在 1∼100001∼10000 的范围内）。输出输出只有一行。，具体请看下方提示）。样例。]]></description><category></category></item><item><title><![CDATA[1303. 冷饮的价格（1）]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/145081752</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/145081752</guid><author>wbs14</author><pubDate>Sat, 11 Jan 2025 20:08:32 +0800</pubDate><description><![CDATA[问题描述小明去冷饮店买冰激凌，如果买 1010 个以上或者 1010 个，22 元 // 个， 1010 个以下， 2.22.2 元 // 个。请从键盘读入小明的购买数量，计算小明应付的价格！输入一个整数，代表小明购买的冰激凌的数量（n≤100n≤100）。输出小明应付的金额，金额保留 11 位小数！样例。]]></description><category></category></item><item><title><![CDATA[【普及-】昆虫]]></title><link>https://blog.youkuaiyun.com/wbs14/article/details/144473986</link><guid>https://blog.youkuaiyun.com/wbs14/article/details/144473986</guid><author>wbs14</author><pubDate>Sat, 14 Dec 2024 18:08:11 +0800</pubDate><description><![CDATA[每对成虫过 x 个月产 y 对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵（过 x 个月产卵）。输入三个整数，x,y,z。科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。过 z 个月以后,共有成虫对数。]]></description><category></category></item></channel></rss>