There are NN light bulbs indexed from 00 to N-1N?1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulb ...
分类:
其他好文 时间:
2019-09-25 17:32:49
阅读次数:
135
题目链接:https://nanti.jisuanke.com/t/41406 思路:如果k的天数足够大,那么所有水池一定会趋于两种情况: ① 所有水池都是一样的水位,即平均水位 ② 最高水位的水池和最低水位的水池高度只相差一个高度,且最低水位一定是平均水位 如果k给了个限制: 我们当然需要先算出所 ...
分类:
其他好文 时间:
2019-09-24 20:59:32
阅读次数:
101
题目链接:https://nanti.jisuanke.com/t/41408 题目意思很简单,就是个模拟过程。 ...
分类:
其他好文 时间:
2019-09-23 18:37:51
阅读次数:
100
D Go Latin 签到题,按题意模拟就可以了,容易看漏情况,小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku. ...
分类:
其他好文 时间:
2019-09-22 02:03:04
阅读次数:
109
提交地址:https://codeforces.com/gym/101889 解题数:6/13 题目: A: B: C: D: E: F: G: H: I: J: K: L: M: 感觉整场下来自己的贡献很低,A题看了题解是道比较综合的算法题,不只包含计算几何的内容,防ak的,暂不补。计算几何学了皮 ...
分类:
其他好文 时间:
2019-09-22 01:50:39
阅读次数:
88
题目地址:https://www.jisuanke.com/contest/3007 A: B: C: D: E: F: G: H: I: J: K: ...
分类:
其他好文 时间:
2019-09-22 01:38:03
阅读次数:
99
描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n ...
分类:
其他好文 时间:
2019-09-20 00:10:21
阅读次数:
92
描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50) ...
分类:
其他好文 时间:
2019-09-19 23:37:48
阅读次数:
102
描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= ...
分类:
其他好文 时间:
2019-09-19 23:24:41
阅读次数:
122
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左 ...
分类:
其他好文 时间:
2019-09-19 23:22:02
阅读次数:
142