洛谷
文章平均质量分 50
洛谷
这题目真是太难了
这个人很勤快,什么都写了
展开
-
P1443 马的遍历
有一个 n×mn×m 的棋盘,在某个点 (x,y)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2024-08-19 14:15:54 · 303 阅读 · 0 评论 -
P1004 [NOIP2000 提高组] 方格取数
输入的第一行为一个整数 NN(表示 N×NN×N 的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。某人从图的左上角的 AA 点出发,可以向下行走,也可以向右走,直到到达右下角的 BB 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字 00)。设有 N×NN×N 的方格图 (N≤9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。只需输出一个整数,表示 22 条路径上取得的最大的和。NOIP 2000 提高组 T4。原创 2024-08-19 14:03:41 · 216 阅读 · 0 评论 -
P1003 [NOIP2011 提高组] 铺地毯
接下来的 nn 行中,第 i+1i+1 行表示编号 ii 的地毯的信息,包含四个整数 a,b,g,ka,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a,b)(a,b) 以及地毯在 xx 轴和 yy 轴方向的长度。如下图,11 号地毯用实线表示,22 号地毯用虚线表示,33 号用双实线表示,覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。对于 100%100% 的数据,有 0≤n≤1040≤n≤104, 0≤a,b,g,k≤1050≤a,b,g,k≤105。原创 2024-08-15 18:33:04 · 310 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。棋盘用坐标表示,AA 点 (0,0)(0,0)、BB 点 (n,m)(n,m),同样马的位置坐标是需要给出的。对于 100%100% 的数据,1≤n,m≤201≤n,m≤20,0≤0≤ 马的坐标 ≤20≤20。NOIP 2002 普及组第四题。原创 2024-08-15 16:43:09 · 274 阅读 · 0 评论 -
洛谷 P1112 波浪数
类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都是波浪数,甚至还有四重波浪数,如 300(10)=606(7)=363(9)=454(8)=1A1(13)300(10)=606(7)=363(9)=454(8)=1A1(13),下标表示采用的进制。单独一行包含五个用空格隔开的十进制整数 l,r,L,R,kl,r,L,R,k。[l,r][l,r] 表示应当考虑的进制的范围,[L,R][L,R] 表示应当考虑的数字的范围,kk 表示你应该找的波浪数的重数。原创 2024-08-12 18:26:59 · 328 阅读 · 0 评论 -
洛谷 P1582 倒水
一天,CC 买了 NN 个容量可以认为是无限大的瓶子,开始时每个瓶子里有 11 升水。接着 CC 发现瓶子实在太多了,于是他决定保留不超过 KK 个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下 CC 无法达到目标,比如 N=3N=3、K=1K=1。此时 CC 会重新买一些新的瓶子(新瓶子容量无限,开始时有 11 升水),以达到目标。一行两个正整数 N,K(1≤N≤2×1091≤N≤2×109,K≤1000K≤1000)。原创 2024-08-12 17:56:41 · 353 阅读 · 0 评论 -
P1009 [NOIP1998 普及组] 阶乘之和
用高精度计算出 S=1!(n≤50n≤50)。表示阶乘,定义为 n!对于 100% 的数据,1≤n≤50。一个正整数 S,表示计算结果。原创 2024-08-14 17:30:02 · 183 阅读 · 0 评论 -
洛谷 [ABC197B]能见度
我们有一个 HH 横行 WW 竖列的网格,其中有一些格是障碍。我们约定 (i,j)(i,j) 为从上到下第 ii 行、从左到右第 jj 行的格。给你 HH 个字符串 S1,S2,S3,…,SHS1,S2,S3,…,SH。表示是障碍格,表示不是障碍格。当这个格和另一个格在同一行或者同一列上,并且它们两个之间没有障碍(包括它们自己)时,我们说这个格是。输出在格 (X,Y) 上格数(包括它本身)。原创 2024-08-12 18:50:21 · 199 阅读 · 0 评论