BZOJ 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成 ...
分类：
其他好文 时间：
2017-12-14 17:59:17
阅读次数：
167
BZOJ 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define re ...
分类：
其他好文 时间：
2017-12-10 13:18:28
阅读次数：
172
BZOJ 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 ...
分类：
其他好文 时间：
2017-12-10 12:41:18
阅读次数：
178
BZOJ 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L ...
分类：
其他好文 时间：
2017-12-09 00:01:04
阅读次数：
120
BZOJ 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A ...
分类：
其他好文 时间：
2017-12-08 23:02:28
阅读次数：
162
题目：BZOJ1008、洛谷P3197。 题目大意：有n个人，m种宗教信仰，被关在1~n编号的一排监狱里。如果相邻两个人宗教信仰相同，则会发生越狱。问有多少情况会发生越狱？答案mod 100003。 解题思路：每个人有m种可能的宗教信仰，有n个人，则有$m^n$种情况。 不能越狱则需要两个相邻的宗教 ...
分类：
其他好文 时间：
2017-12-08 16:23:09
阅读次数：
130
BZOJ 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种 ...
分类：
其他好文 时间：
2017-12-07 00:21:42
阅读次数：
153
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类：
其他好文 时间：
2017-12-01 22:15:23
阅读次数：
156
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-11-27 11:01:01
阅读次数：
122
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 ...
分类：
其他好文 时间：
2017-11-18 18:48:19
阅读次数：
158
