ghostfly233

摘要： 救命啊，救命啊！学长出丧题啦！！！ 学长他们压榨我们的劳动力，然后带着我们的成绩跑了，无奈的我们只好玩命的调程序，把学长留给我们的丧题做完（划掉） 65分的rank 1跑路。 ————————————————我是分割线———————————————— T1：粉饰（decorate） 【题目描述】 小 阅读全文

摘要： ditoly出的题目果然丧，待我一天啃一题。。。。。 废话不多说，开更： ————————————————————我是分割线—————————————————— T1:最大值（max） 【问题描述】 小C有n个区间，其中第i个区间为[li,ri]，小C想从每个区间中各选出一个整数，使得所有选出的数a 阅读全文

摘要： T1打挂怒丢rank 1（人生要不要这么残酷） 果然AK一次之后就会砸 刚好碰到洛谷打卡大凶（划掉） ——————————————————我是分割线———————————————————— T1:CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些 阅读全文

摘要： 我会4题，写了两题，还提交错误n次，掉了40rating(哭丧脸)，又被学长D飞了。 学长：我很心疼你的成绩啊； 我：第四题忘记加特判了。。。 学长：暴力还能写挂。 我：。。。。。。 ———————————————————我是分割线——————————————————— T1：给定一个n，求一个分数 阅读全文

摘要： emmmm又是200.。 我大概是永远不会AK？T3我都想到算法了。。（掀桌~） 切入正题吧。 ——————————————————我是分割线—————————————————— T1：切糕（cut） 【问题描述】 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为 阅读全文

摘要： T1：卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌 阅读全文

摘要： 这是一个神奇的课题，其实我觉得用一个词来形容这个算法挺合适的：暴力。 是啊，就是循环+暴力。没什么难的。。。 先来看一道裸题。 那么对于这道题，显然我们的暴力算法就是枚举区间的左右端点，然后通过前缀和统计结果。时间复杂度O(n^2)，但是如果我们的数据范围到了100000，那么我们的算法就T了。 于 阅读全文

摘要： 补坑补坑。。 其实挺不理解孙爷为什么把这两个东西放在一起讲。。当时我学这一块数据结构都学了一周左右吧（超虚的） 也许孙爷以为我们是省队集训班。。。 好吧，虽然如此，我还是会认真写博客（保证初学者不会出现看不懂的情况啦，如果有的话可以在博客下方留言QAQ，我会尽量解答的。。） 首先先讲一下倍增： 倍增 阅读全文

摘要： 补坑咯~ 今天围绕的是一个神奇的数据结构：线段树。（感觉叫做区间树也挺科学的。） 线段树，顾名思义就是用来查找一段区间内的最大值，最小值，区间和等等元素。 那么这个线段树有什么优势呢？ 比如我们要多次查询1-n中的最大值，那么我们如果使用暴力来查找，那么我们每次查找的复杂度就是O(n) 但是如果我们 阅读全文

摘要： 补坑补坑（(╯‵□′)╯︵┻━┻） 内容真的多。。。 一个一个来吧。 首先是最小生成树。 先讲一下生成树的定义 生成树就是在一张图上选取一些边，使得整个图上所有的点都连通。 那么我们要求的最小生成树有两种算法可以求：1、prim算法，2、kruskal算法 我们先讲讲prim算法 prim算法有点像 阅读全文