On the Way

摘要： 统计字符串中各个字母出现的次数并且输出一个柱状统计图，注意用鼠标去划一下，每两个‘*’柱之间有空格。。其他的就是模拟了，水题View Code 1 program pku2136(input,output); 2 var 3 map :array[0..73,'A'..'Z'] of boolean; 4 number:array['A'..'Z'] of integer; 5 max:longint; 6 procedure init; 7 var 8 s:ansistring; 9 i,j:longint;10 begin11 阅读全文

摘要： MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0编号山脚的树是1w[i]表示从1号到i号节点的树的总质量。d[i]表示第i棵树距离山脚的锯木厂的距离。g[i]表示从i到n棵树都运到i地的锯木厂所用的费用。h[i]表示从1到i棵树都运到山底锯木厂所用的费用。f[i]表示中间的锯木厂建设在i处所用过的最小费用。MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0很容易写出朴素方程 f[i]=h[i-1]+g[j]+　h[j-1]-h[i]-(w[j-1]-w[i])* 阅读全文

摘要： 题目不在累述，在RQNOJ或八中上都有。朴素方程很好写f[i]=max{f[j]+a*sqr(s[i]-s[j])+b*(s[i]-s[j])+c}典型的1D/1D方程，有数据范围来看，一定有O(n)算法，于是模式基本就确定下来了，我们要对方程进行变形。设对于f[i]决策x优于y且x<y则：f[x]+a*(s[i]-s[x])*(s[i]-s[x])+b*(s[i]-s[x])+c>f[y]+a*(s[i]-s[y])*(s[i]-s[y])+b*(s[i]-s[y])+c→f[x]+a*s[i]*s[i]-2*a*s[i]*s[x]+a*s[x]*s[x]+b*s[i]-b*s[ 阅读全文

摘要： 设计一个程序，能够在logn的时间内求出两个区间的并，交，相对补，相对差。一个区间内如果为1，就表示这个区间存在，为0表示不存在。线段树的应用，lazy思想的完美应用，对于一个节点，cm标记为1时，表示其区间内均为1,0表示区间内均为0,2表示区间内既有0又有1cx标记取反，为1时表示区间取反，0时表示不取反。标记下传时cm优先。U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换 S:[l,r]区间0/1互换poj数据NND没有判错，得自己判，错的当∅还不能忽略，最阴的地方有这种 阅读全文

摘要： 在网上的题解都说的那么轻松，可我打了3个小时，算法换了无数。最终也是加inline优化才过的，唉最大权闭合子图，模型很简单但是后两个数据大了点，第一个算法：指针链表+dinic 最大点80s++View Code 1 program profit(input,output); 2 const 3 oo = 199500714; 4 type 5 node = ^link; 6 link = record 7 goal : longint; 8 flow : longint; 9 next :... 阅读全文