- 博客(4)
- 收藏
- 关注
原创 P9752 [CSP-S 2023] 密码锁
当小 Y 选择同时转动两个相邻拨圈时,两个拨圈转动的幅度相同,即小 Y 可以将密码锁从00115 转成11115,但不会转成12115。为了检验这么锁车的安全性,小 Y 有多少种可能的正确密码,使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部n个状态。时间久了,小 Y 也担心这么锁车的安全性,所以小 Y 记下了自己锁车后密码锁的n个状态,注意这n个状态都不是正确密码。其中转动一个拨圈的方案有45种,转动两个拨圈的方案有36种。输入的第一行包含一个正整数n,表示锁车后密码锁的状态数。
2023-11-18 16:18:16 303 1
原创 P9749 [CSP-J 2023] 公路
小苞想从站点1开车到站点n,一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进d 公里。公路上每个站点都可以加油,编号为i的站点一升油的价格为ai元,且每个站点只出售整数升的油。输入的第一行包含两个正整数n和d,分别表示公路上站点的数量和车每升油可以前进的距离。其中站点i与站点i+1的距离为vi公里。最优方案下:小苞在站点1买了3升油,在站点2购买了5升油,在站点4购买了2升油。输出一行,仅包含一个正整数,表示从站点1开到站点 n,小苞至少要花多少钱加油。
2023-11-18 14:30:23 413 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人