儒略历 题目描述 在 1582 年之前，以 4 为倍数的年份为闰年。正常情况下，一年中一月到十二月的天数分别是 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 天。如果这年是闰年，那么二月则有 29 天。 但某位皇帝发现这么做其实不够准确，会造成误差，因此规定从 1582 年开始，以 4 为倍数的年份，除了以 100 为倍数且不为 400 的倍数年份，才是闰年。同时为了消除误差，规定 1582 年 10 月 4 日的下一天是 1582 年 10 月 15 日，中间的日期就当作不存在了。现在给出日期，计算这个日期到公元 1 年 1 月 1 日经...

IncDec Sequence 题目描述 给定一个长度为 n(n≤105)的数列a1,a2,…,an每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入描述 第一行一个正整数n。接下来n行，每行一个整数，第i+1行的整数表示ai。 输出描述 第一行输出最少操作次数。第二行输出最终能得到多少种结果。 输入样例 4 1 1 2 2输出样例 1 2说明 对于100%的数据，n=100000，0 <= ai < 21474836480 思路...

费解的开关 题目描述 你玩过“拉灯”游戏吗？25 盏灯排成一个 5x5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011再改变它正中间的灯后状态将变成： 01111 11001 11001 10100 11011给定一些游戏的初始状态，编写...

最短Hamilton路径 题目描述 给定一张 n(n≤20) 个点的带权无向图，点从0∼n−1标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入描述 第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10710^7的正整数，记为a[i,j]）。对于任意的 x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且a[x,y]+a[y,z]≥a[x,z]。 输出描述 输出一个整数，表示最短 Hamilton 路径的长度。 输入样例 4 0 2 ...