2019-10-14 15:30:38 总体感受:这次依然很快搞定了前三题,最后一题乍看之下还是比较简单的,但是出奇多的corner case让我非常苦恼,这也让我意识到要想真正征服最后一题,还有一个能力需要培养,就是自己设计case的能力. 这也让我想到了当初实习的最后一次面试,xu问的问题题面非常简单,但是同样是corner case非常的多,当时也是没有很好的处理. 一个题目标为hard,有的是因为代码量巨大(参照双拓扑),有的因为本身算法难度较大(参照dp使数组升序),本次就是另一种原因…

题目链接 :http://codeforces.com/contest/158/problem/D D. Ice Sculptures time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The Berland University is preparing to celebrate the 256-th anniversary…

http://codeforces.com/contest/158/problem/E 题目大意: 麦克是个名人每天都要接n电话,每通电话给出打来的时间和持续时间,麦克可以选择接或不接,但是只能不接k通电话.如果某通电话打来时麦克正在打电话他可以选择让电话排队,或者忽略不接.当麦克空闲时首先从排队的第一个打来的电话开始接起.麦克是个很懒的人,所以需要大量的睡觉,但是睡觉的时间必须是连续的,因此要求出麦克能睡觉的最大连续时间. 思路:dp[i][j]代表前i个电话,不听j个的最少时间,然后枚举即可…

https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少? 最开始感觉这道题不可做,因为有1e5个点,还有1e5的操作数 可是后来发现...这题水的一匹a[i]和y都是在1-100的范围内部 不如这样,我用一个d[i]数组记录连续递增的长度大小,用cnt[i]数组表示数组里面这个长度的连续递增序列的个数,由于这个序列a[i]范围很小,因此最长连续的长度一点小于等于100, 我们可以直接改变单点值,后面减去这单…

题目链接https://www.nowcoder.com/acm/contest/158/A 无语...这题很迷啊,原谅我的菜,刚开始想用预处理欧拉筛和前缀和,可是这题太血崩了,这样一样要遍历,1-e9的范围,后来翻网上题解,发现其实是个还算经典的问题 这题可以用离散和做嘛,如何离散和???先别着急,我们先想想,为啥这题不用欧拉函数做... 我们平时欧拉函数的题,都还能算比较难的题了,这题不仅仅加大了范围,还要求1-n的因数个数,我们只有另寻其它方法 我们不如写出1-10的因数组成(比赛一定要动…

链接:https://www.nowcoder.com/acm/contest/158/C 每变化一次,tot=tot*(n-1),且每两个数之差delta*=-1,直接根据这两个性质暴力循环100000次找到答案即可. 代码: #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> #define int long long using namespace std; ,…

链接:https://www.nowcoder.com/acm/contest/158/B 求最长连续严格递增序列 线段树模板题,码力弱的一匹调了半天.. 代码: #include<iostream> #include<cstdio> #include<cstring> #define M 100010 #define ls node*2 #define rs node*2+1 using namespace std; int n,m; ],mr[M<<],…

链接:https://www.nowcoder.com/acm/contest/158/A 考虑每个数对答案的贡献,所以答案就是$\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}$ 整除分块搞起来 代码: #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; int q; ll n,ans; int…

链接:https://www.nowcoder.com/acm/contest/158/F 挺有意思的一道题,考场并查集忘记路径压缩就没AK== 很显然一个贪心是不,每只青蛙使劲往前跳,能跳多远跳多远 因为青蛙跳的距离一定是单增的,所以O(m)就可以处理出来每只青蛙跳多远 然后青蛙能跳到的最远的没青蛙的点我们可以用并查集来维护一下 如图假如A,B都能跳到D,让A跳到D,D就有青蛙了,让D的父亲指向上一个点 这时我们再跳B,B就跳到C上了 代码: #include<iostream> #incl…

题目链接:http://codeforces.com/contest/158/problem/E E. Phone Talks time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Cool J has recently become a businessman Mr. Jackson, and he has to make a l…