描述：给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式：第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离 ...
分类：
其他好文 时间：
2019-09-02 15:40:59
阅读次数：
84
new operator 我们平时使用的new是new操作符(new operator)，就像sizeof一样是语言内置的，不能改变它的含义，功能也是一样的 比如： 相当于 new操作符总是做两件事： 1.调用相应的operator new分配内存 2.调用相应的构造函数 如下代码： operate ...
分类：
编程语言 时间：
2019-09-02 14:08:17
阅读次数：
106
在学习C语言中发现strlen和sizeof的关系不是很明确，今天来总结一下这两个的区别： sizeof 1. 是运算符，用来计算字节数，在计算字符串数组大小时包含（\0） 2. 在编译时计算大小，参数可以是数组、指针、类型、对象、函数等。 strlen 1. 是函数，用来测试字符串长度，不包含(\ ...
分类：
其他好文 时间：
2019-09-02 11:59:06
阅读次数：
83
c语言中，定义数组后可以用sizeof命令获得数组的长度（可容纳元素个数） 如： { int data[4]; int length; length=sizeof(data)/sizeof(data[0]); //数组占内存总空间，除以单个元素占内存空间大小 printf("length of da ...
分类：
编程语言 时间：
2019-09-02 11:45:37
阅读次数：
95
"题目链接" 设 $0$ 为单调伸长， $1$ 为单调伸短。 设 $f[i][j][l][r][x(0 / 1)][y (0 / 1)]$ 为第 $i$ 行，已经选出$j$个格子，第$i$行选择了$[l, r]$ 区间的最大值。左右端点$x, y$分别为 单调伸长 / 单调伸短 的最大权值。 状态转 ...
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
title "LUOGU 5296" Description 给定一个 $n$ 个点的带权无向完全图，求其所有生成树权值的 $k$ 次方之和。 定义一个树的权值，为其所有边权值和。 由于答案可能很大，请输出答案对 $998244353$ 取模的结果。 analysis 参考资料： "hec0411" ...
分类：
其他好文 时间：
2019-08-31 21:13:00
阅读次数：
84
题目传送门 题目中文翻译: Description 每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认 ...
分类：
其他好文 时间：
2019-08-31 19:00:24
阅读次数：
80
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 推荐博客：https://www.cnblogs.com/1625--H/p/11403199.html 题意：输入t，接下来t组数据，每组数据输入n和q，n代表字符串长度，q代表查询次数，接下来 ...
分类：
编程语言 时间：
2019-08-31 16:53:30
阅读次数：
99
"传送门" 题意： 对给定字符串$s$，求其第$k$小子串，重复串被计入以及不被计入这两种情况都需考虑。 思路： 首先构建后缀自动机，之后就考虑在后缀自动机上$dp$。 我们知道如果要考虑重复串，那么就会与一个结点的$endpos$集合的大小有关，对于一条边$(u,v)$，如果结点$u$的$endp ...
分类：
其他好文 时间：
2019-08-31 15:17:26
阅读次数：
87
