一个菜菜的蜕变之路?

时间是个常数,也是个变数

模拟试——K上升段

题目大意:对于n的一个全排列,如果它可以划分成k个单调递增序列,则称其为k上升段。对每个给定的(n,k),求出n 的所有k上升段的个数。题解:设f[i,j]为从1~i分j段符合的排序的个数,就可以推出。 f[i,j]=j*f[i-1,j]+(i-j+1)*f[i-1,j-1]var a:...

2017-06-15 16:34:45

阅读数:229

评论数:0

模拟试——solution

题目大意: 有N张有数字的牌,牌上的数字分别是1,…,N,问从中选出M张牌,求总和刚好是S的方案数有多少。对于30%的数据,M ≤ N ≤ 10; 对于80%的数据,M ≤ N ≤ 50; 对于所有的数据,M ≤ N ≤ 150,S ≤ 12000。题解: f[i,j,k]表示前i张选了j...

2017-06-15 16:17:21

阅读数:162

评论数:0

模拟试——repair

题目大意: 在N个城市中选择M个来开维修店,求选择哪些城市开维修店可以使得离维修店最远的那个城市离维修店的距离尽量小。给出N个城市的坐标(城市的坐标是唯一的),求出这个最小的距离。对于50%的数据,1 ≤ M ≤ N ≤ 10,-100 ≤ X,Y ≤ 100; 对于所有的数据,1 ≤ M ≤...

2017-06-15 16:06:47

阅读数:166

评论数:0

模拟试——rate

题目大意: 有N个城市,编号分为1到N,每两个城市之间有且只有一条路。每通过一条路,就要支付一定的过路费,这个过路费等于商人身上的金钱数乘以一个不大于1的小数,并且这个小数会因道路的不同而不同。商人想从城市A去到城市B,问最多可以剩下多少钱。对于50%的数据,3 ≤ N ≤ 100; 对于所有...

2017-06-15 16:02:57

阅读数:158

评论数:0

模拟试——match

题目大意: 以上是每个数需要的火柴数。 火柴分为A,B,C三堆,然后用光各拼出一个数,分别是a,b,c,这三个数都不能有前导0(0本身除外),再选择一个运算符op(+,-,*,/,其中/是整数除),使得a op b = c。因为小明只学过0到999的数,所以只能拼0到999这1000个数。...

2017-06-15 15:56:10

阅读数:202

评论数:0

模拟试——sequence

题目大意: 题解: f[i,j]表示,长度为i的好序列,以j结尾的情况总数。 然后因为N比较小,我们直接预处理出1~N每个数的全部约数。 最后DP: f[i,j]:=∑f[i-1,a[j,k]] k为j的第k个约数,a[j,k]为j的约数。 时间复杂度:O(NK*约数总数)va...

2017-06-05 15:28:50

阅读数:127

评论数:0

模拟试——guess

题目大意: 题解: 因为答案要么在-10000~10000中,所以我们建一个区间[l,r],根据每一个回答去修改区间,最后输出l,如果修改过程中l>r就不用做修改了,直接输出Impossible。 如果是N,就把前面的当反语看,注意 “<”号 跟“>”号,反语是“>=...

2017-06-05 15:20:41

阅读数:124

评论数:0

模拟试——string

题解: http://blog.csdn.net/gx_man_vip/article/details/64503782 同上

2017-06-05 15:13:08

阅读数:147

评论数:0

模拟试——sleep

题解: 这题直接模拟: a为醒来时间小时 b为分钟 c为睡觉时间小时 d为分钟 e表示间隔小时 f表示分钟 如果目前b < d这时候很明显不满一个小时, a=a-1,f=b+(20-d) 否则直接f=b-d 判断完分钟以后,如果a>c就代表在同一天, e=a-c 否...

2017-06-05 15:08:03

阅读数:171

评论数:0

模拟试——knumber

题解: 因为N太小了,所以直接强行逐个枚举即可。 时间复杂度:O(n*数字平均位数)var i,j,n,k,ans:longint; begin assign(input,'knumber.in'); reset(input); assign(output,'kn...

2017-06-05 15:02:11

阅读数:156

评论数:0

jzoj P1845【汕头市选2014】约数

题解: 我们发现,这题有一点点规律我们可以用塞素数的方法做。 按顺序,每次把没被塞掉的i的倍数全部塞出来(包括i),并且有多少个就加上多少个i,因为这时i是除了1以外他们的最小约数。最后如果全部数都被塞完了,就不用做下去了。注意若i的某个倍数,之前已经被塞出去了,就不用累加i。var a...

2017-06-05 14:57:32

阅读数:232

评论数:0

jzoj P1843【汕头市选2014】小球

题解: 不难发现, ans=∑abs((c[i]-c[j])*(i-j)) 1<=i<=n 1<=j<=i 因为c[i]为0或1,所以abs(c[i]-c[j])只可能是0或者1,0对答案没有贡献所以我们不去考虑,这时如果当前c[i]是0时,前面对它有影...

2017-06-05 14:50:27

阅读数:249

评论数:0

jzoj P1842【汕头市选2014】平均

题解: 这题的本质其实就是在其中找一个最大值,数据规模暴力即可。 时间复杂度:O(N)var max,n,i,x:longint; begin assign(input,'average.in'); reset(input); assign(output,'averag...

2017-06-05 14:38:48

阅读数:206

评论数:0

特长生模拟——八数码问题

题目大意: 题解: 广搜+hash: 这题可以用广搜做,怎么做呢? 首先每次找0的位置然后向四边拓展,我们观察可以发现,这题所有的组合有9!个,这时候广搜会有特别多的重复,我们就采用hash判重,把每一次搜索到的数插入到hash表中,然后每一次搜索时,查询当前的状态是否存在hash表中...

2017-06-01 16:50:35

阅读数:341

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭