Painting、时光

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4324/*搜索一个三角形，用vector+vis来减少复杂度*//************************************************* Author :Powatr* C... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4325/*upper_bound 找大于a[i]的最近的下标lower_bound 找大于等于a[i]的最近的下标1 2 4 4 4 5 6 ...l r l r l l l ...此时q = 4upper_bou... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4320/*公式：两个进制能相互转化，那么这两个进制的最小因数相同*//************************************************* Author :Powatr*... 阅读全文

摘要： http://poj.org/problem?id=1273最大流算法：一张图有一个源点一个汇点，中间有很多要经过的点，点与点之间有最大流量的限制，问从源点到汇点的最大每秒流量是多少加入了残余网络和增广路这两个概念残余网络：是对于一次处理之后得到得剩下的图增广路：对于u到i的的流量我少了x容量那么i... 阅读全文

摘要： 单例模式：1.当只要求操作同一个对象时，只new一个对象，这个对象在类当中实现2.在这个类中只打开一个口，对于要传到对象的数据，静态私有化。静态：因为静态常量只能用于静态，不能用于非静态。私有：减少权限样例class Single{ private Single(){} private ... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2141/*大意：把一张图分成一个二分图，使得任意相邻的顶点不在同一个集合里面，*//************************************************* Author :Powa... 阅读全文

摘要： 参考博客——http://blog.finaltheory.info/algorithm/Chairman-Tree.html#主席数是一种离线树，用来查询l到r之间的第k最大/最小值的数据结构是一种函数式编程思想，即不断赋值，更新状态1.建树我们对于每一个节点都建一颗线段树，因为对于每一个节点建树... 阅读全文

摘要： 简单BFShttp://acm.fzu.edu.cn/problem.php?pid=2150/************************************************* Author :Powatr* Created Time :2015-8-23 12:3... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2148 /************************************************* Author :Powatr* Created Time :2015-8-23 18:28:5... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5418/*模板题先用floeyed处理*//************************************************* Author :Powatr* Created Time... 阅读全文