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