C++
小W的日常
每天记录一点点
展开
-
【动态规划】2只鸡蛋与100层塔问题(有详细说明和思路代码)
参考博客链接:https://blog.csdn.net/Autumn03/article/details/80886814题目:2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度,比如鸡蛋在第9层没有摔碎而在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层,如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?题目中隐藏的含义是两个鸡蛋最多只能先碎一个,碎第二个的时候就要得出最终答案。...原创 2019-12-22 20:49:34 · 1403 阅读 · 0 评论 -
【NHOI2019】初中组模拟测试题目
第一题:电话簿(book)【题目描述】小小手头上的电话号码太多了,于是他决定要做一个电话簿。他所在地区的电话号码都是四位数字并且第一位不会是0或者8。小小稍微有一点点强迫症,他的电话簿前两页一定要写一点有趣的笑话,不然他绝对不想打开这个无聊的电话簿。所以,电话号码会从第三页开始记录。为了格式的美观(以及满足他的强迫症),每页最多可以记录k个号码并且一定要是同一个数字开头的。同一页中的号码需...原创 2019-05-19 20:55:59 · 2818 阅读 · 0 评论 -
【NHOI2019】小甲区赛模拟测试
第一题:数的排序(sort)题目描述:输入n个不超过30000的整数(n≤10)。然后求出每个数的数字和,再按每个数的数字和由小到大排列输出。输入格式:第一行为整数n第二行为n个整数输出格式:由小到大排列的每个数的数字和(每个数之间保留一个空格)样例输入:433 104 87 16样例输出:5 6 7 15样例输出说明:5为数104的数字和,即 5=1+0+4 6为数...原创 2019-05-21 02:50:29 · 4702 阅读 · 0 评论 -
2019NHOI小甲解题思路
第一题 打印方阵题目描述下面这样的方阵很有规律,称为蛇形方阵。例如3*3的:1 2 36 5 47 8 9现在给定边长,输出相应的蛇形方阵。输入:1个整数n,表示要输出n*n的蛇形方阵,1<=n <=100。输出:n行,每行n个整数,空格隔开。样例输入4样例输出1 2 3 48 7 6 59 10 11 ...原创 2019-05-29 02:11:52 · 4441 阅读 · 1 评论 -
【NHOI2019】初中组区赛解题思路
第一题:候选人有 N 头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶牛的天赋和技能。对于每个有效的 i,talent [i]是天赋,skill[i]是技巧。你的任务是决定哪些奶牛进入选拔的第二阶段。为了做到这一点,你提出了一个简单的规则:如果不存在奶牛 B,使得奶牛 B 的天赋和技巧都比奶牛 A 高,那么奶牛 A 就能进入第二轮。请计算能进入第二阶段的奶牛的数量...原创 2019-06-01 21:05:27 · 4409 阅读 · 1 评论 -
【解题思路】20190729暑假第二次练习
第一题:统计单词数一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你变成实现这一功能,具体要求是:给定一个单词,请你输出他在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参考样例1)...原创 2019-07-29 17:46:51 · 1189 阅读 · 0 评论 -
【解题思路】20190722暑假第一次练习
第一题:得分有2N张扑克牌,每张牌印有一个数字,数字范围[1,2N],且每张牌的数字都不相同。FJ拿了其中的N张牌,Bessie拿剩下的N张牌,然后他们共进行N轮对打,每一轮对打就是各自出一张牌,数字大的一方获得1分。已知FJ第i轮出的牌是f[i],Bessie第i轮出的牌是b[i]。求FJ最后的得分。【输入格式】一行,1个整数N。1 <= N <= 50。...原创 2019-07-21 17:52:35 · 1295 阅读 · 0 评论