HAOI

【BZOJ】【P2298】【HAOI2011】【problem a】【题解】【dp+二分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2298如果一个人说a个人比他大,b个人比他小,也就是他声称[b+1,,n-a]的值是相等的(好像可以并查集)问题转化为给一些线段,找出一些线段,价值最大说起来简单,其实还有各种蛋疼如果a+b>=n那么直接无视如果有多个相同的区间,那么价值是min(r-l+1,出现次数)二分优化dpCode:#
u012732945·2014-10-25 23:00

【屯题计划】【#1】

既然停课了就趁这半个月时间屯一波题解锁一下人生成就已屯题:             50【BZOJ】【P3697】【采药人的路径】【题解】【点分治】【BZOJ】【P2697】【特技飞行】【题解】【贪心】【BZOJ】【P2298】【HAOI2011
u012732945·2014-10-25 09:00

BZOJ 1047 HAOI2007 理想的正方形 单调队列

题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小对于每行维护一个单调递减的队列，再弄一个竖着的队列，维护n个格子之内的最大值即可两遍统计出最大值和最小值然后得到ans即可#include #include #include #include #defineM1010 usingnamespacestd; structabcd{ pairqueue[M]; in
PoPoQQQ·2014-10-24 16:00

【BZOJ】【P2301】【HAOI2011】【Problem b】【题解】【莫比乌斯反演】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2301事实证明刷完一个zap就可以水很多题了……Code:#include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=50005; intT,n,m; boolp[maxn]; i
u012732945·2014-10-20 17:00

【BZOJ】【P1047】【HAOI2007】【理想的正方形】【题解】【单调队列】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1047先用单调队列横着预处理出每行连续的k个的极值再竖着做一遍单调队列就行了Code:#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1005; typ
u012732945·2014-10-18 14:00

BZOJ 1041 HAOI2008 圆上的整点 数论

题目大意：给定一个半径为为r的圆x^2+y^2=r^2，求圆上多少个点的坐标为整数卡了很久的一道题。。。我之前用了两个公式，理论上可以O(√n)出解，可惜这两个公式并不能涵盖所有勾股数。。。于是去找了下题解，发现这样一种方法：(原帖地址： http://www.cppblog.com/zxb/archive/2010/10/18/130330.html )x^2+y^2=r^2化简为y^2=(r-
PoPoQQQ·2014-10-08 16:00

[HAOI2005]路由选择问题，次短路

【问题描述】   X城有一个含有N个节点的通信网络，在通信中，我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是，由于种种原因，线路中总有一些节点会出故障，因此在传输中要避开故障节点。任务一：在己知故障节点的情况下，求避开这些故障节点，从节点I到节点J的最短路径S0。任务二：在不考虑故障节点的情况下，求从节点I到节点J的最短路径S1、第二最短路径S2。【输入文件】第1行：NIJ(节点个数
yew1eb·2014-09-17 11:00

BZOJ1049

1049:[HAOI2006]数字序列TimeLimit:10SecMemoryLimit:162MBSubmit:811Solved:317[Submit][Status]Description现在我们有一个长度为
cymxyym·2014-09-05 21:23

2014.4.26 HAOI总结及感受

HAOI完了，我想说的有很多，但是却有点什么都说不出来，我突然有点忘了此行的目的，很难受，真的。
Dante__Alighieri·2014-08-15 15:08

bzoj1045: [HAOI2008] 糖果传递 贪心

贪心，找中位数，白书原题。#include#include#include#include#includeusingnamespacestd;#definemaxn2000000longlongc[maxn];longlonga[maxn],n,m;intmain(){intx;scanf("%lld",&n);for(inti=1;i<=n;i++){scanf("%lld",&a[i]);m+
WJSZMRX·2014-07-10 20:57

[BZOJ 2748][HAOI2012]音量调节

Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0也
qpswwww·2014-06-09 16:00

【BZOJ】【P1051】【HAOI2006】【受欢迎的牛】【强连通分量】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1051蒟蒻刚学的SCC……Code：/* ID:zky OJ:BZOJ Index:1051 Language:C++ */ #include #include #include #include #include usingnamespacestd; stackS; intScnt=0; i
u012732945·2014-03-30 21:00

糖果传递

1045:[HAOI2008]糖果传递http://www.lydsy.com/JudgeOnline/problem.php?
yichudu·2014-03-23 20:42

糖果传递

1045:[HAOI2008]糖果传递http://www.lydsy.com/JudgeOnline/problem.php?
chuchus·2014-03-23 20:00

1050 [HAOI2006] 旅行comf 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/21647807【题目】1050:[HAOI2006]旅行comfTimeLimit:
u013724185·2014-03-20 21:00

bzoj 1046 [HAOI2007] 上升序列 题解

转载请注明出处：http://blog.csdn.net/jiangshibiao/article/details/21646459【题目】1046:[HAOI2007]上升序列TimeLimit: 10Sec
u013724185·2014-03-20 21:00

bzoj 1044 [HAOI2008]木棍分割 题解

【原题】1044:[HAOI2008]木棍分割TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1213  Solved: 411[Submit][Status]Description
u013724185·2014-03-11 10:00

bzoj 1053 [HAOI2007] 反素数 ant 题解

1053:[HAOI2007]反素数antTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1134  Solved: 611[Submit][Status]Description
u013724185·2014-03-01 14:00

新视野OJ 2301 [HAOI2011]Problem b （数论-gcd）

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k。题解：和前几道题差不多，就是xy不是从1开始了，所以我们很容易联想到容斥原理，ans=gcd(b,d)-gcd(a-1,d)-gcd(b,c-1)+gcd(a-1,b-1)。AC代
ilovexiaohao·2013-10-09 15:00

BZOJ 1041 [HAOI2008] 圆上的整点 题解与分析

 [HAOI2008]圆上的整点TimeLimit:10Sec  MemoryLimit:162MBDescription平面上有一个圆,圆心坐标为(0,0),半径为n.问圆周上有多少个整点.整点的定义即
u011400953·2013-08-18 13:00

BZOJ 1043 [HAOI2008] 下落的圆盘 方法简析

1043:[HAOI2008]下落的圆盘TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 341  Solved: 119[Submit][Status]Description
u011400953·2013-07-16 14:00

BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)

1049:[HAOI2006]数字序列TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 397  Solved: 151[Submit][Status]Description
nike0good·2013-07-08 21:00

BZOJ 1056([HAOI2008]排名系统-Treap旋转概率)

1056:[HAOI2008]排名系统TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 670  Solved: 179[Submit][Status][Discuss
nike0good·2013-06-08 20:00

1045: [HAOI2008] 糖果传递(数学法，求中位数)

基本方法就是数学分析：设p(i)表示i-1节点向i节点要糖果的数量（有符号，表示方向），avg表示糖果数的均值，也就是目标糖果数，设p（1）=k也就是节点n向节点1要的糖果数。则存在以下公式：p(2)=p(1)+avg-a[1]p(3)=p(2)+avg-a[2]=(2*avg)-(a[1]+a[2])-k;p(i)=p(i-1)+avg-a[i-1]=(i-1)*avg-(a[1]+......
qiuchenl·2013-05-07 15:00

糖果传递

网上搜了以下原来就是糖果传递,HAOI的一道题。哎，人家高中生做的都是这种难度的东西，我研究生都还不会，不如趁早卖水果去吧。 
a83610312·2013-05-07 11:00

BZOJ1045 HAOI2008 糖果传递

前段时间TYVJ的某场模拟赛好似有这个题、、模型就是环形的均分纸牌、、这个题目其实主要是数学分析啦、、从线性的均分纸牌出发、令a[i]为纸牌树，k为每堆的目标牌数、记p[i]=k-a[i]+p[i-1]含义就是第i堆需要从后一堆拿的纸牌、那么对p数组求和就是答案了、对这个环形的、我们这样考虑、记sum[i]=sigma(p[j]-p[j-1]) j #include #include #in
·2012-09-24 22:00

【AHOI2013复仇】两道LIS模型题总结

【1】[HAOI2007]上升序列预处理：设F[i]为以i开头的最长上升序列的长度，怎么求不用说了吧囧……假设目前需要求长度为M的、标号字典序最小的上升序列，显然其第一个元素A[i]必须满足F[i]>=
Mato is No.1·2012-09-08 20:00

寒假总结2

bzoj1079:[SCOI2008]着色方案DP，记录每一种颜色的个数和上一个染得什么颜色……记忆化搜索比较好写……http://ideone.com/iYMu9bzoj1050:[HAOI2006]
OrpineX·2012-02-13 09:00

[HAOI2007]理想的正方形

这道题本来想能不能用STL平衡树水过……一看值的范围在1e9范围内，hash不能……好吧MS这道题很老的样子……正解是对每一列用单调队列维护从这个点开始接下来n个数里面最大的和最小的那么对于一列上的n个数，我们把它压成了一个数lmax[i][j],lmin[i][j]分别表示以这个点为起点往下n个数里面最大和最小那么我们对这个两个数组横向的也用单调队列维护那么对于每一行，我们又把它压成了一个数hm
OrpineX·2012-01-05 17:00

[HAOI2008]木棍分割

这道题磨了我好久……第一问可以二分出来，对于每个答案，贪心的分割，最后分割出来的段大于m+1的话就不行，这样的第二问比较麻烦有这样一个DP方程：记前缀和为sf[i][j]=sigma(f[i-1][k])(s[j]-s[k] #include #include #include #include #include #include #include #include #include using
OrpineX·2011-12-20 16:00

HAOI2008 圆上的整点

HAOI2008圆上的整点这里先只考虑x，y都大于0的情况如果x^2+y^2=r^2，则(r-x)(r+x)=y*y令d=gcd(r-x,r+x),r-x=d*u^2,r+x=d*v^2,显然有gcd(
zxb·2010-10-18 21:00

HAOI2005 路由选择问题

HAOI2005路由选择问题第一二个问是标准的最短路经没什么好说，直接用Dijkstra或SPFA即可。只要是第三个问，求次短路。
xfstart07·2010-08-02 14:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他