摘要： 4247 奇特的生物 题目描述 Description科学家们最近发现了一种奇怪的生物,它们每天长大一岁,刚出生的宝宝为1岁,且它们的年龄没有上限。已知年龄为1 岁,2岁,3岁,……,k岁的个体具有生育能力,当年龄为i的具有生育能力的个体将长大一岁时会生下ai个1岁的幼崽。假设第一天只有一个年龄为1... 阅读全文

摘要： 洛谷2583 地铁间谍(UVa1025A Spy in the Metro)本题地址： http://www.luogu.org/problem/show?pid=2583题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。　... 阅读全文

摘要： The Rotation GameTime Limit: 15000MSMemory Limit: 150000KTotal Submissions: 5691Accepted: 1918DescriptionThe rotation game uses a # shaped board, whic... 阅读全文

摘要： 洛谷2344 奶牛抗议本题地址：http://www.luogu.org/problem/show?pid=2344题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可... 阅读全文

摘要： 2875: [Noi2012]随机数生成器Time Limit:10 SecMemory Limit:512 MBSubmit:1388Solved:772[Submit][Status][Discuss]Description 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性... 阅读全文

摘要： vijosP1603迷宫链接：https://vijos.org/p/1603【思路】 参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, this->c=c;17 ... 阅读全文

摘要： vijosP1194 Domino链接：https://vijos.org/p/1194【思路】 矩阵相乘。 参考Matrix67的文章：【代码】 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);ar=r, th... 阅读全文

摘要： vijosP1067Warcraft III 守望者的烦恼链接：https://vijos.org/p/1067【思路】 矩阵乘法。 可以得出递推式： f[i]=sum{ f[n-1],f[n-2]…f[n-k] } 矩阵乘法加速转移如下：1、 原始矩阵F 1 x k： | 1,0,0,0,0... 阅读全文

摘要： 1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1848Solved:936[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享... 阅读全文

摘要： 1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3895Solved:1750[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统... 阅读全文