ZJOI

BZOJ 1036 [ZJOI2008]树的统计Count（动态树）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记录一个father，表示当前节点的父节点。但是在这里，在一个树链中，father与在splay中
·2015-11-11 09:40

[除草]BZOJ 1435 [ZJOI2009]多米诺骨牌

题目大意: 给一个N * M(N和M都不超过15)的带有一些障碍的棋盘, 考虑用1 * 2的多米诺骨牌去覆盖它, 需满足: 任意相邻两行之间有至少一个骨牌跨越, 任意相邻两列之间有至少一个骨牌跨越, 不要求把棋盘放满, 障碍不能被覆盖. 求方案数.   简要分析: 初看是一道喜闻乐见的插头题... 仔细一想如果要强行记状态的话状态数达到了2^30...但是求出一个棋盘任意放的方
·2015-11-11 06:57

BZOJ 2816 [ZJOI2012]网络

题目大意: 一个无向图, 每条边有颜色, 颜色不超过10种. 从一个点出发的同色边不超过2条, 且不存在同色环. 操作有修改一个点的权值, 修改某条边的颜色, 询问两点之间由某种颜色构成的简单路径上权值最大值.   简要分析: 围观这道题...发现相同颜色的构成了一坨链, 操作就是连接两条链, 断开一条链, 询问同一链上两点间最大值. 赤裸裸的数据结构题. 用Splay维护所有
·2015-11-11 06:57

[除草]BZOJ 1414 [ZJOI2009]对称的正方形

题目大意: 给一个N * M的正整数矩阵(N和M均不超过1000), 求上下对称且左右对称的正方形子矩阵个数.   简要分析: 晕...这难道是二维的回文串??? 因为正方形长度可以是奇数也可以是偶数, 讨论很讨厌, 所以我们先把原来矩阵两两之间填上0, 变成(2 * N - 1) * (2 * M - 1)的矩阵. 这样我们就只用考虑正方形变长为奇数的情况, 也就是说我们需
·2015-11-11 06:56

bzoj 1096: [ZJOI2007]仓库建设

  dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程： dp[i] = min{  dp[j] + Σ ( p[k] * (x[i] - x[k] ) ) ,  j+1 <=k <= i ,  0 <= j <= i-1} 这个式
·2015-11-11 02:05

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

1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 
·2015-11-10 23:45

BZOJ1037: [ZJOI2008]生日聚会Party

DP… 1 /************************************************************** 2 Problem: 1037 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:448 ms 7 Memor
·2015-11-08 16:26

BZOJ1034: [ZJOI2008]泡泡堂BNB

题目描述里的非主流配图… 这道题做法和田忌赛马差不多，先把自己和对手都排个序，只要按照下面的流程走就行了： 　　1.尽量用自己最优的干掉对方最优的 ans+=2 　　2.尽量用自己最矬的干掉对方最矬的 ans+=2 　　3.用自己最矬的一个干掉对方最优的 ans+=（两者是否相同）? 1:0 而自己最坏的情况，只要用对手最优的情况反着来一次。 1 /****************
·2015-11-08 16:24

BZOJ1432: [ZJOI2009]Function

规律题，这规律无力吐槽了… 1 /************************************************************** 2 Problem: 1432 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:0 ms 7
·2015-11-08 16:23

[除草]BZOJ 1413 [ZJOI2009]取石子游戏

题目大意: 从左到右N堆石子, 每对石子数为a[i]. 两方轮流操作, 一次操作可以从最左边或最右边的石子堆取任意数量石子, 但不能不取, 不能操作的输. 问先手是否有必胜策略. (N不超过1000)   简要分析: 好囧的博弈题...现在我的脑袋里还是一团乱麻... 在尝试SG函数, 区间DP无果后, 在Discuss的诱导下注意到对于一段区间[L, R], 若L+1到R的石
·2015-11-08 16:21

3527: [Zjoi2014]力

题目大意：给出n个数qi，定义 Fj为         令 Ei=Fi/qi，求Ei。 设A[i]=q[i],B[i]=1/(i^2)。 设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。 那么所求的E[i]=C[i]-D[i]。 不难发现C[i]已经是标准的卷积形式了，用FFT
·2015-11-08 10:28

BZOJ3528: [Zjoi2014]星系调查

唉，看到这题直接想起自己的Day1，还是挺难受的，挺傻一题考试的时候怎么就没弄出来呢…… 这两天CP让我给他写个题解，弄了不是很久就把这个题给弄出来了，真不知道考试的时候在干嘛。 明天就出发去北京了，祝自己APIO顺利吧。 1 /************************************************************** 2 Probl
·2015-11-07 15:25

树链剖分（单点更新，求区间最值，区间求和Bzoj1036）

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

[ZJOI2012]灾难

首先抽象一个超级源点S，他向所有源点都有一条有向边。然后就是建立一棵树，使得这棵树满足对于每个节点，在有向可拓扑图中说删掉他而使得源点不可达的节点都是以他为根的这棵子树中的节点。       建立这棵树的做法就是先将原图拓扑排序一次，然后按照拓扑序依次处理每个点，由于拓扑序的原因，每当处理到一个点，当前点的父节点一定在当前已建的树上，然
·2015-11-02 19:02

[ZJOI2012]旅游

看懂题意就好了。 就是相邻的城市连边，然后求图的直径。 /** * Problem:Journey * Author:Shun Yao * Time:2013.6.3 * Result:Accepted */ #include <cstring> #include <cstdio> #include <algorithm>
·2015-11-02 19:01

[ZJOI2010]数字计数

一眼数位dp，但。。。调试了好久。。 /** * Problem:Count * Author:Shun Yao * Time:2013.5.31 * Result:Accepted * Memo:DP */ #include <cstdio> #include <cstring> long long ans[10], s[15],
·2015-11-02 19:00

[ZJOI2010]排列计数

好题，看出来实际是个堆的种数，忘了组合数。。 /** * Problem:Magic * Author:Shun Yao * Time:2013.6.2 * Result:Accepted * Memo:DP, Math */ #include <cstdio> #include <cmath> const long Maxn =
·2015-11-02 19:00

[ZJOI2009]假期的宿舍

一眼二分图，匈牙利上。 /** * Problem:Holiday * Author:Shun Yao * Time:2013.5.31 * Result:Accepted * Memo:matching */ #include <cstring> #include <cstdio> #include <cmath>
·2015-11-02 19:59

[ZJOI2009]函数

恶心啊，居然找规律。 /** * Problem:function * Author:Shun Yao * Time:2103.5.31 * Result:Accepted */ #include <cstdio> long min(long x, long y) { return x < y ? x : y; } int main
·2015-11-02 19:58

[ZJOI2008]瞭望塔

用每条相邻两点所构成的直线维护一个下凸。 主要注意凸包的点与地面的高度差，地面的拐点与凸包的高度差。 /** * Problem:[JLOI2013]Tower * Author:Shun Yao * Time:2013.5.30 * Result:Accepted */ #include <cstring> #include <cstdlib&
·2015-11-02 19:57

[ZJOI2008]骑士

（我写的是环dp） /** * Problem:[ZJOI2008]p5 * Author:Shun Yao * Time:2013.5.30 *
·2015-11-02 19:57

[ZJOI2008]生日聚会

dp，f[i][j][k][l]表示前i个人，j个男生，后缀中男生比女生最多多k人，最少少l人的方案数。 /** * Problem:Party * Author:Shun Yao * Time:2013.5.30 * Result:Accepted * Memo:DP */ #include <cstring> #include <cstdl
·2015-11-02 19:56

[ZJOI2008]泡泡堂

贪心, 最强/最弱的能赢就打，否则自己最弱的打对手最强的。 /** * Problem:BNB * Author:Shun Yao * Time:2013.5.30 * Result:Accepted * Memo:greedy */ #include <cstdio> #include <algorithm> long n, x[
·2015-11-02 19:55

BZOJ 1003 [ZJOI2006]物流运输trans ★(Dijkstra + DP)

题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 思路 先Dijkstra暴力求出i..j天内不变换路线的最少花费，然后dp[i] = min(cost[1..i], dp[j]+cost[j+1][i]+K). 总结： 1. BZOJ 题目质量果然高啊……做一道一次升华…… 2.自己太弱…… 代码   [cpp] #i
·2015-11-02 17:16

BZOJ 1003 [ZJOI2006]物流运输trans ★(Dijkstra + DP)

题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=1003 思路 先Dijkstra暴力求出i..j天内不变换路线的最少花费，然后dp[i] = min(cost[1..i], dp[j]+cost[j+1][i]+K). 总结： 1. BZOJ 题目质量果然高啊……做一道一次升华…… 2.自己太弱…… 代码   [cpp] #i
·2015-11-02 17:54

大模拟

bzoj1033 ZJOI杀蚂蚁 题目大意：根据给定题意模拟游戏过程。 思路：相对比较清晰的大模拟。但因为第一次写这种大模拟，所以还是调试了很久。
·2015-11-02 12:36

1058: [ZJOI2007]报表统计 - BZOJ

Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k； 如果原数列的第i个元素已经添加了若干元
·2015-11-02 12:09

1060: [ZJOI2007]时态同步 - BZOJ

Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节点接收到激
·2015-11-02 12:06

1037: [ZJOI2008]生日聚会Party - BZOJ

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

1036: [ZJOI2008]树的统计Count - BZOJ

Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为一
·2015-11-02 12:58

1034: [ZJOI2008]泡泡堂BNB - BZOJ

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

1038: [ZJOI2008]瞭望塔 - BZOJ

Description致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]间的任意位置, 但必须满足从瞭望塔的顶端可以
·2015-11-02 12:50

1040: [ZJOI2008]骑士 - BZOJ

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

1057: [ZJOI2007]棋盘制作 - BZOJ

Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸
·2015-11-02 12:31

1059: [ZJOI2007]矩阵游戏 - BZOJ

Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下
·2015-11-02 12:30

1003: [ZJOI2006]物流运输trans - BZOJ

Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始
·2015-11-02 12:27

3111: [Zjoi2013]蚂蚁寻路 - BZOJ

题目描述 Description在一个 n*m 的棋盘上，每个格子有一个权值，初始时，在某个格子的顶点处一只面朝北的蚂蚁，我们只知道它的行走路线是如何转弯，却不知道每次转弯前走了多长。蚂蚁转弯是有一定特点的，即它的转弯序列一定是如下的形式：右转，右转，左转，左转，右转，右转…左转，左转，右转，右转，右转。即两次右转和两次左转交替出现的形式，最后两次右转（最后两次一定是右转）后再多加一次右转。我们还
·2015-11-02 12:12

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

 树链剖分...  不知道为什么跑这么慢 = = 调了一节课啊跪.. ------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstri
·2015-11-02 12:12

BZOJ 1834: [ZJOI2010]network 网络扩容(最大流+最小费用最大流)

第一问直接跑最大流.然后将所有边再加一次,费用为扩容费用,容量为k,再从一个超级源点连一条容量为k,费用为0的边到原源点,从原汇点连一条同样的边到超级汇点,然  后跑最小费用最大流就OK了. ------------------------------------------------------------------------------------ #include&l
·2015-11-02 12:08

BZOJ 1003: [ZJOI2006]物流运输trans(最短路+dp)

1A,爽! cost[i][j]表示从第i天到第j天不改路线所需的最小花费,这个可以用最短路预处理出.然后dp(i)=cost[j][i]+dp(j-1)+c. c为该路线的花费. ------------------------------------------------------------------------------- #include<cstdio>
·2015-11-02 12:07

【ZJOI2012】【BZOJ2657】旅游(journey)

Description到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每个城市都是顶点均为N边形顶点的三角形(换而言之，城市组成了关于T国的一个三角剖分)。两人的旅游路线可以看做是连接N个顶点中不相邻两点的线段。 为了能够买到最
CreationAugust·2015-11-01 17:00

2815: [ZJOI2012]灾难 - BZOJ

题目描述 Description    阿米巴是小强的好朋友。    阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。    学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃
·2015-11-01 14:45

1833: [ZJOI2010]count 数字计数 - BZOJ

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20 20 20 20HINT30%的数据中，a&l
·2015-11-01 14:44

BZOJ 1861: [Zjoi2006]Book 书架( splay )

splay.. 由于想偷懒 , 不想写 insert 和 delete 操作..于是用经典的 reverse 操作 + get 一段区间操作 水过去了.. 无论是 bottom , top 还是 insert , 都相当于两次 reverse splay 太灵活了..很多题目应该都是怎么乱搞都可以的吧..  -----------------------------------
·2015-11-01 14:38

最后的5月

终于 还有一周就是ZJOI Day2了 不知不觉中半年过去了呢 去年我还是一个无知的弱逼，学完语法后学了半年基础，又做了半年基础题 终于在NOIP上的惨败让我发现自己是有多弱逼 于是只好硬着头皮去刷
·2015-10-31 16:40

BZOJ3651 : 网络通信

同[ZJOI2012]网络，把每个点拆成C个点然后用LCT维护。
·2015-10-31 16:30

BZOJ3619 : [Zjoi2014]璀灿光华

终于把省选时的遗憾补上了… 对于构造立方体： 首先BFS构出底层，然后再逐层构造立方体 对于计算： $O(n^6)$爆搜即可。   #include<cstdio> #include<cstring> const int N=75,M=343010; char ch[N]; int n,m,i,j,k,tmp,q[M],t,l,r; int
·2015-10-31 16:23

BestCoder Round #41 1001——ZCC loves straight flush

Problem Description After losing all his chips when playing Texas Hold'em with Fsygd on the way to ZJOI2015
·2015-10-31 15:41

3527: [Zjoi2014]力 - BZOJ

题目大意：给出n个数qi，定义 Fj为            令 Ei=Fi/qi，求Ei。   看了很久题解，终于有些眉目，因为知道要用FFT，所以思路就很直了 其实我们就是要±1/(j-i)^2 ( j-i大于0时为正，小于0时为负 ) 和 qi 的乘积要算到j这个位置上，这个满足卷积，所以用FFT
·2015-10-31 11:06

ZJOI2006 物流运输trans

HYSBZ_1003     以前一直看不懂discuss的状态转移方程，后来某天早晨醒来的时候突然就发现我终于理解了……看来还是早晨的效率比较高。     可以用f[i]表示到第i天的时候最小费用，那么f[i]={f[j]+cost[j+1,i]+K}(0<=j<i)，其中cost[i,j]表示由第i天到第j天都可以走得通的最短路
·2015-10-31 11:49
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他