摘要: 今天下午发生了很多事情。。受到的刺激有点大?? 好嘛计算机学到现在,3年整了,但这3年里真正在学习C++新算法并对自己有提高的或许只有初一那一年,但是幸运的是混到了初二初三2个一等,对于真正认真的人来说,我现在取得的东西,所处的环境是不公平的,在高中,安徽,没有竞赛,裸考高考,考上清北的可能性几乎为 阅读全文
posted @ 2019-07-06 21:45 喵呜,颜儿ღ 阅读(122) 评论(1) 推荐(1) 编辑
摘要: 数论题,找找规律搞一搞就行了 阅读全文
posted @ 2019-10-14 23:05 喵呜,颜儿ღ 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 倒搜模拟,矩阵乘法,结束 阅读全文
posted @ 2019-10-14 23:03 喵呜,颜儿ღ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 首先二分答案求出一个可能的最大平均值,并用前缀和数组判断是否有连续至少m个数的平均数超过该可能平均值,之后按二分常规操作就行了 阅读全文
posted @ 2019-10-14 23:01 喵呜,颜儿ღ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 首先对于前60分的数据,由题意很明显能判断出是一个树,从1号点开始以贪心思维dfs就行了 附上60分代码 那么对于全部数据,很明显就是在原树上加一条边,形成一个唯一环,而此环上n个条边只有n-1条边会被访问到,所以删边就可以了 附上吸氧过后满分代码(真没办法。。) 阅读全文
posted @ 2019-10-10 21:56 喵呜,颜儿ღ 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 差分数组维护前缀和,之后从后往前判断是否合法,找到尽量位置在后的合法位置,判断输出就好了 阅读全文
posted @ 2019-10-10 21:53 喵呜,颜儿ღ 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 并查集加一些非常玄幻的操作,主要就是b数组的神奇运用 阅读全文
posted @ 2019-10-10 21:43 喵呜,颜儿ღ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 嗯这道题我的做法是典型的用空间换时间 用a[i][j]记录颜色为i的客栈出现的坐标,每次枚举当前客栈到前一个同颜色的客栈间是否有符合条件的客栈,如果有,就是当前客栈之前出现的所有同色客栈数量,如果没有,就是上一个同色客栈的答案数,最后从头到尾遍历一遍每个客栈的答案累加,输出,结束 但是就在我写这篇博 阅读全文
posted @ 2019-10-09 22:31 喵呜,颜儿ღ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: emmmmm不难吧。。 主要就是在最开始要把题目抽象化,转为求逆序对个数,那之后就很简单了,离散化+归并排序求逆序对,取模输出就结束了 阅读全文
posted @ 2019-10-09 22:22 喵呜,颜儿ღ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 好啦!!近十年题目最后一道黄题啦!! 用并查集求最小环,并不是很难的一道题 阅读全文
posted @ 2019-10-08 22:41 喵呜,颜儿ღ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 这道题其实就是个贪心,先选大的,后考虑小的,在实现时注意细节就好了 阅读全文
posted @ 2019-10-08 22:38 喵呜,颜儿ღ 阅读(142) 评论(0) 推荐(0) 编辑