![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI&ACM
文章平均质量分 61
z287438743z
这个作者很懒,什么都没留下…
展开
-
用 树 计算 表达式
可以没有用数这个数据结构,可以用子程序递归的栈来模拟数。要注意的方面:先要给运算符一个等级一般:+-:1*/:2^:3~(负号):4():5num:6负号要和减号要分开,在数字和)后面的是减号,在其他符号后面的是负号扫描的时候要跳过括号比如1×(1+2)×3要跳过括号,否则将选择+扫描字符串的时候,要倒着扫描(运算等级判断用)。原创 2012-09-26 19:05:23 · 529 阅读 · 0 评论 -
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 · 334 阅读 · 0 评论 -
并查集经典题_代码等式_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 · 825 阅读 · 0 评论 -
逆序对 NlogN的另一种算法
要找逆序对的算法,网上都是归并。可是我真的背不下来!在http://blog.sina.com.cn/s/blog_4afd4f7c0100053j.html上看到的一篇文章。找到了一种更好记的逆序对算法。(我相对自己而言,说实话,我是还没有写过一遍归并的人,二叉排序数没有总有个十几编了。)再简述以下算法。c[i]记录的是在i之前,1~i-1之间的比i元素要大的原创 2012-11-01 16:55:50 · 751 阅读 · 0 评论 -
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 · 2413 阅读 · 0 评论 -
从Tyvj1061 Mobile Service 看DP 来源与优化
Decsription一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input Format第一行有两个整数L,N(原创 2012-10-31 14:58:54 · 750 阅读 · 0 评论 -
tyvj P1013 - 找啊找啊找GF
描述 Description"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.原创 2012-10-19 09:23:34 · 390 阅读 · 0 评论 -
noip 2009 靶型数独
靶型数独一看就是搜索,DFS,顺着搜卡时过了80分,倒着搜卡时竟然全过了,只能说数据比较合适倒着搜,貌似总是倒着搜要好一点——不知道为什么额。有说用dancing links 的,但是不会,现在就去学虽然是用不能AC的程序AC了,但还是贴出来。除了3个布尔数组,实在也想不到什么能都剪枝的了。constv:array[1..9,1..9]原创 2012-09-23 13:09:55 · 886 阅读 · 0 评论 -
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 · 1561 阅读 · 0 评论 -
USACO 奶牛的锻炼
奶牛的锻炼背景 BackgroundUSACO描述 Description奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。输入格式原创 2012-09-27 12:52:39 · 579 阅读 · 0 评论 -
noip2007 矩阵取数
简单的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 · 1429 阅读 · 0 评论