04 2023 档案

[USACO07DEC]Mud Puddles S
摘要：[USACO07DEC]Mud Puddles S 题目描述 Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a 阅读全文
posted @ 2023-04-27 20:42 Momo·Trace 阅读(64) 评论(0) 推荐(0)
非常可乐
摘要：有点“小”难。。。 阅读全文
posted @ 2023-04-27 20:32 Momo·Trace 阅读(122) 评论(0) 推荐(0)
最少步数
摘要：在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子， 阅读全文
posted @ 2023-04-25 19:45 Momo·Trace 阅读(113) 评论(0) 推荐(0)
关系网络
摘要：有n个人，他们的编号为1~n,其中有一些人相互认识，现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。 输入 第1行3个整数n、x、y,2≤n≤100; 接下来的n行是一个nXn的邻接矩阵,a[i][j]=1表 阅读全文
posted @ 2023-04-25 19:20 Momo·Trace 阅读(227) 评论(0) 推荐(0)
博主是何人哉
摘要：博主是何人哉我是谁？？？ 阅读全文
posted @ 2023-04-24 22:37 Momo·Trace 阅读(266) 评论(2) 推荐(3)
最短路径问题
摘要：平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点$A$坐标为$(x_A,y_A)$ 阅读全文
posted @ 2023-04-23 19:57 Momo·Trace 阅读(162) 评论(0) 推荐(0)
[游戏] EasyGame C++
摘要：在世界的某处，有的人一直发着光。 无惧退役，热血不凉，毅心不死，希望不散...... 阅读全文
posted @ 2023-04-20 21:21 Momo·Trace 阅读(70) 评论(0) 推荐(0)
红与黑
摘要：有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。 输入 开头行包含两个正整数W和H，W和H分别表示矩形房间的 阅读全文
posted @ 2023-04-20 19:52 Momo·Trace 阅读(86) 评论(0) 推荐(0)
2333有趣
摘要：真interesting！ 阅读全文
posted @ 2023-04-20 19:05 Momo·Trace 阅读(91) 评论(0) 推荐(0)
P1271 【深基9.例1】选举学生会
摘要：【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员，有 $n$（$n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格 阅读全文
posted @ 2023-04-18 20:08 Momo·Trace 阅读(111) 评论(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 阅读(58) 评论(0) 推荐(0)
C艹之诗
摘要：·暴力出奇迹，骗分过样例。 ·数学先打表，ＤＰ看运气。 ·穷举ＴＬＥ，递推ＵＫＥ。 ·模拟ＭＬＥ，贪心还ＣＥ。 ·想要骗到分，就要有方法。 ·图论背模板，数论背公式。 ·动规背方程，高精背代码。 ·如果都没背，干脆输样例。 ·模拟只会猜题意,贪心只能过样例, ·数学上来先打表,D P一般看规律。 · 阅读全文
posted @ 2023-04-11 21:18 Momo·Trace 阅读(251) 评论(0) 推荐(0)
逃离迷宫
摘要：有一个n * m大小的迷宫。其中字符$S$表示起点，字符$D$表示出口，字符$X$表示墙壁，字符 $.$ 表示平地。你需要从$S$走到$D$,每次只能向上下左右相邻的位置移动，并且不能走出地图，也不能走进墙壁。 若每次移动消耗1时间，走过路都会塌陷，因此不能走回头路或原地不动。现在已知出口的大门会在 阅读全文
posted @ 2023-04-11 19:52 Momo·Trace 阅读(108) 评论(0) 推荐(0)