xXchu

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

摘要： 1. 最怕一生碌碌无为，还说平凡难能可贵。 出自网易云音乐《孙大剩》 2. 十年前第一次和你说晚安，我激动的失眠了一整夜，十年后的今晚和你说晚安，不再失眠，但你的头压得我胳膊好酸。 出自网易云音乐《晚安》 3. 多数人25岁就死了，但直到75岁才埋。 出自网易云音乐《杀死那个石家庄人》 4. 今天去 阅读全文

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

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

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

摘要： 首先明确问题，对于每栋楼房的斜率K=H/X,问题就是问有多少个楼房的K比前面所有楼房的K都要大。 这题树套树当然可以，但是挺麻烦的，本渣觉得最简单就是分块…… 将N个楼房分成T块，不断维护每个块内楼房的可视序列，如一个块内楼房的高度分别为(3 1 4 2 6 7)那么这个块内楼房的可视序列就是（3 阅读全文

摘要： 博客在7.26晚刚开通,所以从day4开始写 day4: 来日照的第四天,早上来机房后,考试,mlgb一群zz都抄题解,为了保住名次我也违背了几次良心,然后就换了五次机器,因为死机,(很后悔在u盘乱存放病毒),死机后很烦,因为最近事情多多,今天上午闹掰了,但是他妈的还死机,中午吃完饭,买了两袋金丝猴 阅读全文