<?php header('content-type:text/html;charset=utf-8'); face Action{ public function level();public function stealing();public function hunting();public ...
分类:
Web程序 时间:
2016-06-21 20:25:50
阅读次数:
176
1. 题目描述题目很简单,就是求$C(n,m) % M$。2. 基本思路这是一道应用了众多初等数论定理的题目,因为数据范围较大因此使用Lucas求$C(n,m) % P$。而M较大,因此通过$a[i] = C(n,m)%P_i$再综合中国剩余定理可解。由于数据可能为$10^{18}$,再进行乘法可能 ...
分类:
其他好文 时间:
2016-06-17 20:55:15
阅读次数:
266
原题地址:http://codeforces.com/problemset/problem/677/D 题意 略 题解 直接的DP是n2m2的复杂度,据题解说通过bfs来转移可以实现n*m*sqrt(n*m)…… ...
分类:
其他好文 时间:
2016-06-13 06:30:12
阅读次数:
195
这是一道很显然的DP题目,状态转移在题目中也很直接,就是从k-1到k,然而如果count[k-1]*cnt[k],那么时间复杂度就会很大,本来的复杂度应该是O(p*n*n*m*m),用DP的话会很TLE,看了大牛的解释后,是在p<sqrt(mn)时候用DP,之后如果p>sqrt(nm)的话就用BFS ...
分类:
其他好文 时间:
2016-06-07 01:03:09
阅读次数:
262
D. Vanya and Treasure time limit per test 1.5 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard inp ...
分类:
编程语言 时间:
2016-06-04 17:57:20
阅读次数:
235
题意:要走到x、就必须经过x-1,问从(1,1)走到x=p的最短路。 分析:dp[y][x] = min(dp[y][x], dp[ty][tx]+dis((y,x), (ty, tx)); 就是从x-1向x递推,不过有可能p=x-1,p=x的点很多,直接来就GG了。 所以就判断,当点数乘积超过n*... ...
分类:
其他好文 时间:
2016-06-02 21:47:17
阅读次数:
290
1.什么是幂等 数学 f(n) = 1^n 就是一个幂等函数 编程 任意多次执行所产生的影响与一次执行相同,不用担心重复执行会对系统造成改变 2.为什么要做幂等 故障: 保底系统因为线上swallow消息重复发送,产生了三个线上问题: a、ts-treasure-pool大面积告警,全部为db主键冲 ...
分类:
其他好文 时间:
2016-05-26 21:50:02
阅读次数:
355
题意:选出最小路径覆盖图中所有点,路径可以交叉,也就是允许路径有重复的点。 分析:这个题的难点在于如何解决有重复点的问题~方法就是使用Floyd求闭包,就是把间接相连的点直接连上边,然后就是求最小路径覆盖了。我来大概解释一下为什么是对的,首先我们要明确,当我们重复利用一个点的时候,一定是有两个比较良 ...
分类:
其他好文 时间:
2016-05-24 21:01:45
阅读次数:
251
题意:给出一个100*100的正方形区域,通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域,然后给出宝藏位置,要求从区域外部开辟到宝藏所在位置的一条路径,使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界),输出应打通墙壁的个数(包括边界上 ...
分类:
其他好文 时间:
2016-05-24 13:40:49
阅读次数:
135
Dragon Ball Problem Description Sean has got a Treasure map which shows when and where the dragon balls will appear. some dragon balls will appear in ...
分类:
其他好文 时间:
2016-05-24 00:01:43
阅读次数:
198