整场比赛我就不吐槽了..我就吐槽第二题.. MLGB O(4^n) n = 14, 3s能A??我服气..肯定是天河二号在从中作梗.. 这不就是给暴力的同志放水么.. 怪我不打暴力咯..... —————————————— 明天写题解,MLGB.

http://poj.org/problem?id=1088 https://vijos.org/p/1011 今天终于名正言顺地A掉了这一题，为什么说是名正言顺呢，因为之前做的我是半抄别人代码的，而现在我在没有任何提示（包括之前的记忆，已经忘掉了= =）的情况下半小时AC了这题..而且时间刚刚好是昨年..那时我用了三天，不多说，上代码:) 旧版: [code lang="cpp"] /*Source Code 2015-09-22 21:18:43 Problem: 1088 User: aclolicon Memory: 972K Time: 16MS Language: C++ Resu […]

地址：https://vijos.org/p/1218 题意：在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 我的做法： 环形DP。先割环为链，枚举断点。 dp[i][j]:取长度为i割为j段能获得的最小(最大)值。 那么dp[i][j] = max{dp[i - k][j - 1] * chuli(sum[s + i] - sum[s + i - k])} s是第一断点（断环的第一个，k为新增长度） 坑点就是j = 1的情况..也许是我的算法比较特殊需要特殊处理.. […]

背景 JerryZhou同学经常改编习题给自己做。 这天，他又改编了一题。。。。。 描述 设有N*N的方格图，我们将其中的某些方格填入正整数， 而其他的方格中放入0。 某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。 在走过的路上，他取走了方格中的数。（取走后方格中数字变为0） 此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 格式 输入格式 第一行:N (4<=N<=20) 接下来一个N*N的矩阵，矩阵中每个元素不超过80，不小于0 输出格式 一行，表示最大的总和。 样例1 样例输入1 4 1 2 3 4 2 1 3 4 1 2 3 4 1 3 […]

活动视频

题目地址 http://poj.org/problem?id=1159 就是给你一个字符串，添加最少的字符使得其变成一个回文串 我不太懂DP，于是就搞来了这么一道大水题.. zzz许久后，我想到了只要把正中间两边的字符统计一下看有几个不同就可以了.. 然而我举出了反例..我实在没办法了上网找题解，发现我思路基本是对的，只要再考虑到顺序问题就可以了 其实这就是个LCS!!! Orz... [code lang="cpp"] /*Source Code Problem: 1159 User: aclolicon Memory: 1112K Time: 1469MS Language: G++ Re […]

http://poj.org/problem?id=2528 题意： 给出几条线段，求按顺序覆盖之后能看到得线段数目。 解法： 线段树+离散化： 但是离散化有几个问题要注意： 我建的是段树，也就是： |____|____|____| 1 2 3 这样子的。 2,3,4那组数据中比较有争议的一组是： 3 5 6 4 5 6 8 如果不离散化直接算覆盖的话，是这样的：（暂且忽略前面的1-4..） ... |____|____|____| 6 7 8 |____|____| 4 5 |____|____| 5 6 显然答案为2啦。（从顶往底看，注意输入顺序） 然后离散化之后, 如果不注意数值相同，就 […]

丹哥老了，但他毋庸置疑的是个神话，是个传说。 能在他激战正酣时热血沸腾，足矣。

给师弟讲课的时候讲了后缀数组，然后决定来A一题.. Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26043 Accepted: 8803 Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunat […]

喵帕斯~