2016年1月19日
codeforces 27E：搜索
摘要： #include"cstdio"#include"queue"#include"cmath"#include"stack"#include"iostream"#include"algorithm"#include"cstring"#include"queue"#include"map"#includ... 阅读全文
posted @ 2016-01-19 21:06 Septher 阅读(275) 评论(0) 推荐(0)
codefor 14D：树的直径
摘要： 题意：求树上两条不相交路径的最大乘积题目要求两条路径不相交，而给的又是一棵生成树，所以断开任意一条边，都能把原图分成两个部分所以我们枚举断开的边，在每一部分分别求树的直径，维护最大的乘积就是结果#include"cstdio"#include"queue"#include"cmath"#includ... 阅读全文
posted @ 2016-01-19 20:56 Septher 阅读(161) 评论(0) 推荐(0)
HDU 1542:线段树
摘要： 题意：给N个矩形，会相互重叠，重叠部分只算一次面积，求总面积把X坐标排序后离散化成0~m标号，每个标号代表一个点及其和下一个点之间的长度，所以m个点有m-1段。按0~m-1标号建线段树上边赋值为-1，下边赋值为1，这样一段长度非零的时候，说明当前该段长度是被覆盖的，还需要被计算这里比较难维护的就是区... 阅读全文
posted @ 2016-01-19 20:52 Septher 阅读(288) 评论(0) 推荐(0)