ytk888的博客

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出 所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。...

啊，又是刷题的一天~~想看第一到五题的朋友可以康康这里~~这次讲解为了方便理解，我把一些题面改得通俗了一点，有的原题实在看不下去好——了，不——多——废——话——刷——题——吧~~第六题：寿司タワー - 洛谷题目描述:一个寿司由一个米饭和一个菜组成。 现在想用N个寿司来做寿司塔。（包含N个米饭和N个菜）装1个寿司的方法有以下3种。1、原封不动:按米饭、菜的顺序。2、翻过来:按照菜、米饭的顺序。3、拆开装:分开米饭和菜，分别装。例如，想把3个寿司从下面开始依次装成“

前言：蒟蒻尹：啊啊啊~~要疯啦！为了不让我们玩得太high，我们的教练给我们布置了30题的AtCoder经典题当作业，还要写10篇题解。。。可事实上。。。教练我们还有寒假作业啊 QAQ 555~~这次我选了五道题来做讲解，后面会再出五道题;这次讲解为了方便理解，我把题面改了一点，有的原题实在看不下去好了废话不多说，开始奋斗吧>o<第一题：おいしいたこ焼きの売り方 - 洛谷题目描述：高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃，所以高桥不

题目：Description中国象棋大家都玩过吧！！！ 现在有只小马迷路了，它现在在0,0位置，它的家在m,n位置（棋盘大小为m*n）， 现规定小马只能往右走，请聪明的你帮帮小马算一下回到家有几种方案？注意:(0,0)点在左下角，(m,n)在右上角，棋盘内所有点的坐标(x,y)满足x>=0&&x<=n&&y>=0&&y<=mFormatInput家的位置m,n 比如4,8 1=<m,n<=20

题目：Description纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N，求小于N的纯粹素数FormatInput一行给出一个数字N，N<=100000Output按从小到大的顺序输出若干个纯粹素数，每行一个。Samples输入数据 115Copy输出数据 1235713 CopyLimitation1s,

题目：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

题目：Description观察以下数列，每行两个数字。求输入的所有数字之和。1 12 12 23 13 23 3FormatInput输入一个数字N，代表所有输入数字中最大值Output输出所有数字之和Samples输入数据 13Copy输出数据 124CopyLimitation1s, 1024KiB for each test case.思路：我们发现每个数字都要和包括自己的所有数字组合一次，那么，

题目：Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 西部奖学金，每人1000元，期末平均成绩高于

题目：Description兔八哥躲藏在树林旁边的果园里。果园有M*NM∗N棵树，组成一个MM行NN列的矩阵，水平或垂直相邻的两棵树的距离为11。兔子在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔子之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔子的位置，编写程序判断兔八哥所在的位置是否安全。FormatInput第一行为两个正整数a_x,a_yax​,ay​表示猎人的位置，第二行为两个正整数b_x,b_ybx​,by​..

题目：Description1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3 个（我怎么记得是2个？）质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6 之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正 确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗 可望不可及的“明珠”。现在请

题目：Description给定一个n*m的矩阵，每次你可以选择前进一格或转弯（90度）， 求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。 有多组数据FormatInput第一行给出数字组数据 对于每组数据 每一行包含两个正整数N和M(1 ≤ N, M ≤ 1 000 000), 分别表示每大块土地可以看成N× M小块Output对于每一大块土地，输出修剪草坪需要的最少转弯次数Samples输入数据 115 8Copy输出数据 18

题目：Description给定n个正整数a1…an，请从中选择3个数字，满足他们的和不大于给定的整数m，请求出这个和最大可能是多少。FormatInput第一行有两个整数，分别表示数字个数n和给定的整数m。 第二行有n个整数，表示给定的n个数字ai。 N小于等于1000Output输出一行一个整数表示答案。Samples输入数据 15 215 6 7 8 9Copy输出数据 121CopyLimitation1s, 1024KiB