摘要: D - Small Multiple题目传送门 Time limit : 2sec / Memory limit : 256MB Score : 700 pointsProblem StatementFind the smallest ... 阅读全文
posted @ 2018-08-09 09:12 大眼侠 阅读(180) 评论(0) 推荐(0) 编辑
摘要: STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾... 阅读全文
posted @ 2018-08-06 16:18 大眼侠 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 两个算法区别不是很大,一个是处理单源最短路径,一个是处理多源最短路径。先总结下Dijkstra算法。从若干个节点中,找每次最小的提取出来,看经过最小的点的路径到达终点是否比原来小,本质上是贪心的思想。不多说,放代码。题目来自洛谷P1339 题目描述The goo... 阅读全文
posted @ 2018-08-06 16:06 大眼侠 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 侵删https://blog.csdn.net/qq_35644234/article/details/60870719 前言 Nobody can go back and ... 阅读全文
posted @ 2018-08-05 19:21 大眼侠 阅读(5614) 评论(0) 推荐(0) 编辑
摘要: 来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点... 阅读全文
posted @ 2018-08-03 16:47 大眼侠 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接如下https://www.luogu.org/problemnew/show/P1217 找出a到b 是回文数并且是素数的数。 这还不简单 前两天刚学的线性筛素数。卡卡卡卡一顿猛敲。最后一个测试点TLE了。我无语了。。。。。。。 改吧。 自古评论区里出人才... 阅读全文
posted @ 2018-07-31 20:22 大眼侠 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 问题 C: Restoring Road Network 问题 C: Restoring Road Network时间限制: 1 Sec 内存限制: 128 MB提交: 896 解决: 184[提交]... 阅读全文
posted @ 2018-07-31 19:16 大眼侠 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 侵删。。。 文章转载自https://www.cnblogs.com/handsomecui/p/4755455.html 算法总结 一欧拉函数(Euler’s totient function)... 阅读全文
posted @ 2018-07-30 15:09 大眼侠 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 侵删。。。 转自https://www.cnblogs.com/grubbyskyer/p/3852421.html题目:给出一个正整数n,打印出所有从1~n的素数(即质数); 关键是要找出一个判断一个正整数n是否为素数的方法… 傻瓜解法–n,n/2 1 #inclu... 阅读全文
posted @ 2018-07-30 15:06 大眼侠 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 转自博主 https://blog.csdn.net/qq_24451605/article/details/47045279 在看这篇博客之前推荐看一看我对于欧拉函数的递推公式的证明,方便理解。点击打开链接————————————-欧拉定... 阅读全文
posted @ 2018-07-30 12:22 大眼侠 阅读(318) 评论(0) 推荐(0) 编辑