COCI

【动态规划】[COCI]摘樱桃

这道题目实际上我们首先看看题目描述摘樱桃(cherry)拉娜生活在一个美丽的小村庄。在大街的一旁有一排樱桃树，编号从1到N.在反复研究后，拉娜发现树的编号神奇的决定了这棵树的樱桃数。对每一棵树，考虑树的编号中连续的几个数段，对每一数段，该数字乘上这个数段的长度的平方再全部相加，就得到这棵树能够结的樱桃数。比如，树的编号是77744007，数段分别为777,44,00和7。樱桃数就是7*3^2+4*
JeremyGJY·2015-08-24 16:58

【动态规划】[COCI]摘樱桃

这道题目实际上我们首先看看题目描述摘樱桃(cherry)拉娜生活在一个美丽的小村庄。在大街的一旁有一排樱桃树，编号从1到N.在反复研究后，拉娜发现树的编号神奇的决定了这棵树的樱桃数。对每一棵树，考虑树的编号中连续的几个数段，对每一数段，该数字乘上这个数段的长度的平方再全部相加，就得到这棵树能够结的樱桃数。比如，树的编号是77744007，数段分别为777,44,00和7。樱桃数就是7*3^2+4*
JeremyGJY·2015-08-24 16:00

【COCI2012】蜡笔

题目描述ABC生日收到N支蜡笔，每支蜡笔的颜色是三原色红绿蓝的组合，第i个蜡笔的颜色用Ri表示红色，Gi表示绿色，Bi表示蓝色。蜡笔i和蜡笔j的颜色差异定义为max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|)，多支蜡笔的颜色差异定义为其中任意两个蜡笔颜色的最大差异值。ABC想从N支蜡笔中选出K支出来，要求这K支蜡笔的颜色差异值最小。50%的数据满足0=K)return1; calc-=B[b
WorldWide_D·2015-08-20 10:00

GDOI模拟8.10(COCI2012/2013)总结

做题过程先把所有题都看了一遍，先放弃了看上去不可做的T4。看了T1，觉得A、B这么大，应该有规律吧，打了个暴力，找了下规律，并没找到。然后我发现每个数的序列的第二个数都不会很大，算了一下，发现到41就差不多了，然后继续暴力找规律（都想到这里了……）然后发现了一个在小范围内适应的规律，然后没验证大数据……然后跪了……然后考完我把我找规律的程序改了一下，就过了…过了…T2，一开始想法是跟线段树一样……
lzxzxx·2015-08-12 21:00

COCI2012 round 2 INSPEKTOR 查税

这是这个博客的第一篇文章，我打算写一下这道使用我以前没有打过的算法的题目。题目大意：有n个位置，每个位置上有一个信息，包含t,z,s，有两种操作，一是更改一个位置上的信息，二是给出一个T，询问L到R区间内(T−t)×z+s的最大值。普通暴力算法：显然可知，直接暴力，操作一的复杂度是O(1)，操作二的复杂度是On，于是我们可以优化暴力打暴力的正确姿势：我们分块就好了，每块大小为n−−√+1，分成了n
samjia2000·2015-08-11 18:00

【COCI 2012】Tax

题目大意维护一个长度为n的序列，每个元素是一条直线，要求实现：将x位置上改成一条新的直线询问[l,r)上的所有直线与x=a这条直线交点中最高一个的纵坐标其中共Q个询问，询问的a递增n<=105,Q<=3×105分析这道题我想到了用线段树套CDQ分治时间复杂度是O(nlog2n)的。然而这远古时期的题目，空间卡得比较死。题解给的是一个分块算法，比较好写，空间很小。对于1操作我们直接暴力重建这个块。对
Yves___·2015-08-11 11:00

【COCI 2012】Germ

题目大意一棵n层的满二叉树，叶子从左到右编号为0到2n−1现在你可以选择任意个非叶子节点，交换它们的左右儿子。通过这种方式生成的所有序列{A2n−1}中，求∑2n−2i=0WAi,Ai+1的最小值。其中W是给定的(2n−1)×(2n−1)矩阵n<=9思路骗分算法设f(l,r,x,y)表示[l,r)区间中，最左是数x，最右是数y，最小的权值代价，转移很显然。f(l,r,x,y)=f(l,mid,x,
Yves___·2015-08-10 20:00

【COCI 2013】Inspeaker

DescriptionJZOJ3167有N个商铺，M个操作。1TKZS表示K号商铺在第T天搬进了一家启动资金为S的商人，这个商人每天赚的钱为Z（Z,S可以是负数，新搬进来的商人会把之前的商人赶走，从搬进来的次日开始运营）2TAB询问在第T天时，A~B号商铺中最有钱的商人有多少钱（没有商人输出nema）Nk1，可得b2−b1k2−k1>−x这么一来，我们把坐标看作一个二维平面的点(ki,bi)，这就
ChrysanthemumZhao·2015-08-10 19:00

【COCI 2012】Rotate

题目大意要求维护一个序列{An}，按照每m个元素为一块分成nm块，其中m|n，有Q个操作，包括以下两种。将整个序列旋转x位将每一块里面的元素都旋转x位现在给出序列的最后状态，以及每一步操作，要求还原出最初的状态。n,Q<=105分析首先先弄清楚一些很重要的东西。把一个序列左转x位相当于把这个序列右转(len−x)位将一个序列右转x位⟺每一个数的位置标号pi=(pi+x)modlen⟺每一个位置对应
Yves___·2015-08-10 16:00

追捕盗贼

【COCI2007】追捕盗贼(StandardIO)TimeLimits:3000msMemoryLimits:65536KBDetailedLimitsDescription为了帮助警察抓住在逃的罪犯
ThreePoundGold·2015-08-05 11:36

【COCI 2009】ALADIN

题目大意要求维护一个长度为n的序列，有两种操作，共m个询问。将区间[l,r)上的数进行修改，位置i上的数改为iAmodB询问区间[l,r)上的数的和。其中nB，则A可以写成A=kB+r，其中k,r都是非负整数。那么就有∑ni=0⌊iAB⌋=∑ni=0⌊i(kB+r)B⌋=∑ni=0⌊irB⌋+k∑ni=0i那么就转化为了AB的问题。这样子类似于欧基里德算法地计算，时间复杂度是O(logn)。然后剩
Yves___·2015-08-04 09:00

【COCI 2007】追捕盗贼

题目大意给出一幅n个点m条边的无自环重边的无向图，要求回答Q个问题，分为以下两种。若删除A和B之间的边，问x和y两点之间是否联通。若删除点A，问x和y两点之间是否联通。n<=105,m<=500,000,Q<=300,000分析对于第一种问题只要处理出双联通分量，将它们都缩为点后判断删除的边是否在树上x和y对应的点的路径上即可。实际上就是判断两个端点是否都在路径上就可以了。这个问题主要难在第二个问
Yves___·2015-08-04 09:00

Instruments(检测内存泄露)简介

Instruments中文文档下载地址：http://cc.cocimg.com/bbs/attachment/Fid_6/6_24457_90eabb4ed5b3863.pdf或许很多人对Instruments
有码才合法·2015-06-30 11:00

Oracle的JDBC驱动知识

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此
icanlove·2015-06-27 08:00

android自定义转圈progressbar

likethis,然后在values文件夹下创建style.xml文件里面写一个style啥瘠薄玩意likethis@drawable/cocim_frag
爱优不优·2015-03-23 15:03

OJDBC版本区别

连接类型：1、JDBCOCI：oci是oraclecallinterfa
gu0600402203·2015-03-19 16:00

BZOJ 3881 Coci2015 Divljak fail树+树链的并

题目大意：给定两个字符串集合S和T，初始给定S集合中的所有字符串，不断向T集合中添加字符串，以及询问S集合中的某个字符串在T集合中的多少个字符串中出现过神题--首先对S集合的所有字符串构建fail树T集合中每加入一个字符串，我们就将这个字符串在AC自动机上跑一遍，并记录经过的所有节点根据fail树的性质，这些节点到根路径上的所有节点的并集的出现次数都加了1因此我们要求的就是树链的并求法如下：将所有
PoPoQQQ·2015-01-22 15:00

【BZOJ】【P3881】【Coci2015】【Divljak】【题解】【AC自动机】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3881感谢TimeMachine神犇的提醒对S建AC自动机,记录每个串的末尾结点插入就是在fail树上跑一遍,把经过且本次没有访问过的结点ans++询问O(1)如果在每个点挂链的话会T掉考虑所有的S都是a,然后我有10^5的插入a每次插入扫一遍链,n^2了……UPD:鸟哥说我的做法复杂度不对…
u012732945·2015-01-21 20:00

如何创建自己的Instant Client包

Presentations/2007/200703_Ji_Instant%20Client.pdfIC介绍许多人正在使用OracleInstantClient，它提供一个部署基于OCI、OCCI、JDBCOCI
fan_hai_ping·2014-11-24 12:00

如何创建自己的Instant Client包

Presentations/2007/200703_Ji_Instant%20Client.pdfIC介绍许多人正在使用OracleInstantClient，它提供一个部署基于OCI、OCCI、JDBCOCI
fan_hai_ping·2014-11-24 12:00

关于JDBC

1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它
indieinside·2014-10-16 13:00

oracle的jdbc驱动

阅读更多oracle的jdbc驱动主要有下面三类：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
IT求知·2014-08-05 17:00

oracle的jdbc驱动

oracle的jdbc驱动主要有下面三类：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
IT求知·2014-08-05 17:00

oracle的jdbc驱动

oracle的jdbc驱动主要有下面三类：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
IT求知·2014-08-05 09:00

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行使用
45571845·2014-06-05 09:00

【CocoStudio游戏开发之二】资料汇总

最近在使用CocoStudio，把资料汇集一下：CocoStudio官方使用文档:http://upyun.cocimg.com/CocoStudio/helpdoc/v1.0.0.0/zh/index.htmlCocoStudioSamples
teng_ontheway·2014-04-08 13:00

CocoStudio简介

1.2.在线帮助 http://upyun.cocimg
bsr1983·2014-03-05 19:00

CocoStudio简介

1.2.在线帮助 http://upyun.cocimg
bsr1983·2014-03-05 19:00

CocoStudio简介

1.2.在线帮助 http://upyun.cocimg
bsr1983·2014-03-05 19:00

CocoStudio简介

1.2.在线帮助 http://upyun.cocimg
bsr1983·2014-03-05 19:00

OJDBC版本【classes12.jar，ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别】

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类
xuxurui007·2013-12-20 10:00

UVALive 4807||SYSU 2379 Cocircular Points 几何

题意：问最多多少个点可以在一个圆的边上。思路：三点确定一个园，枚举。可惜在scu上TLE了。。。。。。。。。。。。。。。。其他oj可以A#include #include #include #include #include #defineeps1e-6 usingnamespacestd; intn; doublex[105],y[105]; intans; voidlinecross(doub
cugbbaoge·2013-10-19 13:00

cocoa中的一些基本常识

http://cc.cocimg.com/bbs/attachment/6_491_772cfea14e61028.png2，View和Layer的区别view是画板，layer是画布一个程序可以有很多块画板一块
openlab·2013-10-14 22:00

BZOJ 3181([Coci2012]BROJ-最小质因子为p的第k小素数)

3181:[Coci2012]BROJTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 26  Solved: 7[Submit][Status]Description
nike0good·2013-07-01 12:00

Java从入门到精通——数据库篇之OJDBC版本区别

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩
gwblue·2013-06-26 14:00

Cisco登陆管理

1.console登录配置cisco(config)#username cisco private 0 password ciscocisco(config)#enable password ciscocisco
baiguoping·2013-06-26 13:30

COCI2013 HIPERPROSTOR

题目大意：给定一张有向图，n #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=503,maxm=10003,inf=1000000000; intn,m,Link[maxn],t[maxm],pre[maxm],v[maxm],S,T,f[maxn][ma
SSOI_HTA·2013-06-09 15:00

ORACLE的jdbc版本

连接类型：1、JDBCOCI：o
changyanmanman·2013-06-05 20:00

Oracle 10g数据库中，当在数据库中创建用户时，基于应用性能和管理方面的考虑，最好为不同的用户创建独立的表空间。 那么创建表空间的步骤是怎样实现的呢？本文我们主要就介绍了这一部分内容，接下来就让

如：/opt/oracle/oradata/cocis或D:\o
xiaohanshenchu·2013-04-30 13:00

Oracle 10g创建表空间的完整步骤详解

如： /opt/oracle/oradata/cocis或D:\
zndxlxm·2013-03-28 13:00

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oracl
Hollboy·2013-02-12 17:00

ojdbc版本区别

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，
CYZERO·2013-01-29 16:00

ORACLE中三种类型的JDBC驱动

oracle的jdbc驱动主要有下面三类：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
kewb_2013·2013-01-23 10:00

【CCC】dinner

貌似zuma挺流行，coci有一道，poj有两道，CCC有一道，poj有一道还曾是神题属性...这道题目要求比较少，完全不会发生链式反应考虑到正着操作不好分成或表示子状态，因此我们反着考虑操作，变成选择若干同色段
huyuncong·2012-12-26 15:00

ojdbc各版本区别

连接类型：1、JDBCOCI：oci是oraclecallinterface的
zhifeng172·2012-12-04 18:00

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
hongyanjava·2012-09-21 10:16

ASIHttpRequest详解(中文简洁版)

转自：http://cc.cocimg.com/bbs/read.php?
wang9834664·2012-09-16 20:00

各种oracle jar包区别

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
bird_wang·2012-08-13 14:44

OJDBC版本区别 [ojdbc14.jar，ojdbc5.jar和ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于
csdnbenbenchong·2012-06-19 20:33

“IT程序猿”是怎样练成的？ 之 番茄工作法简介

ThePomodoroTechnique 番茄工作法 ByFrancescoCirillo 弗朗切斯科•齐立罗著作者在大学的时候学习效率低下，于是跟自己打赌“我能不能真正的专注学习10分钟？”
lantingxv_jing·2012-06-05 20:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他