随笔分类 - 洛谷算法
摘要:过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒,需要走到目标 \(B\) 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,\(A\) 点 \((0, 0)\)、\
阅读全文
摘要:救援 题目描述 救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标。 和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救
阅读全文
摘要:地球人口承载力估计 题目描述 假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供 \(x\) 亿人生活 \(a\) 年,或供 \(y\) 亿人生活 \(b\) 年。 为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人? 输入格式 一行,包括四个正整数 \(x,
阅读全文
摘要:Cnoi2020光图 题目描述 Rumia 有一个单位圆,被分成 \(n\) 等分,等分点分别记作 \(A_0\), \(A_1\), \(A_2\), \(\cdots\) , \(A_{n-1}\)。 现在她从 \(A_0\) 向 \(A_p\) 发射一束光,经过 \(k\) 次反射,到达了 \
阅读全文

浙公网安备 33010602011771号