09 2017 档案
摘要:题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=2543 这个题目挺有意思。 自己扣了一会儿,发现图挺好建,就把(u,v,f,w) 拆成(u,v,f,0)和(u,v,INF,w)就好了。但是在枚举石头时,我想的是二分石头个数,就需要每次重新建图,把边的信
阅读全文
摘要:题目链接:http://poj.org/problem?id=2135 今天学习最小费用流。模板手敲了一遍。 产生了一个新的问题:对于一条无向边,这样修改了正向边容量后,反向边不用管吗? 后来想了想,得出了个结论。路径所选的边只会包括正反中的一条。 #include <iostream> #incl
阅读全文
摘要:题目链接:http://poj.org/problem?id=2391 今天掉坑多次。 做了几道题,发现从源点出来的边和进入汇点的边都在题目中出来过。 POJ真是坑,交G++一直wa,检查代码检查了好几遍,无望看discuss,才知道交C++是RE,才知道数组越界了。 手写了Floyd,写成 i,j
阅读全文
摘要:题目链接 : POJ1149 画出最初的模型,想办法化简。
阅读全文
摘要:题目链接:HDU6214 留一个链式前向星+Dinic模板(希望不要被某人发现,嘿嘿嘿)。
阅读全文
摘要:学习链式前向星:http://blog.csdn.net/acdreamers/article/details/16902023 HDU 1874 留个链式前向星+Dijkstra模板。
阅读全文
摘要:1 //开平方 2 public static BigDecimal sqrt(BigDecimal number, int scale, int roundingMode) { 3 if (number.compareTo(BigDecimal.ZERO) 0) { 24 j = j.subtract(BigIntege...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6206 判断给定一点是否在三角形外接圆内。 给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 知乎链接:https://www.zhihu.com/question/40422123/answer/
阅读全文
摘要:转:http://www.cnblogs.com/net168/ Android:剖析源码,随心所欲控制Toast显示 Android:剖析源码,随心所欲控制Toast显示 前言 Toast相信大家都不会陌生吧,如果对于Toast不甚了解,可以参考我的上一篇博客《Android:谈一谈安卓应用中的T
阅读全文