摘要: 题目描述: 蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 n 分解成不多于 k 个正整数相加的形式,那么一共有多少种分解的方式呢? 蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。 输入格式 共一行,包含两个整数 n(1≤n≤300)和 k(1≤k≤300),含义如题意所示。 阅读全文
posted @ 2022-03-29 18:52 回忆、少年 阅读(17) 评论(0) 推荐(0)
摘要: 题目描述: 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRUR 阅读全文
posted @ 2022-03-22 21:19 回忆、少年 阅读(78) 评论(0) 推荐(0)
摘要: 题目描述: 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。 现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一 阅读全文
posted @ 2022-03-21 20:25 回忆、少年 阅读(54) 评论(0) 推荐(0)
摘要: 题目描述: 小明对数位中含有2、0、1、9 的数字很感兴趣(不包括前导0) 在1到40中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。 请问,在1到n 中,所有这样的数的和是多少? 代码: #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2022-03-21 19:33 回忆、少年 阅读(32) 评论(0) 推荐(0)
摘要: 题目描述: 把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法? 注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。 代码: #include<bits/stdc++.h> usin 阅读全文
posted @ 2022-03-21 16:58 回忆、少年 阅读(37) 评论(0) 推荐(0)
摘要: 题目描述: 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。 小蓝的图由2021 个结点组成,依次编号1 至2021。 对于两个不同的结点a, b,如果a 和b 的差的绝对值大于21,则两个结点之间没有边相连; 如果a 和b 的差的绝对值小于等于21,则两个点之间有一条 阅读全文
posted @ 2022-03-20 21:36 回忆、少年 阅读(210) 评论(0) 推荐(0)
摘要: 题目描述: 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有n 箱货物要摆放在仓库,每箱货物都是规则的正方体。 小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物,满足n = 阅读全文
posted @ 2022-03-20 21:32 回忆、少年 阅读(87) 评论(0) 推荐(0)
摘要: 题目描述: 在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。 有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。 请填 阅读全文
posted @ 2022-03-19 19:08 回忆、少年 阅读(68) 评论(0) 推荐(0)
摘要: 题目描述: X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起(当然,也可以不拿 阅读全文
posted @ 2022-03-18 19:42 回忆、少年 阅读(33) 评论(0) 推荐(0)
摘要: 题目描述: 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只 阅读全文
posted @ 2022-03-17 15:25 回忆、少年 阅读(21) 评论(0) 推荐(0)