"题目传送门" 第一次尝试视频题解的方式，已将视频发在b站上面，详细可 "戳我" 。 如果有什么不足之处还请大家指出。 这里说一下$C$题较为详细的证明，题目就等价为经过操作过后，不存在一个位置上面有超过$2$个点，如果有空缺那么有个位置点数必然大于$1$。 如果两个点可以到达同一个位置，那么就有$ ...
分类：
其他好文 时间：
2020-05-07 13:11:34
阅读次数：
53
先求一遍最小生成树，再枚举每一个非树边，如果能替换最大值就替换，如果相等则替换次大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=510,M=10010; int h[N], e[N * ...
题意： 思路：我们要建图，要考虑两个方面，一个是换线费用，一个是乘到下一站的费用 对于乘到下一站，这个很容易操作，就相邻的点按费用建边就可以 我们考虑这样操作：对于每一条线，都建出点来，即：每一条线上的同一个站点的代号是不一样的 举例如下：假如有n=5，m=5; 那么第一条线有1 2 3 4 5 这 ...
分类：
其他好文 时间：
2020-05-06 12:11:09
阅读次数：
57
使用floyd求取传递闭包，每次都进行判断 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=27; int g[N][N]; bool st[N]; int n,m; int d[N][N] ...
分类：
编程语言 时间：
2020-05-05 10:52:48
阅读次数：
62
Codeforces Round 637 (Div. 2) "A. Nastya and Rice" "E. Nastya and Unexpected Guest" 待补 ...
分类：
其他好文 时间：
2020-05-05 10:34:23
阅读次数：
62
题意：HDU6511 - 2019中山大学程序设计竞赛 思路：https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n ...
分类：
其他好文 时间：
2020-05-04 10:36:45
阅读次数：
76
一.摘要 memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。 二.示例 1 /**memset的效率对比*/ 2 #include<stdio.h> 3 #include<string.h> 4 #include< ...
分类：
其他好文 时间：
2020-05-03 12:27:44
阅读次数：
62
"CSDN同步" "原题链接" 简要题意： 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先，我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位，最高位为 ...
题目：传送门 博一 博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, ...
分类：
其他好文 时间：
2020-05-02 14:38:11
阅读次数：
99
http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路，同时更新到该点的路径条数ans 用ans[i][j][f]表示i，j点f方向 f用0，1，2，3表示4个方向 同时和dx，dy数组联系 ...
分类：
其他好文 时间：
2020-05-01 15:05:30
阅读次数：
55
