- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hash有关
ELFHASH的pascal版本function elfhash(key:string):longint;const m=477779;var h,g,i:dword;begin for i:=1 to length(key) do begin h:=(h shl 4) + ord(key[i]); g:=h and $F0000000; if (g<>0) the
2012-11-03 22:01:36
363
原创 逆序对 NlogN的另一种算法
要找逆序对的算法，网上都是归并。可是我真的背不下来！在http://blog.sina.com.cn/s/blog_4afd4f7c0100053j.html上看到的一篇文章。找到了一种更好记的逆序对算法。（我相对自己而言，说实话，我是还没有写过一遍归并的人，二叉排序数没有总有个十几编了。）再简述以下算法。c[i]记录的是在i之前，1~i-1之间的比i元素要大的
2012-11-01 16:55:50
776
翻译 并查集经典题_代码等式_spoj179
代码等式描述一个代码等式就是形如x1x2...xi=y1y2...yj，这里xi和yj是二进制的数字（0或1）或者是一个变量（如英语中的小写字母）。每一个变量都是一个有固定长度的二进制代码。例如： a,b,c,d,e是变且它们的长度分别是4,2,4,4,2。考虑等式：1bad1=acbe，这个等式共有16组解。现要求任给一个等式，计算一共有多少组解。 （变量最多26个，长度和不超过10
2012-11-01 15:16:39
855
原创 RMQ问题的ST算法详解
RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了好多关于ST算法的文章，还算是有点理解了。st算法，本质就是一个DP。有一个数字序列记为L,比如这里给了1 2 3 4 5 6 7 8 9 10 11 12 13 1
2012-10-31 16:29:08
2458
原创 从Tyvj1061 Mobile Service 看DP 来源与优化
Decsription一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input Format第一行有两个整数L,N(
2012-10-31 14:58:54
775
原创 tyvj P1013 - 找啊找啊找GF
描述 Description"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.
2012-10-19 09:23:34
414
原创 ｎｏｉｐ2007 矩阵取数
简单的DP+高精，高精通过4个int64压位，效率还好，高精度的代价是4,小的忽略不计。typenum=array[1..5]of int64;constmo=100000000;varn,m,i,j,l,k:longint;a:array[1..80]of longint;two:array[0..80] of num;f:array[1..80,1.
2012-09-27 13:05:46
1454
原创 USACO 奶牛的锻炼
奶牛的锻炼背景 BackgroundUSACO描述 Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式
2012-09-27 12:52:39
609
原创 用 树 计算 表达式
可以没有用数这个数据结构，可以用子程序递归的栈来模拟数。要注意的方面：先要给运算符一个等级一般：+-:1*/:2^:3~(负号):4():5num:6负号要和减号要分开，在数字和)后面的是减号，在其他符号后面的是负号扫描的时候要跳过括号比如1×（1+2）×3要跳过括号，否则将选择+扫描字符串的时候，要倒着扫描（运算等级判断用）。
2012-09-26 19:05:23
562
原创 noip 2009 靶型数独
靶型数独一看就是搜索，DFS，顺着搜卡时过了80分，倒着搜卡时竟然全过了，只能说数据比较合适倒着搜，貌似总是倒着搜要好一点——不知道为什么额。有说用dancing links 的，但是不会，现在就去学虽然是用不能AC的程序AC了，但还是贴出来。除了3个布尔数组，实在也想不到什么能都剪枝的了。constv:array[1..9,1..9]
2012-09-23 13:09:55
913
翻译 Network Flow 网络流——USACO,NOCOW
Network Flow AlgorithmsPrerequisiteShortest PathThe ProblemGiven: A direct connected graph with integer weighted arcs, along with a source node and a sink node.Each arc weight co
2012-09-13 20:16:31
1607
原创 SPFA优化：SLF，LLL，前向星
SLF：Small Label First 策略。实现方法是，设队首元素为 i，队列中要加入节点 j，在 d[i]LLL：Large Label Last 策略。实现方法是，设队列 Q 中的队首元素为i，距离标号的平均值为 ，每次出队时，若 d[i]>平均值，把 i 移到队列末尾，如此反复，直到找到一个 i 使 d[i]>=平均值，将其出队。前向星：通过前
2012-09-11 18:25:13
1639
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人