2017暑假多校
文章平均质量分 88
Hdu_Lzy
这个作者很懒,什么都没留下…
展开
-
福州大学7.22 多校模拟赛
T2 三角形位置判断 最佳算法:判断三角形的各个点是否都在第二个三角形内 #include #include #include #include #include #include using namespace std; struct point { int x,y; }; struct vec { int x,y; }; b原创 2017-07-23 16:37:43 · 281 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 10
这虽然不是我发挥最好的一场比赛,但是是我最开心也是我最满意的一场比赛。终于感受到了ACM3人是一个团队的美妙的感觉和合作的开心。 1008(dp+fastinput) In this problem, we must remove edges as many as possible and assign each of the K monkeys to the vert原创 2017-08-24 21:16:47 · 364 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4
第四场前刚补完以前的博客和题目,觉得状态一般吧,有点浮躁,尤其碰到难题和简单题自己做了很久的时候,心态很容易炸,很着急更加忙中出错。好在最后做出03还是把排名拉回了前300。水题的出题速度和1A成功率都有待加强。 1003. Counting Divisors 设n=p_1^{c_1}p_2^{c_2}...p_m^{c_m}n=p1c1p2c2...p原创 2017-08-06 12:21:10 · 466 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 8
想了很多,还是觉得自己太弱了点吧,这次多校结束,CSDN也想搁置着好静下心来写写代码了,觉得自己没有那个资格再写下去吧。就像第八场多校一样,状态很迷,有开心的地方也有遗憾地地方。 1002 令 $$f(n) = \sum_{i = 1}^{n} \sum_{j = 1}^{n} \lceil \frac{i}{j} \rceil [(i, j) = 1]$$ $$g原创 2017-08-18 13:01:20 · 340 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1
多校第一场,挺紧张的。出了很多小状况,但是好在问题不是特别大。 T1队友题目意思都错了,做了很久没有动静。 1001 Add More Zero 找出最大 kk 满足 10k2m10k 两边取对数移项得 kmlog(2)log(10)k. 所以答案为 ⌊mlog(2)log(10)⌋⌊mlog(2)log(10)⌋. #include #include原创 2017-07-26 12:47:53 · 381 阅读 · 1 评论 -
2017 Multi-University Training Contest - Team 7
1005 给定正整数aa,求对于所有正整数bb,a\mod bamodb有多少种可能的结果。1\leq a\leq10^91≤a≤109。 显然小于 #include int main() { int T; long long a; scanf("%d",&T); while (T--) { scanf(原创 2017-08-16 16:03:25 · 329 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 6
1003 Inversion(ST算法) 需要统计的区间最大值次数是O(n\log(n))O(nlog(n))级别的。 时间复杂度 O(n\log(n))O(nlog(n))。 优秀的多个O(\log(n))O(log(n))的做法也是可以卡过的。 这里介绍一下优雅的暴力做法。将AA数组按值从大到小排序,对于每个下标ii暴力找到最大的不被ii整除的数。 时间复杂度原创 2017-08-16 15:59:47 · 255 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3
第三场前夕,早上五点才睡,九点半被宿舍的施工吵醒,再也没能睡着。比赛打到一个半小时就开始昏昏欲睡了。加上第三场比赛本身很难,中途AC2题的时候可以从RANK50一直排到RANK300。这场比赛不光是对算法能力的考验,更是对实现算法能力的考验。罚时成了RANK取胜的关键因素。 1005 把1看成整棵树的根. 问题相当于把2\sim n2∼n每个点一个[1, k][1,k]原创 2017-08-02 13:06:51 · 328 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2
1001: 首先,我们统计出Derek和Alfia答案相同的题目数量k1和答案不同的题目数量k2. 对于两人答案相同的题目,共有以下两种情况: 两人都对 b.两人都错 对于两人答案不同的题目,共有以下三种情况: c.Derek对Alfia错 d.Alfia对Derek错 e.两人都错 于是我们可以列出一些方程: k1+k2=n a+b=k1 c+d+e=k2 a+c=x a+原创 2017-08-02 12:37:31 · 243 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5
比赛打到一半了,莫名有一种对未来的慌张,时间都过去一半了,还没有特别大的能力上的突破。这场比赛也是在拼罚时,最后一题和队友同时想到算法,很快ac。T6和T8出的太慢了,导致我们罚时输了很多很多。能切几题确实很重要,但是目前更大的问题反而是我们队的罚时,这点很致命。 1006 Rikka with Graph 考虑贪心地一条一条边添加进去。 当 m \leq原创 2017-08-09 09:50:28 · 241 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 9
第九场比赛队伍内部出现了很多沟通问题吧,导致我们队伍1小时45分钟才出题。没什么好说的,第一次跌出前300,有点失落,也有遗憾吧。 1005 缩点为DAG,则如果在拓扑序中出现了有两个及以上入度为0的点则不合法 #include using namespace std; vector e[2005]; bool flag;原创 2017-08-24 09:49:31 · 243 阅读 · 0 评论