03 2023 档案

[NOI1999] 生日蛋糕
摘要：[NOI1999] 生日蛋糕看题 洛谷传送门 点击查看复杂的题目 题目背景 数据加强版 link 题目描述 7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 $N\pi$ 的 $M$ 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 $i$（$1 \leq i \leq M$）层蛋糕是半径为 $R_i 阅读全文
posted @ 2023-03-28 20:59 Momo·Trace 阅读(79) 评论(0) 推荐(0)
数字三角形
摘要：如图所示，一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25； 三角形中的数字为整数< 1000； 输入 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出 路径所经过的数字的总和 阅读全文
posted @ 2023-03-28 19:28 Momo·Trace 阅读(46) 评论(0) 推荐(0)
Function
摘要：Function 点击查看题目 题目描述 对于一个递归函数 w(a,b,c) 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 就返回值 1。 如果 a>20 或 b>20 或 c>20 就返回 w(20,20,20) 如果 a<b 并且 b<c 就返回 w(a,b,c-1)+w(a,b-1,c-1 阅读全文
posted @ 2023-03-28 19:21 Momo·Trace 阅读(40) 评论(0) 推荐(0)
学校只因房的好东西（bushi
摘要：buyaobeifaxianla 阅读全文
posted @ 2023-03-25 10:14 Momo·Trace 阅读(99) 评论(0) 推荐(0)
四色问题
摘要：~~哦耶！~~ 点击查看代码 给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色） 数据中0代表不相邻，1代表相邻 输入 第一行一个整数n，代表地图上有n个点 接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值 阅读全文
posted @ 2023-03-25 10:02 Momo·Trace 阅读(105) 评论(0) 推荐(0)
P1036 [NOIP2002 普及组] 选数
摘要：[NOIP2002 普及组] 选数 洛谷传送门 点击查看题目 题目描述 已知 $n$ 个整数 $x_1,x_2,\cdots,x_n$，以及 $1$ 个整数 $k$（$k<n$）。从 $n$ 个整数中任选 $k$ 个整数相加，可分别得到一系列的和。例如当 $n=4$，$k=3$，$4$ 个整数分别为 阅读全文
posted @ 2023-03-25 09:07 Momo·Trace 阅读(1268) 评论(0) 推荐(0)
MC - Maxin光影体验提升资源包
摘要：| 名称 | Maxin光影体验提升资源包 | | | | | 版本 | 1.12.x ~ 1.19.3 | | 类别 | 资源包 | | 风格 | 原版 | | 下载地址 | https://wangzekai.lanzouf.com/irSmW0qprg6b | 介绍： 1. 特点 接近原版 兼 阅读全文
posted @ 2023-03-21 22:20 Momo·Trace 阅读(74) 评论(0) 推荐(0)
入驻爱发电啦
摘要：我入驻爱发电啦！ 网易云音乐人，游戏解说，科技区开发 欢迎给我赞助 爱发电链接：https://afdian.net/a/mtmogo 谢谢大大！ 阅读全文
posted @ 2023-03-21 19:15 Momo·Trace
小猫爬山思路
摘要：so: 所以代码是： 点击查看代码 #include <bits/stdc++.h> using namespace std; int n,m,ans; int w[21],sum[21]; bool cmp(int a,int b) { return a>b; } void dfs(int u,i 阅读全文
posted @ 2023-03-18 12:08 Momo·Trace 阅读(32) 评论(0) 推荐(0)
马的遍历
摘要：在n*m(n表示行，m表示列）的棋盘上，马起始位置为x,y（注意：左上角第一个位置为1,1），问：马有多少种走的方法，将棋盘所有的位置全部走一遍，并且每个位置经过且仅经过一次。马跳“日”字。 输入 第一行：n，m（中间空格隔开）（n,m<7） 第二行：x，y（中间空格隔开） 输出 可能的方法数 样例 阅读全文
posted @ 2023-03-18 09:58 Momo·Trace 阅读(61) 评论(0) 推荐(1)
P1451 求细胞数量
摘要：求细胞数量 题目描述 一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 n 和 m。 接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这 阅读全文
posted @ 2023-03-18 08:56 Momo·Trace 阅读(133) 评论(0) 推荐(0)
迷宫问题
摘要：~~（啊哈哈哈鸡汤来咯）~~ 设有一个N×N(2<=N<=10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通，1表示不能，入口和出口处肯定是0.迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所 阅读全文
posted @ 2023-03-14 20:31 Momo·Trace 阅读(93) 评论(0) 推荐(0)
披萨大师
摘要：兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。 披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不 阅读全文
posted @ 2023-03-07 20:55 Momo·Trace 阅读(138) 评论(0) 推荐(0)
[NOIP2017 普及组] 棋盘
摘要：~~a要疯啦~~ [NOIP2017 普及组] 棋盘 点击查看复杂的题目 [NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个$m \times m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何 阅读全文
posted @ 2023-03-07 20:26 Momo·Trace 阅读(176) 评论(0) 推荐(0)
素数环
摘要：输入正整数n，把整数1,2,3，……，n组成一个环，使得相邻的两个整数之和均为素数，输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16. 输入 一个数n 输出 不确定行数，每行都为一种不相同的素数环的可能 样例输入 6 样例输出 1 4 3 2 5 6 1 6 5 2 3 4 ~~w 阅读全文
posted @ 2023-03-07 20:09 Momo·Trace 阅读(107) 评论(0) 推荐(0)
求排列(全排列问题)
摘要：求排列 设有n个整数的集合｛1,2,…,n｝（n<13)，从中取出任意r个数进行排列（r<n），试列出所有的排列。 输入 n，r 输出 以由小到大的字典序输出n(1<=n<=9) 样例输入 3 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 ~~（这题知道dfs 阅读全文
posted @ 2023-03-07 19:48 Momo·Trace 阅读(92) 评论(0) 推荐(0)
dfs模板
该文被密码保护。
posted @ 2023-03-07 19:15 Momo·Trace
数的组合
摘要：找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 最后再输出组合的数量。 样例输入 5 3 样例输出 543 542 541 532 531 阅读全文
posted @ 2023-03-04 11:56 Momo·Trace 阅读(75) 评论(0) 推荐(0)
棋盘移动
摘要：在一个n*n的棋盘中(n<20)，从（0,0）点出发，只能向上或者向右走，求走到（m，n）点有多少种走法？ 样例输入 2 2 样例输出 6 递归（Oh`no) #include <bits/stdc++.h> using namespace std; int qwp(int n,int m) { i 阅读全文
posted @ 2023-03-04 09:00 Momo·Trace 阅读(48) 评论(0) 推荐(1)