hnoi

bzoj 1188 [HNOI2007]分裂游戏（SG函数，博弈）

 1188:[HNOI2007]分裂游戏TimeLimit:10Sec  MemoryLimit:162MBSubmit:733  Solved:451[Submit][Status][Discuss]
hahalidaxin·2016-01-31 11:00

[BZOJ 1486][HNOI2009]最小圈

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1486最小圈Description考虑带权的有向图G=（V，E）以及w：E–>R。每条边e=（i，j）（i≠j，i∈V，j∈V）的权值定义为w[i][j]，令n=|V|。c=（c[1]，c[2]，…，c[k]）（c[i]∈V）是G中的一个圈当且仅当（c[i]，c[i+1]）（1≤i≤k）和（
XY20130630·2016-01-29 15:00

1010: [HNOI2008]玩具装箱toy

原来的DP式子：设f[i]为前i个玩具装箱的总费用f[i]=min{f[j]+(i-(j+1)+s[i]-s[j]-l)^2}展开得令g[i]=i+s[i]h[j]=j+1+s[j]+lf[i]=min{f[j]+(g[i]-h[j])^2}=min{f[j]+h[j]^2-2*g[i]*h[j]}+g[i]^2设j1f[j2]+h[j2]^2-2*g[i]*h[j2](h[j2]-h[j1])*
zz_ylolita·2016-01-29 12:00

bzoj 1009: [HNOI2008]GT考试

TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2486  Solved: 1524[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 2usingnamespacestd; 3typedeflonglongLL; 4LLN,M,K; 5LLf[2000][30],
CXCXCXC·2016-01-29 10:00

【HNOI2011】【BZOJ2326】数学作业

DescriptionInputOutputSampleInputSampleOutputHINTSource矩阵乘法怎么觉得以前做过..是忘了放题解了吗..Source里就是题解T_T#include#include#include#include#include#defineMAXN10#defineLLlonglongusingnamespacestd;constintsize=3;LLn,
CreationAugust·2016-01-26 17:18

【矩阵】[HNOI2011][HYSBZ/BZOJ2326][CQBZOJ2831]数学作业

题目分析：另f[n]为Concatenate(1..N)ModM的值，那么f[n]=(f[n-1]*10^length[n]+n)%MOD。所以[f[n]n1]=[f[n−1]n1]∗⎡⎣⎢111011001⎤⎦⎥根据数字的长度分段做矩阵快速幂即可。#include #include #include usingnamespacestd; #defineMAXMT3 #defineMODm typ
outer_form·2016-01-25 23:00

狡猾的商人 [bzoj1202,HNOI2005]

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1202[分析]因为每月的总收入可以为正，也可以为负，所以要比较两个区间是否相符，当且仅当它们边界都相同时才能比较。我们设w[i]表示第1~i个月的总收入与第1~(fa[i]-1)个月的总收入之差，及第fa[i]~i个月的总收入。如图。若i-1，j在同一个集合中，则第i~j个月的总收入为w[j
XY20130630·2016-01-25 10:00

【BZOJ 3144】 [Hnoi2013]切糕

原来dinic没学好啊 竟然还有个重要优化！   1 #include   2 #include   3 #include   4 #include   5 using namespace std;  6 #define MAXN 60  7 #define INF 10000000  8 int P,Q,R,D,s,t;  9 int id[MAXN][MAXN][MAXN],cnt=0; 10
sxb_201·2016-01-22 16:00

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊|分块

第一次写分块，似乎好厉害的样子把弹力装置分为block=sqrt(n)块分别为0…block-1,block…2*block-1,……然后记录一下这一个点弹到下一个块的点的位置和次数代码好短#include #include #include #include #include #include #include #include #include #include #include #defin
ws_yzy·2016-01-22 15:00

bzoj1222: [HNOI2001]产品加工

注意时间都是 2#include 3#include 4#include 5#include 6 7usingnamespacestd;8 9templateQread(Q&x){10staticcharc,f;11for(f=0;c=getchar(),!isdigit(c);)if(c=='-')f=1;12for(x=0;isdigit(c);c=getchar())x=x*1
Showson·2016-01-21 19:00

[bzoj1189][HNOI2007]紧急疏散

1189:[HNOI2007]紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBSubmit:1420Solved:510[Submit][Status][Discuss
FZHvampire·2016-01-21 16:21

BZOJ 4010: [HNOI2015]菜肴制作|拓扑排序贪心

找一个反图的拓扑序最大即可贪心性显然#include #include #include #include #include #include #include #include #include #include #include #defineT111111 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar(); while(c>'9'
ws_yzy·2016-01-20 14:00

bzoj:1187: [HNOI2007]神奇游乐园

Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分成n×m个小格子，每个小格子中就有一个娱乐项目。然而，小P并不喜欢其中的所有娱乐项目，于是，他给每个项目一个满意度。满意度为正时表示小P喜欢
swm_sxt·2016-01-19 20:00

The Python GTK+ 3 Tutorial

ThePythonGTK+3Tutorial Release:3.4Date:January19,2016Copyright:GNUFreeDocumentationLicense1.3withnoInvariantSections
linuxarmsummary·2016-01-19 17:00

[JSOI2008]球形空间产生器 （高斯消元）

真是巧，刚做完hnoi2013游走，在大视野上乱翻，随手就翻到了这道题，我一看，这不也是高斯消元嘛。。题意：n维空间中给出n+1个点的坐标，求以这些坐标为球面的球心。
u011542204·2016-01-18 13:00

hnoi2013游走 （高斯消元）

题意：给一个无向图，给边附上1~M的权值，使得1到N的期望得分最小。显然应该让期望经过次数最多的边的权值尽量小。但是由于这是个无向图，肯定有环，可以无限制走，不是很好确定概率。事实上可以发现虽然可以无限走，但是走到每个点的概率之间是相互制约的，也就是可以列一些方程出来，设f[i]为i走到节点的概率，则f[i]=Σf[j]/du[j]，其中j到i右边，du表示每个点的度。然后由于是从1开始的，1的期
u011542204·2016-01-18 13:00

[Hnoi2013]数列 (计数)

题意：给出N，K，M，P四个数，求符合以下条件的数列个数模P：1、有K项的单增正整数数列。2、相邻两项之差不超过M。3、最大项的值不超过N。数据保证M(K-1) #include #include #include usingnamespacestd; #definerep(i,a,b)for(inti=a;i>=1,a=a*a%P) if(b&1)r=r*a%P; returnr; } int
u011542204·2016-01-17 17:00

vijos 1110小胖邮递员；bzoj 1210: [HNOI2004]邮递员

DescriptionSmith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。Smith是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加，他想知道他有多少条不同的路线可走。【任务描述】你的程序需要根据给定的输入，给出
swm_sxt·2016-01-17 14:00

HNOI2002

 对于当天的营业额，你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的，所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include #include #include #include #include #include #include #inclu
sweat123·2016-01-16 09:00

HNOI2002

 对于当天的营业额，你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的，所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include #include #include #include #include #include #include #inclu
sweat123·2016-01-16 09:00

BZOJ3140 HNOI2013消毒

传送门这道题有毒我在做的时候就在想有没有一个什么“三分图”的匹配？（脑洞打开）发现想不出来了，有观察到a,b,c中最小的最大只有17(a∗b∗c==5000)=>(min(a,b,c) #defineMAXM100005 #defineMAXN5005 structnode{intv,nxt;}e[MAXM]; intAdj[MAXN],n,ecnt,v[MAXN],A,B,C,tmp,MN,c[
geng4512·2016-01-16 00:00

BZOJ3139 HNOI2013比赛 （搜索）

传送门拿到这道题我开始想了想有没有什么递推关系？然后想了想状压DP？均无果……开始写搜索，练习赛是只拿到了70分（暴力+剪枝），对每一场比赛搜索……看题解才发现是记忆化搜索。在搜索的时候可以将当前状态Hash下来。应为每个队最多只打9场比赛，所以最大得分27分，只有10个队伍，用28进制int64能装下。而且不应该一场比赛一场比赛的搜，这样就不好利用之前的状态（因为这道题里每个人是等价的，所以K个
geng4512·2016-01-16 00:00

bzoj2733: [HNOI2012]永无乡

题目bzoj2733Description永无乡包含n座岛，编号从1到n，每座岛都有自己的独一无二的重要度，按照重要度可以将这n座岛排名，名次用1到n来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座（含0座）桥可以到达岛b，则称岛a和岛b是连通的。现在有两种操作：Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通的所有岛中第k重要的是哪座
zmh964685331·2016-01-15 13:00

【搜索】BZOJ3139 HNOI2013比赛

BZOJ3139搜素题一道。n #include #include #include #defineLLlonglongint #definemod1000000007 usingnamespacestd; intn,rest[15],ans,sum; mapmp; inttemp[15]; LLHash(intp) { intj=1; for(inti=p+1;i=3) { rest[p]-=
cqbztsy·2016-01-15 01:00

【BZOJ 1189】 [HNOI2007]紧急疏散evacuate

添加数据的人的ID就在原题目下面大家知道该怎么做了吧还有一点读入是要小心新增的数据格式好像有问题用%s读入整行吧题解没加数据时都会做新加数据后我们应把每个Dbfs一遍求出每个.到他的距离把每个D分成很多个每个代表一个时间相邻两个时间连边表示可以=待按照.到D的距离分别连边到对应的D最后二分时把D向t连边权值为1连到mid秒时停止额差不多了说具体就不好了自己实现吧具体过程看个人习惯不要怕开变量！！！
sxb_201·2016-01-13 17:00

1997: [Hnoi2010]Planar 2-SAT

时隔几日再回来做这个题，开始用二分图染色A掉了。看起来建图与那个恰恰相反，恩。若边i和边j矛盾，那么我们要连边：i->j’,i’->j,j->i’,j’->i。又是一道裸的2-SAT，依旧不用输出方案QAQ。#include #include #include usingnamespacestd; intu[10005],v[10005],head[2005],pos[2005],dfn[2005
Phenix_2015·2016-01-13 11:00

BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 [分析]看完LCT的理论分析，找入门题熟悉一下代码的时候...就看了这题思路感觉比较明确：因为跳跃就是连边的感觉，而且每个点的出度都等于１，这不就是一棵树吗(当然所有能弹飞的都连到根上)当然这种树的形态会改变，正好符合动态树的处理范畴．询问的是需要几次弹出去，也就是深度比它浅的有多少
诚叙·2016-01-12 19:00

1189: [HNOI2007]紧急疏散evacuate 二分答案+网络流

谜之WA啊卧槽。。数据在本地全过了啊。。（我很不服的一组一组ctrl+v进去的。。）网络流水题（你想了一个有bug的算法好意思说题水吗囧！）首先答案是单调的可以二分啊。。于是最优性问题就变成了判定性问题。。每次judge的时候网络流来搞。建图：S->’.’flow=1;‘.’->’D’flow=1(d[‘.’][‘D’]Tflow=mid;有一组比较神奇的数据是过不了的：XXDXXXX.XXX…X
ws_fqk·2016-01-11 22:10

1189: [HNOI2007]紧急疏散evacuate 二分答案+网络流

谜之WA啊卧槽。。数据在本地全过了啊。。（我很不服的一组一组ctrl+v进去的。。）网络流水题（你想了一个有bug的算法好意思说题水吗囧！）首先答案是单调的可以二分啊。。于是最优性问题就变成了判定性问题。。每次judge的时候网络流来搞。建图：S->’.’flow=1;‘.’->’D’flow=1(d[‘.’][‘D’]Tflow=mid;有一组比较神奇的数据是过不了的：XXDXXXX.XXX…X
Phenix_2015·2016-01-11 22:00

BZOJ 1189: [HNOI2007]紧急疏散evacuate|网络流|二分答案

S连“。”流量为1二分答案x算出每一个门到每一个点的距离若小于x连边流量为1门连T流量为x其实这个题完全不用拆点因为门限制的流量为x  若有x个点和门的dis #include #include #include #include #include #include #include #include #include #defineT99999 usingnamespacestd; intdx[
ws_yzy·2016-01-11 19:00

BZOJ 1486: [HNOI2009]最小圈|分数规划

分数规划spfa判负环dis数组直接清0（好神奇啊而且速度好快啊）#include #include #include #include #include #include #include #include #include #include #defineT22222 usingnamespacestd; doublev[T],e[T],dis[T]; inthead[T],nxt[T],ls
ws_yzy·2016-01-11 11:00

[BZOJ1208] [HNOI2004]宠物收养所

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1208题目大意。。题解模板题const maxn=100005; var w:array[1..2,-1..maxn,1..6]oflongint; sum,root:array[1..2]oflongint; i,j,k:longint; n,a,b:longint; ans,c,d:int6
slongle_amazing·2016-01-11 09:00

bzoj4012: [HNOI2015]开店

题目bzoj4012题意给定一棵边带权，点也带权的树，每次询问所有点权在[l,r]间的点到节点u的距离和。满足n #include #include #include #include usingnamespacestd; #definemaxn150010 typedeflonglongll; structedge{intx,d,next;}e[maxn*2]; structnode{intl
zmh964685331·2016-01-09 12:00

[置顶] [挖坑]未解决的题

1189:[HNOI2007]紧急疏散evacuate本地测数据全过了，二分网络流傻逼题。交上去WA。3676:[Apio2014]回文串正解似乎是manacher。。我不想学。。写的后缀数组
Phenix_2015·2016-01-08 21:00

【HNOI2013】题解 bzoj3139~bzoj3144

比赛题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3139题解:3$\le$N$\le$10，比较明显是一个搜索题，一开始我是直接搜了，没有记忆化，如果先枚举每一队可以的胜负平，加上合法性判断，再进行枚举，那么是可以拿到70分的，这里有一个重要的剪枝，在枚举了每一队的情况后一定要判断胜场+负场是否相等，这里有20分。。以下正解:在爆搜的时候
y7070·2016-01-08 18:00

BZOJ 2730: [HNOI2012]矿场搭建 | tarjan

数组忘了清零wa了一发还有为什么我的%lld会爆wa 然而ws_fqk的%lld却能爆正解难道是大神光环QAQ求大牛解释ws_fqk神犇题解#include #include #include #include #include #include #include #include #include #include #defineT111111 usingnamespacestd; intsc(
ws_yzy·2016-01-08 16:00

SQL Server数据库脚本备份与还原

USERDB.bak'磁盘，备份文件存放的路径*name='user'备份显示的文件名称，可随意修改*USERDB数据库DB**/BACKUPdatabase Testtodisk='E:\Test.bak' withnoinit
Liu---·2016-01-08 11:00

SQL Server数据库脚本备份与还原

USERDB.bak'磁盘，备份文件存放的路径*name='user'备份显示的文件名称，可随意修改*USERDB数据库DB**/BACKUPdatabase Testtodisk='E:\Test.bak' withnoinit
Liu---·2016-01-08 11:00

1997: [Hnoi2010]Planar 二分图染色

并不会做。。于是看了题解。看完铺天盖地的2-SAT题解后，我似乎明白了怎么用二分图染色做。（好神奇的一句话--）虽然我并不知道2-SAT是什么。。但似乎和二分图染色是一个差不多的东西，都是维护边之间的关系。比如这个题，所有的点在一个环上，所以点之间的边在环内或者环外，如果两条边在环内相交，那么它们对应在环外也相交。且同一条边只能在内或者在外不可能两条边同时有。有了这些限制关系，我们就可以建图连边了
Phenix_2015·2016-01-07 22:00

bzoj 1208(splay 加删除)

1208:[HNOI2004]宠物收养所TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 6223  Solved: 2414[Submit][Status][Discuss
M_AXSSI·2016-01-07 19:00

2730: [HNOI2012]矿场搭建 tarjan求割点

又做了一道求割点的题。可以发现，如果boom处不在割点那么是没有影响的，所以我们只讨论割点的情况。在求出所有的割点之后，整个图被分成了几个联通块。我们对联通块含有割点的个数进行讨论。如果无割点，那么我们只需要建立两个出口，防止建立一个出口而这个出口炸掉。如果有一个割点，我们必须建立一个出口（不能在割点处）。如果有两个割点，我们不需要建立出口，因为一个爆炸时我们可以从另一个出去。所以先tarjan求
Phenix_2015·2016-01-07 09:00

1225: [HNOI2001] 求正整数

数学蒟蒻来补数学了。结果遇到了DP题，科学何在啊。。。。。这题嘛，运用传说中的求约数个数的公式，我们可以发现DP方程f[i][j]=min{f[k][j-1]*p[j]^(i/k-1),k|i}于是就可以欢快地DP了。但是。。。。。。。但是。。。。。。难道我要高精度DP吗？显然不能于是取个对数，DP的过程中把决策记录下来。最后再计算。精度什么的，咳咳，应该还好。比较坑爹的是要先预处理下log[p[
nlj1999·2016-01-06 19:00

1216: [HNOI2003]操作系统

又到了切水题的时间了。。。。。由于众所周知的坑爹规定，03年木有STL，于是就会有如此水的heap题。按照题目模拟一遍即可，因为比较懒，所以在最后加了个小玩意然后就代码就很短，900b整。#include #include #include #include #defineinf1LLrhs.rea; returnpripro; llnow; voidwork(Heapnodea){ llrest
nlj1999·2016-01-05 20:00

bzoj2734: [HNOI2012]集合选数

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2734思路：这题想法比较神，实现却很简单首先注意到“若x在该子集中，则2x和3x不能在该子集中”然后写出如下矩阵，其中每个数下面的数是它的2倍，右边的数是它的3倍，且每个数不超过n13927...261854...41236108...然后再以这个矩阵中没有出现的最小的数为左上角写出新的矩阵，
thy_asdf·2016-01-04 19:00

【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊 动态树

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L
DQSSS·2016-01-04 17:59

【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊 动态树

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L
LOI_DQS·2016-01-04 17:00

bzoj2728: [HNOI2012]与非

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2728思路：首先我们要玩出nand的性质nand可以表示出所有逻辑运算nota=anandaaandb=not(anandb)....这题另一个性质就是如果a[1]~a[n]的所有数第i位和第j位相同，那么nand出来的数第i位和第j位也相同把取值相同的并到一起，用一个并查集维护一下。然后我们
thy_asdf·2016-01-04 16:00

bzoj2730: [HNOI2012]矿场搭建

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2730思路：点双缩点对于一个点双，如果它不与任何一个割点相连，那它就要建两个出口与一个相连，就见一个与两个以上相连就不用建方案就是每个点双去掉割点的点数之积#include #include #include #include constintmaxn=1010,maxm=maxn=2)cut
thy_asdf·2016-01-03 20:00

bzoj2727: [HNOI2012]双十字

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2727思路：先预处理出c[i]，down[i]c[i]表示i点向两侧最多扩展多远(不包括自身，因为长度为1的横线显然是不合题意的)down[i]表示向下扩展多远(也不包括自身，因为"下端必须严格低于两条水平线段")这个可以通过O(R*C)的预处理求得首先我们枚举竖线，因为竖线只有一根然后考虑对
thy_asdf·2016-01-03 11:00

bzoj2729: [HNOI2012]排队

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2729思路：简单的排列组合题A(n,n)*(A(n+1,2)*A(n+3,m)+A(m,1)*A(2,2)*A(n+1,1)*A(n+2,m-1))首先我们观察，男生无限制，先把男生排好即A(n,n)然后我们排老师，老师不能相邻，n个男生有n+1个空位如果老师被男生隔开，即有A(n+1,2)的
thy_asdf·2016-01-01 10:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他