题目链接:hdu 4912 Paths on the tree
题目大意:给定一棵树,和若干个通道,要求尽量选出多的通道,并且两两通道不想交。
解题思路:用树链剖分求LCA,然后根据通道两端节点的LCA深度排序,从深度最大优先选,判断两个节点均没被标
记即为可选通道。每次选完通道,将该通道LCA以下点全部标记。
#pragma comment(linker, "/STACK:1...
分类:
其他好文 时间:
2014-10-18 08:38:21
阅读次数:
230
一个C++界面库.
1.作者将金山的BKWin进行了深度改写,从而使之更易于使用和开发。相比传统的WTL而言,DUIEngine增加了许多窗口特效,如动态缩放窗口,3D界面旋转。从而使开发者能够在较短时间内开发出比较炫丽的界面特效。
2. 结合了MFC及WTL开发者的开发习惯,使开发者能够在较短时间...
分类:
编程语言 时间:
2014-10-17 13:29:45
阅读次数:
987
乐酷工作室孙志伟:Testin云测试有广度有深度 省钱省力值得信赖
2014/10/16 · Testin · 开发者访谈
乐酷工作室是一个专业从事移动终端应用及游戏自主研发和运营的创业团队,目前拥有神魔降临、将军令、赢话费赢三张等多款游戏,同时与百款优秀的产品单机产品在线运营。成立四年多来,已先后发布并运营了数千款大小产品,在全球的范围有着相当的知名度。
乐酷是Testin...
分类:
其他好文 时间:
2014-10-17 12:04:24
阅读次数:
120
又是一道奇怪的DP(?)题一个非常好的想法是:令f[i]表示深度小于等于i的n元树的总个数,于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选,再加上没有儿子的情况)但是还要写高精。。。还好一边A了,手感不错~ 1 /***************....
分类:
其他好文 时间:
2014-10-17 00:54:33
阅读次数:
348
很多面试题是我自己面试BAT亲身经历碰到的。整理分享出来希望更多的前端er共同进步吧。 更多的是我一路以来收集的,也有往年的,答案不确保一定正确,如有错误或有更好的解法,还请斧正。 前面几题是会很基础,越下越有深度。 初级Javascript: 1.JavaScript是一门什么样的...
分类:
编程语言 时间:
2014-10-17 00:10:33
阅读次数:
424
1、函数原型:IplImage* cvLoadImage( const char* filename, int flags=CV_LOAD_IMAGE_COLOR );filename :要被读入的文件的文件名(包括后缀);flags :指定读入图像的颜色和深度:指定的颜色可以将输入的图片转为3通道...
分类:
其他好文 时间:
2014-10-17 00:03:23
阅读次数:
386
1.缘起关于PHP,很多人的直观感觉是PHP是一种灵活的脚本语言,库类丰富,使用简单,安全,非常适合WEB开发,但性能低下。PHP的性能是否真的就 如同大家的感觉一样的差呢?本文就是围绕这么一个话题来进行探讨的。从源码、应用场景、基准性能、对比分析等几个方面深入分析PHP之性能问题,并通过真 实的数...
分类:
Web程序 时间:
2014-10-16 18:14:02
阅读次数:
360
今天开始,准备重新学习下C语言。虽然自己了解C语言语法,但总觉得理解得很不够,但由于各种原因,以前对C语言的研究总是不能坚持,但这次希望自己能够做得更好。这里推荐下《C语言深度剖析》这本书,如果有其他好书,也请各位推荐,不胜感谢!本文主要总结C语言的关键字,并对..
分类:
编程语言 时间:
2014-10-16 11:57:43
阅读次数:
259
题目链接:Uva 552思路: 时间限制为3s,数据较小,使用深度搜索查找所有的解。代码:#include #include using namespace std;const int MAX_N = 20;int n;int A[MAX_N], vis[MAX_N];int is_prime( ....
分类:
其他好文 时间:
2014-10-16 03:52:51
阅读次数:
211
这本书这几年零零散散读过两三遍了,作为经典书籍,应该重复读反复读,既然我现在开始写博了,我也准备把以前觉得经典的好书重读细读一遍,并且将笔记整理到博客中,好记性不如烂笔头,同时也在写的过程中也可以加深自己理解的深度,当然同时也和技术社区的朋友们共享。强命名程序集优点程序集共享版本共存,解决DLL h...