摘要： ##题目传送门 因为每条边的长度是相同的,所以用bfs就行.当背起来走不比分开更优时,分别跑bfs就行. 当更优时,处理出每个点到1,2,n的距离,然后更新答案. #include<iostream> #include<cstdio> #include<cstring> #include<queue 阅读全文

摘要： ##题目传送门 类似Dijkstra的思想,每次找到花费最少的那个点i,然后找到所有能和i组合且已经已经被更新成花费最小的点更新其他点. 方案数的话,运用乘法原理. #include<iostream> #include<cstdio> #include<cstring> using namespa 阅读全文

摘要： ##题目传送门 分层图最短路,和另一题几乎一样,唯一区别在于这道题是讲路径减半. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int n,m,k,head[51] 阅读全文

摘要： ##题目传送门 Floyd,每当处理到一个断点k时,更新答案,用此时的所有任选两个点(除了k外)的最短路和到k的距离更新答案,因为此时的最短路一定不包括k,可以满足环的要求. #include<iostream> #include<cstdio> #include<cstring> using na 阅读全文

摘要： ##题目传送门 大模拟,用的bfs,完全按照题目描述做即可,其实本题用dfs要更好写. 我的做法有点缺陷,但是不知道在哪里,不开$O_2$优化会T一个点. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm 阅读全文

摘要： ##题目传送门 从左到右扫描区间,每往右一格,就找当前最靠右且最低消费满足题意的点k,对于当前点i,点k及其之前的所有与i相同颜色的点都可以与i匹配,答案加k前及k与i颜色相同的点的数量. #include<iostream> #include<cstdio> #include<cstring> # 阅读全文

摘要： ##题目传送门 扫描线板子. #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<map> #include<algorithm> using namespace std; int n,tot 阅读全文

摘要： ##题目传送门 带系数的杨辉三角,用换元法$t = ax,s = by$,求$(t+s)^k$之后带回去,求得系数. #include<iostream> #include<cstdio> #include<cstring> #define mod 10007 using namespace std 阅读全文

摘要： ##题目传送门 dfs+性质题,最直接的想法,求出第一行的每个点可以覆盖最后一行哪些点,然后做处理. 但是我们求出来的有可能有一些是不连续的区间,怎么办?(想了好久),其实要用到本题的一个性质,如果最后一行的某个点的左右两个点都被第一行的同一个点覆盖而这个点没有被覆盖,那就说明第一行输出是0,简单求 阅读全文

摘要： ##题目传送门 因为看不懂题解里的做法,只好自己写了一个大模拟+DP. 对于带括号的式子,从里到外一层一层的处理括号,将其转化为一个数(即括号内可获得的方案数),这样做可以保证我们每次处理的都是一个不带括号的式子,只需考虑算式优先级即可,先算$\(,然后将\)$的结果转化成数字,重新构成一个只含+的 阅读全文