摘要：
题还是那个题：http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题； 关于zkw线段树的讲解：https://zhuanlan.zhihu.com/p/29876526（而且我还在文章里被@了，超开心的ヾ(≧∇≦*)ヾ） 阅读全文
posted @ 2017-10-07 23:25
Dilthey
阅读(271)
评论(0)
推荐(0)
摘要：
A. The Artful Expedient time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per te 阅读全文
posted @ 2017-10-07 16:32
Dilthey
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t 阅读全文
posted @ 2017-10-07 10:19
Dilthey
阅读(306)
评论(0)
推荐(0)
摘要：
之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际是求近似解的，在特殊情况下偏差极大； 实现完之后拿去做题，发现连样例都过不了，差点还以为程序哪里写挫了， 仔 阅读全文
posted @ 2017-10-07 00:12
Dilthey
阅读(4463)
评论(0)
推荐(0)
浙公网安备 33010602011771号