李秉衡

未归档

/ 注册

全部文章 / 未归档（共12篇）

codevs 3304 水果姐逛水果街Ⅰ

这道题可以用ST表过：题目链接记录4个数组：maxval[][], minval[][], ans[][], rans[][] maxval[i][j]表示从i号元素开始，长度为(1<<j)（也就是2^j）的区间上的最大值 minval[i][j]表示从i号元...

2019-10-03

1 458

洛谷P1283 平板涂色 &&一本通1445：平板涂色

题目描述 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂***r> 为了避免颜料渗漏...

2019-09-29

0 591

bzoj4897: [Thu Summer Camp2016]成绩单

Description期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领...

2019-09-28

0 563

题解 P2719 【搞笑世界杯】

其实懂了之后很简单，但是刚开始真的很难想.。 d[a][b]表示剩a张A类票和b张B类票时，最后两张票相同的概率那么此时的排队的第一个人只有两种选择拿A类票或者B类票抛硬币得到的可能性当然是二分之一，所以说d[i-1][j]（当前第一人拿了A类票）和d[i][j-1]（当前第一人拿了B类票...

2019-09-28

0 427

P3273 【[SCOI2011]棘手的操作】

此题用可并堆勉强过，需加输入优化，但是这里有个问题就是set总是过不了一组数据，用multiset时间有点高，不懂这个问题，请懂此问题的给我留言。左偏树+并查集下面上代码： 1 #include <cstdio> 2 #include <cs...

2019-09-07

0 574

记录一下

泡沫 G.E.M.邓紫棋山楂树的恋程佳佳余香张小九芒种音阙诗听 Something Just Like This (Megamix) AnDyWuMUSICLAND 天龙八部之宿敌许嵩这一生关于你的风景隔壁老樊信仰张信哲小鱼魏...

2019-09-07

0 16362

日记o3o

10.3 今天上午又来上学,昨晚和她聊到两点才睡觉,今天真的很困, 今天一整天她好像都挺顺着我的,说什么我挺会说话所以一天不和我吵架？下午就考试,考的一般晚上sts公开了,准备圆桌会议今日毕。 10.2 早上很早就起床,然后就来上学,把手机偷偷放到书包里最后还是被老爸发现了今...

2019-08-16

0 621

题解 P2668 【斗地主】

dfs+简易剪枝+简易a* 思路： dfs+简易剪枝+简易a（我也不知道算不算a）； dfs参数记录层数按消耗牌多少的贪心顺序搜索有几种情况可以不用搜索（但我还是搜索了）可以用a*估算出来最后剩下有单牌，对子，三张牌，4炸弹的时候可以直接算出来；还有一个剪枝，一个简简单单的...

2019-08-15

0 566

题解 P3620 【[APIO/CTSC 2007]数据备份】

直接贪心(每次选最小)的话显然不对...样例都过不了... 选两个办公楼的时候,显然不能跨越另一个楼,这样不优... 于是先把原数列处理成n-1个的数(每一个办公楼和上一个的距离),存在a[]中题目就是要求选出K个不相邻的数,使得选出的数的和最小依然考虑贪心,每次选最小的但是若a[]是2...

2019-08-15

0 623

清北学堂翻车记

8.5 day 0: 来到济南,进市区之后看到大企业的一栋栋高楼,心里抱有很大幻想,总以为怎么也得放下几百个人,结果到了那,就是个三层楼的小酒店,环境倒是还可以,结果得知不一个班的人不同的酒店.别班级肯定都去好酒店了吧,我们酒店还是有些大佬们的,比如衡水二中的,还有吉林江西的等.能千里迢迢跑到这里...

2019-08-06

0 743