10 2019 档案

Cow Traffic（正反向建图+DAG拓扑排序）
摘要：题意 有N（1<=N<=5000)个点，m条边（1<=M<=50000)。起点可以是任何一个入度为0的点，终点是N。求从起点到终点的所有路中，经过次数最大的一条路。输出经过次数。（规定每个点需要连接到编号更大的点，且不存在循环） 题解 该图为DAG（有向无环图），可利用拓扑排序，正反向建图分别进行两 阅读全文
posted @ 2019-10-29 20:29 HOLLAY 阅读(277) 评论(0) 推荐(0)
JAVA大数
摘要：直接上代码 阅读全文
posted @ 2019-10-06 11:00 HOLLAY 阅读(242) 评论(0) 推荐(0)
【C/C++】关于strstr函数和c_str()函数
摘要：strstr(T,S) 函数： 这是一个字符串处理函数，用于判断字符串S是否是字符串T的子串。如果是，则该函数返回S在T中首次出现的地址；否则，返回NULL。 头文件：#include <string.h> 函数原型：char *strstr(const char *str1, const char 阅读全文
posted @ 2019-10-06 10:55 HOLLAY 阅读(5245) 评论(0) 推荐(0)