描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放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
131072K A digit sum S_b(n)Sb?(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8 S10?(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2 ...
分类：
其他好文 时间：
2019-09-16 21:15:28
阅读次数：
113
题目链接： "Light bulbs" 比赛链接： "The Preliminary Contest for ICPC Asia Shanghai 2019" 题意 给定 $N$ 个灯泡 (编号从 $0$ 到 $N 1$)，初始都是关闭的。 给定 $M$ 个操作，每个操作包含 $L$ 和 $R$，对 ...
分类：
其他好文 时间：
2019-09-16 00:06:33
阅读次数：
79
描述测试程序 对于本次比赛，我们首先设计了以下问题（请注意，您无需解决它！）： 迷宫中的另一面墙 在ACM / ICPC比赛中，您经常会看到诸如“找到这条迷宫中最短路径”之类的问题。让我们把它转过头来问“给定路径，找到给定路径是最短路径的迷宫”。我们的路径将在矩形网格的规则间隔点之间垂直和水平延伸。 ...
分类：
其他好文 时间：
2019-09-14 11:56:05
阅读次数：
212
ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval
CDQ分治 ...
分类：
其他好文 时间：
2019-09-13 22:50:41
阅读次数：
114
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类：
其他好文 时间：
2019-09-13 10:35:35
阅读次数：
240
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类：
其他好文 时间：
2019-09-05 23:11:14
阅读次数：
127
