- 博客(8)
- 收藏
- 关注
原创 1823:【00NOIP提高组】方格取数
某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。输入的第一行为一个整数N(表示N*N的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该位置上所放的数。设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。时间限制: 1000 ms 内存限制: 65536 KB。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。
2025-02-19 20:02:08
331
原创 2116:【24CSPS提高组】超速检测(detect)
然而,他们不希望漏掉超速的车,也就是说,当 n 辆车里的某辆车在所有测速仪都开启时被判定为超速,他们希望在关闭一部分测速仪以后它依然被判定为超速。我们可以关闭距离最南端 22, 88, 99 的三个测速仪,保留 55 和 1515 的两个测速仪,此时三辆之前被判定为超速的车依然被判定为超速。对于每组数据:输出一行包含两个整数,第一个整数为所有测速仪都开启时被判定为超速的车辆数量,第二个整数为在不漏掉超速车辆的前提下最多可以关闭的测速仪数量。• 第一辆车在最南端驶入,以 33 的速度匀速行驶。
2025-02-19 19:59:43
1108
原创 1307:【例1.3】高精度乘法
http://ybt.ssoier.cn:8088/show_source.php?runid=25628848 :1307:【例1.3】高精度乘法
2025-02-17 20:34:46
122
原创 1346:【例4-7】亲戚(relation)
他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。以下Q行有Q个询问(1≤ Q ≤1000000),每行为ci,di,,表示询问ci和di是否为亲戚。对于每个询问ci,di,输出一行:若ci和di为亲戚,则输出“Yes”,否则输出“No”。
2023-11-19 09:59:07
340
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人