hnoi

bzoj4010: [HNOI2015]菜肴制作

题目链接bzoj4010题目描述Description知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如“i号菜肴‘必须’先于j号菜肴制作”的限制，我们将这样的限制简写为.现在，酒店希望能求出一个最优的
zmh964685331·2016-03-06 09:00

BZOJ 1007: [HNOI2008]水平可见直线 平面直线

1007:[HNOI2008]水平可见直线Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的
zxhl·2016-03-05 17:00

【BZOJ】1006: [HNOI2008]神奇的国度 弦图消除完美序列问题

1006:[HNOI2008]神奇的国度DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系
hxer·2016-03-05 13:00

BZOJ1224: [HNOI2002]彩票

Description某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的倒数和，恰好等于X/Y，则他将获得一个纪念品。已知抽奖结果X和Y。现在的问题是，必须准备多少纪念品，才能保证支付所有获奖者的奖品。Input输入文件有且仅有一行
wzj_is_a_juruo·2016-03-04 15:00

BZOJ 4011 HNOI2015 落忆枫音

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4011 题目很长，写得也很有诗意与浪漫色彩，让我们不禁感叹出题人是一个多么英俊潇洒的人。 所以题目大意就是：给一个有向无环图，问加上一条我给定的边后，有多少个以1为根的树形图？n，那么就可能再选择的过程中选出一个环[就是祖先的父亲是自己这种情况]。那么我们就需要删去这种情况。首先要出现环，则
诚叙·2016-03-04 10:00

bzoj 1202: [HNOI2005]狡猾的商人

1#include 2#include 3#defineM1005 4usingnamespacestd; 5intfa[M],T,n,m,v[M],kg; 6intzhao(inta1) 7{ 8if(fa[a1]==a1) 9returna1; 10intt=zhao(fa[a1]); 11v[a1]+=v[fa[a1]]; 12fa[a1]=t; 13returnt;
xiyuedong·2016-03-03 23:00

bzoj 1192: [HNOI2006]鬼谷子的钱袋

1programkkul; 2vara:array[0..32]oflongint; 3n,i,j,k,m:longint; 4kg:boolean; 5begin 6read(n); 7whilen>0do 8begin 9inc(m); 10a[m]:=ndiv2; 11ifnmod2<>0 12theninc(a[m]); 13n:=n-a[m]; 14end;
xiyuedong·2016-03-03 22:00

bzoj 1191: [HNOI2006]超级英雄Hero

1#include 2#include 3#include 4#defineM1005 5usingnamespacestd; 6intpi[M],n,m,a[M][2],f[M],i; 7boolxun(inta1) 8{ 9for(intj=0;j<2;j++) 10if(!f[a[a1][j]]) 11{ 12f[a[a1][j]]=1; 13if(!pi[a[a1]
xiyuedong·2016-03-03 22:00

bzoj 1189: [HNOI2007]紧急疏散evacuate

1#include 2#include 3#include 4#defineinf0x7fffffff 5#defineM5000008 6#defineN161000 7usingnamespacestd; 8intxx[4]={0,0,1,-1},yy[4]={1,-1,0,0}; 9intmap[21][21],n,m,D=1,a[410][22][22],q[1010][3
xiyuedong·2016-03-03 22:00

BZOJ4009 [HNOI2015]接水果

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4009 打了一会儿的整体二分了...于是就准备好了做这道题。具体题解不想讲了，看看别人的就好：http://blog.csdn.net/thy_asdf/article/details/50363672然后注意二维平面上其实我们是舍弃了一部分点的，就是类似要求横坐标一定要小于纵坐标这种...
诚叙·2016-03-03 21:00

BZOJ1207 [HNOI2004] 打鼹鼠

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1207Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处
ACMICPC·2016-03-03 17:00

bzoj1588: [HNOI2002]营业额统计 treap

原来treap这么简单。。。比splay简单多了。。。。#include #defineREP(i,a,b)for(inti=a;ich[0]); Free(o->ch[1]); deleteo; } voidrot(Node*&o,intd) { Node*k=o->ch[d^1]; o->ch[d^1]=k->ch[d]; k->ch[d]=o; o=k; }
__560·2016-03-03 13:00

1192: [HNOI2006]鬼谷子的钱袋

用二进制表示是最少的把m变成二进制，那么用m的二进制的位数那么多钱袋就可以了比如m=11010那么多个钱袋放1,10,100,1000.10000，最多可以达到11111所以这道题就是求m的二进制位数#include #include #include #include usingnamespacestd; intn,m; intmain() { scanf("%lld",&m); n=0; wh
zz_ylolita·2016-03-03 00:00

bzoj 1188: [HNOI2007]分裂游戏

1 2#include 3#include 4#include 5usingnamespacestd; 6boolma[10009]; 7intn,T,f[30],a[30]; 8intwork(inta1) 9{ 10if(f[a1]!=-1) 11returnf[a1]; 12memset(ma,0,sizeof(ma)); 13for(inti=a1+1;i<=n;i
xiyuedong·2016-03-02 22:00

bzoj2002 [Hnoi2010]Bounce 弹飞绵羊

题目链接linkcuttree比bzoj2049多维护一个size注意查询之前要把n+1reverse一下，保证答案正确性1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#d
HugeGun·2016-03-02 21:00

bzoj1208：[HNOI2004]宠物收养所-splay

这个splay维护的不是下标，维护的是数值，所以每必要记下size还有各种标记只要能够插入一个数，删除一个数，找一个不在树中的数的前驱和后继就可以了。需要想的是这道题并不需要用两个splay或者记下多余的没用掉的宠物或者人，只要用一个splay就好了，因为题目中说了任意时刻宠物店中只有人或者只有宠物，这样轮换着用一个splay就好了orz...好奇怪，这道题在家里写了一天都是WA，在学校机房1A了
zz_ylolita·2016-03-02 19:00

HNOI2015

终于把湖南省的省选题切了（贵省真是厉害）。T1 http://www.cnblogs.com/wzj-is-a-juruo/p/5228858.htmlT2 http://www.cnblogs.com/wzj-is-a-juruo/p/5231727.htmlT3 http://www.cnblogs.com/wzj-is-a-juruo/p/5227707.htmlT4 http://www.
wzj_is_a_juruo·2016-03-02 19:00

BZOJ 2003: [Hnoi2010]Matrix 矩阵

首先构造一个magicmatrixc[i][j]=s[i][j]-c[i-1][j]-c[i][j-1]-c[i-1][j-1]。然后在确定矩阵第一行和第一列之后就可以算出矩阵的每一项了令f(i)=i&1?-1:1则a[i][j]=a[0][0]*f(i+j+1)+a[i][0]*f(j)+a[0][j]*f(i)+c[i][j]然后就可以混个30分滚粗了根据题目中有解的条件枚举第一行的数，然后看
nlj1999·2016-03-02 17:00

BZOJ4013: [HNOI2015]实验比较

Description小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用符号“”和“=”表示图片 x和y（x、y为图片编号）之间的比较：如果上下文中 x 和 y 是图片编号
wzj_is_a_juruo·2016-03-02 17:00

BZOJ4008 [HNOI2015]亚瑟王

id=4008 最近在刷HNOI的题。2015day1t1立刻卡壳...果然想不出啊...看别人的题解，感觉写得总是让人思考好一会儿，于是想写一篇自己大概看得懂的题解。
诚叙·2016-03-02 11:00

【bzoj4013】[HNOI2015]实验比较 树形dp+组合数学

湖南人太厉害了！！！根本毫无思路呀！！！首先，题目中说了“对每张图片i，小D都最多只记住了某一张质量不比i差的另一张图片Ki。”所以，这是棵树，或者森林。如果有环，则无解，输出0。把相等的点用并查集合并在一起，看做一个点考虑dp，f[i][j]表示以i为根的子树合并成j段的方案数(相同的点合并起来)考虑将两棵独立的子树u和v合并起来有多少种方案g[i]+=f[u][j]*f[v][k]*C()（枚
u012288458·2016-03-02 09:00

BZOJ4011: [HNOI2015]落忆枫音

Description「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢，枫茜伸手，接住了一片飘落的枫叶。 「其实每一片枫叶都是有灵魂的。你看，枫叶上不是有这么多脉络吗
wzj_is_a_juruo·2016-03-01 19:00

bzoj1485: [HNOI2009]有趣的数列

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1485题意：中文题。。。分析：题目需要我们将1~2*n这些数填入长度为2*n的数组并且要求(1)奇数位是递增，(2)偶数为也是递增，(3)相邻的a[2*i-1] #include #include #include #include #include #include #include #inc
Fsss_7·2016-03-01 18:00

bzoj2002 弹飞绵羊 LCT

2002:[Hnoi2010]Bounce弹飞绵羊TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 6706  Solved: 3522[Submit][Status
__560·2016-03-01 17:00

BZOJ4009: [HNOI2015]接水果

4009: [HNOI2015]接水果Description风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。
wzj_is_a_juruo·2016-03-01 17:00

【BZOJ 1997】[Hnoi2010]Planar

DescriptionInputOutput 找到哈密尔顿环之后找到不在哈密尔顿环上的边这些边如果同时在里面相交那他们同时在外面也相交，所以只能一外一内，这就变成了2-SAT，判一下就好了平面图性质边数 2#include 3#include 4usingnamespacestd; 5intT,n,m,timer,top,cnt,scc; 6intu[10005],v[10005];
抬头仰望浮云飘过·2016-03-01 08:00

BZOJ4008: [HNOI2015]亚瑟王

Description小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前OIer，小K自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连Spaly都敲不对了，因此，希望你能帮帮小K，让他感受一下当欧洲人是怎样
wzj_is_a_juruo·2016-02-29 20:00

BZOJ 1996 HNOI 2010 chorus 合唱队 区间DP

发现每次都只在最左最右加一个数字，因此可以用区间DP。如果我们已经知道了区间[i,j]的方案数，而且是在区间前面加了数字，那么其能贡献的区间有：[i,j+1](aj+1>ai)[i−1,j](ai−1 constintMOD=19650827,N=1001; voidadd(int&a,intb){(a+=b)%=MOD;} intf[N][N],g[N][N],a[N],n,i,j; intma
huanghongxun·2016-02-28 12:00

bzoj1996【HNOI2010】chorus 合唱队

1996:[Hnoi2010]chorus合唱队TimeLimit:4SecMemoryLimit:64MBSubmit:1301Solved:830[Submit][Status][Discuss]DescriptionInputOutputSampleInput41701170217031704SampleOutput8HINTSourcef
AaronPolaris·2016-02-27 20:22

bzoj1996【HNOI2010】chorus 合唱队

1996:[Hnoi2010]chorus合唱队TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 1301  Solved: 830[Submit][Status][Discuss
AaronGZK·2016-02-27 20:00

bzoj1996【HNOI2010】chorus 合唱队

1996:[Hnoi2010]chorus合唱队TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 1301  Solved: 830[Submit][Status][Discuss
AaronGZK·2016-02-27 20:00

[HNOI2008] [BZOJ1009] GT考试

  面对这样一道题目，最容易想到的就是动态规划了。首先我们用F[i][j]表示前i个数匹配到第j个的可行方案总数，这里F[i][j]可以从任何满足不吉利数字的第k-j+2位到第k位的不吉利数字全等于前j位的不吉利数字的F[i-1][k]转移过来。那么我们为了得出这样的一个解，我们枚举第i位所加上的数（从0到9），如果能匹配到一个位置，那么每次这个位置就要被匹配到的位置加上。特别注意匹配的j=0和加
whzzt·2016-02-27 14:00

【BZOJ 1188】 [HNOI2007]分裂游戏

Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i 2#include 3usingnamespacestd; 4intsg[30],a[30],n,tot,T,ans; 5intget_sg(intx){
抬头仰望浮云飘过·2016-02-27 08:00

bzoj2734【HNOI2012】集合选数

2734:[HNOI2012]集合选数TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 831  Solved: 487[Submit][Status][Discuss
AaronGZK·2016-02-27 00:00

bzoj2734【HNOI2012】集合选数

2734:[HNOI2012]集合选数TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 831  Solved: 487[Submit][Status][Discuss
AaronGZK·2016-02-27 00:00

BZOJ1196 [HNOI2006] 公路修建问题

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1196DescriptionOIisland是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIERAssociation组织成立了，旨在建立OIisland的交通系统。OIisland有n个旅游景点，不妨将它们从1到
ACMICPC·2016-02-25 21:00

【bzoj1208】[HNOI2004]宠物收养所

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a #include usingnamespacestd; constintMAXN=80010; intf[MAXN]; in
RobotLIUMENGYUE·2016-02-25 21:00

BZOJ1212 [HNOI2004] L语言

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1212Description标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成
ACMICPC·2016-02-25 17:00

2337: [HNOI2011]XOR和路径 高斯消元解期望方程 概率与期望DP

居然没被卡精度，高斯消元居然一边写对了，sb错误居然没犯。。如此傻逼的我也能1A真是感动。因为要求的是xor的期望，我们可以按位计算每位的期望再相加。考虑每一位，我们令d[i]表示点i的出度，我们令f[i]表示从i走到n这一位的xor和为1的概率，那么有f[i]=∑j=1d[i]f[j]d[i](edge(i,j)=0),1−f[j]d[i](edge(i,j)=1)玛雅我写的式子好傻逼意会一下就
Phenix_2015·2016-02-24 19:00

BZOJ1195 HNOI2006 最短母串

非主流做法，此题就不提示了。看到此题，Fuxey的第一感觉，这玩意我以前见过啊，AC自动机上的动态规划。中午回学校啪啪敲了一份AC自动机上的状压DP。WAWAWA然后检查，代码。起初我认为同层(即同一个状态S)互相影响并不会更优，所以不会影响答案，然而需要考虑同层的转化。不要紧，Dijkstra上TLE……然而n^2的Dijkstra并不能过，优先队列优化一下呗。然而A了……（Fuxey建议大家还
Fuxey·2016-02-24 19:00

HNOI2007.BZOJ1189.紧急疏散(最大流 && 二分)

有一个N*M的矩形区域，每个格子如果是‘.’则此处有一个人，如果是‘D’则这里是门（门只出现在边界上），否则这里就是墙。每个人可以在单位1的时间走到与其相邻的上下左右任意一个格子里，也可以不动。每个格子可以站无数个人，但是每扇门每一个单位时间只能出去一个人，问所有人离开这个矩形区域所需最短时间，如果不行，输出‘impossible'。二分时间，再用网络流判断：S向每个人连一条1的边，每个人向在二分
ALXPCUN·2016-02-24 09:07

bzoj3572: [Hnoi2014]世界树

题目链接bzoj3572题目描述Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的
zmh964685331·2016-02-23 20:00

[BZOJ2002] [Hnoi2010]Bounce 弹飞绵羊

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2002题目大意支持删边同时添边+查询深度题解LCT模板题写了之后才发现细节满满const maxn=200005; var root,fa,size:array[0..maxn]oflongint; son:array[0..maxn,1..2]oflongint; i,j,k:longint;
slongle_amazing·2016-02-21 16:00

bzoj1006: [HNOI2008]神奇的国度

题目链接bzoj1006题目DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人A1A2…An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人AB,BC,
zmh964685331·2016-02-20 22:00

bzoj1004: [HNOI2008]Cards

题目链接bzoj1004题意Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案.最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当
zmh964685331·2016-02-20 16:00

平衡树 Splaytree：BZOJ 1588[HNOI2002]营业额统计

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 12173  Solved: 4354[Submit][Status][Discuss
TenderRun·2016-02-20 10:00

【BZOJ 1009】 [HNOI2008]GT考试

Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 2intn,m,mod; 3intfail[25]; 4chars[25]; 5inta[25][25],b[25][25]; 6voidmul(inta[25][25],intb[25][25],intans[25][25]) 7{ 8inttmp[25][25]; 9for(inti=0;
抬头仰望浮云飘过·2016-02-20 07:00

【BZOJ 1202】 [HNOI2005]狡猾的商人

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i个月的收入额为Ai(i=1,2,3...n-1,n)，。当Ai大于0时表示这个月盈利Ai元，当Ai小于0时表示这个月亏损Ai元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她趁商人不
抬头仰望浮云飘过·2016-02-20 06:00

BZOJ 1588: Treap 模板

1588:[HNOI2002]营业额统计TimeLimit:5Sec  MemoryLimit:162MBSubmit:12171  Solved:4352Description营业额统计Tiger最近被公司升任为营业部经理
sllr15·2016-02-19 23:00

bzoj1208[HDOI2004] 宠物收养所

Bzoj1208[HNOI2004]宠物收养所解题报告TimeLimit:10Sec  MemoryLimit:162MBSubmit:6443  Solved:2510[Submit][Status]
FSAHFGSADHSAKNDAS·2016-02-19 21:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他