09 2017 档案
摘要：HDU 2289 Cup 思路：二分。 代码：
阅读全文
摘要：好菜啊，现在才学三分。 三分：查找凸形（凹形）函数的极大值（极小值）。 模板1： 模板2： 例题1：HDU 3714 Error Curves 代码：
阅读全文
摘要：96D - Police Stations 思路：bfs,从所有的警察局开始bfs,因为bfs的深度一样，而且题目给的树保证满足条件，所以不用考虑深度。 如果搜索到一个点a,他的下一个点b已经被搜索过了，而且a到b这条路没有被走过，那么这条路可以被砍掉。 不能用dfs,这样可能导致某些点搜索不到，反
阅读全文
摘要：554C - Kyoya and Colored Balls 思路：组合数，用乘法逆元求。 代码：
阅读全文
摘要：引包：import java.math.*; BigInteger类： 可以使用构造方法：public BigInteger(String val)，或者valueOf(int)函数，如: 也可以直接读入，如： 基本操作： BigDecimal类：参见博客：http://blog.csdn.net/
阅读全文
摘要：855B - Marvolo Gaunt's Ring 思路：①枚举a[j]，a[i]和a[k]分别用前缀最小值最大值和后缀最小值和后缀最大值确定。 ②dp，dp[i][j]表示到第j为止，前i+1个值加起来的最大值。 代码： 代码①： 代码②：
阅读全文
摘要：扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 看图，图中的数字是横坐标离散后对应的下标，计算时左端点不变，右端点加1，所以总的更新的区间是l到r-1。 也可以理解为1代表的是（1到2这一段），2代表的是
阅读全文
摘要：861D - Polycarp's phone book 思路：用map做的话，只能出现一次循环，否则会超时。 代码：
阅读全文
摘要：862B - Mahmoud and Ehab and the bipartiteness 思路：先染色，然后找一种颜色dfs遍历每一个点求答案。 代码：
阅读全文
摘要：862C - Mahmoud and Ehab and the xor 思路：找两对异或后等于（1<<17-1）的数（相当于加起来等于1<<17-1），两个再异或一下就变成0了，0异或x等于x。所以只要把剩下的异或起来变成x就可以了。如果剩下来有3个，那么，这3个数可以是x^i^j，i，j。 代码：
阅读全文
摘要：847B - Preparing for Merge Sort 思路：前面的排序的最后一个一定大于后面的排序的最后一个。所以判断要不要开始新的排序只要拿当前值和上一个排序最后一个比较就可以了。 代码：
阅读全文
摘要：847H - Load Testing 思路：dp。 代码：
阅读全文
摘要：847C - Sum of Nestings 思路：简单的递归。 代码：
阅读全文
摘要：847I - Noise Level 思路：bfs。 代码：
阅读全文
摘要：847E - Packmen 思路：二分时间。 代码：
阅读全文
摘要：写的不错的博客：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 优点：根据数列递推式快速计算数列an的值（当n很大时），an可以是数，也可以是矩阵 步骤：由数列递推式构造矩阵，然后用矩阵快速幂计算矩阵的幂。 构造矩阵： 对
阅读全文
浙公网安备 33010602011771号