摘要：
写在前面 所谓异常处理，即让一个程序运行时遇到自己无法处理的错误时抛出一个异常，希望调用者可以发现处理问题. 异常处理的基本思想是简化程序的错误代码，为程序键壮性提供一个标准检测机制. 也许我们已经使用过异常，但是你习惯使用异常了吗？ 现在很多软件都是n36524小时运行，软件的健壮性至关重要. 内 阅读全文
posted @ 2015-11-09 23:33
北岛知寒
阅读(19719)
评论(4)
推荐(7)
摘要：
E. Three States Problem's Link Mean: 在一个N*M的方格内，有五种字符：'1','2','3','.','#'. 现在要你在'.'的地方修路，使得至少存在一个块'1','2'和'3'是连通的. 问：最少需要修多少个'.'的路. analyse: 想法题，想到了就很 阅读全文
posted @ 2015-11-06 00:53
北岛知寒
阅读(691)
评论(0)
推荐(2)
摘要：
1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。 例如：n个物品的0-1背包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。 遍历子集树的算法通常需要(2^n)计算时间。 回溯法搜索子集树的算法一般可以描述如 阅读全文
posted @ 2015-10-21 14:25
北岛知寒
阅读(483)
评论(0)
推荐(0)
摘要：
转自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希 阅读全文
posted @ 2015-10-20 22:45
北岛知寒
阅读(153)
评论(0)
推荐(0)
摘要：
TJOI2015 Problem's Link ---------------------------------------------------------------------------- Mean: 求节点数为n的有根树期望的叶子结点数.（n≤10^9） analyse: 方案数就是卡 阅读全文
posted @ 2015-10-20 22:45
北岛知寒
阅读(291)
评论(0)
推荐(0)
摘要：
TJOI2015 Problem's Link Mean: N×M的网格，一开始在(1,1)每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到(N,M). 问至少要走多少次才能将数字全部变为0 （N,M<=1000,ai,j<=106） analyse: 结论题. 设d(i,j)d 阅读全文
posted @ 2015-10-10 23:41
北岛知寒
阅读(273)
评论(0)
推荐(0)
摘要：
The Boss on Mars Problem's Link Mean: 给定一个整数n，求1~n中所有与n互质的数的四次方的和.(1<=n<=1e8) analyse: 看似简单，倘若自己手动推公式的话，还是需要一定的数学基础. 总的思路：先求出sum1=(1^4)+(2^4)+...(n^4) 阅读全文
posted @ 2015-10-10 23:00
北岛知寒
阅读(523)
评论(0)
推荐(0)
摘要：
Karin的弹幕 Problem's Link Mean: 给定一个长度为n(1≤n≤70000)序列，有m(1≤m≤70000)次操作： 1. 对一段下标是等差数列的子序列求最大值； 2. 单点修改. analyse: 如果公差很大，那么速度是很快的。所以我们考虑阈值. Time complexi 阅读全文
posted @ 2015-10-10 18:17
北岛知寒
阅读(307)
评论(0)
推荐(0)
摘要：
a^b-b^a Problem's Link Mean: 略 analyse: 简单题，只用编个高精度乘法和减法即可. Time complexity: O(N) view code java import java.math.BigInteger;import java.util.Scanner; 阅读全文
posted @ 2015-10-10 18:15
北岛知寒
阅读(191)
评论(0)
推荐(0)
摘要：
Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格，否则称(i+j)为偶格，显然每一次报数后，所有的观众要不同是指向奇格，要不同时指向偶格，这一点很容易启发我们利用奇偶性构造： 1 2 3 2 阅读全文
posted @ 2015-10-10 18:15
北岛知寒
阅读(266)
评论(0)
推荐(0)
摘要：
看完这本书，夜已经很深了，但心里仍久久不能平静，总觉得该写点东西表达一下此时此刻的感受，为了不随着时间流逝而淡忘这种感受。 福贵的一生，因为家里是大地主，所以少年时期的福贵整日无所事事，游手好闲，骄奢淫逸，天天在外面鬼混。终于，因为自己的豪赌，输掉了整个家业，成为了贫农。因为生活得压迫 ，成为了贫农 阅读全文
posted @ 2015-10-10 18:14
北岛知寒
阅读(209)
评论(0)
推荐(0)
摘要：
写在前面 所谓异常处理，即让一个程序运行时遇到自己无法处理的错误时抛出一个异常，希望调用者可以发现处理问题. 异常处理的基本思想是简化程序的错误代码，为程序键壮性提供一个标准检测机制. 也许我们已经使用过异常，但是你习惯使用异常了吗？ 现在很多软件都是n*365*24小时运行，软件的健壮性至... 阅读全文
posted @ 2015-10-10 18:00
北岛知寒
阅读(2542)
评论(0)
推荐(0)
摘要：
problem's Link mean 给定五个数a,b,c,d,k，从1~a中选一个数x，1~b中选一个数y，使得gcd(x,y)=k. 求满足条件的pair(x,y)数. analyse 由于b,d,k都是1e5数量级的，普通枚举必定超时. 首先可以把b,d都同时除以k，问题就转化成了求1~b/ 阅读全文
posted @ 2015-10-09 20:11
北岛知寒
阅读(461)
评论(0)
推荐(0)
摘要：
Zublicanes and Mumocrates Problem's Link Mean:给定一个无向图，需要把这个图分成两部分，使得两部分中边数为1的结点数量相等，最少需要去掉多少条边. analyse:树形dp.dp[cur][i][j]：当cur为i集合的时候 有j个和i... 阅读全文
posted @ 2015-10-03 22:25
北岛知寒
阅读(460)
评论(0)
推荐(0)
摘要：
Usoperanto Problem's Link Mean:给定n个单词，每个单词可以作为形容词来修饰其他单词.如果当前单词Wi修饰Wj，那么这个修饰的代价是:Wi~Wj之间的单词的总长度.你需要按照给定的修饰关系来安排单词的顺序，使得所有修饰代价的和最小. analyse:比... 阅读全文
posted @ 2015-10-03 17:53
北岛知寒
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号