ACM
文章平均质量分 72
Neko_Apocalypse
这个作者很懒,什么都没留下…
展开
-
发一下自己用的gvimrc 文件吧... 以后备着用
set lines=60 columns=100set guioptions -=Tset guioptions -=mset nuset tabstop=4set shiftwidth=4set smarttabset smartindentset cino=j1syntax onset guifont=Inconsolata\ 12colorscheme molokai原创 2013-09-21 20:12:50 · 1177 阅读 · 0 评论 -
HDU1711 模板题-KMP
没啥好说的... 直接上代码#include#includeusing namespace std;int s1[1000006],s2[10004];int nt[10004];int n,m,t;void init(int *s,int *nt,int size){ int i=0,j=-1; nt[0]=-1; while(i<size){ if(j==-1原创 2013-10-07 09:11:56 · 604 阅读 · 0 评论 -
HDU1289 Tarjan-模板题
关于Tarjan 的模板需要注意的地方就是有向图和无向图的实现方式有一点小区别:对于有向图而要寻找回边的时候可能会找到之前已经DFS 完成的部分,所以要判断in_stack 数组,而对于无向图,一个节点和自己的父节点不形成环,所以要在找回边的时候要判断找到的节点是不是该节点的父节点。#include#include#include#includeusing namespace st原创 2013-10-07 09:23:52 · 744 阅读 · 0 评论 -
Poj2638 网络流+最短路+二分答案
= = 图论的题目使用的算法一多起来调试就变得好烦啊。。。还是要多用模板来解决问题。。。题目内容懒得翻译了。。。。。。 直接贴上来。。。DescriptionKing Kong is the feared but fair ruler of Transylvania. The kingdom consists of two cities and N < 150 towns, w原创 2013-10-07 13:37:39 · 947 阅读 · 0 评论 -
HDU 4749 KMP... 算是KMP 吧。。。
HDU4749 一道稍微饶了点弯子的KMP 题目。。。给定一个模式串,要求匹配的字符串中字符的两两大小关系与模式串相同比如:模式串 1 3 5 2 4 6匹配串 9 12 16 10 14 19就是一组合法的匹配。其实没什么复杂的。。 顺序处理模式串当中的每一个字符,处理出:(如果该字符之前出现过)在其前面等于该字符的字符位置 (如果该字符没出现过)或者是大原创 2013-09-23 22:26:59 · 1199 阅读 · 1 评论 -
Aizu1311 分层图最短路 (...大概)
这一题目里面要求修改最小的边数使得一个有向图(其实无向也无所谓)的最短路长度缩小到C 最小要修改多少条边。解题的关键在于:1) 修改k 条边使得最短路等于c2) 把k条边置0使得最短路小于或等于c这两个条件是等价的。于是。。 就是分层图最短路解决了。。。(突然发现Dijkstra 已经不会写了只会写SPFA........ 颓废啊#include#include原创 2013-10-07 18:16:23 · 1233 阅读 · 0 评论 -
HDU4758 AC自动机+DP (HDU4758与HDU2222)
竟然刚刚发现滚动数组可以提高DP 的效率(旁白:这是为什么呢。。。)总之DP 的题目实现效率非常重要啊ORZHDU4758 求一个含有固定数量的0和固定数量的1 的01串,使得其包含两个给定的子串(子串不会相同)最终的解决方案是用两个子串建立一个AC自动机,然后利用:A) dp[L][n1][k][s] 其中L 表示当前dp状态串的总长,n1表示1的个数,k表示当前状态在AC自动机原创 2013-10-11 21:07:25 · 621 阅读 · 0 评论