好好学习

题目描述：题意就不讲了，最终的模型是：给你n个长度64的串，让你找一个最短的串str，让这个n个串都是str的子串，如果长度相同，取字典序最小的。解题报告：首先，预处理，share[i][j]表示第i个字符串的尾部和第j个字符串的头部的公共长度，如果j是i的子串，直接

用变长为r的正方形最多能框住几个点，线段树，离散化，扫描线，延时标记lz#include #include #include #include #include #define N 2005#define inf (1 << 30)const

以后一定要每天都写报告题意：40个数，选出几个，使其lcm大于等于m,计数DP, map #include #include #include #include #include #include #define inf (1 << 30)

时间：2011.6.1 19:58POJ1638 Picnic Planning (最小限制度生成树)题意：有一群兄弟去野餐，可以自己开车到目的地，或者开车到A的家里，然后和A一起去目的地。但目的地的停车场不一定容得下，如果每个人都自己开车去的话。所以这对连接到Park的

题意：求无根树的不同构子树的个数，树的最小表示#include #include #include #include #include #include #define inf (1 << 30)#define mod 1000000007#d

题意：给你一棵无根树，求以x为根节点时， y的最小儿子和最小子孙，无儿子，输出no answer 思路：以1为跟DFS整棵树，记录以每个节点为跟的子树的最小儿子和次小儿子min_son[2]，最小子孙min_down[N]          然后分情况讨论即可感谢

状态压缩DP + SPFA//============================================================================// Name : hdu4114.cpp// Author : 0222_// Version :// Copyright : Your copyright

WAd的不行了, 我的做法式线段树,  先把靶子每q个编号, 再把每p把枪能打到的靶子编号插入线段树, 统计最大值, 不断的插入, 统计, 删除......   就是不对啊, 求大神路过指导......#include #include #include #include #include #define pause cout > chh#define file_r(x) fre

A：给你n个数，求由交替出现的两个数组成的子串的最大长度      先离散化，dp[i][j]表示当前以i结尾，下一个需要j的最大长度#include #include #include #include #include #include #include #include #include #define pause cout > chh#define f