A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15597 Accepted: 5308 Description You are in charge of setting up the press ...
分类：
其他好文 时间：
2016-05-19 19:16:02
阅读次数：
175
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ ...
分类：
其他好文 时间：
2016-05-18 21:37:35
阅读次数：
212
题意：意思是有若干个飞行员，需要在扫帚上练习飞行，每个飞行员具有不同的等级，且等级高的飞行员可以当等级低的飞行员的老师，且每个飞行员至多有且只有一个老师和学生。具有老师和学生关系的飞行员可以在同一把扫帚上练习，并且这个性质具有传递性。即比如有A，B，C，D，E五个飞行员，且等级是A>B>C>D>E， ...
分类：
其他好文 时间：
2016-05-15 00:28:24
阅读次数：
143
题意：维护树上一条路径上的结点权值最大值或和 正解：树链剖分+线段树 没什么好说的，链剖裸题。先树链剖分再根据访问次序建立线段树，用线段树动态维护。 模板题练手。 ...
分类：
其他好文 时间：
2016-05-15 00:21:22
阅读次数：
159
题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决，而且是一道线段树的裸题。
//segment tree
#include
#in...
分类：
其他好文 时间：
2016-05-13 04:16:00
阅读次数：
294
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5274
题意很简单，输入以后，查询的时候
0 x y，是把x点改成y。
1 x y，是查询[x,y]中，数字出现的次数是否都是偶数，出现奇数的数字<=1。
都是偶数的话，输出-1，有奇数的话，输出奇数的权值。
思路：这题也是一个裸题，但是这题的线段树维护的比较巧妙，因为一个数异或自己偶数次就是0，...
分类：
其他好文 时间：
2016-05-13 04:06:36
阅读次数：
206
就是个裸题了
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2...
分类：
其他好文 时间：
2016-05-13 02:29:07
阅读次数：
413
SCU - 4500
求一个最小的 C进制数，使得他满足
由给定的 M的数组成，最大长度不超过500，并且能被 N整除
依旧是数位DP裸题
从高到低，从小到大枚举每一位
枚举到底的时候判断余数是否为 0比较麻烦的是判断前导 0：
由于前导 0不算在给定的数字内
所以先单独计算一次此位为前导 0的，然后再进行枚举
最后要记忆化一下，如果当前 i位，余数为 rem搜不到解
就标记一...
分类：
其他好文 时间：
2016-05-12 15:30:42
阅读次数：
148
原文地址http://www.cnblogs.com/Christopher-Cao/p/5482575.html 这道题是计算几何的裸题。看起来折叠了几次要用什么东西来维护，实际上因为n<=8所以可以暴力统计。唯一有难度的东西是找出一个点的对称点（实际上也没有什么难度吧） 贴代码 ...
分类：
其他好文 时间：
2016-05-11 18:18:05
阅读次数：
197
