2014年12月_Aerolite坠落

原创 bnu新生赛D 柯南的精灵（矩阵快速幂）

题目地址：http://www.bnuoj.com/v3/contest_show.php?cid=5727#problem/D 学了矩阵快速幂之后，终于用到一次了。。没学之前天天遇到。。学了之后终于遇到一次了。。。特来纪念一下分别设方程f(x)为发育期精灵，g(x)为更年期精灵，h(x)为天数。然后 f(x-1) f(x) g(x-1)

2014-12-27 18:28:41 964

原创 HDU 1556 Color the ball(树状数组)（填坑）

题目地址：HDU 1556 因为听别人说树状数组能做的线段树都可以，所以也一直没学，但是现在遇到好多题卡线段树。。。跪了。。所以就学一下填填坑。这题应该是树状数组的入门题了。不多说了。代码如下： #include #include #include #include #include #include #include #include #include using

2014-12-27 17:12:29 911

原创 Codeforces Round #283 (Div. 1)解题报告A.B.C.

A - Removing Columns 贪心。只能是竖着不递减的就尽量选上，当某一行出现字典序大于上一行的情况的时候，就不用再考虑这一行。代码如下： #include #include #include #include #include #include #include #include using namespace std; char s[1002][1002

2014-12-27 11:22:27 1050

原创 SDUT 3061 聪明的玛雅（状压DP）

题目地址：SDUT 3061 这题的比赛的时候的后台数据是错的。。。好坑啊。。。。就不吐槽出题人了。。比赛的时候我的思路是错的，漏考虑了一种情况。应该把所有状态下的最短距离都要求出来，而我当时的思路是按照前面能选两个则选两个的贪心思路来状压，但是有的时候可以最多走奇数个并且没全走完，这种情况下就不对了。正确思路是每次找两个没走过的状态，分成选一个和选两个两种情况来DP。然后最后找所有状态

2014-12-16 09:32:48 1052

原创 SDUT OJ 3045 迷之图论 (树的直径)

题目地址：SDUT OJ 3045 这题比赛的时候想的差不多。。但是总是觉得不对。。写了一次就没再写，然后删了。。当时没想到的是第二次求出来的就是最长链。。当时想到的两次bfs找最大值（这一种方法其实结果也对。。TAT。。），还有找到点后在回溯减去重点等等。。但总觉得好像都不太对。。。赛后才知道这题原来是树的直径。。。。。牡丹江区域现场赛的时候遇到过，不过赛后也没看。。。找树的直径的方法其实

2014-12-06 21:46:48 1156

原创 Codeforces Round #281 (Div. 2) 解题报告 A.B.C.D.

A - Vasya and Football 纯模拟。。比较坑的是会有不符合足球常识的地方。。代码如下： #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL

2014-12-04 20:46:43 1306

原创 Codeforces Round #280 (Div. 2) 解题报告 A.B.C.D.E.

不知道到底是我的水平提高了还是CF的题目变水了。。。。。。 A - Vanya and Cubes 水题。。暴力枚举就可以。。代码如下： #include #include #include #include #include #include #include #include #include #include #include using namespa

2014-12-03 19:47:55 1057

原创 BestCoder Round #20 解题报告 A.B.C.

A题：who is the best? 题目地址：HDU 5123 水题。哈希，然后枚举找最大的，从小的开始找。代码如下： #include #include #include #include #include #include #include #include #include #include #include using namespace std;

2014-12-01 20:42:39 1038

scf0920