1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2018-02-05 20:05:24
阅读次数：
156
斜率优化dp 本来想直接肝这玩意的结果还是被忽悠着做了两道数论 现在整天浑浑噩噩无心学习甚至都不是太想颓废是不是药丸的表现 各位要知道我就是故意要打删除线并不是因为排版错乱 反正就是一个del标签嘛并不是什么大事的说 讲道理这一篇要不是写laTex我就直接用html写了 Emmmm划掉的原因是因为跟 ...
分类：
其他好文 时间：
2018-02-04 19:31:47
阅读次数：
200
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运，但是他舍不下他的玩具，于是他决 ...
分类：
其他好文 时间：
2018-02-03 23:07:26
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i ...
分类：
其他好文 时间：
2018-02-03 18:55:43
阅读次数：
174
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题意： 有n条线段，长度分别为C[i]。 你需要将所有的线段分成若干组，每组中线段的编号必须连续。 然后每组中的线段接成一排，若线段的编号为i to j，则总长度X = j - i + ...
分类：
其他好文 时间：
2018-02-02 23:17:37
阅读次数：
192
题目描述 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2018-02-02 20:04:22
阅读次数：
140
http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= ...
分类：
其他好文 时间：
2018-02-01 22:02:38
阅读次数：
184
1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力， ...
分类：
其他好文 时间：
2018-02-01 13:12:44
阅读次数：
175
原题： http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题解： ...
分类：
其他好文 时间：
2018-02-01 00:15:44
阅读次数：
169
可以想象最终在上面的图形是一个半凸包所以只需要按照斜率排序将前面的直线都推到一个栈里如果新加入的直线和栈顶直线交点在之前交点的左面那么凸包栈顶的直线就被覆盖了，弹出就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> ...
分类：
其他好文 时间：
2018-01-31 01:04:18
阅读次数：
160
