2017年05月_Vagari_

原创 [17-05-14]普及模拟【题解】

第一题&无限剑制& 很简单的模拟题，求出这个西格玛就好，数据规模也不大第二题&魔法阵&也很简单，只是这题目给参加过2016NOIP的我着实吓了一跳。。#汗简单说，也是模拟两个数组，两个循环，改变方阵中的元素位置第三题&倒水& 题目挺长的，唬人然而仔细阅读整个题目就知道，其实是个模拟数据规模不大，时间复杂度为O(3000*100) 根本是送分吧！！！第四题&解码&

2017-05-21 10:50:38 383

原创 [DP]2008年分区联赛提高组第三题传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的

2017-05-14 11:30:32 372

原创 [DP]方格取数

题目描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：　　某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 Input 　　输入的第

2017-05-14 11:19:22 468

原创 [DP]天天去旅行

题目描述暑假到了，天天和妈妈一起背包去西藏玩（话说西藏最近不清静啊~），天天想带好多东西的，可是，包包的容量是有限的，她，必须得扔掉些东西。她收拾包已经头昏脑胀的了，所以求助于你，希望你能帮自己算算能最多带多少东西。每个东西对于天天来说，有一个重要值，天天当然希望越重要的东西都带着咯，所以，你所需要做的，就是算出她能带东西的总最大重要值。 Input 第1行为天天想带的东西的数量n(n

2017-05-14 10:07:13 492

原创 [DP]暗黑破坏神

题目描述无聊中的小x玩起了Diablo I… 游戏的主人公有n个魔法每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0) 每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j] 魔法升一级需要一本相应的魔法书购买魔法书需要金币，第i个魔法的魔法书价格为c[i] 而小x只有m个金币(好孩子不用修改器) 你的任务就是帮助小x决定如何购买

2017-05-14 10:00:01 830

原创 [模拟]2000年分区联赛普级组之一计算器的改良

题目描述 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：　　　　4＋3x＝8 　　6a－5＋1＝2－2a 　　－5＋12y＝0 　　ZL先生被主管告之，在计算器上键入的一

2017-05-11 16:26:01 441

原创 [递归]递归函数

无聊做了的水题题目描述考虑如下的3参数递归函数w(a, b, c): 如果 a <= 0 或 b <= 0 或 c <= 0, 则 w(a, b, c)=1 如果 a > 20 或 b > 20 或 c > 20, 则 w(a, b, c)=w(20, 20, 20) 如果 a < b 且 b < c, 则 w(a, b, c)＝w(a, b, c-1) + w(a, b-1,

2017-05-04 17:07:02 3702 2

~NULL~