#ZOJ

BZOJ 2257: [Jsoi2009]瓶子和燃料【数论:裴蜀定理】

TimeLimit:10Sec  MemoryLimit:128MBSubmit:1326  Solved:815[Submit][Status][Discuss]jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的...

BZOJ 1088: [SCOI2005]扫雷Mine【思维题,神奇的模拟+枚举】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3791  Solved:2234[Submit][Status][Discuss]  相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,&ldqu...

BZOJ 2748: [HAOI2012]音量调节【二维dp,枚举】

TimeLimit:3Sec  MemoryLimit:128MBSubmit:2010  Solved:1260[Submit][Status][Discuss]一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始...

BZOJ 1012: [JSOI2008]最大数maxnumber【线段树单点更新求最值,单调队列,多解】

TimeLimit:3Sec  MemoryLimit:162MBSubmit:10374  Solved:4535[Submit][Status][Discuss]  现在请求你维护一个数列,要求提供以下两种操作:1、查询操作。语法:QL功能:查询当前数列中末尾L个数中的最大的...

BZOJ 1303: [CQOI2009]中位数图【前缀和】

TimeLimit:1Sec  MemoryLimit:162MBSubmit:2737  Solved:1698[Submit][Status][Discuss]给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于...

BZOJ 3097: Hash Killer I【构造题,思维题】

TimeLimit:5Sec  MemoryLimit:128MBSec  SpecialJudgeSubmit:963  Solved:364[Submit][Status][Discuss]这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题:...

BZOJ 1207: [HNOI2004]打鼹鼠【妥妥的n^2爆搜,dp】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3259  Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...

BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】

TimeLimit:10Sec  MemoryLimit:64MBSubmit:1689  Solved:1335[Submit][Status][Discuss]给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。请找出这些点中有没有可以围成矩形的,并...

BZOJ 3038: 上帝造题的七分钟2【线段树区间开方问题】

TimeLimit:3Sec  MemoryLimit:128MBSubmit:1469  Solved:631[Submit][Status][Discuss]XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分...

BZOJ 3211: 花神游历各国【线段树区间开方问题】

TimeLimit:5Sec  MemoryLimit:128MBSubmit:3514  Solved:1306[Submit][Status][Discuss]    每次x=1时,每行一个整数,表示这次旅行的开心度4110055511...

BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化+凸包维护】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4989  Solved:1847[Submit][Status][Discuss]农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满...

BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4987  Solved:1732[Submit][Status][Discuss]  对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,&helli...

BZOJ 1293: [SCOI2009]生日礼物【单调队列】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:2534  Solved:1383[Submit][Status][Discuss]小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩...

洛谷 2634&&BZOJ 2152: 聪聪可可【点分治学习+超详细注释】

TimeLimit:3Sec  MemoryLimit:259MBSubmit:3435  Solved:1776[Submit][Status][Discuss]聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他...

BZOJ 1041: [HAOI2008]圆上的整点【数论,解方程】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4210  Solved:1908[Submit][Status][Discuss]求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。只有一个正整数n,n<=20000...
首页上一页...1516171819...下一页尾页