#include #include #include #include #pragma comment( lib, "opengl32.lib" )// 链接时使用OpenGL32.lib#pragma comment( lib, "glu32.lib" )// 链接时使用GLu32.lib #pr...
分类：
其他好文 时间：
2014-10-18 16:47:01
阅读次数：
250
题目链接：hdu 5029 Relief grain
题目大意：给定一棵树，然后每次操作在uv路径上为每个节点添加一个数w，最后输出每个节点个数最多的那个数。
解题思路：因为是在树的路径上做操作，所以基本就是树链剖分了。只不过以前是用一个数组即可维护值，这题要用
一个vector数组记录。过程中用线段树维护最大值。
#pragma comment(linker, "...
分类：
其他好文 时间：
2014-10-18 11:14:53
阅读次数：
243
题目链接：hdu 4912 Paths on the tree
题目大意：给定一棵树，和若干个通道，要求尽量选出多的通道，并且两两通道不想交。
解题思路：用树链剖分求LCA，然后根据通道两端节点的LCA深度排序，从深度最大优先选，判断两个节点均没被标
记即为可选通道。每次选完通道，将该通道LCA以下点全部标记。
#pragma comment(linker, "/STACK:1...
分类：
其他好文 时间：
2014-10-18 08:38:21
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=4296
找sum-w[i]-s[i]的最小值就行了，O(n)
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-18 00:46:12
阅读次数：
187
所在文件：MultiGridOctreeData.inl所在函数：Pointer( Real ) Octree::SetLaplacianConstraints( const NormalInfo& normalInfo )//设置拉普拉斯限制2033：#pragma omp parallel fo...
分类：
其他好文 时间：
2014-10-17 23:20:52
阅读次数：
390
#include #include #include #include #include #include #ifdef _DEBUG#pragma comment( lib, "zlib_d.lib")#pragma comment( lib, "zzip_d.lib")#pragma comme...
分类：
其他好文 时间：
2014-10-17 20:12:11
阅读次数：
135
http://acm.hdu.edu.cn/showproblem.php?pid=2209
不知为啥有种直觉，会出状压+搜索的题，刷几道先
简单的BFS，状压表示牌的状态，
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 18:48:08
阅读次数：
143
滚动的时候只往一个方向：#pragma mark ScrollViewDelegate-(void)scrollViewWillBeginDragging:(UIScrollView *)scrollView{// NSLog(@"%@", NSStringFromSelector(_cmd)...
分类：
其他好文 时间：
2014-10-17 13:32:53
阅读次数：
116
题目链接：hdu 3966 Aragorn's Story
题目大意：给定一个棵树，然后三种操作
Q x：查询节点x的值I x y w：节点x到y这条路径上所有节点的值增加wD x y w：节点x到y这条路径上所有节点的值减少w
解题思路：树链剖分，用树状数组维护每个节点的值。
#pragma comment(linker, "/STACK:1024000000,1024000...
分类：
编程语言 时间：
2014-10-17 10:19:10
阅读次数：
225
Autodesk.Feature.Pack.for.Factory.Design.Suite.v2015 1DVD数字工厂模型电话TEL：18980583122 客服 QQ：1140988741 Factory Design Suite 能够通过创建数字工厂模型帮助您设计和交流最高效的制造布局。.....
分类：
其他好文 时间：
2014-10-15 14:09:40
阅读次数：
177
