- 博客(15)
- 收藏
- 关注
原创 [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关注的人