BZOJ1191

bzoj1191[HNOI2006] 超级英雄Hero

题目链接：bzoj1191题目大意：总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。
dingduan9147·2020-09-14 06:49

HNOI2006(BZOJ1191~1197)题解

06年的题目还是比较简单的……为防止查一道题时其他题被剧透而将题解部分调成白色了……Day1超级英雄将题目和锦囊分别视为二分图中两部分的点，一个题目向能用的锦囊连边，一边加边一边匹配当前题目，直到不能匹配的位置就是答案。由于每题只连出两条边，所以单次匹配可以优化到O(1)。不过裸的匈牙利也能过。鬼谷子的钱袋答案即log(n)取上整。马步距离这题其实有规律。如果对棋盘进行黑白染色，显然走奇数步只能走
huzecong·2020-09-14 05:12

bzoj1191 [HNOI2006]超级英雄Hero

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假
NightSirius·2020-08-19 08:00

停课刷题总结

*号表示没有写**号表示没有解决cnt=162/174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179
weixin_30895603·2020-07-05 22:16

【BZOJ1191】[HNOI2006]超级英雄Hero【二分图匹配】

【题目链接】无法匹配的时候break就好了。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=1005; intn,m,head[maxn],cnt,from[maxn],vis[maxn],clo; struct_edge{ intv,next; }g[maxn'9';ch=getchar())f=ch==
BraketBN·2016-04-05 16:00

bzoj1191[HNOI2006]超级英雄Hero

裸的二分图匹配，毕竟是t1，但是主要是有一句题目一旦没办法匹配了就要break，没看到闯关制的我调了好久#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&
BPM136·2015-12-12 11:00

BZOJ1191（二分图匹配）

1191:[HNOI2006]超级英雄HeroTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2771  Solved: 1313[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目
M_AXSSI·2015-12-10 18:00

BZOJ1191: [HNOI2006]超级英雄Hero

这题标解是改一下匈牙利算法，显然，像我这种从不用匈牙利的人，会找个办法用网络流… 具体做法是这样，二分最后的答案ans，然后对前ans个问题建图跑网络流，看最大流能不能到ans。 1 /************************************************************** 2 Problem: 1191 3 User: z
·2015-11-08 16:24

【bzoj1191】 HNOI2006超级英雄Hero 二分图匹配

开始学习二分图匹配，基本概念不多说了，一般代码是很短的，主要是建图，然后匈牙利算法的基本思想就是找增广路，然后把这条增广路上的边全都翻转，这样一定比以前优，因为增广路一定是奇数的，然后未匹配的边比匹配的边多一条，所以算法是对的。这道题照着黄学长的代码学习了一下，如果第i个不能匹配的话就找不到增广路了，因为增广路总是能让匹配变大，如果找到了增广路，翻转一下，就能从原本只匹配i-1条边，变成现在匹配i
u012288458·2015-08-17 15:00

HNOI2006(BZOJ1191~1197)题解

06年的题目还是比较简单的……为防止查一道题时其他题被剧透而将题解部分调成白色了……Day1超级英雄将题目和锦囊分别视为二分图中两部分的点，一个题目向能用的锦囊连边，一边加边一边匹配当前题目，直到不能匹配的位置就是答案。由于每题只连出两条边，所以单次匹配可以优化到O(1)。不过裸的匈牙利也能过。鬼谷子的钱袋答案即log(n)取上整。马步距离这题其实有规律。如果对棋盘进行黑白染色，显然走奇数步只能走
huzecong·2013-01-09 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他