#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=1e6; int h[N],e[N],ne[N],w[N]; int n,m; int idx; bool st[N]; int ...
分类：
其他好文 时间：
2020-01-29 12:27:30
阅读次数：
53
#include<math.h> #include<iomanip> //setprecision头文件 #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<queue> using ...
分类：
其他好文 时间：
2020-01-29 12:15:57
阅读次数：
51
元素单目乘除余， 加减移位大小等， 位与异或逻与或， 条件赋值组合逗。 元素： () [] -> . 单目： ! ~ ++ -- (type)类型转换 * & sizeof 乘除余：* / % 加减： + - 移位： << >> 大小： ＜ ＜= ＞ ＞= 等： == != 位与： & 位异或：^ ...
分类：
编程语言 时间：
2020-01-29 10:40:42
阅读次数：
73
程序一：struct student{char *name;int score;} stu,*pstu;int main(){strcpy(stu.name,"Jimy");stu.score = 99;return 0;}问程序有何错误？答:错误在于struct中只是定义了指针name，并未分配空 ...
分类：
编程语言 时间：
2020-01-29 10:40:12
阅读次数：
77
sizeof不是函数，所以不需要包含任何头文件，它的功能是计算一个数据类型的大小，单位为字节 sizeof的返回值为size_t size_t类型在32位操作系统下是unsigned int，是一个无符号的整数 ...
分类：
其他好文 时间：
2020-01-29 01:05:44
阅读次数：
55
#include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cstdio> #define MAX 1005 using namespace std; int ans[MAX][MAX ...
分类：
其他好文 时间：
2020-01-28 19:21:43
阅读次数：
85
区间筛法 对$[2,\sqrt{b}]$进行埃氏筛法的同时对区间$[a,b]$进行筛选 ...
分类：
其他好文 时间：
2020-01-28 19:07:24
阅读次数：
111
高精度算法 （C/C++） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位， ...
分类：
编程语言 时间：
2020-01-28 17:12:40
阅读次数：
89
题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状 ...
分类：
其他好文 时间：
2020-01-28 15:45:48
阅读次数：
55
"Link" 首先把所有的按环长分类，那么我们需要做的就是满足以下几个条件： $1.$每个环长的到环距离为$0$的点的个数应该是环长的倍数。当然只需要在最低限度下将其补齐即可。 $2.$每个环长的到环距离必须是连续的。 $3.$必须要有某个环去接受环长为$?$的距离最长的点。 那么我们可以枚举把环长 ...
分类：
其他好文 时间：
2020-01-27 23:59:23
阅读次数：
125
