3169差分约束的是满足多组形如xi-yj=d[v] d[u]+dd=d[v]
建边(u,vdl)对于d[u]+dde的最短距离 1 #include 2 #include 3 #include 4 #include 5 #include
6 #include 7 #include...
分类:
其他好文 时间:
2014-06-16 06:46:23
阅读次数:
313
原地址:http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类:
其他好文 时间:
2014-06-16 06:37:24
阅读次数:
168
例:http://XXX/mobile/NewsView.htm?action=notice&id=1action=request("action")id=request("id")
分类:
Web程序 时间:
2014-06-16 06:29:41
阅读次数:
202
题目链接题意 :把硬币往棋盘上扔,分别求出硬币占1,2,3,4个格子的时候的概率。思路 :
求出公式输出,不过要注意输出格式,我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类:
其他好文 时间:
2014-06-16 06:28:16
阅读次数:
161
题目链接题意 : 中文题不详述。思路 :
黑书上116页讲的很详细。不过你需要在之前预处理一下面积,那样的话之后列式子比较方便一些。先把均方差那个公式变形,另X表示x的平均值,两边平方得平均值是一定的,所以只要让每个矩形的总分的平方和尽量小即可。左上角坐标为(x1,y1)右下角坐标为(x2,y2)的...
分类:
其他好文 时间:
2014-06-13 19:46:42
阅读次数:
299
经过了一段时间的学习,初步了解了该如何使用jQuery Mobile和 Phone
Gap来开发一个Android应用程序,也想把这些东西介绍给大家。1、 软件准备要进行android app的开发,当然需要准备Java,
eclipse和安装Android SDK,这个部分网络上面很多方法,搜索“...
分类:
移动开发 时间:
2014-06-13 19:44:36
阅读次数:
359
关于tarjan的思想可以在网上搜到,具体我也不太清楚,应该说自己理解也不深,下面是做题经验得到的一些模板。其中有很多转载,包括BYVoid等,感谢让我转。。。望各路大神愿谅有向图求连通分量的一般方法:
1 void Tarjan(u) { 2 dfn[u]=low[u]=++index 3...
分类:
其他好文 时间:
2014-06-13 16:14:11
阅读次数:
395
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类:
其他好文 时间:
2014-06-13 15:21:52
阅读次数:
209
新学的,其实吧,就那么回事....看了几天,splay处理序列问题,真的非常厉害,翻转,插入,删除,线段树实现不了的功能,splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题,各种操作都有,错了好多次,发现以前写的代码有错了的,数据水点,给水过了,注意pushup。S...
分类:
其他好文 时间:
2014-06-13 14:36:52
阅读次数:
213