ZJOI2009

Bzoj P1411 [ZJOI2009]硬币游戏___规律题

题目大意：2n2n2n个位置，一开始奇数位置上有nnn个硬币，依次给出每个硬币是正面还是反面，正面为111，反面为222。其他位置为000，即没有硬币存在。有mmm次操作，每次操作为：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿走；所放硬币的正反面由它两边的两个硬币决定，若两个硬币均为正面朝上或反面朝上，则所放硬币为正面朝上，否则为反面朝上。问操作mmm次之后2n2n2n个位置上对应的硬币的
disPlayLzy_·2018-12-07 18:03

【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划）

【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划）题面BZOJ洛谷题解神仙题.jpg。\(ZJOI\)是真的神仙。发现\(SG\)函数等东西完全找不到规律，无奈只能翻题解。
小蒟蒻yyb·2018-10-08 19:00

【BZOJ1433】[ZJOI2009] 假期的宿舍（二分图匹配入门）

点此看题面**大致题意：**有nnn个学生，其中一部分是在校学生，一部分不是，而在校学生中一部分回家，一部分不回家，并且我们用一个01矩阵表示学生之间相互认识关系。已知每个学生只能睡自己认识的人的床（当然，他也可以睡自己的床），问是否有一个方案使得所有学生都有床睡。建图这道题是一道图论题。对于这种图论题，我们首先要考虑的便是建图。不难想到，我们可以将每个人与其能睡的床连一条边，即：对于一个在校且不
chenxiaoran666·2018-08-30 07:54

[ZJOI2009]假期的宿舍，洛谷之提高历练地，较复杂图论II

正题第三题：[ZJOI2009]假期的宿舍这道题根据题意我们可以发现，一部分人有床，一部分人没有床，一部分人需要床，一部分人不需要床。然而那些人有洁癖，只会睡在自己的或者认识的人的床。
Deep_Kevin·2018-04-15 15:37

[ZJOI2009]假期的宿舍，洛谷之提高历练地，较复杂图论II

正题第三题：[ZJOI2009]假期的宿舍这道题根据题意我们可以发现，一部分人有床，一部分人没有床，一部分人需要床，一部分人不需要床。然而那些人有洁癖，只会睡在自己的或者认识的人的床。
Deep_Kevin·2018-04-15 15:37

[bzoj1433][ZJOI2009]假期的宿舍(最大流)

题目传送门题解这个题想了很久。如何建图？1.有床的向汇点连边2.源点向需要床的连边，边权都为13.跑最大流判断maxflow是否和需要住宿的人tot相等即可代码倒很简单，关键在于怎么想到的。（待更新）相当于是一个需要床的和有床的一个匹配还是自行参悟吧代码#include#include#include#include#includeusingnamespacestd;constintmaxn=10
A_Comme_Amour·2018-03-14 13:02

[ZJOI2009]取石子游戏（Nim）

题目传送门题解记得孔老师之前讲过类似的题，好像是贪心？看到这道题就想乱搞；奇偶性？a[i]的和的奇偶性？与之前的Nim游戏不同的是，这次去石子只可以从两边取。代码总结
A_Comme_Amour·2018-02-22 21:10

[BZOJ1433][ZJOI2009]假期的宿舍 二分图匹配

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433首先留在学校的学生向自己的床连边。要住在学校里的人向认识的学生的床连边。跑二分图匹配，看匹配的数量是否等于住在学校的人数。1#include2#include3#include4usingnamespacestd;5intinlinereadint(){6intNum;charch;7
halfrot·2017-11-03 21:00

洛谷P2055 [ZJOI2009]假期的宿舍（二分图，匈牙利算法）

洛谷P2055[ZJOI2009]假期的宿舍（二分图，匈牙利算法）题目描述学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。
Berton2L·2017-10-07 11:17

bzoj 1413: [ZJOI2009]取石子游戏（博弈+DP）

1413:[ZJOI2009]取石子游戏TimeLimit:10SecMemoryLimit:162MBSubmit:711Solved:470[Submit][Status][Discuss]Description
Jaihk662·2017-07-20 02:59

[BZOJ1414][ZJOI2009]对称的正方形（manacher+单调栈+二分）

题目描述传送门题解跟这道题gang了半晚上，写出来了一个理论复杂度O(n2log2n)的做法，然后各种剪枝各种砍常数，最后竟然A了…网上题解貌似是二分+hash？好像也有用manacher+单调队列并且时间复杂度科学的方法，不过各种看不懂…首先我们参考manacher的做法，将一些分隔符插入矩阵，来处理奇数偶数并且对于每一个点都求出来它横纵的最长回文子串然后枚举对称中心，二分这个对称中心能得到的最
Clove_unique·2017-01-11 20:28

1411: [ZJOI2009]硬币游戏【xjb找规律

xjb手玩找规律，并发现这个规律很靠谱然后把操作次数拆成2的次幂之和，完了#include#defineMAXN200005usingnamespacestd;longlongn,T;inlinelonglongread(){registercharch=getchar();while(!isdigit(ch))ch=getchar();registerlonglongrtn=0;while(is
Flaze_·2016-12-12 16:26

bzoj 1433 [ZJOI2009]假期的宿舍

DescriptionInputOutputSampleInput13110010011100100SampleOutputˆ_ˆHINT对于30%的数据满足1≤n≤12。对于100%的数据满足1≤n≤50,1≤T≤20。把人视为左边的集合，把床视为右边的集合，跑一遍最大匹配。连边的时候思路要清晰。#include#include#include#includeusingnamespacestd;
ACTY·2016-07-21 09:18

[BZOJ1433][ZJOI2009]假期的宿舍（最大流）

题目描述传送门题解住的人是所有不回家的人和所有来看望的人xi，有的宿舍是所有本校的学生yi。s->xi,1yi->t,1对于ij认识，xi->yi,1即最大匹配。代码#include#include#include#includeusingnamespacestd;constintmax_n=55;constintmax_N=max_n*2+2;constintmax_m=max_N*max_N;
Clove_unique·2016-05-10 08:27

[BZOJ1433][ZJOI2009]假期的宿舍（最大流）

题目描述传送门题解住的人是所有不回家的人和所有来看望的人xi，有的宿舍是所有本校的学生yi。s->xi,1yi->t,1对于ij认识，xi->yi,1即最大匹配。代码#include #include #include #include usingnamespacestd; constintmax_n=55; constintmax_N=max_n*2+2; constintmax_m=max_
Clove_unique·2016-05-10 08:00

bzoj 1433: [ZJOI2009]假期的宿舍（最大流）

1433:[ZJOI2009]假期的宿舍TimeLimit:10SecMemoryLimit:162MBSubmit:2034Solved:873[Submit][Status][Discuss]DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT
clover_hxy·2016-05-07 19:42

bzoj 1433: [ZJOI2009]假期的宿舍（最大流）

1433:[ZJOI2009]假期的宿舍TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2034  Solved: 873[Submit][Status][Discuss
clover_hxy·2016-05-07 19:00

bzoj 1411: [ZJOI2009]硬币游戏 找规律

题意：有2n个位置，一开始有n个硬币，每个硬币都有正反面。每次操作为：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿走；所放硬币的正反面由它两边的两个硬币决定，若两个硬币均为正面朝上或反面朝上，则所放硬币为正面朝上，否则为反面朝上。那么操作T次之后桌子边缘上硬币的情况会是怎样的呢？(n0do begin s:=mand-m; forj:=1tondo b[j]:=a[(j-smodn+n-1)
qq_33229466·2016-04-28 20:00

[BZOJ1412][ZJOI2009]狼和羊的故事（最小割）

题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_N=1e4+5;constintmax_m=2e5+5;
Clove_unique·2016-04-28 19:04

[BZOJ1412][ZJOI2009]狼和羊的故事（最小割）

题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_N=1e4+5;constintmax_m=2e5+5;
Clove_unique·2016-04-28 19:04

[BZOJ1412][ZJOI2009]狼和羊的故事（最小割）

题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include #include #include #include usingnamespacestd; constintmax_n=105; constintmax_N=1e4+5; constintmax_
Clove_unique·2016-04-28 19:00

bzoj 1412: [ZJOI2009]狼和羊的故事（最小割）

1412:[ZJOI2009]狼和羊的故事TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2399  Solved: 1229[Submit][Status][Discuss
clover_hxy·2016-04-28 19:00

【BZOJ1412】[ZJOI2009]狼和羊的故事【最小割】

【题目链接】显然是最小割...随便抽了个题怎么又是网络流.../*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=10005,maxm=100005,maxq=50000,inf=0x7fffffff; intn,m,head[maxn],cur[maxn],cnt,depth[maxn],bg,ed,q[max
BraketBN·2016-04-25 17:00

BZOJ 1433: [ZJOI2009]假期的宿舍

BZOJ1433:[ZJOI2009]假期的宿舍标签（空格分隔）：OI-BZOJOI-二分图匹配TimeLimit:10SecMemoryLimit:162MBDescriptionInputOutputSampleInput13110010011100100SampleOutputˆ_ˆHINT
wuyuhan·2016-03-04 17: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

【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

bzoj1412(最小割)

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

vijos 1557:bzoj:1413: [ZJOI2009]取石子游戏

Description在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的：有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。Orez问：对于任意给出一个初始一个局面，是否存在先手必胜策略。Input文件的第一行为一个整数T，表示有T组测试数
swm_sxt·2016-01-22 21:00

BZOJ1433: [ZJOI2009]假期的宿舍

DescriptionInputOutputSampleInput13110010011100100SampleOutput^_^HINT对于30%的数据满足1≤n≤12。对于100%的数据满足1≤n≤50,1≤T≤20。Source裸的二分图，左半部分为需要床的人，右半部分为所有的床，直接跑匈牙利算法即可。#include#include#includeusingnamespacestd;#de
mrazer1234·2016-01-03 16:19

网络流专题

写在最前面:"嘿嘿，这是多久前的专题了" 来来来，先来看看我都做了些什么题：网络吞吐量(network)【ZJOI2009】狼和羊的故事【Usaco2005NOVGold】小行星群【NOIP2013模拟联考
HOWARLI·2015-12-22 18:00

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

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

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

[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

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 1433】 [ZJOI2009]假期的宿舍

1433:[ZJOI2009]假期的宿舍TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1318  Solved: 575[Submit][Status]DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT
Regina8023·2015-03-09 19:00

BZOJ 1433 ZJOI2009 假期的宿舍 最大流

题目大意：给定一些人，有些人是在校学生，有些去学校探访，在校学生有些回家，一个人只能睡认识的人的床，求能不能睡下二分图的模型，左侧是所有需要睡觉的人，右侧是所有能用的床铺，二分图最大匹配即可嫌建图麻烦可以考虑最大流一个点拆成两个如果这个人需要睡床，从原点出发向这个人的第一个点连边如果这个人是在校学生，从这个人的第二个点向汇点连边如果i==j或者i和j认识，从i的第一个点出发向j的第二个点连边跑最大
PoPoQQQ·2014-12-18 19:00

BZOJ 1414 ZJOI2009 对称的正方形 Hash+二分

题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)正解是Manacher……但是Hash+二分是能卡过去的0.0我太丧病了0.0首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍然后样例就变成了这样：0000000000004020404040000000000000301040403000000000000030503030300000000000003010503030000
PoPoQQQ·2014-11-10 14:00

BZOJ1433 [ZJOI2009]假期的宿舍

题意：自行脑补思路：网络流，建模显然，若满流则可以代码：#include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f queueq; structSolver{ inthead[200],next[6010],end[6010],flow[6010],ind; intg
wyfcyx_forever·2014-10-17 10:00

BZOJ 1411 ZJOI2009 硬币游戏 递推

题目大意：给定一圈硬币，T次操作，每次操作在每个硬币中间各放一枚硬币，硬币的正反面由它旁边两个决定，两边相同则为正面，两边不相同则为反面，然后将之前的硬币全部撤掉，问T次操作后的硬币序列T #include #include #include #defineM100100 usingnamespacestd; typedeflonglongll; intn,tot; llm; chara[2][M
PoPoQQQ·2014-10-09 17:00

【找规律】【ZJOI2009】函数

这道题能做对，纯粹就是运气好……先来看两个图：可以简单得出以下规律：\k││││││││n\│1│2│3│4│5│6│7│─┼-┼-┼-┼-┼-┼-┼-┤01│1│-│-│-│-│-│-│02│2│2│-│-│-│-│-│03│2│4│2│-│-│-│-│04│2│4│4│2│-│-│-│05│2│4│6│4│2│-│-│06│2│4│6│6│4│2│-│08│2│4│6│8│6│4│2│…Acc
Whjpji·2012-04-10 17:00

★【动态规划】【状态压缩】【容斥原理】【ZJOI2009】多米诺骨牌

Description 有一个n×m的矩形表格，其中有一些位置有障碍。现在要在这个表格内放一些1×2或者2×1的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上。并且满足任何相邻两行之间都有至少一个骨牌横跨，任何相邻两列之间也都至少有一个骨牌横跨。求有多少种不同的放置方法，注意你并不需要放满所有没有障碍的格子。 Input 第一行两个整数n;m。接下来n行，每行m个字符
Whjpji·2012-04-10 16:00

★【博弈论】【ZJOI2009】染色游戏

Description 一共n×m个硬币，摆成n×m的长方形。dongdong和xixi玩一个游戏，每次可以选择一个连通块，并把其中的硬币全部翻转，但是需要满足存在一个硬币属于这个连通块并且所有其他硬币都在它的左上方(可以正左方也可以正上方)，并且这个硬币是从反面向上翻成正面向上。dongdong和xixi轮流操作。如果某一方无法操作，那么他(她)就输了。dongdong先进行第一步操作，假设双方
Whjpji·2012-04-09 22:00

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

一道很裸的二分图匹配。给每个外校学生以及每个不回家的本校学生都找一个床位，其中外校学生没有可用床位。若所有人都能找到对应的床位，那么有可行解，否则无可行解。要注意排除题目中的无效信息，否则它会变为错误信息。Accode:#include #include #include constintmaxN=60; boolhvbd[maxN],gohm[maxN],marked[maxN]; //hv
Whjpji·2012-04-09 12:00

【容斥原理+状态压缩】zjoi2009 多米诺骨牌

转送门：zjoi2009多米诺骨牌  彻彻底底的被这道题虐了，想了一个月没想出来，最后和宇宙大总统一起强肯了2个小时标程算是看懂了。。
jasonzhu8·2011-04-19 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他