- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 区间dp总结
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37691#overview还没做题就先写总结,你逗我呢!B题:括号匹配分析dp[l][r],记的是l到r所要删的最少的边:两种情况:1.s[l] 和 s[r]匹配 那么可以从dp[l+1][r-1]转过来;2.或者分成2个区间变成2个区间的最小值之和
2013-11-27 21:23:43 662
原创 Dijkstra + priority_queue
模版EOJ 最短路:http://acm.cs.ecnu.edu.cn/problem.php?problemid=1817#include #include #include #include #include #include #include #include #include #include #include using namespace std;t
2013-11-24 09:54:35 988
原创 EOJ 2794 链表
大概是在10000*10的矩阵里找两行,两列,使得两行中的对应列是相同的。思路:在长列中hash,建立hash数组,表示这个hash[i]的i前一个位置,建立链表next[i] 指向hash[value[i]],这样就能O(n)的找到所有相同的数的一个链表。然后搜索两列的时候比较当前指向的位置,当前比较短的跳转。#include #include #
2013-11-15 21:32:58 477
转载 python matplotlib
Python图表绘制:matplotlib绘图库入门matplotlib 是python最著名的绘图库,它提供了一整套和matlab相似的命令API,十分适合交互式地行制图。而且也可以方便地将它作为绘图控件,嵌入GUI应用程序中。它的文档相当完备,并且Gallery页面中有上百幅缩略图,打开之后都有源程序。因此如果你需要绘制某种类型的图,只需要在这个页面中浏览/复制/粘贴一下,基本
2013-11-13 23:54:30 1586
原创 EOJ 2860 DLX
大概就是选最少的人能打败所有人然后把每个人能打败的人作为行,一共的人作为列重复覆盖注意:自己是能打败自己的DLX用起来挺简单的:1.insert 插入行列,表示能覆盖2.solve 二分找答案(感觉应该从小到大写 IDA*) #include #include #include #include #include #include #include #in
2013-11-13 18:14:27 561
原创 字符串hash fzu 2137 奇异字符串
1.利用unsigned long long 越界取模2.题意的奇异串是AxA,就是x旁边两个串是要一样的,不是相反的。注意x不能在A中出现,根据这个,A的范围只可能在x与上一个字母x之间,可以直接枚举。这样对于一个字母x,总的枚举复杂度是O(n)的,最多26种字母,总复杂度O(26*n)。枚举后判断是否一样可以用hash,或者后缀数组。#i
2013-11-12 21:22:18 603
原创 EOJ 2660 双向队列
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL; #define Debug(x) (cerr << #x << " = " << (x)
2013-11-12 19:45:47 460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人