首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3665专题
zoj 3665 数论 二分 两个参数
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888 两个参数的题,处理方法:枚举小的那个参数,然后二分大的参数 想到二分了,然后两个参数就不会了 然后暴力了下,但是其实K可以很大 所以时间不够 自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。 //#pragma commen
阅读更多...
最短路-Dijkstra 配题(HDU 3665)
一种单源最短路算法,只能用于边权为正的图中。 该算法的思想非常简单,在某一时刻,整个图的点被分为两个部分: 第一部分:包含源点,已经知道了这部分中其它点到达源点的最短距离。 第二部分:知道了该部分所有的点到达第一部分中的点的最近距离。 在该算法中可以使用优先队列进行优化,代替原有的暴力FOR循环。 题目:HDU 3665(题意简单) 思想:从0点出发,求出到达所有海边城市的最短路,然后
阅读更多...