【前言】最近这的很少弄OI了，虽说是暑假。趁要把NOIP2010~2013的题刷完，我做完一份便写一篇题解吧。
【P1774机器翻译】
P1774机器翻译
Accepted
标签：[显示标签]
描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词...
分类：
其他好文 时间：
2014-08-08 18:21:06
阅读次数：
298
https://www.vijos.org/p/1067
很容易推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。
构造矩阵的方法：构造一个k*k的矩阵，其中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每个数分别对应f[n-1]，f[n-2]，，f[n-k]的系数。然后构造一个k*1的矩阵，它的第i行代表f[i]，是经过直接递推得到的。设ans...
分类：
其他好文 时间：
2014-08-07 23:24:24
阅读次数：
747
https://vijos.org/p/1049
给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。
先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。那么初始序列首先执行这个置换k/m次，然后顺次执行前k%m个置换，最后乘上初始矩阵。
最后注意矩阵乘法的顺序，A*B != B*A。
#include
#include ...
分类：
其他好文 时间：
2014-08-07 09:50:49
阅读次数：
207
描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如：o...
分类：
其他好文 时间：
2014-08-04 20:39:57
阅读次数：
207
描述输入两个自然数，输出他们的和格式输入格式两个自然数x和y (0using namespace std;int main(){ int a,b; cin>>a>>b; cout<<(a+b)<<endl; return 0;}
分类：
其他好文 时间：
2014-07-21 00:25:43
阅读次数：
182
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于...
分类：
其他好文 时间：
2014-07-20 22:15:50
阅读次数：
191
P1653疯狂的方格取数Accepted标签：天才的talent[显示标签]背景Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想....描述在一个宽M，长N的矩阵中，请你编一个程序，n次从矩阵的左...
分类：
其他好文 时间：
2014-07-16 19:25:39
阅读次数：
806
题目：vijosP1836HYS与七夕节大作战题意：n个对象，每价值为vi，比重pi，总容量100分析：类似背包重量的比重pi为实数，不能作为下标，所以改变dp对象将求容量100内的最大价值→求相应价值的最小容量，则容量第一个≤100的价值，为符合条件的价值最大的值状态:dp[v]：价值为v的..
分类：
其他好文 时间：
2014-07-15 12:03:16
阅读次数：
211
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=9
分析：
a[ i ] : 第i个城市的汽油与到下一个城市距离的差；
dis[ i ] : 第i个城市到下一个城市的距离；
s[ i ] : 前i个 a[ i...
分类：
其他好文 时间：
2014-07-11 00:20:56
阅读次数：
377
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=7
分析： 经典DP题
dp[ i ][ j ]：前i个水晶搭建的高度差为 j 的双塔中较高塔的高度；
dp[ i ][ j ] = d[ i-1 ][ j ] , ...
分类：
其他好文 时间：
2014-07-10 22:25:43
阅读次数：
304
