#api时长

C# VideoAPI

usingSystem;usingSystem.Runtime.InteropServices;publicclassVideoAPI//视频API类{//视频API调用[DllImport("avicap32.dll")]publicstaticexternIntPtrcapCreateCaptureWindowA(...
代码星球 ·2020-07-12

UOJ#206. 【APIO2016】Gap 构造 交互题

原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.htmlT=1的情况直接大力从两边向中间询问即可。T=2的情况挺妙的,我没想到。  考虑首先花费n+1代价得到全局最大值和最小值,也就是a[1]和a[n]。  然后考虑将值域均分为n-1段,每一段询问一下。答案一定在相邻两段区间的左边一...

UOJ#104. 【APIO2014】Split the sequence 动态规划 斜率优化

原文链接www.cnblogs.com/zhouzhendong/p/UOJ104.html首先证明一个结论:对于一种分割方案,分割的顺序不影响最终结果。证明:对于树a[x]和a[y],如果x与y之间有分割,那么它们对答案的贡献就是a[x]*a[y],否则无贡献。于是问题转化成DP:设dp[i][j]表示把前j个数分成...

UOJ#416. 【APIO2018】铁人两项

原文链接www.cnblogs.com/zhouzhendong/p/UOJ416.html完了完了SB选手Tarjan写挂。考虑先Tarjan缩个点双建个圆方树。然后发现,确定起点和终点后,中间点的可选方案数就是  这条路径上的所有点双size之和-2。定义原点表示原图中的点,方点表示圆方树中新加...

UOJ#103. 【APIO2014】Palindromes PAM模板题

原文链接www.cnblogs.com/zhouzhendong/p/UOJ103.html  我终于会PAM啦  感谢CLY大佬手把手教我PAM  建个PAM。  统计一下每一个节点的Right集合大小,设size[x]为节点x的right集合大小。  求出max(len[x]*size[x]),做完了。#inclu...

UOJ#110. 【APIO2015】Bali Sculptures 贪心 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html我们发现n=2000的子任务保证A=1!分两种情况讨论:$nleq100$:  贪心地从高位到低位逐位考虑,看当前位是否可以放0。用$dp[i][j]$表示前$i$个数是否可以在各段sum的or值不超过当前上限的...

phaser常用API总结

1.游戏画布的尺寸varwidth=game.width,height=game.height; 2.中心点坐标vargame=newPhaser.Game(...);varcenterX=game.world.centerX,centerY=game.world.centerY; 3.随机坐标va...
代码星球 ·2020-06-29

h5 Visibility API总结

最近活动中的小游戏,有涉及页面隐藏或app后台运行时候,暂停游戏的功能,使用了h5的VisibilityAPI,在此总结如下:两个属性document.hidden(Readonly)如果页面处于被认为是对用户隐藏状态时返回true,否则返回false。document.visibilityState(Readonly...
代码星球 ·2020-06-28

深入理解iOS API系列(一) textField:shouldChangeCharactersInRange:replacementString:

前言   深入理解iOSAPI系列是一个较深解读iOSAPI的博文集,限于时间和作者精力,内容并不会全部原创,但是涵盖的内容,应该是广大iOS开发者,特别是初中级开发者经常误解或理解不够深刻的部分。 主要是深入理解代理方法textField:shouldChangeCharact...

HTML5 File API 全介绍

  在HTML5FileAPI出现之前,前端对于文件的操作是非常有局限性的,大多需要配合后端实现。出于安全角度考虑,从本地上传文件时,代码不可能获取文件在用户本地的地址,所以纯前端不可能完成一些类似图片预览的功能。但是FileAPI的出现,让这一切变成了可能。1、FileList对象  FileList对象针对表单的f...
代码星球 ·2020-06-27

用 JavaScript 检测浏览器在线/离线状态(JavaScript API — navigator.onLine)

  如今HTML5移动应用或Webapp中越来越普遍的使用了离线浏览技术,所以用JavaScript检测浏览器在线/离线状态非常常见。  无论浏览器是否在线,navigator.onLine属性都会提供一个布尔值。如果浏览器在线,则设置为true,否则设置为false。if(navigator.onLine){//tr...

BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html  对于一个非负整数序列,小H需要重复k次以下的步骤:  1.选择一个长度超过1的序列  2.从任意位置将序列分割成两个非空的新序列。  每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...

HDU2732 Leapin' Lizards 网络流 最大流 SAP

原文链接http://www.cnblogs.com/zhouzhendong/p/8362002.html  给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是d,如果一只蜥蜴能跳出网格边缘,那么它就安全了.且每个网格有一个最大跳出次数x,即最多有x只蜥蜴从这个网格跳出,这个网格就再也不能有蜥蜴进来...

BZOJ2303 [Apio2011]方格染色 并查集

  现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数  我们发现当我们已经确定(1,1)的颜色为1的时候:  我们知道c(i,j)。  那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...

BZOJ2809 [Apio2012]dispatching 可并堆

   n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000    做一个类似树形dp的操作。  维护大根堆,每次从子节点到父节点就是...
代码星球 ·2020-06-27
首页上一页...3435363738...下一页尾页