ZJOI

[bzoj3110][Zjoi2013]K大数查询

好题！ 法1：看到题目，首先想到的便是树套树。按照一般想法，第一维是区间，第二维权值，不好想（至少我不会。。。据说有人这么干，orz） 如果反过来，做法就十分清晰了。对于区间[l,r]，将权值在此之内的修改建立一棵普通线段树。这样对于一个询问，就可以类似二分答案，首先看权值在[1,mid]中有几个在询问的区间中，如果<排名，就往右，否则往左。 /*******************
·2015-10-31 10:55

边坡优化主题5——bzoj 1096 [ZJOI2007]仓库建设 解决问题的方法

【原标题】 1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec   Memory Limit: 162 MB Submit:
·2015-10-31 10:51

hdu 5228 枚举

题意：在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。
·2015-10-31 09:05

1036: [ZJOI2008]树的统计Count树链剖分

　　虽然是水题一枚，但是在我的不懈努下，交了80几发，在突然有一天重写的情况下，竟然1a了。 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<vector> #include<stdlib.h> using
·2015-10-31 09:17

bzoj 2324 营救皮卡丘

2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1440&
·2015-10-31 08:27

【ZJOI2008】【BZOJ1038】瞭望塔

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

【ZJOI2008】【BZOJ1038】瞭望塔

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

BZOJ 1059: [ZJOI2007]矩阵游戏 匈牙利算法

1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2351  Solved
·2015-10-30 13:18

BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 6769  
·2015-10-30 13:14

BZOJ 1003 物流运输trans dijstra+dp

1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3896  
·2015-10-30 13:13

BZOJ 1034 [ZJOI2008]泡泡堂BNB

1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1757&
·2015-10-27 13:51

BZOJ 1093 [ZJOI2007] 最大半连通子图（强联通缩点+DP）

  题目大意   题目是图片形式的，就简要说下题意算了 一个有向图 G=(V, E) 称为半连通的（Semi-Connected），如果满足图中任意两点 u v，存在一条从 u 到 v 的路径或者从 v 到 u 的路径 给一个有向图（n 个点，m 条边），求出她的最大半连通子图中所包含的点数，以及这样的最大半连通子图有多少个（要求模上一个给定的数 x）  
·2015-10-27 11:33

BZOJ 1034 泡泡堂BNB 贪心+简单博弈

同样是今天做bzoj时做到的，感觉能力范围之内的就做了，也是蛮简单的1034:[ZJOI2008]泡泡堂BNBTimeLimit:10SecMemoryLimit:162MBSubmit:1876Solved
DaD3zZ·2015-10-25 23:10

[BZOJ1040][ZJOI2008]骑士

[ZJOI2008]骑士DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
hbhcy98·2015-10-23 21:00

[BZOJ1833] [ZJOI2010]count 数字计数

[ZJOI2010]count数字计数Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。
hbhcy98·2015-10-22 16:00

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

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 
·2015-10-21 12:19

1040: [ZJOI2008]骑士

1040:[ZJOI2008]骑士TimeLimit:10SecMemoryLimit:162MBSubmit:2703Solved:1034[Submit][Status][Discuss]DescriptionZ
CRZbulabula·2015-10-20 22:50

1040: [ZJOI2008]骑士

1040:[ZJOI2008]骑士TimeLimit:10Sec  MemoryLimit:162MBSubmit:2703  Solved:1034[Submit][Status][Discuss]DescriptionZ
CRZbulabula·2015-10-20 22:00

【bzoj1036】[ZJOI2008]树的统计Count 树链剖分+线段树

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

【bzoj1034】 ZJOI2008泡泡堂BNB 贪心

跟我出的原创题很像，但是这道题比较难。如果弱的能胜对方的弱的，那么肯定直接赢就好了，否则就拿它对对面当前最强的，注意最强的能胜也胜。#include #include #include #include #include #include #definemaxn100010 usingnamespacestd; inta[maxn],b[maxn]; intn; intcalc(int*a,
u012288458·2015-09-23 08:00

BZOJ1034: [ZJOI2008]泡泡堂BNB

Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得分
mrazer1234·2015-09-19 10:16

HDU 5228 ZCC loves straight flush

167  Submissions:726 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/65536K(Java/Others)问题描述在前往ZJOI2015
zyx520ytt·2015-09-10 10:00

BZOJ 3527 [Zjoi2014]力 FFT

题意:链接方法:FFT解析:这题比那什么万径人踪灭和谐多了。求所有的Ei=Fiqi首先既然它除掉了qi所以我们可以直接把qi干掉。然后呢观察整个的形式如果对于一个序列a1,a2,a3,a4,a5代入公式则可以得到E1=−a212−a322−a432−a542E2=a112−a322−a432−a542E3=a122+a212−a412−a522E4=a132+a222+a312−a512E5=a1
wzq_QwQ·2015-09-01 11:00

ZJOI2008树的统计bzoj1036

太弱了太弱了这种入门题居然因为少打了等于号用别人的程序来替换调试，太弱了太弱了/************************************************************** Problem:1036 User:BPM136 Language:C++ Result:Accepted Time:2488ms Memory:6476kb *****************
BPM136·2015-08-29 11:00

ZJOI2013K大数查询bzoj3110

树套树，写的太弱了15s才过，不断维护就好啦，权值套区间，似乎我的常熟很渣……后来才发现本题数据是没有负数的嗯嗯喵，学长说：T_T省选第一题辣么简单还用讲？其实是几天前在JZOJ上面交过了……然后去刷了下BZOJ……#include#include#include#include#include#defineLLlonglongusingnamespacestd;LLread(){intx=0,f
BPM136·2015-08-27 13:13

ZJOI2013K大数查询bzoj3110

树套树，写的太弱了15s才过，不断维护就好啦，权值套区间，似乎我的常熟很渣……后来才发现本题数据是没有负数的嗯嗯喵，学长说：T_T省选第一题辣么简单还用讲？其实是几天前在JZOJ上面交过了……然后去刷了下BZOJ……#include #include #include #include #include #defineLLlonglong usingnamespacestd; LLread() {
BPM136·2015-08-27 13:00

BZOJ1059: [ZJOI2007]矩阵游戏

发现了史上最大的BUG……Yes打上了YES 调的欲哭无泪&%#*&@！……不胡扯了下面是题解首先我们会发现  同一行用一列上的黑色格子无论怎样换行总是在同一行同一列上那么我们可以把每一行 每一列作为状态进行二分图匹配若F[i][j]=1则表示第i行和第j列可以匹配 然后直接匈牙利就行了形象的说就是可以把每一行看做一个士兵 每一列看做一个阵营每一个士兵都可以到达许多阵营（许多列）但只能占有一个阵营
ws_yzy·2015-08-26 21:00

BZOJ 1093 [ZJOI2007]最大半连通子图

1093:[ZJOI2007]最大半连通子图TimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 1986  Solved: 802[Submit][Status][Discuss
AI_Believer·2015-08-24 10:00

BZOJ 3112 [Zjoi2013]防守战线 线性规划

题意:简单叙述:一个长度为n的序列，在每个点建塔的费用为Ci，有m个区间，每个区间内至少有Dj个塔，求最小花费。方法:线性规划解析:与上一题类似，同样使用对偶原理解题，解法不再赘述。代码:#include #include #include #include #defineN1010 #defineM10010 #defineINF0x7f7f7f7f usingnamespacestd; dou
wzq_QwQ·2015-08-21 18:00

bzoj2658: [Zjoi2012]小蓝的好友(mrx)

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658思路：显然答案=总矩形数-没有点的矩形数然后可以考虑用扫描线，现在只计算边界在这条线上的举行书，对每个点记录一个高度h[i]，表示这条线上的这个点能走多远。因为数据随机，所以我们可以用h[i]当treap的键值，至于平衡树的值，自然就是位置了。然后我们就可以根据h划分出很多大矩形
thy_asdf·2015-08-20 11:00

BZOJ 3925 [Zjoi2015]地震后的幻想乡

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3925题意：给定一个n点m边的无向图，没有重边和自环，每条边的权值为[0,1]之间的随机变量，求最小生成树中最大边的期望权值。n≤10,m≤n(n−1)2。题解：根据期望的线性性，我们可以算出随机选前k小的那些边使图恰好连通的概率，则答案为概率之和除以(m+1)，因为对于m个[0,1]之间的随机
skywalkert·2015-08-19 23:00

BZOJ 1060 [ZJOI2007]时态同步

1060:[ZJOI2007]时态同步TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1676  Solved: 436[Submit][Status][Discuss
AI_Believer·2015-08-17 16:00

BZOJ 1059 [ZJOI2007]矩阵游戏

1059:[ZJOI2007]矩阵游戏TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2707  Solved: 1322[Submit][Status][Discuss
AI_Believer·2015-08-17 16:00

【bzoj1059】 ZJOI2007矩阵游戏 二分图匹配

我会说我是随便YY的建图，就是大概每一行建一个点，每一列建一个点，然后貌似列交换是没有意义的？！因为交换前如果有一列没有1，那么交换后还是有一列没有1，那么只考虑通过行交换调整位置，那么就直接建边吧，第i行向第j列连边，那么如果存在一条边(i,j)在匹配中，就表示把第i行换到第j行。黄学长说，同行同列的点交换后还是同行同列，然后求能否找到n个互不同行互不同列的点。#include #include
u012288458·2015-08-17 15:00

bzoj 1036: [ZJOI2008]树的统计Count (树链剖分)

1036:[ZJOI2008]树的统计CountTimeLimit:10Sec  MemoryLimit:162MBSubmit:8411  Solved:3433[Submit][Status][Discuss
csuhoward·2015-08-17 13:00

【后缀自动机】 BZOJ 3926 ZJOI2015 诸神眷顾的幻想乡

好神的题。。。。#include usingnamespacestd; typedeflonglongLL; constintalpha=26; constintmaxn=4000005; constintmaxm=200005; structnode { intlen; node*ch[alpha],*fa; }pool[maxn],*last[maxn],*root; structEdg
blankcqk·2015-08-16 19:00

BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵

题意:链接方法:最大子矩阵解析:这题很水--显然最大子正方形是在最大子矩阵之中的，所以没有什么卵区别。极大子矩阵的较小边长即为极大子正方形的边长，最长边长的极大子正方形即为最大子正方形。然后呢，这题有个小小的区别，就是他要黑白相间的？--有什么区别呢？并没有，只需要求le,ri的时候改一下判断就OK了，非常的水。代码:#include #include #include #include #def
wzq_QwQ·2015-07-31 11:00

BZOJ 1037 [ZJOI2008]生日聚会Party

1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1583&
·2015-07-22 12:00

BZOJ 1036 [ZJOI2008]树的统计Count

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8095&
·2015-07-22 11:00

bzoj3527: [Zjoi2014]力

一句话：给出n个数qi，给出Fj的定义如下：  令Ei=Fi/qi，求Ei. 思路：先把q[i]约了，然后就是：Ei=∑jiqj(j−i)2先看左边：令f[i]=q[i],g[i]=1/i/i左边就是sigmaf[j]*g[i-j] 然后下标和就为定值了，就是卷积了，上FFT搞一搞右边把q反过来再上FFT搞一搞j #include #include #include #include constd
thy_asdf·2015-07-16 17:00

BZOJ 1003 [ZJOI2006]物流运输trans

1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4242&
·2015-07-10 09:00

BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP

题意：链接方法：SPFA+DP解析：挺好的题目，由于数据范围较小所以用这种方式可以搞，不过也是挺不好想的。我们定义cost(i,j)表示从第i天走到第j天运用同一种方式的最小花费，然后由于数据比较小，我们定义f[i]表示前i天的最小花费。接下来我们就可以写出来转移方程了f[i]=minf[i],f[j]+K+cost(j+1,i)j比i小。然后就可以水过了！顺带提一下，在计算cost(j+1,i)
wzq_QwQ·2015-07-04 13:00

BZOJ1040 [ZJOI2008]骑士（基环树+树形dp）

【题解】出现了基环森林，还是考虑断环为链，然后dp对每个连通块，随意找到环上一边并断开，记该边的端点为x,y由于x,y的关联断了，所以要限制x,y的情况：1.x不取，y取上 2.y不取，x取上 然后就是树形dp：记f[i][0]表示不取i时的最大战斗力;f[i][1]表示取i时的最大战斗力，以上两种情况取最优值即可 注意：1.处理破环为链的问题，使用邻接表比较合适 2.对x,y作出限制时，若规定取
cjk_cjk·2015-06-11 18:00

【BZOJ1833】【ZJOI2010】数字计数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46444975"); }题解：然而并没有DP。[1，R]的答案减去[1,L]的答案。对于一个数X，求[1,X]的答案，我是先处理出[1,999……9]的答案（那个999……9 #inclu
Vmurder·2015-06-10 17:00

BZOJ1096 [ZJOI2007]仓库建设（斜率优化dp）

【题解】显然，工厂n一定是要建设仓库的，可以设f[i]：工厂i建设仓库时前i个工厂的最小花费 则：f[i]=min{sigma((xi-xk)*pk)+f[j]+ci}，0 #include typedeflonglongLL; LLx[1000005],c[1000005],s[1000005],t[1000005],m[1000005],f[1000005]; intq[1000005]; d
cjk_cjk·2015-05-25 01:00

BZOJ 1862: [Zjoi2006]GameZ游戏排名系统 Splay

Splay的基本操作,比较繁琐.....有个一坑点,sorce会超int1862:[Zjoi2006]GameZ游戏排名系统TimeLimit: 5Sec  MemoryLimit: 64MBSubmit
u012797220·2015-05-20 22:00

BZOJ_1082 栅栏

所以跟SXBK的ZJOI比起来应该要简单不少。怀着这样的心情来看这道题，一看就觉得是二分答案。可是怎么判定是否可行能?。。。。。。看来我还是太弱了。看了一看网上的题解。这真是SXBK。。。。。。
Zhu8655·2015-05-16 18:04

树链剖分学习笔记

ZJOI2008BZOJ1036COGS1688树的统计Count点权的模板题，code：w#include
Lcomyn·2015-05-13 20:00

Vijos P1554 硬币游戏(ZJOI2009)题解

从网上摘抄的代码，但研究了半天不知道原理，但仍在此放出，希望各位帮忙解释一下原理。#include#include#include#include#defineM100100usingnamespacestd;typedeflonglongll;intn,tot;llm;chara[2][M],ans[M>n>>m;for(inti=1;i>1)%n+n-1)%n+1;inty=(i-(j>>1)
Forest_of_Fir·2015-05-08 19:18

BZOJ 1036 [ZJOI2008] 树的统计Count (树链剖分)

题目地址：BZOJ1036树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) //#p
u013013910·2015-05-05 00:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他