这题目写了我好长时间，但还是几乎(不要在意细节)一遍 A 了喵~据说有代码奇短的，Orz 思路巧妙的大爷想我这种 Brute Force 写写的傻 X 真是代码量飞起来了耶，喵~如果把每个人看成点，每个人要 kill 的人向此人连出一条有向边，那么每个点仅有一条出边和一条入边经验告诉我们，这就是 环...
分类：
其他好文 时间：
2014-08-08 17:53:46
阅读次数：
298
LCS！~如果你在百度上搜这个的话会出来”英雄联盟冠军联赛”，orz。。但是今天要讲的LCS是最长公共子序列 ,"Longest Common Subsequence "not"League of Legends Championship Series"小盆友们又要涨姿势了~ 最长公共子序列也称作最...
分类：
其他好文 时间：
2014-08-07 18:46:50
阅读次数：
271
三维的形式下的最大子段问题既然二维可以压缩成一维的情况，那么同样的，三维也可以压缩成一维转化成最大子段问题枚举y和z的边界，压缩后在x轴上求最大子段，用ans记录最大值时间复杂度是O(n^5)，由于数据不算太大，所以不会超时一直WA，一直WA，Orz后来终于发现是输出格式的问题，每个输出之间都要加一...
分类：
其他好文 时间：
2014-08-07 13:05:10
阅读次数：
231
1.poj 1837Balance :http://poj.org/problem?id=1837这道题个人认为不好想，要不是CJ的耐心指导，我可能会困很久吧orz。。写一篇解题报告来纪念一下~~噶呜！先来说说题意： 这道题用到了一个物理知识：力臂=重量 *臂长 = w[i]*c[k]。 有一个天平...
分类：
其他好文 时间：
2014-08-06 22:41:25
阅读次数：
192
这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路，用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为：scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-04 23:57:48
阅读次数：
596
题目链接：点击打开链接
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
typedef long long ll;
int main()
{
int i, j;
double m,n;
while...
分类：
其他好文 时间：
2014-08-02 18:20:43
阅读次数：
233
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
直到今天才知道Copyleft这个名词(orz...)我们经常能见到的是 Copyright(著作权)，这个对版权的保护，保证作者权益。它的对立面就是Copyleft,它允许用户自由修改 使用作品。最受益的应该是 软件行业。 具体WIKI：http://zh.wikipedia.org/wiki/C...
分类：
其他好文 时间：
2014-07-31 12:10:36
阅读次数：
177
最大子列和，及其扩展最大子矩阵和，都是比较经典的dp，把这两题写在一起，共大家参考学习。
~~~~
lz弱菜啊，到现在还只能写这么水的DP...orz。
~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类：
其他好文 时间：
2014-07-28 00:10:29
阅读次数：
261
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
