- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 区间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
560
原创 字符串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关注的人