经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机
1009: [HNOI2008]GT考试
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2051 Solved: 1257
[Submit][Status][Discuss]
Description
阿申准备报名参加GT考试，准考证号为N位数X1X2.....
分类：
其他好文 时间：
2015-05-12 23:05:18
阅读次数：
190
n大于一定的范围后,取近似值
1011: [HNOI2008]遥远的行星
Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 2350 Solved: 837
[Submit][Status][Discuss]
Description
直线上N颗行星，X=i处有行星i,行星J受到行星I的作用...
分类：
其他好文 时间：
2015-05-10 19:04:30
阅读次数：
137
按斜率排序,斜率线相同的直线取截距最大的
一条直线能够被看到的条件是,与比它斜率小的交点在比它斜率大的交点的左侧
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4234 Solved: 1558
[Submit][Status][Discuss]
Description
在...
分类：
其他好文 时间：
2015-05-10 15:47:40
阅读次数：
135
BZOJ难得的水题
1008: [HNOI2008]越狱
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4977 Solved: 2149
[Submit][Status][Discuss]
Description
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房...
分类：
其他好文 时间：
2015-05-09 22:10:43
阅读次数：
147
弦图的最小染色问题: 先求出完美消除序列,然后从后往前贪心染色
1006: [HNOI2008]神奇的国度
Time Limit: 20 Sec Memory Limit: 162 MB
Submit: 2245 Solved: 1006
[Submit][Status][Discuss]
Description
K国是一个热衷三角形的国度,连人的交往也只喜欢三角原...
分类：
其他好文 时间：
2015-05-09 16:34:22
阅读次数：
109
Purfer数列:
http://www.cnblogs.com/zhj5chengfeng/p/3278557.html
题目大意
自从明明学了树的结构，就对奇怪的树产生了兴趣......
给出标号为 1 到 N 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？
Input
第一行为 ...
分类：
其他好文 时间：
2015-05-07 18:56:48
阅读次数：
120
Polya计数+dp求满足对应循环的不动点有几个
1004: [HNOI2008]Cards
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2046 Solved: 1212
[Submit][Status][Discuss]
Description
小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春...
分类：
其他好文 时间：
2015-05-07 14:34:30
阅读次数：
142
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008简单容斥：总状态数A=M^N不越狱的状态数 B=M*(M-1)^(N-1)越狱的状态数 ans=A-B 1 /* 2 * Problem: BZOJ 1008 3 * Author...
分类：
其他好文 时间：
2015-04-28 20:51:17
阅读次数：
184
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010学习斜率dp的话请翻看我的 dp斜率优化小计递推公式：f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2) , j10 #include 11 #includ...
分类：
其他好文 时间：
2015-04-28 17:53:47
阅读次数：
289
Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表...
分类：
其他好文 时间：
2015-04-25 16:26:26
阅读次数：
202
