- 博客(15)
- 收藏
- 关注
RSS订阅原创 [NOIP2002 普及组] 过河卒
棋盘上 �A 点有一个过河卒，需要走到目标 �B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 �C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。现在要求你计算出卒从 �A 点能够到达 �B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，�A 点 (0,0)(0,0)、�B 点 (�,�)(n,m)，同样马的位置坐标是需要给出的。一行四个正整数，分别表示 �B 点坐标和马的坐标。一个整数，表示所有的路径条数。
2023-07-30 17:22:49
90
1
原创 【无标题】
完全二叉树：设二叉树的深度为 ℎh，除第 ℎh 层外，其它各层的结点数都达到最大个数，第 ℎh 层所有的结点都连续集中在最左边，这就是完全二叉树。测试点 1∼3，𝑛≤101∼3，n≤10，保证根结点的左子树的所有节点都没有右孩子，根结点的右子树的所有节点都没有左孩子。第一行一个正整数 𝑛n，表示给定的树的节点的数目，规定节点编号 1∼�1∼n，其中节点 11 是树根。测试点 17∼20，𝑛≤10517∼20，n≤105，保证输入的树的点权均为 1。测试点 21∼25，𝑛≤10621∼25，n≤106。
2023-07-30 17:14:45
89
1
原创 区间分组（3575）
给定 �N 个闭区间 [��,��][ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。
2023-07-27 18:10:40
182
1
原创 【无标题】
喵呜突然想去拜访许久不见的皮卡丘。电脑前面待久了，出去一趟总想游览一番。于是喵呜骑上他的草泥马自西向东（皮卡丘居住的城市在喵呜的东边）开始他的拜访之旅。既然想游览当然想经过更多的城市，但是马粮又很贵，所以喵呜决定不经过同一个城市两次（除了喵呜所在城市），并且不走回头路（拜访皮卡丘的路上不往家的方向走，回家的路上不往皮卡丘家的方向走）！为了简化问题，我们假定喵呜可能经过的城市自西向东排开。喵呜的家在最西边，皮卡丘的家在最东边。将城市自西向东，从 11 到 �N 编号。
2023-07-23 10:00:19
55
原创 波动数列（主题库3090）
对于100%的数据，1≤n≤1000，-1,000,000,000≤s≤1,000,000,000，1≤a, b≤1,000,000。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？对于70%的数据，1≤n≤100，0≤s≤500，1≤a, b≤50；对于30%的数据，1≤n≤30，0≤s≤30，1≤a,b≤30；对于50%的数据，1≤n≤50，0≤s≤50，1≤a,b≤50；对于10%的数据，1≤n≤5，0≤s≤5，1≤a,b≤5；
2023-07-22 10:47:30
60
原创 [USACO2008MAR] 牛跑步 Cow Jogging G
这些牧场从 11 到 �N 编号，如果 �>�X>Y，则说明牧场 �X 的地势高于牧场 �Y，即下坡的道路是从 �X 通向 �Y 的，�N 为贝西所在的牛棚（最高点），11 为池塘（最低点）。你将会被提供一份牧场间路线的列表，每条道路用 (��,��,��)(Xi,Yi,Di) 表示，意为从 ��Xi 到 ��Yi 有一条长度为 ��Di 的下坡道路。第二行到第 �+1M+1 行每行有三个用空格分开的整数 ��,��,��Xi,Yi,Di，描述一条下坡的道路。
2023-07-22 10:42:24
130
原创 神奇的代码（1）
今天来分享几个神奇的代码输出时间必须命名为time.c,此代码语言是C 不是c++!!!一定会觉得很神奇打开网页，短小精悍这个厉害了。
2023-06-23 17:16:46
263
1
原创 排序与查找总结
其实这是一种基础算法，与贪心，博弈论，递归等一样。因为我们已经排序好了，所以找到的一定是最小的。但如果给了0 0 5 4 9这几个数字。排序后变为00459，不是一个五位数。所以用while循环找到非零数，所以如果用for循环找到后就可以。确保正确，尽量用while循环。c++应该改为c=i;首先先输入字符串S,也就是反转字符串s)
2023-06-21 20:35:32
43
2
原创 a.begin()与a.end()应用
a.begin()与a.end()的用法。用于reverse排序，也就是倒序排序。上为练习，题解下一篇文章揭晓。上为挑战题，用swap排序。
2023-06-21 16:16:34
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人