apio

[BZOJ1178][Apio2009]CONVENTION会议中心（单调栈+dp+set）

题目描述传送门题目大意：有一些线段，两两之间不能相交，求：最短选出多少条线段；输出所有可选的方案中字典序最小的。题解这题并没有做出来。。。这道题的关键在于一个性质：令get_ans(l,r)表示在区间[l,r]内最多能选出多少条合法的线段，那么如果现在要判断线段[l0,r0]是否能加入，就是要判断是否get_ans(l,r)=get_ans(l,l0-1)+get_ans(r0+1,r)+1，其中
Clove_unique·2017-04-27 16:12

bzoj 1178: [Apio2009]CONVENTION会议中心 （set+倍增）

题目描述传送门题解这道题如果只有第一问的话，其实就是一个经典的线段覆盖问题。我们对于所有线段按照右端点排序，如果当前线段的左端点大于上一条入选线段的右端点，那么答案+1.这样就可以得到第一问的答案。关键是第二问。注意是选中的编号升序后的字典序最小。对于每个线段i，维护以i为开头的选择2j条线段（2j中不包括i，且选中的线段可以合法的存在）到达的线段编号，记作f(i,j)。对于一条线段我们考虑如何判
clover_hxy·2017-04-27 16:58

[BZOJ1177][Apio2009]Oil（暴力模拟）

题目描述传送门题目大意：给出一个n*m的矩阵，选出3个不相交的k*k的矩阵，使权值和最大。题解mx(i,j,1/2/3/4)表示左上/右上/左下/右下端点在(i,j)范围内的最大的矩形ver/hor(i,j)表示横/竖在[i,j]范围内的最大的矩形（只有(1,i)(i,n)是所有的）然后暴力枚举横竖切的划分、拆分成3份的划分即可时间O(n2)代码#include#include#include#i
Clove_unique·2017-04-27 00:38

[UOJ#206][Apio2016]Gap（分块+数学相关）

题目描述传送门题解去年Apio回来写了这道题，今天看被ATP和hxy两位大爷怒切了，于是赶来补一发题解30pts注意到是“严格上升”的序列每一次查询当前区间的mn，mx，然后左右指针往里缩，这样就能在N
Clove_unique·2017-04-25 23:51

【APIO2016】Gap

题目描述传送门题解人生第一道交互题！！！子任务1：要求查询的次数不超过n+12每次查询得到数列的最小值和最大值，然后将询问的区间左右端点同是向内缩小1，继续查询，除了最后一次询问，剩下的询问每次可以得到两个数值，那么我们一定可以在n+12次询问内得到每一个数的值。子任务2：定义k为调用MinMax时，区间[s,t]中的序列中数的数量。每次调用MinMax，将使M加上k+1。对于每一个测试点，如果M
clover_hxy·2017-04-25 21:35

bzoj 3205: [Apio2013]机器人 （斯坦纳树）

题目描述传送门题解这道题改spfa的姿势+卡常+记忆化，搞了一下午。。。。f[i][j][x][y]表示把i-j机器人合并到点(x,y)的最小代价。考虑怎么转移？(1)f[i][j][x][y]=min{f[i][k][x][y]+f[k+1][j][x][y]}(2)f[i][j][x′][y′]=min{f[i][j][x][y]+1}对于每一个点还需要预处理dis[x][y][k],表示将(
clover_hxy·2017-04-16 17:29

opencv学习(四十)之寻找图像轮廓findContours()

如果想了解查找轮廓原理，可以翻**墙出去Google”Topologicalstructuralanalysisofdigitizedbinaryimagesbyborderfollowing”,这里就不一一翻译了.2.APIopencv
梧桐栖鸦·2017-04-15 16:46

OpenGL ES 入门

步骤初始化上下文-(void)setUpConfig{//新建OpenGLES上下文self.mContext=[[EAGLContextalloc]initWithAPI:kEAGLRenderingAPIOpenGLES2
开心就好123·2017-04-01 15:52

blockingQueue实现消费-生产模式

常用apioffer(Ee)向阻塞队列放入数据，倘若阻塞队列已满，则直接返回false。offer(Ee,long
卡肤卡·2017-03-19 16:12

blockingQueue实现消费-生产模式

常用apioffer(Ee)向阻塞队列放入数据，倘若阻塞队列已满，则直接返回false。offer(Ee,long
卡肤卡·2017-03-19 16:12

关于unity接iosSDK(微信登录) 的一些坑

在你的工程文件中选择BuildSetting，在"OtherLinkerFlags"中加入"-Objc-all_load"，在SearchPaths中添加libWeChatSDK.a，WXApi.h，WXApiObject.h
Kuro同学·2017-03-19 00:20

swagger常用注解说明

常用到的注解有：ApiApiModelApiModelPropertyApiOperationApiParamApiResponseApiResponsesResponseHeader1.api标记Api
Xiangdong_She·2017-03-16 17:34

BZOJ 3675: [Apio2014]序列分割

BZOJ3675:[Apio2014]序列分割Description小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。
CYCKCN·2017-03-14 16:15

openstack octca 缺少 placement Service 解决办法

Thiscomputeisnotconfiguredtotalktotheplacementservice原因：官方文档中遗漏了-nova-placement-api的安装我总结的安装步骤1、控制节点yuminstallopenstack-nova-placement-apiopenstackse
superbigsea·2017-02-25 17:41

ios10分享到微信(swift版本)

在微信开发者平台为自己的应用提交申请,待审核通过在官网下载sdk,下载地址将SDK压缩包中的WechatAuthSDK.h，WXApi.h，WXApiObject.h三个文件添加到项目中。
yytester·2017-02-20 19:29

UOJ 205 [APIO2016]Fireworks

可并堆+凸包首先猜一个结论，这玩意儿的函数是下凸的，进一步再猜这玩意儿是一个连续的分段一次函数，来证明一发。要证明一个子树的函数是下凸的分段一次函数，只需证明①所有子树加上父边之后还是下凸的分段一次函数②加上父边的子树合并起来还是下凸的分段一次函数这两个显然正确（强行偷懒），详见WMD的题解《Firework》然后。。。看代码吧#include#include#defineN300005using
Endless_Way·2017-02-13 19:57

[BZOJ1913][Apio2010]signaling 信号覆盖（计算几何+组合数学）

题目描述传送门题解非常神奇的一道思路题，刚开始只会sb暴力这篇题解讲得非常好orz：http://blog.csdn.net/qpswwww/article/details/45334033代码#include#include#include#include#includeusingnamespacestd;#defineN1505constdoublepi=acos(-1.0);constdou
Clove_unique·2017-02-07 19:37

[BZOJ1913][Apio2010]signaling 信号覆盖（计算几何+组合数学）

题目描述传送门题解非常神奇的一道思路题，刚开始只会sb暴力这篇题解讲得非常好orz：http://blog.csdn.net/qpswwww/article/details/45334033代码#include#include#include#include#includeusingnamespacestd;#defineN1505constdoublepi=acos(-1.0);constdou
Clove_unique·2017-02-07 19:37

Swagger Annotations

jar中的所有类（注解）Api.classApiImplicitParam.classApiImplicitParams.classApiModel.classApiModelProperty.classApiOperation.classApiParam.classApiResponse.classApiResponses.classAut
guanjunhere·2017-01-19 00:00

bootstrap 表格列格式为进度条，并从后台获取进度的数据

效果如图：@ApiOperation(value="获取进度",notes="获取进度")@RequestMapping(value="/getProcess",method=RequestMethod.GET
YiWait·2017-01-17 23:14

iOS 微信分享功能简单实现

SDK下载地址(更多关于微信SDK信息文档请访问官方网站:微信开放平台)2.导入微信SDK将下载下来的SDKExport文件夹导入到工程,其中包含3个核心文件libWeChatSDK.aWXApi.hWXApiObject.h
老坛泡菜·2017-01-10 10:44

[BZOJ3624][Apio2008]免费道路（贪心+并查集）

题目描述传送门题解贪心的思想：首先这一定是一棵生成树，那么我们先做生成树，尽量加水泥路，那么做完之后已经加入的鹅卵石路一定是必须要加的。那么我们打破第一次的生成树，再做一次生成树，首先把必须加的鹅卵石路都加进去，如果鹅卵石路不够k条的话再加进一些凑够k条，之后加水泥路使之成为一颗生成树。也可以值么理解：如果把所有的水泥路都加入到生成树中的话会形成很多连通块，如果想让它成为强连通图的话各个连通块之间
Clove_unique·2017-01-06 09:27

[BZOJ3676][Apio2014]回文串（回文自动机）

题目描述传送门题解回文自动机裸题。不知道什么是回文自动机的安利一下代码#include#include#include#include#defineN300010#defineLLlonglongchars[N];intn,now,cur,fail[N],cnt[N],len[N],tot,last,ch[N][26];LLans;intnewnode(intx){len[tot]=x;retur
Clove_unique·2016-12-19 23:34

Linux C 文件操作

LinuxC文件编程系统调用比标准库移植性差(不同OS接口不一定一致)系统调用会进入内核态,对程序运行的开销较大.默认文件描述符0:标准输入1:标准输出2:标准错误输出文件常用APIopen打开文件,返回文件描述符
jit-hakase·2016-12-14 00:00

Saltstack之Salt-api安装使用

安装saltapiyum-yinstallsalt-apipyOpenSSLchkconfigsalt-apion创建用户，saltapi认证使用useradd-M-s/sbin/nologinkbsonecho'kbson
蜷缩的蜗牛·2016-12-02 18:03

【bzoj 1911】【Apio2010】特别行动队 dp+单调队列斜率优化

1911:[Apio2010]特别行动队TimeLimit:4SecMemoryLimit:64MBSubmit:3263Solved:1477[Submit][Status][Discuss]DescriptionInputOutputSampleInput4
ALPS233·2016-11-29 16:00

Android 7.1 App Shortcuts使用

Android7.1AppShortcuts使用Android7.1已经发了预览版,这里是APIOverview:APIoverview.其中AppShortcuts是新提供的一种快捷访问方式,形式为长按应用图标出现的长条
圣骑士wind·2016-10-25 14:00

C/C++ Windows API——枚举服务

_Must_inspect_result_WINADVAPISC_HANDLEWINAPIOpenSCManagerW(_In_opt_LPCWSTRlpMachineName,//指向零终
福州-司马懿·2016-10-23 17:39

［iOS］IOS10 新openURL的特性

开发中经常用来实现在当前应用打开外部链接的需求比如跳转到其他应用,跳转应用隐私设置界面;还有相关APIcanOpenURL:进行跳转前判断.而这个古老(iOS2时出现)的openURL方法将被现今iOS10出现的新APIopenURL
Hurricane_eye·2016-09-26 19:54

1178: [Apio2009]CONVENTION会议中心

1178:[Apio2009]CONVENTION会议中心TimeLimit:15SecMemoryLimit:162MBSubmit:824Solved:327[Submit][Status][Discuss
CRZbulabula·2016-09-17 10:23

gl kit 学习笔记1

GLKViewControllerstoryboardview类GLKView2、//1.OpenGLES上下文{self.mContext=[[EAGLContextalloc]initWithAPI:kEAGLRenderingAPIOpenGLES2
YONGER_·2016-08-31 11:57

使用FFmpeg解码 丢包 花屏

解决办法：1.将rtsp传输方式由默认的udp传输，设置为tcp传输2.每次解码一帧后，SDL_Delay时长设置为跟帧率匹配，使用1000/帧率作为时长发现就没有频繁丢包的情况了代码如下：DWORDWINAPIONVIF
d_a_r_k·2016-08-29 23:27

iOS 资源大全

入门RoadMapiOS–开发iOS应用从今天开始，苹果指南。★Lifehacker–我想写一个iOS应用，该从哪里开始？Codeproject–入门iPhone和iOS应用开发。
许威彬·2016-08-24 13:39

APIO2016滚粗记

day0CTSC的结束日和APIO的报到日，额好吧是我的颓废日。去拿衣服之后就回房间颓颓颓了，下午和zyk去试机。
DQSSS·2016-07-28 04:32

CTSC2016滚粗记 后篇

现在的时间是2016年5月8日22:01:53，是APIO颁奖完了的当天晚上，于是来补一发游记。APIO的先坑着吧233上次说到了CTSC的day1，现在就从day1.5开始说起吧。
DQSSS·2016-07-28 02:05

集成微信支付SDK

还是有不少坑的,现在把自己做的过程总结一下.注:本文只集成了微信支付功能,不包含微信的其他功能.1.下载微信终端SDK文件并搭建开发环境SDK文件包括libWeChatSDK.a，WXApi.h，WXApiObject.h
走道牙的人·2016-07-23 12:08

【APIO2016】字符串匹配

DescriptionSolution刚看到这题，最有想法，这不是一道水题吗！然后脑抽打了个后缀数组加KMP（其实只用KMP就好了），然后打的又臭又长，最后还爆零了。我的KMP尽然从1开始搜！！！！！TAT主要思路：分两种情况1、S比T短，设S在T中出现次数为o，然后答案先加上n*o，然后再找中间出现的次数，设S的长度为m，把T的后m-1个和T的前m-1个组成新的字符串A，然后求得S在A中的出现次
Facico·2016-07-14 08:41

【APIO2016】亚瑟王之宫

DescriptionSolution暴力一开始看到这题：暴搜？剪枝？贪心？不知所措，但是想了一想，肯定是要预处理出每个骑士到每个点的最短路的。然后打完第三题有来做这题，发现r和c很小，那么可以暴力出两个点对，然后分配骑士到两个点对去，使得答案最小。DP是肯定可以做的。贪心现在搜到了点对i和j，假设所有的骑士都去i，每个骑士的贡献是d1[i]，那么如果骑士要该去点j，那么答案就要加上d1[j]-d
Facico·2016-07-14 08:42

使用Native调用Java Native API

1、常用API1.1、APIonAndroid为了能更好的理解NJS调用JavaNativeAPI，我们在Android平台用Java实现以下测试类，将会在后面API说明中的示例来调用。
A_山水子农·2016-07-07 18:16

使用Native调用Java Native API

1、常用API1.1、APIonAndroid 为了能更好的理解NJS调用JavaNativeAPI，我们在Android平台用Java实现以下测试类，将会在后面API说明中的示例来调用。
qq_27626333·2016-07-07 18:00

Swagger入门

@RequestMapping(value="/simple/get",method=RequestMethod.GET)@ApiOperation(value="单个参数,GET")publicResultsimpleGet
若鱼1919·2016-06-30 16:01

【APIO2014】序列分割

DescriptionSolution怎么做发现长得好像什么石子合并之内的题目，然后探究探究，得出了一个结论：分割点相同，分割的顺序是没有关系的。然后就想到了DP。设f[i][j]表示在第i次分割时，在j点分割。转移引进一个x就可以了f[i][j]=max(f[x][j-1]+sum[x]*(sum[i]-sum[x]))，打个前缀和，很显然。复杂度(O(n2k))。斜率优化发现DP的有一维其实是
Facico·2016-06-30 11:45

【APIO2014】序列分割

DescriptionSolution怎么做发现长得好像什么石子合并之内的题目，然后探究探究，得出了一个结论：分割点相同，分割的顺序是没有关系的。然后就想到了DP。设f[i][j]表示在第i次分割时，在j点分割。转移引进一个x就可以了f[i][j]=max(f[x][j-1]+sum[x]*(sum[i]-sum[x]))，打个前缀和，很显然。复杂度(O(n2k))。斜率优化发现DP的有一维其实是
doyouseeman·2016-06-30 11:00

windows客户端开发--监测windows某一服务是否开启

windowsapiOpenSCManagerfunctionOpenSCManager(lpMachineName:PChar,lpDatabaseName:PChar,dwDesiredAccess
wangshubo1989·2016-06-29 00:00

BZOJ4584 [Apio2016]赛艇

离散化，考虑DP，f[i][j][k]表示到第i个学校，第i个学校出的船数在第j个区间里，第j个区间里有k个学校出船的方案数f[i][j][k](k!=1)=sigmai'=1toi-1f[i'][j][k-1]*(len[j]-k+1)/k，因为如果确定了k个数都是哪些数那么顺序就是确定的，所以相当于组合数，新来一个数相当于再多选一个数f[i][j][1]=sigmai'=1toi-1,j'=1
neither_nor·2016-06-23 15:48

springmvc跨域设置

origins="http://localhost:3000")@RequestMapping(value="/search",method=RequestMethod.GET)@ResponseBody@ApiOperation
codecraft·2016-06-22 00:00

BZOJ4585 [Apio2016]烟火表演

“这个凸包的形式，妙啊，他妙啊，妙啊”王梦迪神犇在讲题的时候写的题解挺详细的我们对每个点，有一个把子树内长度统一的花费关于统一成的长度的函数f(x)，易知这个函数是下凸的，对于一个点x，设他的儿子是y，算x的函数的时候对所有的y，我们把y顶上那条边考虑进来，得到F(y)，然后对所有F(y)相加就得到了f(x)算F(f(x))的方法是找到f(x)的最低的一段，设这段是[L,R]，这段一定是一个斜率为
neither_nor·2016-06-20 13:10

BZOJ3624 [Apio2008]免费道路

先用实边跑生成树，然后剩下的连接各个连通块的虚边是一定要选的，重置并查集，把必选的虚边都选上，因为那些连通块用实边就能联通，所以再随便加虚边也无所谓，加虚边到k条，剩下的再用实边做无解就是必选的虚边大于k条或者无法补齐至k条#include#include#include#include#include#include#include#include#include#include#include
neither_nor·2016-06-12 09:49

微信分享集成

1、下载sdk，导入sdk（libWeChatSDK.a，WXApi.h，WXApiObject.h三个文件添加到你所建的工程中）2、添加必须的系统框架微信开放平台新增了微信模块用户统计功能，便于开发者统计微信功能模块的用户使用和活跃情况
火星的蝈蝈·2016-06-07 15:03

swagger 实现文件上传

@RequestMapping(value="upload",method=RequestMethod.POST,produces="application/json;charset=utf-8")@ApiOperation
hoochiang·2016-06-01 22:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他