摘要：
/* 终于没有看题解写出了一道noip T3难度的题（虽然wmy简单点拨了一下 ^^） 联通所有点 路上维护最小权值 使最小权值 很像最小生成树嘛 但是他要的是最小的最大 二分不单调似乎 所以先最大生成树建图 这样就得到了n-1条边链接n个节点 又是维护两两节点之间的路上最小值 很容易想到LCA 怎么维护呢 开始想想 嗯 树的规模应该不会很大 嗯 不用倍增思想应该以跑的挺快 所以第一遍只维护了... 阅读全文
摘要：
/* 一眼就知道是贪心 关键是怎么贪 考虑到每个乘客的旅行时间只算在车上的 没想太多 一看是按照每一段路上的乘客数 乘客越多的 使用加速卡 然后自信的交了 10分..... */ #include #include #include #include #define maxn 10010 using namespace std; int n,m,k,t[maxn],f[maxn],s[maxn... 阅读全文
摘要：
/* 一开始的思路 求出每两个点之间的距离（其实枚举两个点就T了） 统计为2 的点对 然后统计答案 倍增LCA的话 是O(n+n*n) 后面的n*n是枚举那两个点 华丽的T了 60分 */ #include #include #include #define maxn 200010 using namespace std; int n,w[maxn],fa[maxn][20],head[ma... 阅读全文
摘要：
/* 贪心.... 处理处每个点按照最大距离在x轴上的映射 然后我们就有了一些线段 目的是选取尽量少的点 使得每个线段内都有点出现 我们按照左端点排序 然后逐一处理 假设第一个雷达安在第一个线段的右端点 若下一条与之无交点 则再按一个雷达 若完全覆盖 贪心的 我们把雷达移动到下一条的右端点 这样这个雷达就又多覆盖了一个岛 */ #include #include #include #inclu... 阅读全文
摘要：
/* 二分图匹配 建图稍麻烦点 不过 有STL大法带我上天 说正经的 先假设都有关系 然后把确定的没有关系的删掉 这样跑出来的一定是完美匹配 至于确定的匹配嘛 删掉这一条 不再是完美匹配 然后记下排序输出 */ #include #include #include #include #include #define maxn 25 using namespace std; int n,su... 阅读全文
摘要：
/*裸地KM*/ #include #include #include #define maxn 110 #define inf 0x3f3f3f3f using namespace std; int n,m,ans,match[maxn],w[maxn][maxn],d; int fx[maxn],fy[maxn],lx[maxn],ly[maxn]; bool Dfs(int i) { ... 阅读全文
摘要：
/* 根据中序遍历的性质 加上子树的类似递归处理 嗯 是个石子归并 然而边界老写不对 还有循环顺序 一气之下写了记忆化.... 几下每个区间的最优值由那个点分开 即子树的根是谁 然后递归输出来 注意先递左子树 后递右子树 */ #include #include #include #define maxn 35 using namespace std; int n,f[maxn][maxn]... 阅读全文
摘要：
#include #include #include using namespace std; int f[27][11],l,ans; char s[11]; void Get_f() { for(int i=1;i #include #include #define maxn 100010 using namespace std; int T,n; long long s[maxn+... 阅读全文
摘要：
/* 没想到还有dp的事 只能水部分分了 前几个点可以水过 4,5暴力也可以 先每个临湖点都灌一下水 （可以加剪枝 比旁边小的可以不搜） 统计每个临湖点能灌倒几个临沙漠点 并记录每个临沙漠点是否能灌倒 这样前三个点就好办了 判断可以输出不能全灌到的点 对于剩下的全部能灌倒得 暴力的话是2^n 也就水两个点了 这里如果全部能灌倒 有一个很有用的性质 ： 这时每个临水点能灌到的临沙漠点 一定是相邻的... 阅读全文