Noi2011

【数论】【矩阵乘法】【NOI2011】兔农

Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子？ 聪明的你可能已经发现，第n个月的兔子数正好是第n个Fibonacci(斐波那契)数。栋栋不懂
Whjpji·2012-07-02 17:00

★【递推数列】【NOI2011】兔农

题目描述：【问题描述】 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子? 聪明的你可能已经发现,第n个月的兔子数正好是第n个Fibonacci(斐波那契)数。栋栋不懂什
Whjpji·2012-05-08 20:00

★【二分图匹配】【博弈论】【NOI2011】兔兔和蛋蛋的游戏

【问题描述】 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的, 其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为:   兔兔每次操作时,选择一枚与空格相邻的白色棋子,将它移进空格。   蛋蛋每次操作时,选择一枚与空格相邻的黑色棋子,将它移进空格。 第一个不能
Whjpji·2012-05-08 20:00

★【动态规划】【单调性优化】【NOI2011】NOI嘉年华

【问题描述】 NOI2011在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的NOI嘉年华活动,分在两个不同的地点举办。
Whjpji·2012-05-08 17:00

★【AC自动机】【树状数组】【NOI2011】阿狸的打字机

【问题描述】 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机 上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(按P前凹槽中至少有一个字母)。 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。 按一下印有'P'的按键,打字机会在纸上打印出凹槽中现有的所有字母并
Whjpji·2012-05-07 16:00

★【视野动态规划】【NOI2011】智能车比赛

智能车比赛 【问题描述】 新一届智能车大赛在JL大学开始啦!比赛赛道可以看作是由n个矩形区域 拼接而成(如下图所示) ,每个矩形的边都平行于坐标轴,第i个矩形区域的左 下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。 题目保证:xi,1 #include #include #include #include #include #definesqr(x)((x)*(x)) u
Whjpji·2012-05-06 11:00

搜索题的调试技巧以及一些附加内容

【背景（神犇不要鄙视）】本沙茶在搜索题目的调试上已经挂过两次了（NOI2011的game用了2h+木有调出来，还耽误了继续想show的时间，结果被挡在了集训队门外；NOIP2011的mayan，用暴搜都调了
Mato is No.1·2012-03-22 20:00

【二分图匹配复习】 noi2011 game

     暑假做这道题时，纠结了N久=。=......最后跑到5机房来问秋哥和奥特曼，结果.......就陪着他们在看魁拔（>. #include #include usingnamespacestd; constintmaxn=40+5; intans[1000+5],id[maxn][maxn],lk[maxn*maxn][maxn*maxn],point[maxn*maxn]; bool
cjoilmd·2012-02-22 17:00

【AC自动机复习】 noi2011阿狸的打字机

    有些算法学了很久没有复习，今天重刷了两道后缀数组的题，然后想找到AC自动机的题目，毕竟以前也没写过几遍。    然后尴尬的发现去年noi的阿狸的打字机还没写，去年暑假因为不懂AC自动机，没有去动它，后来就一直忘记了=。=！     不说废话了。     将所有输出的单词存入AC自动机，由于题目特殊，建起来比一般的AC自动机要简单。    考虑打裸，对于询问（i，j），枚举j单词上的每一个点
cjoilmd·2012-02-21 21:00

关于本沙茶摆脱危机、恢复正常状态的说明

本沙茶自从NOI2011结束以来，陷入危机，具体表现为：编程速度变慢；想题目的时候容易想偏；编程时比较不专注，容易想到别的东西上去；容易受到杂念的干扰。
Mato is No.1·2011-10-04 23:00

NOI2011团体对抗赛专帖

此帖用于记录NOI2011团体对抗赛的各版本（代码）更新情况。
Mato is No.1·2011-07-28 22:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他