标签:BZOJ

综合技术

BZOJ1934: [Shoi2007]Vote 善意的投票

10月10日

Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己...
综合技术

BZOJ1096 [ZJOI2007]仓库建设

10月10日

标签:斜率优化 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内 陆地区(干燥少雨),L公司一...
综合技术

BZOJ1412: [ZJOI2009]狼和羊的故事

10月07日

Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合...
综合技术

[bzoj1217][贪心]消防局的设立

10月07日

Description 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,...
综合技术

BZOJ1266: [AHOI2006]上学路线route

10月07日

Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一...
综合技术

[二维树状数组]BZOJ 1452—— [JSOI2009]Count

10月06日

题目梗概 给出一个N*M的方格,每个方格有一个数字。 每次更改某个格子上的数字或询问一个子矩阵的某值的个数。 解题思路 裸的二维树状数组,对每个值分别开数组记录就可以了。 #inc...
综合技术

BZOJ1218: [HNOI2003]激光炸弹

10月06日

Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数xi,yi(其值在[0,5000])表...
综合技术

BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊

10月05日

Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆...
综合技术

BZOJ1208: [HNOI2004]宠物收养所

10月02日

Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通...
综合技术

BZOJ1588: [HNOI2002]营业额统计

10月02日

Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上...
综合技术

[bzoj1222][dp]产品加工

10月01日

Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会...
BZOJ2190: [SDOI2008]仪仗队
综合技术

BZOJ2190: [SDOI2008]仪仗队

10月01日

Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的...
综合技术

[bzoj1305][网络流]dance跳舞

10月01日

Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而...
综合技术

BZOJ1045: [HAOI2008] 糖果传递

10月01日

Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1’000’0...
综合技术

[bzoj1303][数论]中位数图

10月01日

Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整...
[bzoj1143][二分图匹配]祭祀
综合技术

[bzoj1143][二分图匹配]祭祀

09月28日

Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看...

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录