摘要：
比赛的时候想不出思路 很难受 阅读全文
posted @ 2017-08-05 20:04
MeowMeowMeow
阅读(121)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6071 挺晚了，还是决定写一下题解~~~ 题意：给你四个点，组成一个圈，求从2出发再回到2的所有路径中大于K的最小值； 思路：其实跟前一篇大容量背包一样利用同余系最短路求； 可以这么理解，我对满足要求的所有路 阅读全文
posted @ 2017-08-05 01:00
MeowMeowMeow
阅读(148)
评论(0)
推荐(0)
摘要：
队友已经写过一个代码了，用数组实现的线段树，自己再写了一个结构体的线段树，嗯，就是这样，线段树风格不一样而已。 题解：满足的关系：res=size(l >r) / (r-l+1) ，求得最小的结果。正面解题，因为不知道res，而这样做的枚举每一个区间会得到n2的复杂度，所以枚举每一个可能的答案，然后 阅读全文
posted @ 2017-08-05 00:30
MeowMeowMeow
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号