dfpgzi966067-CSDN博客

转载 codevs 3304 水果姐逛水果街Ⅰ

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

2019-10-03 10:31:00 96

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

题目描述CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。...

2019-09-29 08:49:00 466

转载 bzoj4897: [Thu Summer Camp2016]成绩单

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

2019-09-28 19:50:00 141

转载题解 P2719 【搞笑世界杯】

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

2019-09-28 19:34:00 165

转载 P3273 【[SCOI2011]棘手的操作】

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

2019-09-07 19:41:00 100

转载日记o3o

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

2019-08-16 09:47:00 112

转载题解 P2668 【斗地主】

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

2019-08-15 09:04:00 153

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

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

2019-08-15 09:03:00 103

转载清北学堂翻车记

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

2019-08-06 19:50:00 185