![](https://img-blog.csdnimg.cn/daecc822f5964960979a9cc586d51849.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
小白的算法竞赛
文章平均质量分 56
小白算法竞赛入门指南
31岁的算法君
越专注,越成功。始于2022年9月27日早7点。专注,行动,坚持。
展开
-
排序性能问题 sort(), qsort(), cmp()
排序性能问题 sort(), qsort(), cmp()原创 2022-11-04 19:32:48 · 88 阅读 · 0 评论 -
1213: 检查金币 进制的妙用
1213: 检查金币 进制的妙用原创 2022-10-27 10:28:06 · 161 阅读 · 0 评论 -
409. 最长回文串 完整代码
409. 最长回文串 完整代码原创 2022-10-27 03:09:34 · 80 阅读 · 0 评论 -
第K小和二分查找的运用4. Median of Two Sorted Arrays (寻找两个正序数组的中位数), Hard
第K小和二分查找的运用4. Median of Two Sorted Arrays (寻找两个正序数组的中位数), Hard原创 2022-10-27 02:32:46 · 79 阅读 · 0 评论 -
用vis数组保证只入队一次P5594 【XR-4】模拟赛
用vis数组保证只入队一次P5594 【XR-4】模拟赛原创 2022-10-27 00:45:50 · 111 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验
P2141 [NOIP2014 普及组] 珠心算测验原创 2022-10-26 21:53:39 · 93 阅读 · 0 评论 -
1206: 字符串的修改找规律法和经典Edit Distance法
zzulioj 1206: 字符串的修改找规律法和经典Edit Distance法原创 2022-10-25 07:04:33 · 159 阅读 · 0 评论 -
二分法寻找局部最小值下标
二分法寻找局部最小值下标原创 2022-10-25 05:01:36 · 155 阅读 · 0 评论 -
2022年10月23日周赛ZZULIOJ
2022年10月23日周赛ZZULIOJ问题 B: 芝华士威士忌和他的小猫咪们问题 C: 愿我的弹雨能熄灭你们的痛苦问题 D: 猜糖果游戏问题 E: 有趣的次方问题 F: 这是一个简单题问题 G: 打印矩阵问题 H: scz的简单考验问题 I: 完美区间问题 J: 是狂热的小迷妹一枚吖~问题 C: 愿我的弹雨能熄灭你们的痛苦问题 D: 猜糖果游戏问题 E: 有趣的次方问题 F: 这是一个简单题原创 2022-10-23 17:57:53 · 1247 阅读 · 1 评论 -
浮点数整数的进制转换专题(各种小技巧)详细代码注释
浮点数整数的进制转换专题(各种小技巧)详细代码注释原创 2022-10-22 23:50:35 · 267 阅读 · 0 评论 -
ZZULIOJ 1202: 作业调度方案(详细代码注释和解析)
我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。原创 2022-10-22 13:33:33 · 186 阅读 · 0 评论 -
计算最大公因数的欧几里得算法
计算最大公因数的欧几里得算法假设M >= N(如果 N > M ,则循环的第一次迭代将它们互相交换)原创 2022-10-19 16:01:24 · 84 阅读 · 0 评论 -
二分查找 对分查找 折半查找
二分查找 对分查找 折半查找原创 2022-10-19 15:39:39 · 76 阅读 · 0 评论 -
换行符换行符换行符1194: 总成绩排序(结构体专题)换行符换行符换行符
有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。输入首先输入一个整数n(1原创 2022-10-19 02:13:21 · 234 阅读 · 0 评论 -
1193: 单科成绩排序(结构体专题)混排(两个排序结合成一个杂交排序)
有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1原创 2022-10-17 22:37:00 · 166 阅读 · 0 评论 -
C语言中sqrt计算平方根的几种方法C++算法详细解释
牛顿迭代法对数近似值浮点数存储方式:有效位、指数部分(阶码表示)、有效位存储的二进制浮点数看成整数雷神三快速平方根求解数学数据程序员功底原创 2022-10-17 16:58:46 · 5763 阅读 · 1 评论 -
ZZULIOJ问题 B: 你吃胖了吗?
小李同学放假回家胡吃海喝了几天,发现体重飙升,小李可不想让别人称之为大胖子,你帮小李测一下胖瘦程度吧。目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准是用体重公斤数除以身高米数平方得出的数字,也就是BMI指数。体质指数(BMI)=体重(kg)÷身高^2(m)。原创 2022-10-17 11:01:39 · 192 阅读 · 0 评论 -
1192: 奖学金(结构体专题)模块化
某校发放奖学金共5种,获取条件各不同:1.阳明奖学金,每人8000,期末平均成绩>80,且在本学期发表论文大于等于1篇;2.梨洲奖学金,每人4000,期末平均成绩>85,且班级评议成绩>80;3.成绩优秀奖,每人2000,期末平均成绩>90;4.西部奖学金,每人1000,期末平均成绩>85的西部省份学生;5.班级贡献奖,每人850,班级评议成绩>80的学生干部。只要符合条件就可以得奖,一人可兼得多项奖学金。例:某生,期末平均成绩87,班级评议成绩82,且是学生干部,则可同时获得梨洲奖学金和班级贡原创 2022-10-17 09:38:58 · 330 阅读 · 0 评论 -
1190: 按出生日期排序(结构体专题)迭代器探究一下
送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。原创 2022-10-16 21:56:46 · 83 阅读 · 0 评论 -
1189: 选票统计(二)(结构体专题)
计算机与通信工程学院2012届学生会主席投票选举工作定于1月6日在电教楼前隆重举行。本次投票将采用电脑统计选票的方式,当投票选举正式开始后,同学们将排队一一走到电脑前,投上自己神圣的一票:在电脑前输入一个姓名,然后输入回车表示确认。当所同学投票结束,工作人员只需要输入一个”#”并回车确认,表示投票结束,电脑立即显示出得票最高的同学姓名,该同学将当选为新一届计算机与通信工程学院学生会主席。选举大会的准备工作正在紧张进行,编程统计投票的工作就交给你了。原创 2022-10-16 20:06:09 · 184 阅读 · 0 评论 -
static的使用和结构体数组的指针 1188: 选票统计(一)(结构体专题)
1483. 某单位进行选举,有5位候选人:zhang、wang、zhao、liu、miao。编写程序,统计每人所得的票数。要求每人的信息里包括两部分:name和votes,分别描述姓名和所得票数。每个人的信息用一个结构体来表示,5个人的信息使用结构体数组。输入首先输入一个整数n,表示一张选票,接下来n行,每行是一个由小写英文字母组成的字符串,表示以上5个候选人之一。输出输出5行,按zhang、wang、zhao、liu、miao的顺序输出5个候选人的姓名和所得票数,用空格隔开。原创 2022-10-16 17:50:09 · 281 阅读 · 0 评论 -
模块化编程1187: 棒棒糖(结构体专题)
新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖,问他最少要花多少钱?原创 2022-10-16 14:19:00 · 114 阅读 · 0 评论 -
1178: 单词数 没有实现模块化
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成,没有标点符号,遇到#时表示输入结束。每篇文章的单词数小于1000,每个单词最多由30个字母组成。原创 2022-10-15 21:55:51 · 105 阅读 · 0 评论 -
C语言中的自定义排序原则 1177: 按要求排序(指针专题)
输入n和n个整数,然后按要求排序,若输入1,请输出升序排序序列;若输入2,请输出降序排序序列,若输入3,请输出按绝对值升序排序序列。要求程序结构如下,请完善程序。原创 2022-10-15 17:24:51 · 370 阅读 · 1 评论 -
\n 和 endl 的威力 1175: 矩阵转置(指针专题)
给定一个m行n列的二维矩阵,输出其转置矩阵。1原创 2022-10-15 12:25:19 · 160 阅读 · 0 评论 -
ios 即 basic_ios 和 ios_base 的区别
1.这些常量实际上是在std::ios_base中定义的,而不是在std::ios中定义的(实际上是std::basic_ios),而且它派生自std::ios_base。因此,std::ios_base中定义的所有成员都可以通过std::ios访问。2.std::ios_base类包含了与流的模板参数完全无关的所有成员。std::basic_ios派生自std::ios_base和输出流。原创 2022-10-15 12:06:42 · 408 阅读 · 0 评论 -
程序运行时间计时 & 提高C++代码输入输出执行效率【实际应用代码示例】
程序运行时间计时 & 提高C++代码输入输出执行效率【实际应用代码示例】原创 2022-10-15 11:25:42 · 292 阅读 · 0 评论 -
提高cin/cout的速度的几种方法
ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);原创 2022-10-15 11:00:12 · 3074 阅读 · 0 评论 -
利用整数容器轻松解决进位1151: 大整数加法
比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。输入输入数据有多组。首先输入一个整数T,表示有T组输入。每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。原创 2022-10-12 13:39:35 · 69 阅读 · 0 评论 -
奋战了多少个小时呢1150: 数数多少个整数
小明的老师给小明出了一道题目:数数一篇文章出现了多少个数字,请你帮帮他吧。输入输入一个字符串,由空格、英文字母、数字组成,以回车结束,长度小于1000。输出输出整数个数(不是数字字符个数哦)。原创 2022-10-12 03:11:41 · 73 阅读 · 0 评论 -
详细代码注释1148: 组合三位数之一
把1、2、3、4、5、6、7、8、9组合成3个3位数,要求每个数字仅使用一次,使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数原创 2022-10-11 22:28:48 · 225 阅读 · 0 评论 -
抽屉原理最差原则分析分析1146: 吃糖果
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢连续两次吃一样的糖果,喜欢先吃一颗A种类的糖果,下一次换一种口味,吃一颗B种类的糖果,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。原创 2022-10-11 19:30:47 · 390 阅读 · 0 评论 -
用进制的思想解决问题1145: 有问题的里程表(2)详细代码注释
某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示15339, 汽车走过1公里之后,该里程表显示15350。原创 2022-10-11 17:31:32 · 203 阅读 · 0 评论 -
习题3-5 谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)
习题3-5 谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)原创 2022-10-08 20:04:09 · 143 阅读 · 0 评论 -
详细代码注释蚂蚁(Piotr‘s Ants,UVa 10881)
详细代码注释蚂蚁(Piotr‘s Ants,UVa 10881)一根长度为L厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。输入的第一行为数据组数。每组数据的第一行为3个正整数L, T,n(0≤n≤10 000);以下n行每行描述一只蚂蚁的初始位置,其中,整数x为蚂蚁距离木棍左端的距离(单位:厘米),字母表示初始朝向(L表示朝左,R表示朝右)。对于每组数据,输出原创 2022-10-08 07:46:03 · 130 阅读 · 0 评论 -
小白详细分析一下习题3-4 周期串(Periodic Strings, UVa455)
习题3-4 周期串(Periodic Strings, UVa455)如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例 如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。 输入一个长度不超过80的字符串,输出其最小周期。原创 2022-10-02 16:34:11 · 109 阅读 · 0 评论 -
细细分析一下习题3-3 数数字Digit Counting UVa1225
细细分析一下习题3-3 数数字Digit Counting UVa1225把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次 (输出10个整数,分别是0,1,…,9出现的次数)原创 2022-10-02 15:26:37 · 121 阅读 · 0 评论 -
详细注释习题3-2 分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)
习题3-2 分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586)给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol。原创 2022-10-02 13:21:53 · 137 阅读 · 0 评论 -
详细注释习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)
详细注释习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现 的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。原创 2022-10-02 10:10:06 · 86 阅读 · 0 评论 -
详细注释 例题3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
详细注释 例题3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)原创 2022-10-02 09:02:46 · 175 阅读 · 0 评论