COCI

【BZOJ】 [Coci2015]Kamp-树形DP

传送门：BZOJ3743Kamp题意一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有K个人（分布在K个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。请你回答，对于i=1~n，如果在第i个点举行聚会，司机最少需要多少时间把K个人都送回家。输入第一行两个数，n，K。接下来n-1行，每行三个数，x，y，z表示x到y之间有
ccosi·2018-03-27 23:40

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行
cuixiufang·2018-03-27 11:00

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行
cuixiufang·2018-03-27 11:00

COCI 2017/2018 Round #3,November 25th,2017 Retro

题意：一个游戏，n*m的图，你在M的位置，每次会地图每次下降一格，每次可以不动，向左走或向右走，每步会碰到空地，炸弹，或者左右括号。到最后一行或者碰到炸弹游戏结束。要求最后得到的序列是个合法的括号序列，求最长字典序最小解。题解：首先dp做出最长后缀的长度，定义dp[i][j][k]表示位置i,j后缀和是k的时候的最长串（'('表示-1，‘)’表示+1），还原字符串的时候，bfs初始节点，通过dp[
ACTerminate·2018-03-20 13:01

COCI 2017/2018 Round #2,November 4th,2017 K Usmjeri [LCA+并查集]

题意：给一个树，有m对点(u，v),将树上的每条无向边变为有向边，问有多少种情况满足m对点u能到达v或u能到达v。题解：对于u与v，我们找到他们的LCA，对于从u->lca(u,v)的路径边的方向是一致的，v->lca(u,v)也是。我们新开n个节点n+1~2*n，表示边i+n与i的方向不同，于是对于m个询问，我们将u->lca,v->lca的边并查集连接到一起，他们的相反边也同样，然后将u->l
ACTerminate·2018-03-12 21:01

2018-03-10

Juan,susbuelos,suspadresysuhermana.Sucasaesgrande.Tieneunasala,cuatrodormitorios,doscuartodebañoyunacocina.LosbuenosdeJuan
NancyDY·2018-03-10 13:32

留英日记（十七）

ThisiswhatAvelinaaskedme.sheisoneofmyflatmates.IjustkneworiginallythecapitalofMexicoisMexicoCitybecauseofher.Sheisalovelygirlandeverysingletimewemeetinthekitcheninthemorning
飞古·2018-01-08 11:30

思科3750配置只允许SSH登录

进入全局配置模式conft1.启用ssh首先需要创建用户usernameciscopasswordciscocisco注意：如果通过查看交换机配置(showrun)已经产生过密钥了2和3步骤可以跳过2.
阿伦艾弗森·2017-11-14 15:42

"ZUMA"(COCI#2009-2010#contest 5)

(POJ2915类似)题意给定一个序列A长度为N（由1到100的整数构成），再给定一个数M，你可以在序列的最前，最后，或中间任意位置插入任意的数。当你插入数后，如果连续的数达到或超过M，则可以让它们一起消失，两边的数会自动连接在一起。现在要你求出最少需要插入多少个数才能使所有的序列消失。（emmm.....就是小时候玩的祖玛）分析：首先应该可以想到一个二维的区间dp，f(i,j)，表示要使区间(i
CH_X_H·2017-09-20 15:21

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

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。
Java仗剑走天涯·2017-07-14 09:25

OJDBC驱动版本区别 [ojdbc14.jar，ojdbc5.jar跟ojdbc6.jar的区别]

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动
奥特曼巴厘岛·2017-07-04 17:40

bzoj 3881: [Coci2015]Divljak （AC自动机+容斥原理+LCA+树状数组）

题目描述传送门题目大意：Alice有n个字符串S_1,S_2…S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式：1P，Bob往自己的集合里添加了一个字符串P。2x，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串）Bob遇到了困难，需要你的帮助。题解简化一下问题，实际上的问题就是给出了一些短串，和一些长串，
clover_hxy·2017-03-31 21:46

交易叫停、卖地止血：乐视能保住美国的“第二主场”吗？

乐视计划用这块地皮建造乐视北美的新总部“EcoCity”，容纳超过12000名乐视北美员工。2006年时，雅虎拿下这块地只用了1亿美
PingWest品玩·2017-03-29 00:00

【jzoj3919】【COCI2014/2015 Round1 KAMP】【志愿者】【树形动态规划】

题目大意FJ王国有N个村庄组成，村庄之间构成树型结构，村庄之间的公路是双向的。由于发洪水，现在FJ召集了K名奶牛志愿者，每名志愿者被派遣到一个村庄支援救助，不同的志愿者被派遣到不同的村庄。FJ要选择一个村庄作为救灾大本营，一开始所有的志愿者都在该村庄，FJ自己作为司机，要用汽车把这K名志愿者送到各自目的地。FJ出发前会把所有奶牛志愿者都装到他的汽车上，然后按照FJ自己设计的路线，最终把所有奶牛送到
inklutcuah·2017-01-23 17:21

[BZOJ2223][Coci 2009]PATULJCI（整体二分+bit）

题目描述传送门题解以前好像做过一样的题，可持久化权值线段树裸题对吧…整体二分的话也不难想首先需要找单调性，乍一看是没有单调性的不过，如果当前二分的答案为mid，这个区间里所有小于等于mid的数都不够的话，mid就一定变大，反之相反那么每一次就把小于等于mid的数都加到bit里，然后判断二分的方向就可以了需要注意的一点是，最后当l=r时就不能再加小于等于mid的数了，必须要加入严格等于mid的数，这
Clove_unique·2017-01-10 11:29

[BZOJ3881][Coci2015]Divljak（AC自动机+dfs序+lca+bit）

题目描述传送门题解首先把所有的S串都丢到trie树里，建立fail树。每加进来一个T，把它在AC自动机上暴力匹配，匹配到的每一个点在fail树中到根的路径上出现过的S串end标记的S串都应该+1，也就是说，每一次求出匹配到的每一个点在fail树中到根的路径上出现过的end标记表示的S串，然后取并集，这些S串的答案应该+1.由于有可能有重复计算，我们需要把所有匹配过的点按照dfs序排序，然后要消除相
Clove_unique·2016-12-25 10:27

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

连接类型：1、JDBCOCI：oci是oraclecallinterface的缩写，此驱动类似于传统的ODBC驱动。因为它需要OracleCallInterfaceandNet8，所以它需要在运行使用
飞翔神话·2016-11-21 14:00

blob与string类型的相互转换

packagecom.coci.test2;importjava.io.OutputStream;importjava.io.UnsupportedEncodingException;importjava.sql.Connection
coci曹·2016-08-24 15:00

COCI2009 着色

DescriptionAlice是一个奇怪的画家。她想对一副有N×N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。Alice着色方案不是唯一的，她采用以下不确定的规则：•如果画作只有一个像素点，那可以直接着白色或黑色；•否则，把画平均分成四块，然后进行以下操作：(1)选择一块全部着白色；(2)选择一块全部着黑色；(3)把剩下的两块当作是独立的画作并
Cold_Chair·2016-07-14 06:14

COCI2008 解题报告

T1：佳肴Description佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。由于佳肴不能只有水，所以必须至少选择一种佳肴。Input输入第一行包含一个整数N（1#define
Cold_Chair·2016-07-13 19:24

密码破解神器-xhydra

并且支持多种协议和服务：asteriskciscocisco-enablecvsfirebirdftpftpshttp[s]-{head|get}http[s]-{get|post}-formht
qq_29277155·2016-06-27 08:00

BZOJ2223 [Coci 2009]PATULJCI 题解&代码

题意：给出一个长度为n的序列a满足1≤a[i]≤n。又有m组询问，每次对于一个区间[l,r]问是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出yes，否则输出no。题解：标准主席树…主席树还是这么简单粗暴QwQ但是我MLE了好多次，这空间卡得我怀疑人生…不过最后的错误反而不在空间233333我把n和m弄错了WA了好几次，总之是简单错误啦和BZOJ3524是一道题，链接：
Rainbow6174·2016-06-01 21:45

BZOJ2223 [Coci 2009]PATULJCI 题解&代码

题意：给出一个长度为n的序列a满足1≤a[i]≤n。又有m组询问，每次对于一个区间[l,r]问是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出yes，否则输出no。题解：标准主席树…主席树还是这么简单粗暴QwQ但是我MLE了好多次，这空间卡得我怀疑人生…不过最后的错误反而不在空间233333我把n和m弄错了WA了好几次，总之是简单错误啦和BZOJ3524是一道题，链接：
Rainbow6174·2016-06-01 21:00

【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci
CreationAugust·2016-05-12 14:01

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci
CreationAugust·2016-05-12 14:00

bzoj 3176: [Coci 2012]Sort

由于第一次交换长度至少为2，所以进行完第一次交换之后，可以证明之后不再会出现长度为3的递减子段，那么就成了求逆序对、 #include #include #include #include   #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN100010 usingn
heheda_is_an_OIer·2016-05-10 11:00

进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust·2016-05-06 17:43

进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust·2016-05-06 17:00

【COCI2015】【BZOJ3810】Stanovi

DescriptionInput输入一行，三个整数，n,m,kOutput输出一个数，表示最小不满意度。SampleInput332SampleOutput1【Hint】见描述中的左图的分割方案，最小不满意度为4*(2-2)^2+(1-2)^2=1。【数据范围】n,m #include #include #include #include #defineLLlonglong #defineGET(
CreationAugust·2016-05-03 16:00

bzoj3745: [Coci2015]Norma

这道题维护了一大堆前缀和，真是。。。。因为MOD又调了好久。。。。。考虑分治思想，对于l,r,mid可以枚举左端点，右端点在mid右侧的情况，利用单调性和前缀和达到O(nlogn)。细节看代码：(Pr开头的都是前缀和）#include#include#defineN500005#definelllonglong#defineMOD1000000000usingnamespacestd;lln,a[
Miao_zc·2016-04-21 08:50

社会化分享

下面咱们从苹果官方自带分享说起：其实从iOS6.0开始苹果官方就内置了Scocial.framework专门来实现社会化分享功能，利用这个框架开发者只需要几句代码就可以实现内容分享。
u014536527·2016-04-19 16:00

[分块 随机化] BZOJ 2223 [Coci 2009]PATULJCI

不会主席树分块加随机化卡时过但是另一道双倍经验就过不去啦233这个坑以后再填#include #include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100005],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);i
u014609452·2016-04-18 18:00

【bzoj3524/2223】[Poi2014]Couriers/[Coci 2009]PATULJCI 主席树

Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。SampleInput7511323431314371
DQSSS·2016-03-18 23:16

【bzoj3524/2223】[Poi2014]Couriers/[Coci 2009]PATULJCI 主席树

Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。SampleInput75 1132343 13
LOI_DQS·2016-03-18 23:00

【可持久化线段树】[COCI]白雪公主(white)

题目描述：白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张照片就算是完美的。也就是说，如果照片上有K个人，如果有多于K/2的人带着相同颜色的帽子，则这张照片就是完美的。现在，写一个程
JeremyGJY·2016-03-15 23:00

zjnu1725 COCI (类似二维树状数组模拟)

DescriptionThe3rdroundofCOCIisalreadyhere!
Kirito_Acmer·2016-03-15 19:00

【BZOJ2223/3524】[Coci 2009]PATULJCI

DescriptionInput Output1031212123233812131415252669710SampleInputnoyes1noyes1noyes2noyes3SampleOutput HINT Notice:输入第二个整数是序列中权值的范围Lim，即1 2#include 3#include 4#defineN10000010 5usingnamespacestd;
DMoon·2016-03-02 19:00

[BZOJ3524] [Poi2014]Couriers/[BZOJ2223] [Coci 2009]PATULJCI

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3524http://www.lydsy.com/JudgeOnline/problem.php?id=2223题目大意给定序列,询问区间内出现次数大于(r-l+1)/2的数题解主席树我发现我主席树的MDbugconst maxn=500005; var root:array[0..maxn]of
slongle_amazing·2016-02-09 21:00

bzoj3743: [Coci2015]Kamp

首先树dp求出一个点的答案然后再一遍dfs换根（是叫做换根吗..详见代码#include #include #include #include #include #include #definelllonglong #defineN500005 #defineM1000006 usingnamespacestd; inlineintread(){ intret=0;cha
wangyurzee·2016-02-04 16:00

BZOJ 3188: [Coci 2011]Upit Splay模板题

转啊转终于转出来了，然而我的模板跟陈竞潇的模板一模一样，还是太弱啊，第一次用指针。#include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount();voidpush(); voidmark(ll,ll,short); }*null; node::node(){ch[0]=ch[1]=fa=nu
abclzr·2016-02-03 09:00

BZOJ 3188: [Coci 2011]Upit Splay模板题

转啊转终于转出来了，然而我的模板跟陈竞潇的模板一模一样，还是太弱啊，第一次用指针。#include #include #include #definefor1(i,a,b)for(inti=(a);ich[1];} voidcount();voidpush(); voidmark(ll,ll,short); }*null; node::node(){ch[0]=ch[1]=fa=nu
abclzr·2016-02-03 09:00

bzoj3524 [Poi2014]Couriers/2223 [Coci 2009]PATULJCI

题目链接1题目链接2主席树模板题两题有细节不同1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(r);i>=(l);i--
HugeGun·2016-02-02 11:00

[BZOJ2223][Coci 2009]PATULJCI

[Coci2009]PATULJCIDescription给一个有N个数的序列,有M次询问,每次询问一个区间[l,r]内,是否有一个数出现次数超过一半,如果存在则输出这个数SampleInput1031212123233812131415252669710SampleOutputnoyes1noyes1noyes2noyes3HINTNotice
hbhcy98·2016-02-01 10:00

disability access and other operations

阅读更多SanFranciscoCityAttorneyDennisHerreraisseekingacourtordertoforcebothUberandLyfttosharerecordsondriversafety
淡看人生·2016-01-12 17:00

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

连接类型：1、JDBCOCI：oci
繁星水·2015-12-31 18:00

COCI2015/2016 CONTEST#4 简易题解

T1:YODA题意：给出两个数，要求把两个数对撞，每一个十进制位上的大的留在原数，如果相同，两个都留在原数，最后输出两个对撞后的原数。思路：直接模拟即可，两个数每一次都/10%10，比较是否合法。#include #include chars1[20],s2[20]; intmain(){ scanf("%s%s",s1,s2); intN=strlen(s1),M=strlen(s2); for
geng4512·2015-12-23 21:00

BZOJ2223: [Coci 2009]PATULJCI&&BZOJ3524: [Poi2014]Couriers

自己的智商又不够用了。。。。。一直错查了一天发现时New_Node的时候没有打return。。。。。这个错误之前做的题目已经出现过很多次了感觉自己瞬间拉低整条街智商很裸的静态区间k大值 用主席树2223：#include #include #include #include #include usingnamespacestd; setD; charc; boolflag; inlinevoidr
liutian429073576·2015-12-20 14:00

mybatis报错：mappers映射接口时：

org.apache.ibatis.exceptions.PersistenceException: ###ErrorbuildingSqlSession.###TheerrormayexistinSQLMapperConfiguration###Cause:org.apache.ibatis.builder.BuilderException:Errorcreatingdocumentinstan
CociJava·2015-12-19 15:00

mybaties报错：查询数据时，没有给无参构造报错

Cause:org.apache.ibatis.reflection.ReflectionException:Errorinstantiatingclasscom.coci.entity.Userwi
CociJava·2015-12-18 21:00

hibernate 懒加载报错

Exceptioninthread"main"org.hibernate.LazyInitializationException:failedtolazilyinitializeacollectionofrole:com.coci.entity.Department.setEmp
CociJava·2015-12-11 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他