51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#bzoj
BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化+凸包维护】
TimeLimit:10Sec MemoryLimit:162MBSubmit:4989 Solved:1847[Submit][Status][Discuss]农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满...
代码星球
·
2020-05-11
BZOJ
1597
Usaco2008
Mar
土地
BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】
TimeLimit:10Sec MemoryLimit:162MBSubmit:4987 Solved:1732[Submit][Status][Discuss] 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,&helli...
代码星球
·
2020-05-11
BZOJ
1046
HAOI2007
上升
序列
BZOJ 1293: [SCOI2009]生日礼物【单调队列】
TimeLimit:10Sec MemoryLimit:162MBSubmit:2534 Solved:1383[Submit][Status][Discuss]小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩...
代码星球
·
2020-05-11
BZOJ
1293
SCOI2009
生日
礼物
洛谷 2634&&BZOJ 2152: 聪聪可可【点分治学习+超详细注释】
TimeLimit:3Sec MemoryLimit:259MBSubmit:3435 Solved:1776[Submit][Status][Discuss]聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他...
代码星球
·
2020-05-11
洛谷
2634
BZOJ
2152
聪聪
BZOJ 1041: [HAOI2008]圆上的整点【数论,解方程】
TimeLimit:10Sec MemoryLimit:162MBSubmit:4210 Solved:1908[Submit][Status][Discuss]求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。只有一个正整数n,n<=20000...
代码星球
·
2020-05-11
BZOJ
1041
HAOI2008
整点
数论
BZOJ 3668: [Noi2014]起床困难综合症【贪心】
TimeLimit:10Sec MemoryLimit:512MBSubmit:2326 Solved:1305[Submit][Status][Discuss]21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,a...
代码星球
·
2020-04-18
BZOJ
3668
Noi2014
起床
困难
BZOJ 1002: [FJOI2007]轮状病毒【生成树的计数与基尔霍夫矩阵简单讲解+高精度】
TimeLimit:1Sec MemoryLimit:162MBSubmit:5577 Solved:3031[Submit][Status][Discuss] 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核...
代码星球
·
2020-04-18
BZOJ
1002
FJOI2007
轮状
病毒
BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割,多解】
TimeLimit:15Sec MemoryLimit:162MBSubmit:23822 Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们...
代码星球
·
2020-04-18
BZOJ
1001
BeiJing2006
狼抓
兔子
BZOJ4379 : [POI2015]Modernizacja autostrady
两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。枚举每条边断开,设两边直径分别为$A,B$,则:对于第一问,连接两边直径的中点可得直径为$max(A,B,lfloorfrac{A+1}{2}floor+lfloorfrac{B+1}{2}floor+1)$的新树。对于第二问,连接两边直径的端点可...
代码星球
·
2020-04-18
BZOJ4379
POI2015
Modernizacja
autostrady
BZOJ2286 [Sdoi2011]消耗战
在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质...
代码星球
·
2020-04-18
BZOJ2286
Sdoi2011
消耗
BZOJ 离线网站
https://acm.taifua.com/bzoj/index.html https://lydsy.download/archive/ http://lbn187.is-programmer.com/posts/103404.html...
代码星球
·
2020-04-17
BZOJ
离线
网站
[bzoj2827]千山鸟飞绝
来自FallDream的博客,未经允许,请勿转载,谢谢。 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。这时鸟王用鸟语说道:“!@#$%……?...
代码星球
·
2020-04-14
bzoj2827
千山
鸟飞
BZOJ 1192: [HNOI2006]鬼谷子的钱袋(新生必做的水题)
TimeLimit:10Sec MemoryLimit:162MBSubmit:3557 Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告...
代码星球
·
2020-04-14
BZOJ
1192
HNOI2006
鬼谷子
钱袋
BZOJ 3098: Hash Killer II(新生必做的水题)
TimeLimit:5Sec MemoryLimit:128MBSec SpecialJudgeSubmit:1555 Solved:819[Submit][Status][Discuss]这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题...
代码星球
·
2020-04-14
BZOJ
3098
Hash
Killer
II
BZOJ 1432: [ZJOI2009]Function(新生必做的水题)
TimeLimit:5Sec MemoryLimit:64MBSubmit:1205 Solved:895[Submit][Status][Discuss]一行两个整数n;k。一行一个整数,表示n个函数第k层最少能由多少段组成。111对于100%的数据满足1≤k≤...
代码星球
·
2020-04-14
BZOJ
1432
ZJOI2009
Function
新生
首页
上一页
...
15
16
17
18
19
下一页
尾页
按字母分类:
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
其他