#bzoj

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...

BZOJ 3668: [Noi2014]起床困难综合症【贪心】

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2326  Solved:1305[Submit][Status][Discuss]21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,a...

BZOJ 1002: [FJOI2007]轮状病毒【生成树的计数与基尔霍夫矩阵简单讲解+高精度】

TimeLimit:1Sec  MemoryLimit:162MBSubmit:5577  Solved:3031[Submit][Status][Discuss]  轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核...

BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割,多解】

TimeLimit:15Sec  MemoryLimit:162MBSubmit:23822  Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们...

BZOJ4379 : [POI2015]Modernizacja autostrady

两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。枚举每条边断开,设两边直径分别为$A,B$,则:对于第一问,连接两边直径的中点可得直径为$max(A,B,lfloorfrac{A+1}{2}floor+lfloorfrac{B+1}{2}floor+1)$的新树。对于第二问,连接两边直径的端点可...

BZOJ2286 [Sdoi2011]消耗战

在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质...
代码星球 ·2020-04-18

BZOJ 离线网站

https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html...
代码星球 ·2020-04-17

[bzoj2827]千山鸟飞绝

来自FallDream的博客,未经允许,请勿转载,谢谢。 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道:“!@#$%……?...
代码星球 ·2020-04-14

BZOJ 1192: [HNOI2006]鬼谷子的钱袋(新生必做的水题)

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3557  Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告...

BZOJ 3098: Hash Killer II(新生必做的水题)

TimeLimit:5Sec  MemoryLimit:128MBSec  SpecialJudgeSubmit:1555  Solved:819[Submit][Status][Discuss]这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题...
代码星球 ·2020-04-14

BZOJ 1432: [ZJOI2009]Function(新生必做的水题)

TimeLimit:5Sec  MemoryLimit:64MBSubmit:1205  Solved:895[Submit][Status][Discuss]一行两个整数n;k。一行一个整数,表示n个函数第k层最少能由多少段组成。111对于100%的数据满足1≤k≤...
首页上一页...1516171819下一页尾页