F - Aggressive cows Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position ...
分类：
其他好文 时间：
2020-01-22 13:14:00
阅读次数：
66
http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
E - Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communica ...
分类：
Web程序 时间：
2020-01-21 23:45:57
阅读次数：
125
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2020-01-21 23:30:26
阅读次数：
99
调得我快死了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！ 先自己写了几发，老是 T，然后去看题解，大体思路居然都差不多，估计是自己写挂了orz。 几乎所有题解都有个 数组，真 nm 看不懂到底是什么意思啊啊啊！！！ 然后照着题解打了一遍后好像明白了……emmm…… 为 1 时代表当前位置与 (0,0) 颜 ...
分类：
其他好文 时间：
2020-01-21 23:11:46
阅读次数：
60
题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于 ...
分类：
其他好文 时间：
2020-01-21 21:47:18
阅读次数：
60
1 //第一个答案2（5+10） 第二个 3（3+4+5） 2 //令 sum[i]=a0+a1+...+ai, as+...+a(t-1)>=S 3 //有 as+a(s+1)+...+a(t-1)=sum[t]-sum[s] 4 //则 ai+...+an=sum[n]-sum[i]>=S 5 ...
分类：
其他好文 时间：
2020-01-21 21:45:47
阅读次数：
75
题意: 告诉你n头奶牛的高度，然后给你一个区间，你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少 链接：http://poj.org/problem?id=3264 思路： 线段树区间查询，用两个查询函数，一个查最大值，另一个查最小值，将他们相减即可。 代码： #include <iostrea ...
分类：
其他好文 时间：
2020-01-21 21:43:28
阅读次数：
65
题意： 给你n个数和2个操作，C操作是将一个区间内的每个数都加上k，Q操作是询问一个区间的和 链接：http://poj.org/problem?id=3468 思路： 线段树区间修改+区间查询 代码： #include <iostream> #include <stdio.h> #include ...
分类：
其他好文 时间：
2020-01-21 20:09:42
阅读次数：
82
题意： "题目链接" 思路： 最开始没思路不知道怎么判断 后来看了题解。。。 果然数据小(n include include include using namespace std; const int N=60; int n,l[N],r[N],len[N]; inline int read() ...
分类：
其他好文 时间：
2020-01-21 16:35:51
阅读次数：
76
