重生之我是大菜狗

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #素数的个数#

R-L<=10的6次方，则开一个10的6次方的数组，对于每一个素数都减去L存入数组，1~20亿中大概有近一亿个素数，用欧拉筛也不可能完成，所以只能在L,R区间内判断，一个一个求明显会TLE。所以转换思路，利用两层循环i*j来求出L,R内有质因子的数，乘出来的数一定是质数，直接排除。 ...

2023-07-05

10 788

题解 | #传送门#

这道题就是跑两遍堆优化版的Dijkstra，从1和n开始记录他们到每一个点的距离用dist1[]和dist2[]来记录。最重要的是传送门该怎么样去存储：比如传送门编号为i，里面有a,b,c三个点，可以用a点去找到传送门编号，再从传送门编号里面去找对应的传送门。比如 i 号传送门进入a...

Dijkstra 邻接表图论最短路

2023-07-05

4 741

题解 | #[NOIP2016]回文日期#

思路：从第一个日期年份开始枚举到第二个日期的年份，即for(int i=a/10000;i<=b/10000;i++)；然后判断这一年当中是否存在一个日期是和年份互为回文数。 ```#include <bits/stdc++.h> using namespace std; int ...

C++ 枚举

2023-05-10

2 536