aojiu2029-CSDN博客

转载 DTOJ 1561: 草堆摆放

题目描述 FJ买了一些干草堆，他想把这些干草堆分成N堆(1<=N<=100,000)摆成一圈，其中第i堆有B_i数量的干草。不幸的是，负责运货的司机由于没有听清FJ的要求，只记住分成N堆摆成一圈这个要求，而每一堆的数量却是A_i(1<=i<=N)。当然A_i的总和肯定等于B_i的总和。 FJ可以通过移动干草来达到要求，即使得A_i=B_i，已知把一个...

2018-11-07 21:20:00 142

转载 DTOJ 3987: 数学课

题目描述 wzy又来上数学课了……虽然他很菜，但是数学还是懂一丢丢的。老师出了一道题，给定一个包含$n$个元素的集合$P=1,2,3……n$求有多少集合$A\subseteq P$，满足$x \in A$且$2x\notin A$且对于$A$在$P$中的补集也要满足相同条件。给定$m$求大小为$m$的$A$有多少个，输出答案$mod~10000019$。输入第一行$n...

2018-11-06 19:28:00 130

转载 BZOJ 3694&&DTOJ 1972: 最短路

题目描述给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径的最后一条边。输入第一行包含两个数...

2018-11-06 18:48:00 134

转载 DTOJ 4030: 排列计数

【题目描述】求有多少个1到n的排列满足恰有$k$对在排列中相邻的数满足前小于后，答案对2012取模。【输入】一行2个正整数$n,k$。【输出】输出一个整数表示答案。【样例输入】　　5　2 【样例输出】　　66 【数据范围】　　$k<n<=1000$ 分析：计数类问题，应该是个式子或者DP。考虑$k$和...

2018-11-06 18:23:00 293

转载 DTOJ 4027：挖煤

挖煤【问题描述】众所周知，小C是挖煤好手。今天他带着他的魔法镐子去挖煤，他的镐子一开始有$w$点魔力。他的挖煤路线上会依次经过$n$个地点，地点，每个地点是煤矿或者补给站，设小C当前镐子魔力值为$p$,第$i$个地点如果是煤矿，他可以开采，开采，获得 $a_i*p$的金钱，但镐子的魔力值魔力值减少$k%$；如果是补给站，他可以花$a_i*p$的金钱令镐子的魔力值增加...

2018-11-05 13:14:00 173

转载 DTOJ 3999: 游戏

题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。输入第一行一个T 表示数据组数。对于每组数据，第一行两个整数表示序列长度和模数。接下来两行分别包含n 个整数，表示初始序列和目...

2018-10-30 13:47:00 137

转载 BZOJ 3043 [Poetize6] IncDec Sequence

题目描述给定一个长度为n的数列$a_1,a_2,……,a_n$，每次可以选择一个区间[l,r]，使这个区间内的数都加1或者都减1。请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入输出格式输入格式：第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示a[i]。输出格式： ...

2018-10-30 13:06:00 90