sweatOtt

摘要： 用优先队列来贪心，是一个很好地想法。优先队列在很多时候可以维护最值，同时可以考虑到一些其他情况。 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 阅读全文

摘要： N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。 例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大，输出Mod 10^9 + 7的结果) N元钱换为零钱， 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 这是一个等比数列，所以先用求和公式，然后和3^(n+1)有关，有n比较大，所以用快速幂来解决，又有/2的操作，所以可以用费马小定理取逆元。 阅读全文

摘要： 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 对于普通的数组，只要求一次最大子段和即可。但是这题是可以循环的，所以要另外分析。 1:最大的值在原数组中间部分。 2:最大值是结尾部分和开头部分。（如果要循环，就是这 阅读全文

摘要： 费马小定理:假定p是素数，并且a与p互质,a^(p-1) = 1(mod p); 即:a的p-1次方除以p余数为1。 可以解决除法取mod的情况。 b^(m-1) = 1(mod m) => b*(b^(m-2)) = 1(mod m); || || \/ \/ a/b = a/b * b*b^(m 阅读全文

摘要： 树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 处理处每个节点的孩子有几个，和树的大小就好了。 阅读全文

摘要： 设s-t是这棵树的直径，那么对于任意给予的一点，它能够到达的最远的点是s或者t。 这样我们可以通过2次bfs找到树的直径了。 阅读全文

摘要： 比较直接。 阅读全文

摘要： 比较直接的题目，入门一下。 阅读全文