wangdingbang
wangdingbang
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
wangdingbang的博客
全部文章
(共5篇)
国王的游戏
国王的游戏 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在...
2020-11-30
0
545
儒略历
儒略历 题目描述 在 1582 年之前,以 4 为倍数的年份为闰年。正常情况下,一年中一月到十二月的天数分别是 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 天。如果这年是闰年,那么二月则有 29 天。 但某位皇帝发现这么做其实不够准确,会造成误差,...
2020-11-21
0
684
IncDec Sequence
IncDec Sequence 题目描述 给定一个长度为 n(n≤105)的数列a1,a2,…,an每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入描述 ...
2020-11-13
0
619
费解的开关
费解的开关 题目描述 你玩过“拉灯”游戏吗?25 盏灯排成一个 5x5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示...
2020-10-31
0
724
最短Hamilton路径
最短Hamilton路径 题目描述 给定一张 n(n≤20) 个点的带权无向图,点从0∼n−1标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入描述 第一行一个整数n。接下来n行每行n个整数,其中第i行...
2020-10-23
0
652