2019年7月23日
BZOJ4995-[Usaco2017 Feb]Why Did the Cow Cross the Road
摘要： 题目 考虑将线段按照右端点递增的顺序排列相同情况下按照左端点排列 每次贪心将距离这个线段左端点最近的鸡给它 网上的题解都用了指针之类的东西，让我难以理解，所以特地写了一份基础代码。 时间复杂度有点难看。 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2019-07-23 20:05 Jack-Oran 阅读(130) 评论(0) 推荐(0) 编辑
2019年7月18日
Codeforces1195D2-Submarine in the Rybinsk Sea (hard edition)
摘要： 题意很简单。 可以看出，每一个数最多只有$10$位。而只要位数相同，数字不同的话对另一个数没有影响。 对于每一个数$x$，考虑其为函数的前一个数时对答案造成的影响，枚举函数的后一个数的位数$y$，按题意计算贡献，放入$a[x][y]$中。 同理，若$x$是函数的后一个数，可计算出贡献放入$b[x][ 阅读全文
posted @ 2019-07-18 17:03 Jack-Oran 阅读(265) 评论(0) 推荐(0) 编辑
2019年7月16日
通告——博客园生涯
摘要： 我的CSDN 希望在博客园里的体验会快乐。 阅读全文
posted @ 2019-07-16 16:27 Jack-Oran 阅读(79) 评论(0) 推荐(0) 编辑