ZJOI

[BZOJ1036][ZJOI2008]树的统计Count（树链剖分）

题目描述传送门题解树链剖分模板题。代码//BZOJ1036 #include #include #include usingnamespacestd; constintmax_n=3e4+5; constintmax_e=max_n*4; constintmax_N=max_n*4+5; constintmininf=-2100000000; intn,x,y,N,q,u,t,ans,f1,f
Clove_unique·2016-02-29 18:00

bzoj3110【ZJOI2013】K大数查询

3110:[Zjoi2013]K大数查询TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 3208  Solved: 1361[Submit][Status][Discuss
AaronGZK·2016-02-28 22:00

bzoj3110【ZJOI2013】K大数查询

3110:[Zjoi2013]K大数查询TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 3208  Solved: 1361[Submit][Status][Discuss
AaronGZK·2016-02-28 22:00

bzoj 1036[ZJOI] 树的统计

2460树的统计 2008年省队选拔赛浙江 时间限制:2s 空间限制:128000KB 题目等级:大师Master题解 查看运行结果题目描述 Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.                    CHANGEut: 把结点u的权值改为tII.                 Q
clover_hxy·2016-02-28 21:00

BZOJ 1863 ZJOI 2006 皇帝的烦恼 二分答案

一个简单骗分就是ans=max{a1+an,ai+ai+1}。经测试50分。。。似乎有人多对了一个点，不知道有啥特别的技巧？不妨考虑一下如何判定答案ans，即1与n的最小冲突个数是否为0。令mi[i]表示1与i的最小冲突个数，ma[i]表示1与i的最大冲突个数。那么有：最多能冲突那么就是全部都冲突了或是分了上一个冲突了的。ma[i]=min{ai,a1−mi[i−1]}最小能冲突那么就是一个都不冲
huanghongxun·2016-02-28 11:00

BZOJ 2111: [ZJOI2010]Perm 排列计数|组合数学|Lucas定理|DP

题目也就是让求1..n的小根堆的数目F[i]表示以标号为i的点做堆顶的合法堆的数目f[i]=C(size[i]−1,size[i usingnamespacestd; intfac[1000006],inv[1000006]; intf[1000006],size[2200006]; intn,p; voidpre() { fac[0]=fac[1]=inv[0]=inv[1]=1; for(in
ws_yzy·2016-02-28 10:00

BZOJ1095: [ZJOI2007]Hide 捉迷藏

发现很厉害的样子想了一个晚上才搞出来线段树维护就好了岛娘：http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8D%89%
liutian429073576·2016-02-28 09:00

bzoj1095: [ZJOI2007]Hide 捉迷藏

题目链接bzoj1095题意Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有
zmh964685331·2016-02-27 21:00

BZOJ3926: [Zjoi20150]诸神眷顾的幻想乡

这一题有点坑。。注意longlongSAM裸题。。。#include #include #include #include #include usingnamespacestd; structNode { intlen; Node*f,*last,*ch[10]; Node(){for(len=0;lenlen=last->len+1; ne->f=last; for(tp=last;tp&
liutian429073576·2016-02-27 19:00

[ZJOI2008] [BZOJ1036] 树的统计Count

这个就不多说了，树链剖分模板题。#include"stdio.h" #include"math.h" #include"iostream" #include"string.h" #include"vector" usingnamespacestd; constintN=30005,Lg=14,inf=(int)(2e9); intn,tmp; intfa[N][Lg+1];//fa[i][j]表示
whzzt·2016-02-27 14:00

BZOJ2657: [Zjoi2012]旅游(journey)

我记得第一次看到这个题的时候我的小学弟把我们虐爆了后来发现这TM就是树的直径啊！！！日吗。。。#include #include #include #include usingnamespacestd; #defineSideside structside { intx,y; inlinefriendbooloperatorQ; intf[2100001]; intg[2100001]; char
liutian429073576·2016-02-27 10:00

bzoj1411: [ZJOI2009]硬币游戏

一开始写的m^2暴力，写完了才发现n#include#include#include#definelllonglongusingnamespacestd;lln,t,a[200000],b[200000];llf(llb,llk){llx=b-k,y=b+k;x=(x%(n*2)+n*2-1)%(n*2)+1;y=(y-1)%(n*2)+1;if(k==0)returna[x];if(a[x]==
Miao_zc·2016-02-26 20:58

【BZOJ1059】[ZJOI2007]矩阵游戏【二分图匹配】

题意：给出一个01矩阵，可以交换任意行，交换任意列。问是否可以把这个矩阵的对角线都变为1。http://www.cnblogs.com/jianglangcaijin/p/3799615.html说的挺详细的。#include usingnamespacestd; constintmaxn=405,maxm=40005; intn,head[maxn],cnt,from[maxn],vis[
BraketBN·2016-02-26 17:00

3110: [Zjoi2013]K大数查询 线段树套线段树 标记永久化

外层权值线段树，内层区间线段树。每次给一个区间[l,r]增加一个数x，我们就把权值线段树中区间包含x的节点的区间线段树上与[l,r]有关的节点加上这个节点代表的区间的长度。（卧槽好长的一句话慢慢理解。。。）然后每次查询时类似二分答案，注意是第K大不少第K小！注意标记永久化。#include #include #include #include #include #include #definell
Phenix_2015·2016-02-24 15:00

BZOJ 3110: [Zjoi2013]K大数查询|线段树套线段树

这个题貌似有很多姿势都可以做。我用的是线段树套线段树。因为存在区间插入操作，所以我们可以让外层的线段树为权值线段树，内层的线段树为这个权值区间的数在原序列中的位置数量。这样插入操作就相当于外层的线段树单点修改，内层的区间修改。然后由于考虑到内存的限制，如果线段树节点全开内存肯定会爆而且会TLE。这时候我们可以考虑lazy标记，然后有些节点由于父节点有了标记可能直接没开这个节点，这时候我们有两种做法
ws_yzy·2016-02-23 18:00

1058: [ZJOI2007]报表统计 set+map+priority_queue

对于全局差值，用一个set来维护，用priority_queue来维护最小值。用两个数组记录每个位置的起点和终点的值，对于相邻差值，用map来维护是否出现过，用set来维护最小值。#include #include #include #include #include #include #defineinf1000000007 usingnamespacestd; intn,m; intst[50
Phenix_2015·2016-02-23 09:00

【BZOJ 1036】【ZJOI 2008】树的统计 树链剖分模板题

sth神犇的模板://bzoj1036题目：一个n个点的树每个点有一个权值，支持修改单点权值，求某两点路径上的点权和或最大点权。 #include usingnamespacestd; intpos[30001],f[30001],up[30001],son[30001],size[30001],a[80001],next[80001],last[30001],sum[100001],max
abclzr·2016-02-21 13:00

BZOJ_P3110 [ZJOI2013]K大数查询(线段树+整体二分)

BZOJ传送门TimeLimit:20SecMemoryLimit:512MBSubmit:3134Solved:1326[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M
BeiYu-oi·2016-02-21 10:34

【BZOJ 1040】 [ZJOI2008]骑士

DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的，但是
抬头仰望浮云飘过·2016-02-20 06:00

【BZOJ 1003】 [ZJOI2006]物流运输trans

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的
抬头仰望浮云飘过·2016-02-20 06:00

bzoj1056/1862 [Zjoi2006]GameZ游戏排名系统

题目链接：1,2treap恶心题，不多说1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#definerre(i,r,l)for(inti=(r);i>=(l);i--) 13#definere(
HugeGun·2016-02-19 18:00

bzoj 3926 [Zjoi20150]诸神眷顾的幻想乡（SAM）

 3926:[Zjoi20150]诸神眷顾的幻想乡TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 615  Solved: 369[Submit][Status]
hahalidaxin·2016-02-19 17:00

BSOJ3723:ZJOI2013 k大数查询 线段树套线段树

3723--【ZJOI2013】K大数查询Description有n个位置和m个操作。操作有两种，每次操作如果是1abc的形式，表示往第a个位置到第b个位置每个位置加入一个数c。
卡评测大师·2016-02-18 08:26

【bzoj1433】[ZJOI2009]假期的宿舍 二分图匹配

总之，按照要求连边就对了。裸的最大匹配。#include #include #include #include #include #include #definemaxn110 usingnamespacestd; inta[maxn][maxn],lk[maxn]; intb[maxn],c[maxn]; boolvis[maxn]; intn,m,cnt,ans,T; boolfind(
u012288458·2016-02-16 11:00

【BZOJ 1834】 [ZJOI2010]network 网络扩容

Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。Output
抬头仰望浮云飘过·2016-02-15 07:00

【bzoj1003】[ZJOI2006]物流运输trans 最短路+dp

非常容易的dp，一开始竟然还卡了一下。dp[i]表示到第i天的最小花费dp[i]=min{dp[j]+cost[j+1][i]*(i-j)+k}(0 #include #include #include #include #include #defineinf1000000000 usingnamespacestd; booltag[21],a[21][110],vis[21]; inthea
u012288458·2016-02-13 16:00

bzoj1037【ZJOI2008】生日聚会Party

1037:[ZJOI2008]生日聚会PartyTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1828  Solved: 1081[Submit][Status
AaronGZK·2016-02-13 12:00

1834: [ZJOI2010]network 网络扩容

1834:[ZJOI2010]network网络扩容TimeLimit: 3Sec  MemoryLimit: 64MBSubmit: 2309  Solved: 1157[Submit][Status
CRZbulabula·2016-02-12 22:00

bzoj2111【ZJOI2010】Perm 排列计数

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 1548  Solved: 321[Submit][Status][
AaronGZK·2016-02-12 20:00

1057: [ZJOI2007]棋盘制作

1057:[ZJOI2007]棋盘制作TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 1984  Solved: 1003[Submit][Status][Discuss
CRZbulabula·2016-02-12 20:00

bzoj:1834: [ZJOI2010]network 网络扩容

Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。Output
swm_sxt·2016-02-12 13:00

bzoj 1036 [ZJOI2008]树的统计Count（树链剖分，线段树）

 1036:[ZJOI2008]树的统计CountTimeLimit:10Sec  MemoryLimit:162MBSubmit:10677  Solved:4313[Submit][Status][
hahalidaxin·2016-02-11 11:00

1096: [ZJOI2007]仓库建设

1096:[ZJOI2007]仓库建设TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 3333  Solved: 1430[Submit][Status][Discuss
CRZbulabula·2016-02-11 11:00

bzoj1412(最小割)

1412:[ZJOI2009]狼和羊的故事TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2091  Solved: 1088[Submit][Status][Discuss
M_AXSSI·2016-02-10 23:00

【BZOJ3110】【ZJOI2013】K大数查询

3110:[Zjoi2013]K大数查询TimeLimit:20SecMemoryLimit:512MBDescription有N个位置，M个操作。
_傲寒·2016-02-10 21:41

bzoj1093【ZJOI2007】最大半连通子图

1093:[ZJOI2007]最大半连通子图TimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 2368  Solved: 926[Submit][Status][Discuss
AaronGZK·2016-02-08 21:00

【树DP】【基环树】[ZJOI2008][HYSBZ/BZOJ1040]骑士

题目链接分析看穿题目如果一个骑士痛恨另一个骑士，就在两个骑士直接连接一条无向边。题目就是要求图中的最大权值独立集。实现方法如果这道题的图是一棵树(或森林)的话，显然可以用树形动态规划解决。令f(u)表示以u为根的子树中的最大权值的独立集，令s(u)=∑v是u的儿子vf(v)，gs(u)=∑v是u的孙子vf(v)f(u)=max(s(u),gs(u)+wt(u))但是这道题的图并不是树，那怎么办呢？
outer_form·2016-02-05 18:00

【半平面交】[ZJOI2008][HYSBZ\BZOJ1038]瞭望塔

题目链接分析看穿题目考虑组成村庄的每一条线段，显然，我们要在这条线段所在直线上方的半平面内才能看见它。所以，瞭望塔必须要在所有组成村庄的线段的所在直线的上方的半平面的交集内，才能从瞭望塔的顶端可以看到H村的任意位置所以，这道题就是求村庄的地面到这个半平面交的最短距离。实现方式很多同学看到半平面交就觉得代码一定十分高(e)端(xin)。但是这道题的半平面交十分特殊。让我们先看看这道例题。例题例题链接
outer_form·2016-02-05 17:00

【DP】[ZJOI2008][HYSBZ/BZOJ1037]生日聚会Party

题目链接分析很容易想到可以用DP用f[i][j][x][y]表示已经有i个男孩，j个女孩坐下来，从右往前男孩最多比女孩多x个，女孩最多比男孩多y个。这道题状态转移用刷表法比较方便。f[i+1][j][x+1][max(y−1,0)]+=f[i][j][x][y]f[i][j+1][max(x−1,0)][y+1]+=f[i][j][x][y]分别表示在当前状态的后面加一个男孩或女孩。代码#incl
outer_form·2016-02-05 17:00

【树链剖分】[ZJOI2008][HYSBZ/BZOJ1036]树的统计Count

题目链接树链剖分模板题(有树链剖分求LCA)代码#include #include #include #defineINF0x7fffffff usingnamespacestd; #defineMAXN100000 intn,a[MAXN+10],b[MAXN+10]; voidRead(int&x){ charc; while(c=getchar(),c!=EOF) if(c>='0'&&c=
outer_form·2016-02-05 16:00

【贪心】[ZJOI2008][HYSBZ/BZOJ1034]泡泡堂BNB

题目链接分析首先，我们会想到田忌赛马的问题。其实，这道题的做法差不多。对于对方的队员，我们都考虑用我方实力比他强的队员中最弱的那一个和他比赛，否则，安排我方最弱的队员和他比赛，这样就能使我方得分最多。由于总分是一定的，那我们只要使对方得分最多，我方得分就最少了。代码#include #include #include #defineINF0x7fffffff usingnamespacestd;
outer_form·2016-02-05 16:00

【模拟】【计算几何】[ZJOI2008][HYSBZ/BZOJ1033]杀蚂蚁antbuster

题目链接分析这道题，是一道十分优(e)秀(xin)的模拟题。有一些注意事项：一边看题一边写，不要把题目读错了一切活动都要严格按照这个顺序来，仔细理解题目所给的意思。注意蚂蚁移动的顺序。所有炮塔是同时攻击的。在模拟中掺杂了计算几何。知道了这些，写不写得出来，就看你的实(ren)力(pin)了。代码#include #include #include #include #include #includ
outer_form·2016-02-05 16:00

【半平面交】【计算几何】[BZOJ1038][ZJOI2008]瞭望塔

题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状，这里x1#include#include#include#include#include#include#definemcp(a,b)fabs((a)-(b)
JeremyGJY·2016-02-05 16:02

【半平面交】【计算几何】[BZOJ1038][ZJOI2008]瞭望塔

题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2),….(xn,yn)来描述H村的形状，这里x1 #include #include #include #include #include #include #definemcp(a,b)fabs(
JeremyGJY·2016-02-05 16:00

【动态规划】[BZOJ1037][ZJOI2008]生日聚会Party

题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的h
JeremyGJY·2016-02-05 13:00

【树】【独立集】【动态规划】[BZOJ1040][ZJOI2008]骑士

题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的，但是骑士们互相之间
JeremyGJY·2016-02-05 13:00

【树链剖分】[BZOJ1036][ZJOI2008]树的统计Count

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入的第一行为一个整数n，表示节点的个数。接下来n–1行，每行2个整数a和
JeremyGJY·2016-02-04 13:00

bzoj:3110: [Zjoi2013]K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1abc或2abcOutput输出每个询问的结果SampleInput2511211122211221112123SampleOutput121   树
swm_sxt·2016-02-04 12:00

bzoj:3110: [Zjoi2013]K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1abc或2abcOutput输出每个询问的结果SampleInput2511211122211221112123SampleOutput121   树
swm_sxt·2016-02-04 12:00

BZOJ 1034 [ZJOI2008]泡泡堂BNB

类似于田忌赛马，尽量让最弱的打最弱，最强的打最强的。如果最弱的无法击败对方最弱的，就耗掉对方最强的。听起来很容易。。然而由于存在实力相等+1分的情况，处理起来有点小问题。。最后对着别人的代码才调对qaq 1#include 2#include 3#include 4 5usingnamespacestd; 6 7voidGet_Val(int&Ret) 8{ 9Ret=0; 10
Created_equal·2016-02-03 13:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他