码迷,mamicode.com
首页 >  
搜索关键字:noi2011    ( 91个结果
bzoj 2434 AC自动机+树状数组
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 ...
分类:编程语言   时间:2017-09-30 19:45:45    阅读次数:224
[NOI2011]Noi嘉年华
题目描述 NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办。每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的 ...
分类:其他好文   时间:2017-09-10 22:55:23    阅读次数:270
【NOIp模拟赛】免农
【问题描述】 (如果你想更好地理解本题,请先阅读 NOI2011 第一试“兔农”一题) 萌蛋近年收入不景气,正在她发愁如何能多赚点钱时,她听到隔壁的小朋友在讨论免子繁殖的问题。(注:免子是一种简单的单细胞生物) 问题是这样的:时刻 0 有 2 只刚出生的免子。每一时刻,每只免子都会分裂成为 2 只免 ...
分类:其他好文   时间:2017-08-29 19:38:15    阅读次数:111
BZOJ 2434 [Noi2011]阿狸的打字机(AC自动机)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题目大意】 给出一个打印的过程,'a'-'z'表示输入字母,P表示打印该字符串 B表示删去一个字符。问第x个打印的字符串在第y个打印的字符串中出现的次数 【题解】 我们根据打印的 ...
分类:其他好文   时间:2017-08-13 10:06:24    阅读次数:131
[BZOJ2432][Noi2011]兔农 矩阵乘法+exgcd
2432: [Noi2011]兔农 Description 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生 ...
分类:其他好文   时间:2017-08-05 09:55:04    阅读次数:170
【BZOJ 2432】 [Noi2011]兔农 矩乘+数论
这道题的暴力分还是很良心嘛~~~~~ 直接刚的话我发现本蒟蒻只会暴力,矩乘根本写不出来,然后让我们找一下规律,我们发现如果我们把这个序列在mod k的意义下摆出,并且在此过程中把值为1的的数减一,我们发现他可以成为一段一段的被0(我们在此只关注减1变为0的点)区间,我们继续分析我们分析出来了这样的性 ...
分类:其他好文   时间:2017-08-04 22:57:10    阅读次数:248
【bzoj2432】【NOI2011】兔农
题目描述 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这 对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后 又能每个月生出一对小兔子。问第 n 个月有多少只兔子? ...
分类:其他好文   时间:2017-08-04 19:34:55    阅读次数:174
BZOJ 2434 [NOI2011]阿狸的打字机
题面: 2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字 ...
分类:其他好文   时间:2017-07-15 11:28:57    阅读次数:242
bzoj 2434: [Noi2011]阿狸的打字机
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 ...
分类:其他好文   时间:2017-07-13 22:45:30    阅读次数:208
[BZOJ2434]阿狸的打字机
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 ...
分类:其他好文   时间:2017-07-02 20:30:35    阅读次数:355
91条   上一页 1 2 3 4 5 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!