“难题”
文章平均质量分 67
蒟蒻尹
I'm just a 蒟蒻
小学学历
在线讲解水题
展开
-
写一个计算器【后缀表达式】(C++)
闲来无事,用后缀表达式写了个计算器。。。支持加(+)、减(-)、乘(*)、除(/)、乘方(^)原创 2022-12-27 22:01:14 · 1487 阅读 · 2 评论 -
取球游戏(C++)[堆]
小J有很多空白的球和一个袋子。最初,袋子是空的。小J将会作出Q个操作,具体如下:操作1 在白球上写一个数字然后扔进袋子里;操作2 将袋子里所有球的数字都加上;操作3 输出袋子里最小的数字并把它从袋子里取出。...原创 2022-08-11 21:56:54 · 1342 阅读 · 0 评论 -
快速加法(C++)[DFS]
小小秦是小秦的弟弟,他才学会加法。小秦现在想考试一下弟弟对加法的掌握程度,但他又不想出平时学校老师出的那些题于是他给出一串数字S,再给出一个整数N。问弟弟这样一个问题在S中添加几个加号,可以使得表达式的结果为S。例如S="303",N=6则只最少只要一个加号就可以了即3+03=6S="1110",N=3则最少要加3个加号,即1+1+1+0=3。......原创 2022-07-25 22:01:20 · 787 阅读 · 2 评论 -
八中生成树1 [MST](C++)
前言: 好久没有更新了,最近学习压力有点大,而且队里学的东西越来越难变态,所以近期我会试着更新一些难题,至于水题嘛。。。我们训练时就没有水题。。。题目:八中草坪上有N个水龙头,位于(,)求将个水龙头连通的最小费用。任意两个水龙头可以修剪水管,费用为欧几里得距离的平方。校长只愿意修费用大于等于的水管。输入第一行给出,接下来行给出点的坐标x,y , 输出输出最小费用,如果无解输出样例输入:3 110 25 04 3样例输出:...原创 2022-05-15 13:59:45 · 349 阅读 · 0 评论 -
洛谷上的 AtCoder 水(难)题(C++)【第六到十题】
啊,又是刷题的一天~~想看第一到五题的朋友可以康康这里~~这次讲解为了方便理解,我把一些题面改得通俗了一点,有的原题实在看不下去好——了,不——多——废——话——刷——题——吧~~第六题:寿司タワー - 洛谷题目描述:一个寿司由一个米饭和一个菜组成。 现在想用N个寿司来做寿司塔。(包含N个米饭和N个菜)装1个寿司的方法有以下3种。1、原封不动:按米饭、菜的顺序。2、翻过来:按照菜、米饭的顺序。3、拆开装:分开米饭和菜,分别装。例如,想把3个寿司从下面开始依次装成“原创 2022-01-30 17:29:13 · 1395 阅读 · 0 评论 -
洛谷上的 AtCoder 水(难)题(C++)【第一到五题】
前言:蒟蒻尹:啊啊啊~~要疯啦!为了不让我们玩得太high,我们的教练给我们布置了30题的AtCoder经典题当作业,还要写10篇题解。。。可事实上。。。教练我们还有寒假作业啊 QAQ 555~~这次我选了五道题来做讲解,后面会再出五道题;这次讲解为了方便理解,我把题面改了一点,有的原题实在看不下去好了废话不多说,开始奋斗吧>o<第一题:おいしいたこ焼きの売り方 - 洛谷题目描述:高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃,所以高桥不原创 2022-01-29 23:18:56 · 3943 阅读 · 0 评论 -
2021日本基恩士程序设计竞赛(AtCoder初学者比赛227)(C++)[枚举]
前言:就在昨天,我参加了一个日本的比赛,里面的题目有点难度,我只做出前三题,想自己试试的朋友可以进这里看看(里面全是英语和日语,建议带一本词典刷题...)。废话不多说,刷题吧!我们老师把生怕我们看不懂,所以翻译了一下.第A题:最后一张牌期限:2秒/内存限制:1024 MB满分:300分问题描述: ...原创 2021-11-14 15:35:08 · 1465 阅读 · 0 评论 -
简单的难题:组合的输出(C++)
题目:Description排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5FormatInput一行两个自然数n、r(1<n<21,1<=r<=n)。Outp原创 2021-09-04 16:01:25 · 972 阅读 · 0 评论 -
大难题:圆环【数学】(C++)
题目Description有n个半径不同的圆环,把它们依次放在地上摆成一行, 请你求出当第一个环转动了1圈时,其他每个环都转动了多少圈。 由于答案可能不是整数,所以请用最简分数的形式表示,格式见样例。FormatInput输入第一行为一个整数n,为圆环的个数。 第二行为n个整数,依次表示每个圆环的半径。 3≤n≤100,半径长度在1∼1000 之间Output输出共n-1行,表示除第一个圆环外,其他圆环所转动的圈数。Samples输入数据 138 4 2Co原创 2021-08-31 11:37:36 · 735 阅读 · 0 评论 -
大难题:自然数拆分问题[递归](C++)
题目:Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。FormatInput待拆分的自然数n。Output对于数字N,输出每种拆分方式。拆分方式的排序方式为第一个数字小的在前面,如果第一个数字一样,则看第二个数字,以此类推。Samples【输入样例】输入数据 17Copy输出数据 11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+原创 2021-08-31 07:51:00 · 1555 阅读 · 0 评论 -
难题:关于3的序列问题(C++)
题目Description给定一个长度为n的序列a,请将其重新排序,新序列中任意相邻两个数之和都不能被3整除。FormatInput第一行有一个整数,表示序列的长度n。 第二行有n个整数,第i个整数表示序列的第i个元素a_iOutput如果存在解,请在第一行输出一行一个字符串Yes 如果无解,请只输出一行一个字符串No。Samples输入数据 131 2 3Copy输出数据 1YesCopyLimitation1s, 1024KiB原创 2021-08-28 17:20:21 · 477 阅读 · 0 评论 -
大难题:冲锋(C++)
题目:DescriptionJ将军正在组织他手下的士兵攻击敌人。J将军发现不能让所有的士兵一次性压上。而是应该分成若干个梯队,这些梯队的人数最好形成连续的正整数。例如当他手下有15个士兵时。他应该有以下几种分法15=1+2+3+4+515=4+5+615=7+8但他同时也发现如果手上只有4个士兵时,则无法进行这样的分解。 现在给出J将军手下的士兵人数N,请问他能不能进行分解FormatInput一行给出数字NOutput如果能分解就输出“YES”,否则输出"NO"原创 2021-08-24 15:54:15 · 347 阅读 · 0 评论