1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 ...
分类:
其他好文 时间:
2016-12-25 01:49:06
阅读次数:
207
iOS开发中的输出格式大全: %@ 对象 %d, %i 整数%u 无符整形%f 浮点/双字%x, %X 二进制整数%o 八进制整数%zu size_t%p 指针%e 浮点/双字 (科学计算)%g 浮点/双字%s C 字符串%.*s Pascal字符串%c 字符%C unichar%lld 64位长整 ...
分类:
移动开发 时间:
2016-12-24 19:30:26
阅读次数:
235
构造点分树,记录每个点管辖子树的大小Vc,这个点管辖子树内所有点到这个点的费用和Cos和这个子树对上一级重心费用的贡献Scos 每次修改直接点分树上修改 查询一个点,如果该点最大子树的大小大于全图一半,就把这个点除了最大子树外的部分贴到那个子树里对应的点上再递归去查询那个子树 如果最大子树也小于全图 ...
分类:
其他好文 时间:
2016-12-23 14:09:38
阅读次数:
173
static void AllDataSourcesInQuery(Args _args){ Args args = new Args(); Query query; QueryRun queryRun; counter i; ; query = new query(queryStr(CustCon ...
分类:
其他好文 时间:
2016-12-22 16:52:47
阅读次数:
127
先不考虑限制,那么有dp[i]表示i元钱的方案数。 然后考虑限制,发现可以容斥。 其实整个题就是两个容斥原理。感觉出的蛮好的。 ...
分类:
其他好文 时间:
2016-12-19 11:21:42
阅读次数:
162
题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=5933]; 题意: 给出n堆物品,问能不能分成K个数量相等的堆,如果能分,则最少次数是多少。分的规则为:1、将一个堆分成相邻的两个堆。2、将相邻的两个堆合并。Power oj 。均分纸牌。 ...
分类:
其他好文 时间:
2016-12-17 23:04:38
阅读次数:
218
1 #ifndef INITIAL_OPENGL 2 #define INITIAL_OPENGL 3 #include 4 VTK_MODULE_INIT(vtkRenderingOpenGL) 5 VTK_MODULE_INIT(vtkInteractionStyle) 6 VTK_MODULE... ...
分类:
其他好文 时间:
2016-12-14 07:50:30
阅读次数:
253
容易看出ans[i]=ans[i-1]-q[i],q[i]为删去第i个数减少的逆序对。 先用树状数组算出最开始的逆序对,预处理出每个数前边比它大的和后边比它小的,就求出了q[i]的初始值。 设b[i]是第i个删除的数,pos[i]为i在数列里的位置。 对q[i]产生影响的是 1. j<i,pos[b ...
分类:
其他好文 时间:
2016-12-12 23:19:11
阅读次数:
240
1. 用vtkAnimationCue自定义一个vtkCustomAnimationCue类,用来实现球体逐渐张开的过程; 2.用vtkCommand自定义衍生一个vtkCustomAnimationCue,在类中实现动画视频记录的开始,记录每一帧,最后结束记录 3.在场景中添加监听器,监听vtkC ...
分类:
其他好文 时间:
2016-12-12 09:49:56
阅读次数:
218
1196: 汪老司机 Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: Main Submit Discuss 汪老司机是实验室出了名的老司机,早在大一就拿到了驾照 ...
分类:
其他好文 时间:
2016-12-12 01:39:44
阅读次数:
243