51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#api时长
C# VideoAPI
usingSystem;usingSystem.Runtime.InteropServices;publicclassVideoAPI//视频API类{//视频API调用[DllImport("avicap32.dll")]publicstaticexternIntPtrcapCreateCaptureWindowA(...
代码星球
·
2020-07-12
VideoAPI
UOJ#206. 【APIO2016】Gap 构造 交互题
原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.htmlT=1的情况直接大力从两边向中间询问即可。T=2的情况挺妙的,我没想到。 考虑首先花费n+1代价得到全局最大值和最小值,也就是a[1]和a[n]。 然后考虑将值域均分为n-1段,每一段询问一下。答案一定在相邻两段区间的左边一...
代码星球
·
2020-07-09
UOJ#206.
APIO2016
Gap
构造
交互
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个数分成...
代码星球
·
2020-07-09
UOJ#104.
APIO2014
Split
the
sequence
UOJ#416. 【APIO2018】铁人两项
原文链接www.cnblogs.com/zhouzhendong/p/UOJ416.html完了完了SB选手Tarjan写挂。考虑先Tarjan缩个点双建个圆方树。然后发现,确定起点和终点后,中间点的可选方案数就是 这条路径上的所有点双size之和-2。定义原点表示原图中的点,方点表示圆方树中新加...
代码星球
·
2020-07-09
UOJ#416.
APIO2018
铁人
两项
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...
代码星球
·
2020-07-09
UOJ#103.
APIO2014
Palindromes
PAM
模板
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值不超过当前上限的...
代码星球
·
2020-07-09
UOJ#110.
APIO2015
Bali
Sculptures
贪心
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
phaser
常用
API
总结
h5 Visibility API总结
最近活动中的小游戏,有涉及页面隐藏或app后台运行时候,暂停游戏的功能,使用了h5的VisibilityAPI,在此总结如下:两个属性document.hidden(Readonly)如果页面处于被认为是对用户隐藏状态时返回true,否则返回false。document.visibilityState(Readonly...
代码星球
·
2020-06-28
h5
Visibility
API
总结
深入理解iOS API系列(一) textField:shouldChangeCharactersInRange:replacementString:
前言 深入理解iOSAPI系列是一个较深解读iOSAPI的博文集,限于时间和作者精力,内容并不会全部原创,但是涵盖的内容,应该是广大iOS开发者,特别是初中级开发者经常误解或理解不够深刻的部分。 主要是深入理解代理方法textField:shouldChangeCharact...
代码星球
·
2020-06-27
深入
理解
iOS
API
系列
HTML5 File API 全介绍
在HTML5FileAPI出现之前,前端对于文件的操作是非常有局限性的,大多需要配合后端实现。出于安全角度考虑,从本地上传文件时,代码不可能获取文件在用户本地的地址,所以纯前端不可能完成一些类似图片预览的功能。但是FileAPI的出现,让这一切变成了可能。1、FileList对象 FileList对象针对表单的f...
代码星球
·
2020-06-27
HTML5
File
API
介绍
用 JavaScript 检测浏览器在线/离线状态(JavaScript API — navigator.onLine)
如今HTML5移动应用或Webapp中越来越普遍的使用了离线浏览技术,所以用JavaScript检测浏览器在线/离线状态非常常见。 无论浏览器是否在线,navigator.onLine属性都会提供一个布尔值。如果浏览器在线,则设置为true,否则设置为false。if(navigator.onLine){//tr...
代码星球
·
2020-06-27
Javascript
检测
浏览器
在线
离线
BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 对于一个非负整数序列,小H需要重复k次以下的步骤: 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...
代码星球
·
2020-06-27
BZOJ3675
Apio2014
序列
分割
动态规划
HDU2732 Leapin' Lizards 网络流 最大流 SAP
原文链接http://www.cnblogs.com/zhouzhendong/p/8362002.html 给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是d,如果一只蜥蜴能跳出网格边缘,那么它就安全了.且每个网格有一个最大跳出次数x,即最多有x只蜥蜴从这个网格跳出,这个网格就再也不能有蜥蜴进来...
代码星球
·
2020-06-27
HDU2732
Leapin
Lizards
网络
最大
BZOJ2303 [Apio2011]方格染色 并查集
现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数 我们发现当我们已经确定(1,1)的颜色为1的时候: 我们知道c(i,j)。 那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...
代码星球
·
2020-06-27
BZOJ2303
Apio2011
方格
染色
查集
BZOJ2809 [Apio2012]dispatching 可并堆
n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000 做一个类似树形dp的操作。 维护大根堆,每次从子节点到父节点就是...
代码星球
·
2020-06-27
BZOJ2809
Apio2012
dispatching
首页
上一页
...
34
35
36
37
38
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他