- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
336
原创 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
218
原创 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
307
原创 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
285
原创 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
213
原创 2017 Multi-University Training Contest - Team 5
比赛打到一半了，莫名有一种对未来的慌张，时间都过去一半了，还没有特别大的能力上的突破。这场比赛也是在拼罚时，最后一题和队友同时想到算法，很快ac。T6和T8出的太慢了，导致我们罚时输了很多很多。能切几题确实很重要，但是目前更大的问题反而是我们队的罚时，这点很致命。 1006 Rikka with Graph 考虑贪心地一条一条边添加进去。 当 m \leq
2017-08-09 09:50:28
214
原创 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
416
原创 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
295
原创 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
210
原创 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
308
1
原创 福州大学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
248
Source.cpp
2019-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人