bzoj
文章平均质量分 68
lwq12138
这个作者很懒,什么都没留下…
展开
-
bzoj1008: [HNOI2008]越狱
bzoj1008: [HNOI2008]越狱Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1Output可能越狱的状态数,模100003取余Sample Input原创 2016-04-09 15:54:22 · 467 阅读 · 0 评论 -
1798: [Ahoi2009]Seq 维护序列seq
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 4303 Solved: 1567[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三原创 2016-04-10 10:45:12 · 273 阅读 · 0 评论 -
1143: [CTSC2008]祭祀river
1143: [CTSC2008]祭祀riverDescription在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子)。 由于人数众原创 2016-04-17 11:28:54 · 850 阅读 · 0 评论 -
1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample原创 2016-04-22 20:32:05 · 669 阅读 · 0 评论 -
4542: [Hnoi2016]大数
4542: [Hnoi2016]大数Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00,原创 2016-04-23 11:32:21 · 691 阅读 · 0 评论