#ZOJ

BZOJ1012: [JSOI2008]最大数maxnumber

BZOJ1012:[JSOI2008]最大数maxnumber单调栈维护一个单调下降的单调栈,栈里面维护的是下标二分查找答案/**************************************************************Problem:1012User:solvitLanguage:C++...

BZOJ2660: [Beijing wc2012]最多的方案

BZOJ2660:[Beijingwc2012]最多的方案记忆化暴搜+剪枝一个优秀的剪枝:当对于当前值处理第i位斐波那契数时,如果它大于第i+1位斐波那契数,对于第i位斐波那契数不取的情况就不再继续搜索下去。因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。(f[1]+f[2]+··...

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元树,我们考虑将它加在一个的新的根节点下,构成一颗深度大...

wzoj install

wzoj-judger/wiki/安装指南  如果你不知道如何安装:DebianUbuntuArchRedHat 在Ubuntu系统安装Redi可以使用以下命令:$sudoapt-getupdate$sudoapt-getinstallredis-server启动Redis$redis-s...
代码星球 ·2020-06-16

BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法,傻逼题,猜结论】

TimeLimit:20Sec  MemoryLimit:259MBSubmit:604  Solved:260[Submit][Status][Discuss]佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的...

BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法,思维题】

TimeLimit:5Sec  MemoryLimit:162MBSubmit:4474  Solved:2083[Submit][Status][Discuss]给出正整数n和k,计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值,其中kmo...

BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题&&学习笔记】

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼...

BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推,快速幂】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:897  Solved:394[Submit][Status][Discuss]Orez很喜欢玩游戏,他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1,2,&he...

BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】

TimeLimit:20Sec  MemoryLimit:162MBSubmit:4813  Solved:2877[Submit][Status][Discuss]  申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动...

ZOJ1157, POJ1087,UVA 753 A Plug for UNIX (最大流)

链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26746题目意思有点儿难描写叙述用一个别人描写叙述好的。我的建图方法:一个源点一个汇点,和全部种类的插座。输入的n个插座直接与源点相连,容量为1,m个物品输入里记录每一个插座相应的物品个数。物...

zoj 3882 Help Bob(zoj 2015年7月月赛)

HelpBobTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisagameverypopularin ZJU atpresent, Bob didn'tmea...
代码星球 ·2020-05-25

BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2925  Solved:1927[Submit][Status][Discuss]  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布...

BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】

TimeLimit:10Sec  MemoryLimit:128MBSec  SpecialJudgeSubmit:3192  Solved:1198[Submit][Status][Discuss]gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大...

BZOJ 3670: [Noi2014]动物园【KMP变形 】

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2738  Solved:1475[Submit][Status][Discuss]近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们...

BZOJ 1029: [JSOI2007]建筑抢修【优先队列+贪心策略】

TimeLimit:4Sec  MemoryLimit:162MBSubmit:4810  Solved:2160[Submit][Status][Discuss]  小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭...
首页上一页...1415161718...下一页尾页