会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
卷珠帘
Enjoying!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
18
下一页
2017年9月27日
POJ - 1149 最大流
摘要: 题目链接 : POJ1149 画出最初的模型,想办法化简。
阅读全文
posted @ 2017-09-27 19:54 卷珠帘
阅读(153)
评论(0)
推荐(0)
2017年9月26日
HDU6214 Smallest Minimum Cut
摘要: 题目链接:HDU6214 留一个链式前向星+Dinic模板(希望不要被某人发现,嘿嘿嘿)。
阅读全文
posted @ 2017-09-26 17:41 卷珠帘
阅读(195)
评论(0)
推荐(0)
链式前向星
摘要: 学习链式前向星:http://blog.csdn.net/acdreamers/article/details/16902023 HDU 1874 留个链式前向星+Dijkstra模板。
阅读全文
posted @ 2017-09-26 17:17 卷珠帘
阅读(167)
评论(0)
推荐(0)
2017年9月17日
大数开平方模板
摘要: 1 //开平方 2 public static BigDecimal sqrt(BigDecimal number, int scale, int roundingMode) { 3 if (number.compareTo(BigDecimal.ZERO) 0) { 24 j = j.subtract(BigIntege...
阅读全文
posted @ 2017-09-17 22:28 卷珠帘
阅读(380)
评论(0)
推荐(0)
HDU 6206 Apple
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6206 判断给定一点是否在三角形外接圆内。 给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 知乎链接:https://www.zhihu.com/question/40422123/answer/
阅读全文
posted @ 2017-09-17 22:21 卷珠帘
阅读(254)
评论(0)
推荐(0)
2017年9月5日
Android:剖析源码,随心所欲控制Toast显示
摘要: 转:http://www.cnblogs.com/net168/ Android:剖析源码,随心所欲控制Toast显示 Android:剖析源码,随心所欲控制Toast显示 前言 Toast相信大家都不会陌生吧,如果对于Toast不甚了解,可以参考我的上一篇博客《Android:谈一谈安卓应用中的T
阅读全文
posted @ 2017-09-05 21:21 卷珠帘
阅读(395)
评论(0)
推荐(0)
2017年8月11日
POJ - 3415 Common Substrings 后缀数组+单调栈
摘要: 一般遇到多串问题,就用不同的符号把他们接起来,当成一个串来处理。 如A串是"aaaba",B串是“abaa"。 把height数组按照不小于K分组,假设K = 2。从前向后扫描,对于每一组中的每个B,考虑前面A对其的贡献。 可以用栈来维护A的值。当要入栈的height值大于栈顶的值,统计得到的子串的
阅读全文
posted @ 2017-08-11 21:28 卷珠帘
阅读(191)
评论(0)
推荐(0)
POJ - 3693 Maximum repetition substring 后缀数组+RMQ
摘要: http://poj.org/problem?id=3693 整体思路就是枚举长度L,看长度为L的字符串在s中连续出现了几次。 既然长度为L的串是重复出现的,那么s[0]…s[L]…s[2*L]…中相邻的两个一定出现在重复的L串中。(并不一定在首尾位置,也可能出现在中间)。 那么我们求i*L和(i+
阅读全文
posted @ 2017-08-11 19:13 卷珠帘
阅读(274)
评论(0)
推荐(0)
2017年8月10日
HDU 4691
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4691 留个板子。
阅读全文
posted @ 2017-08-10 16:24 卷珠帘
阅读(282)
评论(0)
推荐(0)
2017年8月9日
cin和scanf的速度差别
摘要: 好长时间没有遇到这种问题了,以前虽然知道scanf比cin快,但是没想到快这么多,见图。 50万的数据。 scanf输入: cin输入: 网上说用std::ios::sync_with_stdio(false);可以优化。优化完的速度: 还和纯scanf差好多。
阅读全文
posted @ 2017-08-09 19:31 卷珠帘
阅读(2037)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
18
下一页
公告