Momo·Trace - 博客园

2023年4月20日

摘要：在世界的某处，有的人一直发着光。无惧退役，热血不凉，毅心不死，希望不散...... 阅读全文

posted @ 2023-04-20 21:21 Momo·Trace 阅读(77) 评论(0) 推荐(0)

摘要：有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。输入开头行包含两个正整数W和H，W和H分别表示矩形房间的阅读全文

posted @ 2023-04-20 19:52 Momo·Trace 阅读(94) 评论(0) 推荐(0)

2333有趣

摘要：真interesting！阅读全文

posted @ 2023-04-20 19:05 Momo·Trace 阅读(108) 评论(0) 推荐(0)

2023年4月18日

P1271 【深基9.例1】选举学生会

摘要：【深基9.例1】选举学生会题目描述学校正在选举学生会成员，有 $n$（$n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格阅读全文

posted @ 2023-04-18 20:08 Momo·Trace 阅读(166) 评论(0) 推荐(0)

最短时间——BFS

摘要：最短时间有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。输入第一行A，B，N（A,B,N<=30），B为最大城市标号接下来N行，每行两个数x,y，表示城市x和城市y有道路相连。输出输出最短时间阅读全文

posted @ 2023-04-18 19:53 Momo·Trace 阅读(68) 评论(0) 推荐(0)

2023年4月11日

C艹之诗

摘要： ·暴力出奇迹，骗分过样例。 ·数学先打表，ＤＰ看运气。 ·穷举ＴＬＥ，递推ＵＫＥ。 ·模拟ＭＬＥ，贪心还ＣＥ。 ·想要骗到分，就要有方法。 ·图论背模板，数论背公式。 ·动规背方程，高精背代码。 ·如果都没背，干脆输样例。 ·模拟只会猜题意,贪心只能过样例, ·数学上来先打表,D P一般看规律。 · 阅读全文

posted @ 2023-04-11 21:18 Momo·Trace 阅读(287) 评论(0) 推荐(0)

逃离迷宫

摘要：有一个n * m大小的迷宫。其中字符$S$表示起点，字符$D$表示出口，字符$X$表示墙壁，字符 $.$ 表示平地。你需要从$S$走到$D$,每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。若每次移动消耗1时间，走过路都会塌陷，因此不能走回头路或原地不动。现在已知出口的大门会在阅读全文

posted @ 2023-04-11 19:52 Momo·Trace 阅读(135) 评论(0) 推荐(0)

2023年3月28日

[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 阅读(92) 评论(0) 推荐(0)

数字三角形

摘要：如图所示，一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走； 1< 三角形行数< 25；三角形中的数字为整数< 1000；输入第一行为N，表示有N行后面N行表示三角形每条路的路径权输出路径所经过的数字的总和阅读全文

posted @ 2023-03-28 19:28 Momo·Trace 阅读(58) 评论(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 阅读(46) 评论(0) 推荐(0)

MT默哥的博客

Not just a blog.

公告