ch_g

摘要：伸展树真是一种犀利的数据结构阿。一开始用数组模拟建树，先WA再TLE，代码很挫。然后问曾哥要了他的伸展树代码。略加改动和优化后就成了自己的模板。/*题目：SuperMemo题目来源：POJ 3580题目内容或思路： 伸展树 模板题做题日期：2011.8.16*/#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <string>#include <queue>#include <cmath>#includ 阅读全文

摘要：写得比较挫/*题目：Shadow Area题目来源：POJ 3733题目内容或思路： 多边形面积并 给出N（N <= 20）个建筑（建筑为长方体），和光线方向，求他们的阴影面积。 个人感觉这题有问题 如果有多个建筑重叠在一起的情况，我一开始的处理方法是减去他们面积的并， 但是一直WA。后来看了别人的代码才发现，要直接减去他们面积的总和（也就是 说公共部分的面积被减了多次）。 但是为什么是减去面积总和而不是减去面积并呢？ 不是减去他们的面积并才更合理吗？做题日期：2011.4.3*/#include <cstdio>#include <cstdlib>#includ 阅读全文

摘要：/*题目：对称轴osi题目来源：POI2007 http://www.zybbs.org/JudgeOnline/problem.php?id=1100题目内容或思路： 思路参考自：http://hi.baidu.com/nplusnplusnplu/blog/item/d260baef2e9e9c5879f055cb.html 給定一個不自交的多邊形判斷對稱軸有幾條。多邊形邊=100000。 將多邊形的角和邊字符化，假設存儲于字符串S，SS表示兩個S拼接而成的字符串， S'表示S翻轉後的串，成那麼原文題等價于：求在字符串SS（去掉末尾字符）中S'出現 的次數。KMP、Sund 阅读全文