题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
#include <stdio.h> #include <string.h> int num[1024]; int main() { int k; int n; int temp; scanf("%d", &k); while(k--) { memset(num, 0, sizeof(int)*10 ...
分类：
其他好文 时间：
2019-11-07 12:51:56
阅读次数：
63
Linux下实现进度条并彩色打印 一、为什么要实现一个进度条？ 首先就是简单 ( ^_^ ) 其次就是理解以下几个知识点： 1. ' \r ' 与 ' \n ' 的区别 先来看下什么是缓冲区：暂时存放输入输出信息的地方 \r：将要输入输出的信息会覆盖缓冲区原有的信息 \n：先进行输入输出信息，再换行 ...
分类：
系统相关 时间：
2019-11-06 22:37:09
阅读次数：
121
HGOI20191106 Solution Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^ ...
分类：
其他好文 时间：
2019-11-06 13:37:32
阅读次数：
74
"比赛链接" "友好数对" 暴力枚举$[L,R]$之间的所有数,将每个数进行 "旋转" ,看是否符合题意. 注意 "旋转" 的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算. ...
分类：
其他好文 时间：
2019-11-04 22:04:27
阅读次数：
146
中断描述符表(IDT) 中断描述符表(IDT)用于告诉处理器调用哪个中断服务程序(ISR)来处理异常或汇编中的"int"指令。每当设备完成请求并需要服务事, 中断请求也会调用IDT条目。异常和ISR将在下一节进行详细的说明。 每一项IDT都与GDT相似, 两者都有一个基地址, 一个访问标志, 而且都 ...
分类：
其他好文 时间：
2019-11-04 15:48:44
阅读次数：
111
cpp include include include include include include include define int long long using namespace std ; int read() { int x = 0 ;bool f = 1 ; char s = g ...
分类：
其他好文 时间：
2019-11-02 13:53:15
阅读次数：
51
C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了你。Input第一行包含 ...
分类：
其他好文 时间：
2019-11-02 00:24:29
阅读次数：
88
头文件：#include memset() 函数用来将指定内存的前n个字节设置为特定的值，其原型为： void * memset( void * ptr, int value, size_t num );参数说明：ptr 为要操作的内存的指针。value 为要设置的值。你既可以向 value 传递 ... ...
分类：
编程语言 时间：
2019-11-01 11:14:17
阅读次数：
177
二分图最大匹配 匈牙利算法 cpp include using namespace std; const int maxnx=1e3+5; const int maxny=1e3+5; const int maxm=2e6+5; int nx,ny,m; int my[maxny]; int vis ...
分类：
其他好文 时间：
2019-10-30 19:57:09
阅读次数：
100
