51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#ZOJ
BZOJ1012: [JSOI2008]最大数maxnumber
BZOJ1012:[JSOI2008]最大数maxnumber单调栈维护一个单调下降的单调栈,栈里面维护的是下标二分查找答案/**************************************************************Problem:1012User:solvitLanguage:C++...
代码星球
·
2020-06-21
BZOJ1012
JSOI2008
最大数
maxnumber
BZOJ2660: [Beijing wc2012]最多的方案
BZOJ2660:[Beijingwc2012]最多的方案记忆化暴搜+剪枝一个优秀的剪枝:当对于当前值处理第i位斐波那契数时,如果它大于第i+1位斐波那契数,对于第i位斐波那契数不取的情况就不再继续搜索下去。因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。(f[1]+f[2]+··...
代码星球
·
2020-06-21
BZOJ2660
Beijing
wc2012
多的
方案
BZOJ1089: [SCOI2003]严格n元树
BZOJ1089:[SCOI2003]严格n元树dp+快速幂+高精度(这里用了java)f[i]表示深度小于等于i的严格n元树的种类数ans=f[d]-f[d-1]f[0]=1 f[i]=f[i-1]n +1转移式考虑:对于深度为i-1的严格n元树,我们考虑将它加在一个的新的根节点下,构成一颗深度大...
代码星球
·
2020-06-21
BZOJ1089
SCOI2003
严格
元树
wzoj install
wzoj-judger/wiki/安装指南 如果你不知道如何安装:DebianUbuntuArchRedHat 在Ubuntu系统安装Redi可以使用以下命令:$sudoapt-getupdate$sudoapt-getinstallredis-server启动Redis$redis-s...
代码星球
·
2020-06-16
wzoj
install
BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法,傻逼题,猜结论】
TimeLimit:20Sec MemoryLimit:259MBSubmit:604 Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的...
代码星球
·
2020-06-15
BZOJ
2222
Cqoi2006
猜数
游戏
BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法,思维题】
TimeLimit:5Sec MemoryLimit:162MBSubmit:4474 Solved:2083[Submit][Status][Discuss]给出正整数n和k,计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值,其中kmo...
代码星球
·
2020-06-15
BZOJ
1257
CQOI2007
余数
之和
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题&&学习笔记】
TimeLimit:20Sec MemoryLimit:259MBSubmit:9894 Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼...
代码星球
·
2020-06-15
BZOJ
2038
2009
国家
集训队
BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推,快速幂】
TimeLimit:10Sec MemoryLimit:162MBSubmit:897 Solved:394[Submit][Status][Discuss]Orez很喜欢玩游戏,他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1,2,&he...
代码星球
·
2020-06-15
BZOJ
1411
Vijos
1544
ZJOI2009
BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】
TimeLimit:20Sec MemoryLimit:162MBSubmit:4813 Solved:2877[Submit][Status][Discuss] 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动...
代码星球
·
2020-06-15
BZOJ
1061
Noi2008
志愿者
招募
ZOJ1157, POJ1087,UVA 753 A Plug for UNIX (最大流)
链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26746题目意思有点儿难描写叙述用一个别人描写叙述好的。我的建图方法:一个源点一个汇点,和全部种类的插座。输入的n个插座直接与源点相连,容量为1,m个物品输入里记录每一个插座相应的物品个数。物...
代码星球
·
2020-05-25
ZOJ1157
POJ1087
UVA
Plug
for
zoj 3882 Help Bob(zoj 2015年7月月赛)
HelpBobTimeLimit: 2Seconds MemoryLimit: 65536KBThereisagameverypopularin ZJU atpresent, Bob didn'tmea...
代码星球
·
2020-05-25
zoj
3882
Help
Bob
2015年
BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】
TimeLimit:10Sec MemoryLimit:162MBSubmit:2925 Solved:1927[Submit][Status][Discuss] 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...
代码星球
·
2020-05-25
BZOJ
1083
SCOI2005
忙的
都市
BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】
TimeLimit:10Sec MemoryLimit:128MBSec SpecialJudgeSubmit:3192 Solved:1198[Submit][Status][Discuss]gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大...
代码星球
·
2020-05-25
算法
学习
BZOJ
3680
吊打
BZOJ 3670: [Noi2014]动物园【KMP变形 】
TimeLimit:10Sec MemoryLimit:512MBSubmit:2738 Solved:1475[Submit][Status][Discuss]近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们...
代码星球
·
2020-05-25
BZOJ
3670
Noi2014
动物园
KMP
BZOJ 1029: [JSOI2007]建筑抢修【优先队列+贪心策略】
TimeLimit:4Sec MemoryLimit:162MBSubmit:4810 Solved:2160[Submit][Status][Discuss] 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭...
代码星球
·
2020-05-25
BZOJ
1029
JSOI2007
建筑
抢修
首页
上一页
...
14
15
16
17
18
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他