算法
文章平均质量分 55
༺Blog༒Hacker༻
优秀的代码是它自己最好的文档。当你考虑要添加一个注释时,问问自己,“如何能改进这段代码,以让它不需要注释?
展开
-
C++ 【UVA488】Triangle Wave
💖大家好,我是2022年3月份新人榜排名第三的🍁❄️**🏳️🌈在这个问题中,你要根据指定的振幅和频率对生成一个三角波。🏳️🌈输入以一行上的一个正整数开始,它本身表示案例的数量 如下所述。🏳️🌈这一行后面跟着一个空行,还有一个a两个连续输入之间的空行。每个输入集将包含两个正整数,每个正整数位于单独的行上。第一个整数是振幅;第二个整数是频率。🏳️🌈对于每个测试用例,输出必须遵循下面的描述。两个连续案例的输出将用空行包围。对于程序的输出,您将打印波形,每个波形之间用空行隔开。原创 2022-10-22 13:25:38 · 1111 阅读 · 8 评论 -
C++ 01背包
💖大家好,我是2022年3月份新人榜排名第三的🍁❄️有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解在不超过容量的前提下,将哪些物品装入背包可使价值总和最大。第1行两个正整数,分别表示N和V,中间用一个空格隔开。第 2 行N个正整数,表示Wi,中间用一个空格隔开。第 3 行N个正整数,表示Ci,中间用一个空格隔开。原创 2022-09-16 05:01:25 · 594 阅读 · 8 评论 -
C++ Color the ball
感谢各位新老朋友的支持,下期再见原创 2022-09-02 19:36:54 · 768 阅读 · 5 评论 -
C++ 数列游戏
二分查找原创 2022-08-26 13:46:51 · 848 阅读 · 10 评论 -
P2320 [HNOI2006] 鬼谷子的钱袋
💖大家好,我是2022年3月份新人榜排名第三的🍁❄️鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快要结束的时候。...原创 2022-08-08 14:36:32 · 207 阅读 · 9 评论 -
UVA10341 Solve It
💖大家好,我是2022年3月份新人榜排名第三的🎉支持我❄️。原创 2022-07-17 13:09:40 · 237 阅读 · 9 评论 -
CF591A Wizards‘ Duel
💖大家好,我是2022年3月份新人榜排名第三的🎉支持我❄️。原创 2022-07-16 12:05:31 · 145 阅读 · 5 评论 -
CF514B Han Solo and Lazer Gun
💖大家好,我是2022年3月份新人榜排名第三的 **༺Blog༒Hacker༻** > 🎉支持我:点赞👍+收藏⭐️+留言📝> 💬格言:**༺永做优质༒programmer༻**原创 2022-07-15 13:02:23 · 122 阅读 · 7 评论 -
CF609A USB Flash Drives
⚜️我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠💠原创 2022-07-13 22:34:53 · 207 阅读 · 8 评论 -
2020第11届蓝桥杯国赛试题B:扩散( C++ / C )
⚜️我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!⚜️题目描述🌐一个点每过一个单位时间就会向 444 个方向扩散一个距离,如图所示:两个点 a、ba、ba、b连通,记作e(a,b)e(a,b)e(a,b),当且仅当 a、ba、ba、b 的扩散区域有公共部分。🌐连通块的定义是块内的任意两个点 u、vu、vu、v都必定存在路径 e(u,a0),e(a0,a1),...,e(ak,v)e(u,a0),e(a0,a1),...,e(ak,v)e(u,a0),e(a0,a1),...,e(ak,v)。..原创 2022-07-08 19:11:25 · 1095 阅读 · 2 评论 -
C++智力大冲浪
🍊我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!🍋题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 mm 元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为 n 个时段(n≤500)(n≤500)(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限 tit_iti 前完成(1≤ti≤n)(1≤t_i≤n)(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖..原创 2022-06-25 16:05:02 · 559 阅读 · 3 评论 -
C++ 可重复的全排列(DFS)
我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!题目描述输入一个整数n,生成可重复的全排列(n原创 2022-06-16 19:29:00 · 935 阅读 · 2 评论 -
UVA102 Ecological Bin Packing
🔥我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!🔥题目描述🔥输入格式🔥输出格式🔥题意翻译装箱问题,或者将某些重量的物品放入不同的箱子的问题。这是一个历史上有趣的问题。一些装箱问题是NP完全的,但是适合动态规划解决方案或近似最优的启发式解决方案。在这个问题上,你将解决处理回收玻璃的垃圾箱包装问题。回收玻璃要求玻璃根据颜色分为三类:棕色,绿色和透明的。在这个问题上,你会得到三个回收箱,每个包含指定数量的棕色,绿色和透明瓶子。为了回收,瓶子将需要被移动,使得每个垃圾桶只包含一种颜...原创 2022-06-15 15:50:20 · 126 阅读 · 4 评论 -
CF1505C Fibonacci Words
🔥我的更新时间会有所改变,每月篇,感谢各位长期以来的支持!❄️Input❄️Output🔥给出一个字符串,定义 的编号为 。以后的字母递增, 为 。问这个字符串经过上述处理后是不是一个斐波那契数列。❄️输入输出样例...原创 2022-06-08 09:02:01 · 126 阅读 · 1 评论 -
C++拆分自然数【DFS】
题目描述任何一个自然数n,总可以拆分成若干个自然数之和。当n=7共15种拆分方法:输入格式一行一个整数n。输出格式所有拆分方案,具体格式见【样例】。样例数据数据规模与约定原创 2022-06-02 17:11:53 · 610 阅读 · 1 评论 -
CF6A Triangle
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻注(具体请见CF665B Shopping):我的更新时间主要在每周4、(5)、6.且更新内容会偏向英文题目以CF和UVA为主同时,感谢洛谷提供的翻译📣Triangle🔥题目描述❄️Johnny has a younger sister Anne, who is very clever and smart. As she came原创 2022-05-21 14:01:18 · 157 阅读 · 2 评论 -
CF233B Non-square Equation
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻注(具体请见CF665B Shopping):我的更新时间主要在每周4、(5)、6.且更新内容会偏向英文题目以CF和UVA为主同时,感谢洛谷提供的翻译📣Non-square Equation🔥题目描述❄️Let’s consider equation:❄️x2+s(x)⋅x−n=0x^2+s(x)⋅x−n=0x2+s(x)⋅x−n原创 2022-05-20 21:14:37 · 112 阅读 · 1 评论 -
UVA12709 Falling Ants
题目描述输入格式输出格式输入输出样例输入 #133 4 512 1 520 10 433 4 520 30 51 2 40输出 #1603000code<代码>#include<iostream>#include<cstdio>using namespace std;int main(){ int n; while(cin>>n) { if(n==0){原创 2022-03-15 05:00:00 · 524 阅读 · 1 评论 -
CF665B Shopping
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻注:从今天开始:我的更新时间主要在每周4、(5)、6.且更新内容会偏向英文题目以CF和UVA为主同时,感谢洛谷提供的翻译📣Shopping输入输出样例输入 #12 2 53 4 1 2 51 53 1输出 #114说明/提示Customer 11 wants the items 11 and 55 .pos(原创 2022-05-19 17:18:30 · 193 阅读 · 3 评论 -
C++ 排序
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣排序❄️题目描述🔥输入n个数,将n个数按从小到大的顺序输出(n<=10000)。❄️输入格式🔥第一行,一个整数n;🔥第二行,n个整数x_i(-100000<=x_i<=100000),之间用空格隔开。❄️输出格式🔥一行由小到大的n个整数,之间用空格隔开。❄️样例数据🔥input849 38 65 97原创 2022-05-14 16:47:54 · 736 阅读 · 21 评论 -
NOIP2011普及组第3题 瑞士轮
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻原创 2022-05-12 16:49:37 · 706 阅读 · 8 评论 -
C++ 奇怪的电梯
队列算法原创 2022-05-08 13:31:14 · 1204 阅读 · 3 评论 -
C++海港(port)
【问题描述】小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船,他记录了这艘船到达的时间titi(单位:秒),船上的乘客数量kiki,以及每名乘客的国籍xi,1,xi,2,…,xi,kxi,1,xi,2,…,xi,k。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。形式化地原创 2022-05-05 17:02:03 · 1898 阅读 · 3 评论 -
C++ 高精度算法
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣高精度算法🔥由于计算机数据范围有一定限制,• ❄️整型int表达范围是(-2 147 483 648 ~ 2 147 483 647), 约为几十亿.• ❄️实数型,则能保存最大的double只能提供15~16位的有效数字,即只能精确表达数百万亿的数• ❄️因此,在计算位数超过十几位的数时,不能采用现有类型,只能自己编程计算.🔥高精度原创 2022-04-30 10:36:42 · 570 阅读 · 0 评论 -
C++ Blah数集
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣Blah数集🌺题目描述🍊大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:🍋a是集合Ba的基,且a是Ba的第一个元素;🍋如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;🍋没有其他元素在集合Ba中了。🍊现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?🌺输入格式原创 2022-05-04 04:00:00 · 1644 阅读 · 2 评论 -
C++ 取牌游戏
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣取牌游戏【问题描述】🍋小明正在使用一堆共 K 张纸牌与 N-1 个朋友玩取牌游戏。其中,N≤K≤100000,2≤N≤100N≤K≤100000,2≤N≤100,K 是 N 的倍数。纸牌中包含M=K/NM=K/N张“good”牌和K−MK−M 张“bad”牌。小明负责发牌,他当然想自己获得所有“good”牌。🍋他的朋友怀疑他会欺骗,所以他原创 2022-05-03 02:15:00 · 2713 阅读 · 0 评论 -
C++ 周末舞会
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣周末舞会🍊题目描述🍋假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。🍋现要求写一个程序,模拟上述舞伴配对问题。🍊输入格式🍋第一行男士人数m和女士人数n(1≤m,n≤1000);🍋第原创 2022-04-29 14:55:07 · 2605 阅读 · 0 评论 -
C++ 火车编组
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣火车编组🔥问题描述❄️货运火车要在编组站根据挂靠车厢到达目的地重新分组。❄️如果一列火车有4节车厢,经过编组后,车厢的编组顺序为3,2,4,13,2,4,1,你知道编组 站是怎么编组的吗?❄️小明到编组站参观后发现编组站的铁路有很多岔道,火车在岔道上来来回回地开动,最后列车编组就完成了。❄️小明想到学习过的栈操作,发现火车编组的过原创 2022-04-28 21:23:29 · 2589 阅读 · 0 评论 -
C++ 后缀表达式求值
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣后缀表达式求值【问题描述】读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(−)、乘(∗)、除(/,整除)四种运算符,以及空格。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以’#'作为结束标志。保证中间的运算过程不会爆INT【输入格式】一行字符,如【题目描述】。【输出格式】一个整数,表示表达式原创 2022-04-26 04:15:00 · 8581 阅读 · 3 评论 -
C++程序员输入问题
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣程序员输入问题【问题描述】程序员输入程序出现差错时,可以采取以下的补救措施:按错了一个键时,可以补按一个退格符“#”,以表示前一个字符无效;发现当前一行有错,可以按一个退行符“@”,以表示“@”与前一个换行符之间的字符全部无效。【输入格式】输入一行字符,个数不超过 100。【输出格式】输出一行字符,表示实际有效字符。【输入样例】s原创 2022-04-21 18:14:00 · 5204 阅读 · 3 评论 -
括号匹配问题
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣括号匹配问题题目描述假设表达式中允许包含圆括号和方括号两种括号,其嵌套顺序随意,如( )或[([ ][ ])]等均为正确的匹配。[( ])或( 或(( )))等均为错误的匹配。请编程检验表达式的括号是否匹配,若匹配,则输出“OK”;否则输出“Wrong”。(表达式长度小于255)。输入格式一行,如【题目描述】。输出格式若匹原创 2022-04-18 18:53:33 · 1267 阅读 · 0 评论 -
C++ 数制转换
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣数制转换🔥【问题描述】❄️十进制整数N向其它进制数d(二、八)的转换是计算机实现计算的基本问题。转换法则:辗转相除逆序取余。🔥【输入数据】❄️一行,两个用空格隔开的整数 a 和 b。a是待转换的十进制数,b是需要转换为几进制(2或8)。🔥【输出要求】❄️一个整数,表示转换后的结果。🔥【输入样例】1348 8🔥【输出样例】25原创 2022-04-16 19:30:14 · 914 阅读 · 0 评论 -
约瑟夫问题
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣约瑟夫问题🔥题目描述❄️约瑟夫问题。n个人围成一圈,从第一个人开始报数“1、2、…”,数到m的人出圈,再由下一个人开始报数,数到m的人出圈,……。输入n和m,输出依次出圈的人的编号。🔥输入格式❄️一行,两个用空格隔开的整数 n和 m,意义如【题目描述】。🔥输出格式❄️一行n个整数,中间用空格隔开,表示依次出圈人的编号。样例数据🔥in原创 2022-04-20 03:45:00 · 314 阅读 · 3 评论 -
n的阶乘的精确值
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣n! 的精确值🔥【问题描述】❄️求1000以内n的阶乘。输入 n,输出 n! 的精确值,n!=1×2×3×…×n。🔥【输入数据】❄️一个整数n(1≤n≤10001≤n≤1000)🔥【输出要求】❄️n!的值🔥【输入样例】100🔥【输出样例】93326215443944152681699238856266700490715968原创 2022-04-19 05:30:00 · 366 阅读 · 0 评论 -
高精度除以低精度
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣高精度除以低精度🔥【问题描述】❄️求一个不超过200位的正整数除以一个int范围的正整数的商(整除)。🔥【输入数据】❄️有两行,第1行是被除数a,第2行是除数b。数据a是不超过200位的正整数,b是int范围的正整数。🔥【输出要求】❄️一行,即相除后的商(整除)。🔥【输入样例】9999999999999999999999999999原创 2022-04-14 18:48:52 · 426 阅读 · 0 评论 -
C++ 银河
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣银河题目描述银河中的恒星浩如烟海,但是我们只关注那些最亮的恒星。我们用 一个正整数来表示恒星的亮度,数值越大则恒星就越亮,恒星的亮度最暗是 1。现在对于N 颗我们关注的恒星,有 M 对亮度之间的相对关系已经判明。你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。输入格式第一行给出两个整数 N 和 M。 之后 M 行,每行三个整原创 2022-04-11 19:13:23 · 523 阅读 · 0 评论 -
C++ 又要写不完作业了
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣 又要写不完作业了!题目背景寒假将近尾声,又双叒叕写不完作业了!!! 本题是一个非常实际的问题,可能能帮助你解决困境(如果解决了困境,别忘了请出题人吃饭)题目描述现在你有n本作业,每本作业有一个科目k,每本需要t的时间写完,但是你发现你总共只剩下了tot的时间显然,由于你沉迷竞赛,“荒废”了大半个假期,作业很可能写不完了但是每课老原创 2022-04-13 05:30:00 · 264 阅读 · 0 评论 -
高精度加法
【问题描述】求两个不超过200位的非负整数的和。【输入数据】有两行,每行是一个不超过200位的非负整数,没有多余的前导0。【输出要求】一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】2222222222222222222233333333333333333333【输出样例】55555555555555555555code<代码>#include<iostream>#include<cstri原创 2022-03-16 07:00:00 · 108 阅读 · 0 评论 -
洛谷P5730 【深基5.例10】显示屏
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣显示屏❄️题目描述💥液晶屏上,每个阿拉伯数字都是可以显示成 3×5 的点阵的(其中 X 表示亮点,. 表示暗点)。现在给出数字位数(不超过 100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。❄️输入格式💥无❄️输出格式💥无❄️输入输出样例💥输入 #11001234原创 2022-04-10 17:21:12 · 772 阅读 · 1 评论 -
高精度乘法
📋 个人简介🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻💬支持我:点赞👍+收藏⭐️+留言📝🌺格言:༺永做优质༒programmer༻📣题目【问题描述】求两个不超过100位的非负整数的积。【输入数据】有两行,每行是一个不超过100位的非负整数,没有多余的前导0。【输出要求】一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】1234567890098765432100【输出样例】12193263111原创 2022-04-12 05:30:00 · 460 阅读 · 0 评论