![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试总结
G20202501
这个作者很懒,什么都没留下…
展开
-
寒假训练2
寒假训练2 A - Pairwise Sum and Divide 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((Aii+Ajj)/(A...原创 2018-02-23 08:08:53 · 167 阅读 · 0 评论 -
1小时训练7
A - New Year Book Reading 一个人要读n本书,每本书的编号为1~n,每本书有一个重量wi,要读m天,给出每天要读的书的编号,某本书可以多次读。书从上到下堆成一堆,他把每天要读的书抽出来(把上面的搬开,拿出要的的书书,再把上面的放回),再把这本书放回到这摞书的最上面。问根据他的阅读顺序怎样确定书的初始化排列顺序,使他搬书的重量最小,求出这个最小重量。每天搬书的重量不包括他要...原创 2018-03-01 22:47:50 · 220 阅读 · 0 评论 -
AGC003
C BBuBBBlesort! 题意: 给出一个长度为N的数组A,数组中的元素两两不同,你可以进行两种操作: 1.交换两个相邻元素。 2. 交换两个中间间隔一个数字的元素,即:Ai-1 和 Ai+1 (如果Ai-1 和 Ai+1存在) 要求用这两种操作将A数组按升序排序,求操作1 至少要用多少次。 思路: 显然,仅使用操作2,可以将A中奇数位置和偶数位置的数分别排好序,因此,如果这个数排序后位置的...原创 2018-09-18 22:14:56 · 341 阅读 · 0 评论 -
20181017考试总结
首先,前十几分钟读题,发现第一题是个数位DP,第二题博弈,第三题暂时看不出来,有点像DP,但DP复杂度又太高了,然后又去看它的步骤分,感觉没有什么能拿得到的步骤分。 然后开始做第一题,先花了十分钟左右写暴力和对拍,然后接近二十分钟写正解,写完后过了样例,但对拍的第一组数据就Wa了,调试的时候发现这道题的细节有点多,然后就把最初的那份代码改得面目全非。在9:05的时候才把第一题结束。 然而第一题炸掉...原创 2018-10-17 22:08:08 · 125 阅读 · 0 评论 -
20181015考试总结
今天考试的第一题还是比较温和,除了它有O(108)O(10^8)O(108)的时间复杂度让人有些心生畏惧,不太敢写之外,不过好在常数比较小,再加上10810^8108跑不满,所以就这样过了(最初的转移还有一个logloglog,不过预处理一下就没有了,正解居然就是10810^8108,所以这道题考的是怎么预处理??)。 事实验证了对拍还是很有用的,检查出来了有一个后来改的地方两数相乘忘了乘1LL再...原创 2018-10-15 21:33:03 · 170 阅读 · 0 评论 -
20181023模拟赛T2 点亮【DP】
题意: 一颗有nnn个节点的有根树(n<=1000n<=1000n<=1000),根为1,保证fa[i]<=ifa[i]<=ifa[i]<=i且数据随机生成。 现在你可以点亮某些节点,定义每个有序点对(i,j)(i,j)(i,j)的贡献如下: 若iii被点亮且子树lca(i,j)lca(i,j)lca(i,j)点亮的点数大于等于没...原创 2018-10-24 20:23:09 · 136 阅读 · 0 评论 -
2019.02.19 T3无区间的排列 interval 题解【DP】
题意: 思路: (题外话:发现自己连暴力都码不出来。弃疗~) 对于一个长度为nnn的排列,如果它不是无区间排列,就是有区间排列。 所以我们可以将答案转化为:n!−n!-n!−有区间排列的数量。 那么现在的问题就是:如何不重不漏的求出有区间的排列的数量。 我们不妨想一想,所谓区间有哪些性质(以下所说的区间都是在某一个排列中的区间)。 定义一个区间为最大区间,当且仅当这个区间不在一个更大的区间(除了...原创 2019-02-20 14:19:39 · 232 阅读 · 0 评论