摘要：
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
北岛知寒
阅读(288)
评论(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
北岛知寒
阅读(544)
评论(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
北岛知寒
阅读(313)
评论(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
北岛知寒
阅读(210)
评论(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
北岛知寒
阅读(281)
评论(0)
推荐(0)
摘要：
看完这本书，夜已经很深了，但心里仍久久不能平静，总觉得该写点东西表达一下此时此刻的感受，为了不随着时间流逝而淡忘这种感受。 福贵的一生，因为家里是大地主，所以少年时期的福贵整日无所事事，游手好闲，骄奢淫逸，天天在外面鬼混。终于，因为自己的豪赌，输掉了整个家业，成为了贫农。因为生活得压迫 ，成为了贫农 阅读全文
posted @ 2015-10-10 18:14
北岛知寒
阅读(224)
评论(0)
推荐(0)
摘要：
我们在学习二叉树的遍历时,都会不可避免的学到二叉树的三种遍历方式,分别是遵循（根-左-右）的前序遍历、遵循（左-根-右）的中序遍历以及遵循（左-右-根）的后序遍历。并且每一个二叉树都可以用这三种遍历方式并且分别转换为字符串序列，以便在计算机上面保存。但是我们在进行逆向操作的时候却会遇到困难：我们并... 阅读全文
posted @ 2015-10-10 18:14
北岛知寒
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号