vijos题解
JimMoriarty
我要让我的成就配得上我曾经受过的苦难。
展开
-
vijos1470教主的后花园
这道题本来看见有环,以为和环有关。。。要拆环。。。后来发现根本不用。。。这一个的状态只和前一个有关,只会影响后一个,所以一遍推过去就好啦。。。f[i][j][k]表示前i个,第i个种第j种树(10,20,30),k表示比前一个高(0),还是矮(1)。。。这里我用了一个很笨的方法来处理第一个与第N个的关系。。。。就是硬性规定第一个种什么样的树。。。分四种情况10比n矮的,20比n高,20比n矮,3原创 2016-10-25 18:27:26 · 610 阅读 · 1 评论 -
vijos1106侦探推理&&Noip提高组2003
真是那啥的模拟……还是字符串模拟!!!,对于我这个从Pascal转到c++从不用stl的我来说太难了。。。。(那我为啥要转?我也不知道。。。。) 这题个人认为没什么需要转弯的地方,各个方面都考虑到就可以啦。。本人当天比较闲。。用了很多时间写,于是想到哪里就写到哪里,所以代码非常丑,见谅见谅。 附代码:#include<cstdio>#include<cstring>#include<al原创 2016-10-25 19:26:38 · 1066 阅读 · 0 评论 -
vijos1064迎春舞会之数字舞蹈
又是一道模拟题啊,没啥技巧,k表示连续的-或|的个数。。清晰明了吧,嘿嘿。。我的想法就是强行模拟,扫到这个数,把它按到画布上,一个小窍门,可以先画8,这样三道横和六个竖就画好了,然后别的复制粘贴删掉一些没用的就好了。。对了,提前将画布预处理成全是空格哦。。。然后最后将画布从上到下输出就好啦。。代码:#include<cstdio>#include<algorithm>#include<cstri原创 2016-10-26 21:48:29 · 520 阅读 · 0 评论