摘要: 题目背景 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢? 100→60 Ag→Cu 最终,他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆辙。 题目描述 给定一个 N 个点,M 条有向边的带非负 阅读全文
posted @ 2019-01-21 22:36 darrrr 阅读(194) 评论(0) 推荐(0) 编辑
摘要: <memory.h>或<string.h> 作用 memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值, 这个函数通常为新申请的内存做初始化工作。 对较大的结构体或数组进行清零操作的一种最快方法。、 注意注意注意注意 1.memset函数按字节对内存块进行初始 阅读全文
posted @ 2019-01-21 21:05 darrrr 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1.我们可以使用系统提供的常量: 如果是int型,可以用INT_MAX表示正无穷,INT_MIN表示负无穷,需要包含头文件limits.h; 如果是double型,可以用DBL_MAX表示正无穷,-DBL_MAX表示负无穷(注意不是DBL_MIN),需要包含头文件float.h。 2.我们也可以自己 阅读全文
posted @ 2019-01-21 20:45 darrrr 阅读(4501) 评论(0) 推荐(0) 编辑
摘要: 往堆中加一个元素的算法(put): 从堆中取出并删除一个元素的算法(get) 阅读全文
posted @ 2019-01-21 20:25 darrrr 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1 阅读全文
posted @ 2019-01-21 13:59 darrrr 阅读(161) 评论(0) 推荐(0) 编辑