- 博客(2)
- 收藏
- 关注
转载 BZOJ4995-[Usaco2017 Feb]Why Did the Cow Cross the Road
题目 考虑将线段按照右端点递增的顺序排列相同情况下按照左端点排列 每次贪心将距离这个线段左端点最近的鸡给它 网上的题解都用了指针之类的东西,让我难以理解,所以特地写了一份基础代码。 时间复杂度有点难看。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=20005; ...
2019-07-23 20:05:00
91
转载 Codeforces1195D2-Submarine in the Rybinsk Sea (hard edition)
题意很简单。 可以看出,每一个数最多只有$10$位。而只要位数相同,数字不同的话对另一个数没有影响。 对于每一个数$x$,考虑其为函数的前一个数时对答案造成的影响,枚举函数的后一个数的位数$y$,按题意计算贡献,放入$a[x][y]$中。 同理,若$x$是函数的后一个数,可计算出贡献放入$b[x][y]$中。 再用一个$sum[i]$数组表示位数为$i$的数有几个。 最后再...
2019-07-18 17:03:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人