- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
671
原创 1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample
2016-04-22 20:32:05
657
原创 1143: [CTSC2008]祭祀river
1143: [CTSC2008]祭祀riverDescription在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 由于人数众
2016-04-17 11:28:54
833
原创 奇偶数
1221: 奇偶数时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 3[提交][状态][讨论版]题目描述Tom和Bob在玩一个游戏：他写一个由0和1组成的序列。Tom选其中的一段（比如第3位到第5位），问他这段里面有奇数个1还是偶数个1。Bob回答你的问题，然后Tom继续问。Bob有可能在撒谎。Tom要检查Bob的答案，指出在B
2016-04-16 11:16:06
702
1
原创 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
260
原创 折纸长度
1116: 折纸长度时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 20[提交][状态][讨论版]题目描述 小s很喜欢折纸。 有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为n个单位长度，并且在每份的边界处分别标上数字0~n。 然后小s开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位
2016-04-09 16:29:58
1060
原创 bzoj1008: [HNOI2008]越狱
bzoj1008: [HNOI2008]越狱Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1Output可能越狱的状态数，模100003取余Sample Input
2016-04-09 15:54:22
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人