Code_KK的博客

对STL的map的考察 不懂得map的童鞋请出门左转http://blog.youkuaiyun.com/code_kk/article/details/50591943 #include #include #include #include #include #include #include #include #include #include #include #include

题目链接：http://poj.org/problem?id=2528 题目大意：  给出n个海报的左端，右端，按照顺序贴上海报 求贴完后可以看到多少海报？ 方法： 先将海报数据离散化，然后线段树查询 #include #include #include #include using namespace std; const int maxn = 10010; struct

题目链接：http://poj.org/problem?id=1151 大致题意：给出n个矩形，求出n个矩形一共覆盖的面积 做法：现将坐标离散化，然后用线段树维护 即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值 然后通过一个扫描线来求扫描线覆盖的y的长度。 线段的扫描按照x的大小从小到大扫描，求出当前扫描线覆盖的矩阵竖线的长度，然后乘以下条线段的跨度

题目链接：http://poj.org/problem?id=1061 题目大意：中文题，不解释 方法：设t为A青蛙和B青蛙的跳的次数，k为绕地球绕的圈数 则得出公式：（x+m*t）- （y+n*t）= k*L 化简得：（x-y）+（m-n）*t = k*L     化简：（m-n）*t - k*L = y-x（由扩展欧几里得定理可知:存在x0，y0使得a*x0+b*y0=gcd（a,b

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 55517   Accepted: 16098 Description The citizens of Bytetown, AB, could not stand that the

不知道这道题在比较的时候为什么用qsort()才能过，不过找到了一组数据 10 0 0 10000 0 1 100 2 199 9999 100 9998 199 100 -900 200 -1799 9800 -1799 9900 -900 答案应该是100000000 Description Bessie, Farmer John's prize cow, has just

Description When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each rep

Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 t

Description You have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the conten

题目链接：http://poj.org/problem?id=3368 题目大意： 给出一个n个数长度的串， m个询问 求出给定范围内的最大连续字符串的长度 方法： RMQ模板， 记录每个位置的数连续的次数，用RMQ求出每个区间的最大连续字符的长度值 #include #include #include #include #include using namespace s

题目链接：http://poj.org/problem?id=3264 题目大意： 给出n个数， m个询问 求每次询问范围内最大值与最小值得差 方法： RMQ查询 #include #include #include #include #include using namespace std; const int maxn = 50010; int A[maxn]; int

题目链接：http://poj.org/problem?id=2406 题目大意：找出字串最大循环次数 方法：和上一个一样   传送门 #include #include #include #include using namespace std; int next[1000010]; char str[1000010]; void getnext(char *s, int le

这应该是一道考STL的题，然而用STL试过2^n遍后，只剩下伤心与落泪 没办法，还是得用字符串哈希 #include #include #include #include #include #include #include #include #include #include #include #include #include #define RR freop

Intervals Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 23864   Accepted: 9048 Description You are given n closed, integer intervals [ai, bi] and n integ

Integer Intervals Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 13437   Accepted: 5711 Description An integer interval [a,b], a Write a program that: f

题目大意： 给出n个防御站，m个不等式，判断是否有可行解 思路： 这是一道关于查分约束的题，解题的关键就是找到不等关系，构成不等式组，然后用SPFA判断是否具有负环 P A B X : Dis[a] = Dis[b] + X; V A B : Dis[a] = Dis[b] + 1; 即： P:  Dis[a] - DIs[b]      Dis[b] - Dis[a]   V

题目大意： n个小孩，m个关系 A   B   c ： 表示小孩A认为小孩B的糖果不能比自己多c个 方法： 这道题考察的是差分约束 首先建立不等关系 Dis[b] - Dis[a] 将每个关系看成是有向图的一条边，SPFA求最短路 注意：SPFA+队列会超时（其实我是WA）， 但是用SPFA+堆栈就莫名其妙的AC了 #include #include #include #

Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10923   Accepted: 5723 Description Farmer John has purchased a lush new rectangular pasture com

Pie Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13653   Accepted: 4679   Special Judge Description My birthday is coming up and traditionally I'm ser

题目链接：http://poj.org/problem?id=1961 题目大意：给出一个长为n的字符串，求到每一个字符之前有多少个字串循环次数大于1 方法： kmp ，求出这个字符串的next数组，在字符串位数是i-next[i]的整数倍是，输出字串循环次数。 #include #include #include #include using namespace std; int

题意：将n个计算机分成两部分，求权值的最大值 方法：先默认将所有的放入一个集合，然后将里面的元素一个一个的转移到另一个集合 Description A university network is composed of N computers. System administrators gathered information on the traffic between nodes,