- 博客(3)
- 收藏
- 关注
RSS订阅转载 清华月赛 Yazid的新生舞会题解
算法一（针对n≤300n\leq 300的测试点）考虑枚举所有区间，然后求其众数及出现次数，并判断是否超过区间总长的一半，统计答案即可。时间复杂度O(n3)O\left( n^3\right)算法二（针对n≤2,000n\leq 2,000的测试点）考虑先枚举区间的左端点ll，再从左到右枚举右端点rr并用数组维护每个数的出现次数，同时使用变量维护当前众数、众数的出现次数。不难发现，当右端点向右移动时
2017-11-27 10:10:14
974
转载 清华月赛 大吉大利晚上吃鸡题解
《大吉大利，晚上吃鸡！》题解出题人：陈宇验题人：刑健开(jkxing)题目简述给定一张有边权（边权全为正）的无向图， nn 个点 mm 条边，给定起点 SS 和终点 TT ，问有多少对 AA 和 BB 满足从 SS 到 TT 的任意最短路一定经过 AA 或者 BB ，但是不存在某条最短路同时经过 AA 和 BB 。解法一首先是最暴力的解法，枚举任意点对 AA 和 BB ，然后删掉 AA 和 BB ，
2017-11-27 09:23:41
812
原创 NOIP2017滚粗记
落榜后 【唐】ergeda 昔日龌龊不足夸，今朝郁闷思无涯 欲哭无泪马失蹄，摔在地上摩擦我此时的心情，大约的确是如此吧*****游记的分割线*****Day0 不知道该干什么。 早上拉着脑普文比赛打模板被吊虐（果然还是比不过某键盘侠）中午吃了一顿饱的休养生息，下午脑煜勋开始疯狂立flag “今年肯定又要考树了”， “NOIP什么时候考过图论啊”， 我居然还
2017-11-24 13:45:55
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人