摘要： 题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（... 阅读全文

摘要： 先说POJ3680：给n个有权（权开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]:w，添加边：a-->b,流量为1，费用为-w。 对于点i,i+1，添加边，费用为0，流量无穷。显然这种处理，限制了区间最多取k次，（流量控制），跑最大流... 阅读全文

摘要： 题意：给N个点，还有另外m个点（其中只能选K个），求最短路。思路：在SPFA的基础上，用一个数组来统计，在某点入队时（要拓展其他点了）,若该点是m个点中的，则count【i】=原来的+1；若不是，则继承原来的。出队时候限制一下，若大于K了，就停止拓展。原题：目前在一个很大的平面房间里有 n 个无线路... 阅读全文

摘要： 求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。思路：用f[n]求出,含n的对数，最后用sum【n】求和。对于gcd(x,y)=a(设x#includeusing namespace std;const int maxx=100010;int mindiv[maxx+5],phi[ma... 阅读全文

摘要： 求 n%1+n%2+n%3+n%4+.........n%n=，n=lasta){break;} //边界判断 long b=n/i; long a=n/(i+1)+1; BigInteger t... 阅读全文

摘要： 汉诺塔VIII，在经典汉若塔问题上，问n个盘子的情况下，移动m次以后，是什么状态。（与第七代互为逆命题）我的思路：本质还是dfs，但是用m的值来指引方向，每搜一层确定第i个盘子在哪个塔，o（n）的算法，看图说明：#include#includeusing namespace std;char get... 阅读全文

摘要： 汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个... 阅读全文

摘要： a，b题不说。c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：L... 阅读全文

摘要： import java.awt.*;import javax.swing.*;import java.awt.event.ActionListener;import java.awt.event.ActionEvent;import javax.swing.ImageIcon;import java... 阅读全文

摘要： 1、先读入终结符，非终结符，和所有产生式。2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,记录在 string getp[]中（可以多个）。3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first... 阅读全文