摘要：
被无情的打星了。题目终于挂出来了，应小盆友们的要求给他们写一份题解，可是在这之前我还是先写一篇流水账吧。 今年我们有5个正式队5个打星队名额，老师说为了多给小盆友们点机会，于是让我们打星去比赛了。 比赛还没开始，我和耗子同时看上了F题的气球，骚红骚红的。 耗子开玩笑说要不我们先拿这个... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3247 题意：给n个源代码串，m个病毒串（都是01串），求最短的串，包含所有源代码串，但不包含任何病毒串，输出这个最短串的长度。 （题目没说如果不存在该输出什么，那应该就是保证一定存在吧。即没有任何... 阅读全文
摘要：
http://poj.org/problem?id=2778 题意：给一些只由ACGT组成的模式串，问有多少种长度为n且不含有给出的模式串的DNA序列。 自动机的状态转换可以看成一个有向图（有重边的），该问题就转换成了在图上从0（trie树的根节点）开始走n步而不经过模式串末尾结点的... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2896题意：给n个模式串m个文本串，问每个文本串里出现了哪些模式串。每个模式串唯一。ac自动机中，用end数组把模式串的id记录下来就好。#include#include#include#inclu... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给一堆模式串和一个文本串，问有多少个模式串在文本串中出现过。AC自动机，在统计答案的时候记得将end清零就好#include#include#include#include#inclu... 阅读全文
摘要：
http://poj.org/problem?id=1177 给若干矩形，求被覆盖的区域的周长。将 y 坐标离散化后，按 x 坐标进行扫描。用线段树维护两个东西，当前竖线的叠加长度 len 和 条数 cnt 。 前一个用来计算竖直方向的周长部分，后一个用来计算水平方向的。 用 lef... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3642 给空间中n个立方体，求被这些立方体覆盖过至少3次的区域的体积。 数据范围： |x|≤106,|y|≤106,|z|≤500,1≤n≤1000 ，所有坐标都是整数z坐标范围才1000，直接枚举... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.这题比hdu1542复杂一点点(here)，就是要求至少被覆盖两次。 其实也没复杂多少。在线段树维护的时候只需用 len[nod... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1542 给定平面上若干矩形,求出被这些矩形覆盖的区域的面积。对所有矩形的 y 坐标进行离散化，然后对所有竖线段按 x 坐标排序。标记矩形左边的线段是“入边”，右边的是“出边”。从左往右扫描。对于线段... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4553 题意：有个屌丝有T的空闲时间。每次有人与他约t的时间，他都会找到最靠前的一段符合要求的时间，称为“最先适应算法”。 1，如果基友约他，他就会按“最先适应算法”去找，找到就约否则不约。 2，如... 阅读全文