给定一个无向图，求s到t间的一条路径，使得该路径上最大边和最小边的比值最小
将边按边权大小排序后，直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类：
其他好文 时间：
2014-06-05 12:44:15
阅读次数：
230
A - 爱管闲事
春希非常爱管闲事，他每天都会抽空帮助一些同学，由于春希非常死板，出于公平性，春希不会先帮助后来找他的同学。
现在有n个同学需要他的帮助，虽然他很想一天之类帮助所有人，但毕竟精力有限，于是他决定分m天来帮助他们。
根据事情的重要性，春希帮助不同同学会有不同的快乐值，而春希获得的总的快乐值为每天获得的快乐值的乘积。
现在给出n和m，以及帮助完各同学时获得的快乐值，...
分类：
其他好文 时间：
2014-06-05 10:21:52
阅读次数：
304
延迟标记像极了线段书，不再多说。
区间反转在树伸展到位之后，也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了，伸展操作更是诱惑到不行 ，总之数据结构太有魅力了。
比较简单，就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类：
其他好文 时间：
2014-06-05 08:33:14
阅读次数：
190
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
按顺序依次为秒（0~59）分钟（0~59）小时（0~23）天（月）（0~31，但是你需要考虑你月的天数）月（0~11）天（星期）（1~7 1=SUN 或
SUN，MON，TUE，WED，THU，FRI，SAT）7.年份（1970－2099）其中每个元素可以是一个值(如6),一个连续区间(9-12),...
分类：
其他好文 时间：
2014-06-03 09:10:32
阅读次数：
237
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数，经典问题，区间长度10^6，数的取值最多能到10^12（此题范围稍小）用筛法搞出[2，根号b]范围内的素数，用这些素数再去筛[a,b]一个吐血的trick，1不是素数#incl...
分类：
其他好文 时间：
2014-05-31 04:37:27
阅读次数：
186
