排序:
默认
按更新时间
按访问量

Jzoj P3521 道路覆盖___二分+状压dp

题目大意: 路径长为NNN,第iii个位置高度为HiH_iHi​,能用NNN种泥土,覆盖范围为KKK,对于第iii种泥土,它的价格为C[i]C[i]C[i],能使得区间[i,min(n,i+k−1)][i,min(n,i+k-1)][i,min(n,i+k−1)]的路段的高度增加E[i]E[i]E...

2018-10-22 11:58:48

阅读数:20

评论数:0

Jzoj P5904 刺客信条___二分+并查集

题目大意: 给出一个n∗mn*mn∗m的图,图上有TTT个点(ai,bi)(a_i,b_i)(ai​,bi​),左上角是(0,0)(0,0)(0,0),右下角是(n,m)(n,m)(n,m),设一条路径从(0,0)(0,0)(0,0)到(n,m)(n,m)(n,m),其中路径上所有点分别离TTT个...

2018-10-15 21:52:35

阅读数:12

评论数:0

Jzoj P5771 遨游___二分+spfa

题目大意: 有NNN个省,第iii个省有TiT_iTi​座城市,编号分别为Ci1,Ci2,…,CiTiCi_1,Ci_2,…,Ci_{Ti}Ci1​,Ci2​,…,CiTi​。有MMM条双向边连接城市xi,yix_i,y_ixi​,yi​,费用为wiw_iwi​,当一条路的路费在[L..R][L....

2018-09-22 22:08:46

阅读数:19

评论数:0

Poj P2018 Best Cow Fences___二分+前缀和

题目大意: 给出NNN个数X1,X2,...,XN−1,XNX1,X2,...,XN−1,XNX_1,X_2,...,X_{N-1},X_N,问在连续一段长度≥L≥L≥L的字段,平均数最大的是多少,求出这个数乘上10310310^3的结果,结果保留整数,不四舍五入。 1<...

2018-08-01 21:17:09

阅读数:55

评论数:0

Poj Lost Cows___树状数组+二分

题目大意: 有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。 现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有多少个。现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有...

2018-06-14 17:00:45

阅读数:42

评论数:0

jzoj P3966 Sabotage___二分+前缀和

题目大意: FP决定去破坏FJ的挤奶设备! 挤奶设备有一行N个挤奶机器,其中第i个机器生产Mi单位的牛奶。FP能够将机器连续的一块[i,j]断开,他的目标是让剩下的机器的牛奶平均产量最小。至少移去一台机器,即使对他来说不进行破坏更好。FJ想知道最小的剩下挤奶机器的平均生产量。 1&a...

2018-03-13 20:04:16

阅读数:76

评论数:0

NOIP 2011 提高组 聪明的质监员

题目大意: 题解:二分+前缀和: 因为W有已知范围,即[min{Li}-1,max{Ri}+1],且它会Y随着W的增大而减小,随着W的减小而增大,所以显然可以二分。 二分的时候区间肯定不能直接枚举了,对于一个区间的求和以及满足个数的求解,我们用2个前缀和处理即可。 可能你们有人会想题目...

2017-12-23 15:13:13

阅读数:108

评论数:0

NOIP 2017 普及组 跳房子 jump

题解:这题因为答案是有已知范围[0..xn],所以我们能够去二分答案ans,这个都能想到吧… 时间复杂度:O(log2 xn) 然后我们发现对于每个答案ans’能否满足,我们就可以打个简单的dp, f[i]表示起点0到第i个位置能得到的最大分数. f[i]=max{f[j]}+si j满...

2017-12-07 16:52:29

阅读数:726

评论数:0

jzoj P1592 音乐节拍

题目大意: 一首歌曲由N种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i个节拍,节拍0到节拍B_1-1弹奏的是第1种音节,从B_1到B_1+B_2-1弹奏的是第2种音节,依此类推。 给出Q个询问,让你回答第T_i次节拍弹奏的是哪种音节。1<=N<=...

2017-11-13 20:19:23

阅读数:164

评论数:0

SSL 模拟赛 总结(2017.10.25)

T1:压岁钱:有N个人,给出他们的名字跟过年收到的每一笔压岁钱,求压岁钱总和最多的童鞋是哪个。压岁钱为不超过 100000 的整数 每一笔压岁钱中间用至少一个空格隔开 一行s总长不超过 255 个。 数据保证答案唯一 对 30%的数据: n ≤ 3 对 60%的数据: n ≤ 10 ...

2017-10-28 11:04:42

阅读数:151

评论数:0

jzoj 2017.9.30 模拟赛

T1: 水果盛宴: 题目大意: 题目描述 贝茜的有一个饱腹值上限 T,吃一个橘子会增加她 A 点饱腹值,吃一个柠檬会增加她 B 点饱腹值,橘子跟柠檬吃不完。 如果她愿意,贝茜可以最多喝一次水,这会立即使她的饱腹值变成一半。 帮助贝茜求出她可以获得的最大饱腹值。1<=T<=5...

2017-10-06 19:23:15

阅读数:763

评论数:0

jzoj 2017.10.06 模拟赛

T1: 【普及模拟】石子游戏: 你在桌子上一共放了N个石子,当你放第i个石子必须遵循以下规则: 1.当i是奇数时:直接放在左数第i个位置上; 2.当i是偶数时:如果第i个石子和第i-1个石子颜色相同,直接放在第i个位置上; 否则把当前最右边的连续的颜色相同的石子全部用相反颜色的石子取代,...

2017-10-06 14:59:44

阅读数:210

评论数:0

SSL P2719 买礼物的艰辛

题目大意: K要买N个礼物,有M个人可以资助给他,给出N个礼物a[]价格,按顺序购买,问M个人中最高的借钱数最少是多少30%:n <=10 60%: n<=1000 100%: n<=100000 价格为不超过10000正整数题解: 这题很明显可以枚举答案! 因为...

2017-09-15 20:52:58

阅读数:161

评论数:0

jzoj P2197 whatbase

题目大意: K次询问,每次分别给出2个三位数X,Y保证每一位都在0~9,有一个数N,可以通过Z1进制转换转化成X以及通过Z2进制转换成Y,求Z1,Z2,Z1 和 Z2 的范围是10..15,000. 保证每组数据都满足唯一解。题解: 枚举+二分: ①先预处理出10..15000进制的前3...

2017-09-10 20:04:08

阅读数:275

评论数:0

SSL P2714 游戏

题目大意: 所以Conan要前往专卖店买东东,专卖店正在搞促销,有三种礼包: ①豪华礼包:一个U盘、一个鼠标、一个机械键盘。 ②幸运礼包:一个U盘、两个鼠标。 ③普通礼包:两个U盘、一个鼠标。 卖店内准备了a个U盘、b个鼠标和c个机械键盘。为了给顾客带来足够多的惊喜,店长希望相邻...

2017-09-06 16:51:40

阅读数:184

评论数:0

SSL P2692 lunch

题目大意:

2017-08-14 18:55:01

阅读数:139

评论数:0

特长生模拟——朋友

题目大意: mxy遇见了两种人。一种是只和自己能力值大于对方的成为朋友,另一种是当且仅当自己的能力值小于对方时成为朋友。告诉你两种人的人数N,M,以及分别的能力值a[1]..a[n],b[1]..b[m]。请你计算一共有多少对友好关系。1 <= m,n <= 20000题解: 排序...

2017-05-14 20:58:45

阅读数:169

评论数:0

jzoj P2132【2017.4.21普及】架设电话线

题目大意: FJ的农场周围分布着N根电话线杆,任意两根电话线杆间都没有电话线相连。一共P对电话线杆间可以拉电话线,第i对电话线杆的两个端点分别为A_i、B_i,它们间的距离为L_i 。数据中保证每对{A_i,B_i}最多只出现1次。FJ的任务是找一条将1号和N号电话线杆连起来的路径。电信公司最终...

2017-04-22 15:08:13

阅读数:453

评论数:0

洛谷 P1462 通往奥格瑞玛的道路

歪嘴哦想去奥格瑞玛即城市n,如果能到达的话,求在可行的所有路径中,f[i]的值的最小值,不能到达输出“AFK”。题解: 二分查找+spfa+队列: 1.找出城市中最小收费跟最大收费,然后对费用做2分查找。 2.对于二分的费用mid,做spfa,如果i可以到达奥格瑞玛且血量不超过歪嘴哦的血量就...

2017-03-24 19:12:28

阅读数:303

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭