Riven__的博客

时间不够，只能发程序了A：/* 1.在字符数组前面插个空: scanf("%s".chr+1); 注：这个空不能为0，最好附一个值，因为strlen是根据0的位置确定字符数组长度 2.在不能空一个位置的时候，可以选择把另一个数组的下标全部+1，数值不变。 */#include<iostream> #include<cstdio> #include<algorithm> #include

题目+我的答案+我的考后感想   音阶(ljestvica/1S/64M) 【题目描述】 Veronica进入了音乐学院。她收到了一张只有音符没有注释的乐谱，需要认出乐谱中用到的音阶。在本题中，我们只用到了两种最常用的（而且也是学校最先教的）音阶：A小调和C大调。这并不是说这两个音阶比其他大调、小调更简单或基础， 所有的小调和大调都是差不多的。 现代音乐中一个八度有12个音（A, A

总结一下，这几天的学习情况大概是这样的。 8.7：后缀数组 8.8：字典树 8.9：最大流 8.10：考试（无内容） 8.12：组合数学+拓扑图+强连通分量后缀数组　　后缀数组的主要内容就是两个算法：倍增算法以及基数排序。这是两个很马叉虫的算法。 　　先阐述一下倍增算法。这是一个对字符串以及其后缀排序大小的排序，速度灰常快，只需要执行logNlogN次。这是一个怎么样的排序呢？ 　　是

NOIP 2017 Day1 总结 前言： 考的很差，编译器版本太low，没适应环境，导致第二题严重失误。

NOIP 2017 Day2 总结前言：考的很差，T2我花了很多时间想，但是还是没有打出来，只交了个暴力。在用DP递推方程时，要注意的细节太多，我没能想清楚。考后发现，用搜索写的DP会好写很多【其实我也不记得我考试的时候怎么想的了，现在一下就想到怎么做了。。。】。然后我发现，当递推DP难以走通的时候，可以尝试一下搜索式的DP。T1   这题是一眼题，看完题目就能打的那种。就是个spfa从起点跑到终

NOIP 2017 Day2 题解？ 序言：   不得不说，D2T3我真的码了很久，第一次还码炸了，直接弃坑重码。但是经过我不懈的努力【说白了就是菜】，我终于把它改对了！！！！！！！！    至于我的修改历程，我会在这篇题解的下面详细描述！这不失为一种做题经验以及错题积累。   其实，T1、T2真的很水（1AC），我考试的时候第二题被卡在了一个DP顺序性的问题真的伤。