- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 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 356
原创 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 236
原创 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 334
原创 2017 Multi-University Training Contest - Team 7
1005给定正整数aa,求对于所有正整数bb,a\mod bamodb有多少种可能的结果。1\leq a\leq10^91≤a≤109。显然小于#includeint main(){ int T; long long a; scanf("%d",&T); while (T--) { scanf(
2017-08-16 16:03:25 320
原创 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 250
原创 2017 Multi-University Training Contest - Team 5
比赛打到一半了,莫名有一种对未来的慌张,时间都过去一半了,还没有特别大的能力上的突破。这场比赛也是在拼罚时,最后一题和队友同时想到算法,很快ac。T6和T8出的太慢了,导致我们罚时输了很多很多。能切几题确实很重要,但是目前更大的问题反而是我们队的罚时,这点很致命。1006 Rikka with Graph考虑贪心地一条一条边添加进去。当 m \leq
2017-08-09 09:50:28 235
原创 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 456
原创 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 315
原创 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 237
原创 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 373 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 271
Source.cpp
2019-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人