bsoj

「BSOJ2040」 吃西瓜 - Dp/三维最大子长方体

题目描述说明：此题中出现的所有数全为整数SubRaY有一天得到一块西瓜,是长方体形的....SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立
TbYangZ·2020-08-24 02:33

BSOJ 4208 -- 【USACO 2013 Jan】奶牛队列

DescriptionFJ的奶牛（1≤n≤100000）排成一排。每头奶牛由一个整数”品种ID（0……1000000000之间）”表示其类别；多个奶牛的品种ID可以是一样的.FJ想让他的牛看起来更令人印象深刻，需要将一部份品种移出队列，以便同一类奶牛站在一起的宽度最长，也就是一个大的连续的块的奶牛都有相同的ID。F选择最多K个品种从队列中移出，请你回答最后该最大连续块的奶牛数量是多少？Input*
like_wtf1·2020-08-23 06:08

bsoj 2246 【NOI2005】维护数列(splay解法)

【NOI2005】维护数列TimeLimit:20000MSMemoryLimit:200000KTotalSubmit:274Accepted:90DescriptionInputOutputSampleInputSampleOutputHintSourcexinyue题目：http://mail.bashu.cn:8080/bs_oj/showproblem?problem_id=2246题意
Pira·2020-08-20 23:11

bsoj 1512 金明的预算方案(树型DP)

【NOIP2006提高】金明的预算方案TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:485Accepted:222CaseTimeLimit:1000MSDescription金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N
Pira·2020-08-20 23:11

bsoj 1035 -- 【练习题目】最大的算式

1035--【练习题目】最大的算式Description题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)
是许墨的小傻瓜呐·2020-08-20 04:25

bsoj 1024 -- 【HNOI2004】打鼹鼠

1024--【HNOI2004】打鼹鼠Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格
是许墨的小傻瓜呐·2020-08-20 03:31

bsoj 1872-用水填坑

bsoj1872-用水填坑Description现有一块n*m的地，每块1*1的地的高度为h[i,j]，在n*m的土地之外的土地高度均为0（即你可以认为最外圈无法积水）现在下了一场足够大的雨，试求出这块地总共积了多少单位体积的水
是许墨的小傻瓜呐·2020-08-20 03:01

BZOJ1050 BSOJ2016 【HAOI2006】旅行 CODEVS 1001 舒适的路线

2016--【HAOI2006】旅行CODEVS1001舒适的路线DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度
moep0·2020-08-19 07:08

【NOIP practice】BSOJ1878 山头狙击战 二分

1878--【模拟试题】山头狙击战DescriptionLucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约
卡评测大师·2020-08-14 01:38

Cpp环境【NOIP practice】【BSOJ1878】【Vijos1172】 山头狙击战

【问题描述】Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待敌人靠近
cqyz_Lebmond·2020-08-14 00:54

BSOJ1878 山头狙击战 解题报告

【问题描述】为了掩护大部队，英雄Lucky被敌人包围在某山头。但他有足够的弹药，凭借自己的勇敢，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑，Lucky会等待敌人靠近然后射击。正当Lucky为自己的强大而自我膨胀时，他忽然发现了一个致命的失误：他携
cqyz_holiday·2020-08-14 00:19

【数学】错排问题 bsoj1575

代码就5行推了好长时间也没推出来。。。查了一下原来叫做错排问题，是数学排列中的一个经典问题。。。原来还有公式啊。。。。http://baike.baidu.com/link?url=6O-P8EhKlauiYAHBLS0YQ9yF1c04KBXDfcF4Kpw1pM580cyH3uaJ5I6LL8K_SgM2我就不多废话了。。。#includeusingnamespacestd;intmain()
wbysr·2020-08-09 13:20

「BSOJ2163」 人品问题 - 树形Dp

题目大意在一棵以1为根，各节点编号在1~n的二叉树上，选出1以外的k个节点，使得选出来的点的权值和最大，并且满足除1的两个儿子以外的节点的父亲都被选上。输出最大的权值和。分析比较水的树型DP。设为以为根的子树选个节点的最大权值和，则。再注意一下细节就可以了。代码#include#include#includeusingnamespacestd;intn,k;intlc[105],rc[105],v
TbYangZ·2020-08-09 12:57

【二叉堆】k路归并问题（BSOJ1941）

Description有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。Input第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai0范围内都是单调递增的。可以根据堆的思想做这道题。开始时将每一个函数的第一个函
asdf23432·2020-08-09 07:48

bsoj 1660 选课（树形DP）

【模拟试题】选课TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:365Accepted:166CaseTimeLimit:1000MSDescription在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有
Pira·2020-08-09 04:22

bsoj 2399水管局长(加强版)

DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处运往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完成了，才能处
like_wtf1·2020-07-11 11:06

【BSOJ1724】【bzoj3032】TYVJ P1924 【NOIP2013模拟】七夕祭

1724--【模拟试题】七夕祭Description【题目背景】七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。【题目描述】TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧
moep0·2020-07-07 17:32

BSOJ4836 -- 【模拟试题】篮球比赛 hzwer noip模拟赛

BSOJ4836--【模拟试题】篮球比赛Description由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。
moep0·2020-07-07 17:01

BSoj ： 4608 【CQOI2016】路由表

4608–【CQOI2016】路由表DescriptionInputOutputSampleInput11A0.0.0.0/8Q1.2.3.411A1.0.0.0/9A1.128.0.0/10A1.0.0.0/10A1.0.0.0/8Q1.2.3.415A1.2.0.0/16A1.2.3.1/32Q1.2.3.457Q1.2.3.157SampleOutput0212Hint数据范围：设一条表项的
like_wtf1·2020-07-04 21:25

BSOJ 2927 -- 【模拟试题】保镖排队

Description【问题背景】教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。【问题描述】教主一共雇佣了N个保镖，编号为1~N。每个保镖虽然身手敏捷武功高强，但是他在其余N-1个保镖里，都会有一个“上司”，他会对他的上司言听计从。但一号保镖例外，他武功盖世，不惧怕其余任何保镖，所以他没有上司。教主LHX会对这N个保镖进行定期视察。每次视察的时候，
like_wtf1·2020-07-04 21:53

[bsoj1271] 序列长度

题目描述有一个整数序列，我们不知道她的长度是多少（序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间[ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。现在给出若干个这样的区间，请你求出满足条件的最短的序列长度是多少。如果不存在则输出-1。输入格式第一行包括一个整数n(n#include#include#include#in
Bill_Yang_2016·2020-07-04 04:30

[bsoj1140] 两个凸多边形交的面积

题目描述在平面上有两个给定的凸多边形，若两个凸多边形相交，则它们的交集也是一个凸多边形。若两个凸多边形不相交，指的是两个凸多边形相离或仅限于边界点与边上相交，则相交面积为0。如图所示：你的任务是编程求出给定的两个凸多边形的交集的面积。两给定的凸多边形按顺时针方向依次给出多边形每个顶点的坐标。输入格式第一行为一个整数N，表示第一个凸多边形的边数，以后N行分别给出了N个顶点的坐标；接着，给出第二个凸多
Bill_Yang_2016·2020-07-04 04:30

【2010福建】收稻子 （校BSOJ1114）

农夫有n块农田，农田里种满了稻子。秋天到了，稻子熟了，每块农田都有一定数量的稻子。我们可以把农田看成n个点，编号是1到n。农夫起点编号是1。恰好有n-1条道路连接这些点，每条道路长度都为1，并且任意2点都是可达的。每条道路都有一定的长度。现在农夫从起点出发，到农田收割稻子。农夫每经过一块农田就能收割该农田里的稻子。但是农夫是如此的懒惰，他可不想走过的总路程超过m。农夫应该如何选择一种收割方案使得到
weixin_30807677·2020-06-28 00:48

bsoj5988 [Achen模拟赛]期望 题解

bsoj5988Description【题目背景】NOI2018已经过去了许久，2019届的BSOIer们退役的退役，颓废的颓废，计数能力大不如前。
sun123zxy·2019-12-18 17:00

涂色游戏 题解

bsoj6412没找到出处。。。题意简述：给一颗树，一次操作定义为随机选择一个点，染掉该点和它周围一圈的点，问期望多少次染黑所有点。这是道好题啊！
sun123zxy·2019-12-09 13:00

2019/8/27 Test(luogu 五月天模拟赛)

\(2019/8/27\)大考\(\color{#ff0808}{\text{初二诀别赛(SAD)}}\)题目名称链接寿司\(BSOJ5111\)秀秀的森林\(BSOJ5125\)分组\(BSOJ5126
zzw4257·2019-09-07 11:00

[bsoj2258] 线性递推式

题目描述动态规划的实现形式之一是递推，因此递推在OI中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他想在正在学习主干学科，因此希望知道求出N阶线性递推数列。为此，他了解到了以下的内容：一个N阶线性递推式是这样的式子：也就是说，这个数列的每一项都是由他之前连续N项相加所得。其中还包括一个常数An。例如，当N=2，A0=A1=1，A2=0时，这个式子就是我们熟悉的斐波那契数
Bill_Yang_2016·2017-01-20 08:29

BSOJ3723:ZJOI2013 k大数查询 线段树套线段树

3723--【ZJOI2013】K大数查询Description有n个位置和m个操作。操作有两种，每次操作如果是1abc的形式，表示往第a个位置到第b个位置每个位置加入一个数c。如果操作形如2abc的形式，表示询问从第a个位置到第b个位置，第c大的数是多少。Input第一行两个数n,m。意义如题目描述。接下来m行每行形如1abc或者2abc如题目描述。Output对于每个询问回答k大数是多少。Sa
卡评测大师·2016-02-18 08:26

【并查集】关押罪犯（BSOJ2809）

DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的
Histar64·2015-08-22 20:30

【USACO2.2.3】循环数

穷举过程，其实VIS的判断还是可以用链表的形式，这样应该就0秒秒杀了~ 现在是1ms……BSOJ上只有一个0MS，是直接打表的……#include #include boolvis[10]={0},zhanyong
baidu_23081367·2015-02-03 21:00

bsoj 2238 【NOI2007】货币兑换 (DP+斜率优化+splay维护)

【NOI2007】货币兑换TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:193Accepted:50 CaseTimeLimit:1000MSDescription InputOutputSampleInputSampleOutputHint Sourcexinyue题目：http://mail.bashu.cn:8080/bs_oj/showpr
fp_hzq·2012-10-11 11:00

bsoj 2246 【NOI2005】维护数列(splay解法)

【NOI2005】维护数列TimeLimit:20000MS MemoryLimit:200000KTotalSubmit:274Accepted:90DescriptionInputOutputSampleInputSampleOutputHint   Sourcexinyue题目：http://mail.bashu.cn:8080/bs_oj/showproblem?problem_id=22
fp_hzq·2012-10-10 16:00

bsoj 1482 【NOI2004】郁闷的出纳员(splay入门)

【NOI2004】郁闷的出纳员 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:466Accepted:178 CaseTimeLimit:2000MSDescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调
fp_hzq·2012-10-03 17:00

bsoj 1512 金明的预算方案(树型DP)

【NOIP2006提高】金明的预算方案 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:485Accepted:222 CaseTimeLimit:1000MSDescription金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不
fp_hzq·2012-09-26 14:00

bsoj 1660 选课（树形DP）

【模拟试题】选课 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:365Accepted:166 CaseTimeLimit:1000MSDescription在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门
fp_hzq·2012-09-26 14:00

bsoj 2430 HNOI2008 玩具装箱（DP+斜率优化）

【HNOI2008】玩具装箱 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:288Accepted:132 CaseTimeLimit:1000MSDescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的
fp_hzq·2012-09-17 18:00

bsoj 2684 锯木场选址（DP+斜率优化）

【模拟试题】锯木场选址TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:464Accepted:153 CaseTimeLimit:1000MSDescription从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个
fp_hzq·2012-09-17 15:00

NOI2008 party

原题见这里（BZOJ和BSOJ都挂了，真杯具，只能借助RQ了囧……）难度不是很大，就是特殊情况比较多，比较猥琐（不过本题数据弱，就算不考虑所有的特殊情况也能过7个点）。
Mato is No.1·2011-07-14 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他