http://cplusoj.com/d/senior/p/NOD2301B 发现 x ≤ B x\le B x≤B 时答案是 x x x x > B + 500 x>B+500 x>B+500 左右答案是1 我们预处理中间的就行 预处理直接暴力做,求 max ϕ \max \phi maxϕ 的话相当于求小于它的质数 #include<bits/stdc++.h>usin
、、 public class ThisTest {public static void main(String args[]) {int i;for (;;) {System.out.println(1);}}} while()的循环条件等于for中循环条件。循环体会有一个条件改变等于for中类似自增条件。while()判断条件一般在while前面会初始化跟for中初始化一样。这样 w
第二题:T2颁奖典礼 标签:思维题意: n n n个学生参加颁奖典礼,学号为 1 1 1到 n n n。学生根据获奖等第依次上台领奖。已知学号为 i i i的学生是第 a i a_i ai个上台领奖的。输出学生上台领奖的学号顺序。题解:以第 a i a_i ai上台领奖作为下标,每个人的顺序作为值,形成一个新的数组,输出即可。代码: #include <bits/stdc++.h>us
第二题:T2方格路径(二) 标签:最短路题意:给定 n × m n × m n×m的方格地图,每个点要么是空地 . . .,要么是障碍物 ∗ * ∗,求左上角到右下角,最少的移除障碍个数,每次只能水平或者垂直移动。题解:跑个最短路,如果走的下个点是障碍物,边权为 1 1 1,否则为 0 0 0。直接跑 S P F A SPFA SPFA会超时,得用堆优化的 d i j k s t r a dij
文章目录 题目传送门算法解析总代码提交记录尾声 题目传送门 洛谷 P7910 [CSP-J 2021] 插入排序 算法解析 千万不要题目让你插入排序你就插入排序 首先可以用 p a i r pair pair 来存储元素的值( f i r s t first first)和原来的下标( s e c o n d second second) 再用一个数组 p o s i