算法模板
算法模板
Drops__of__Jupiter
She acts like summer and walks like rain, Reminds me there's a time to change
展开
-
【模板】线性筛素数 埃氏筛,欧式筛模板
题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 输入输出样例 输入样例#1: 100 5 2 3 4 91 97 输...原创 2019-04-01 21:02:38 · 224 阅读 · 0 评论 -
Floyd Dijkstra 模板题
Dijkstra Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个...原创 2019-03-23 12:32:42 · 190 阅读 · 0 评论