摘要: 洛谷 P1892 [BOI2003]团伙 "洛谷传送门" 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于 阅读全文
posted @ 2019-08-07 15:25 Seaway-Fu 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3958 奶酪 "洛谷传送门" JDOJ 3157: [NOIP2017]奶酪 D2 T1 "JDOJ传送门" Description 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪 阅读全文
posted @ 2019-08-07 14:51 Seaway-Fu 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 重载运算符 这篇随笔我来讲解一下C++语言中重载运算符的相关知识。 一、重载运算符的用途 这是一个比较~~哲学~~的问题:我们为什么要重载运算符? 理由就是,我们C++语言中已经给出的运算符(包括算数运算符和逻辑运算符)只是针对C++语言中已经给定的数据类型进行运算,假如我们想要对我们的自定义数据类 阅读全文
posted @ 2019-08-07 12:56 Seaway-Fu 阅读(6171) 评论(0) 推荐(2) 编辑
摘要: 洛谷 P1712 [NOI2016]区间 "题目传送门" 题目描述 在数轴上有N N 个闭区间 [l_1,r_1],[l_2,r_2],...,[l_n,r_n][ l 1, r 1],[ l 2, r 2],...,[ l n , r n ] 。现在要从中选出M M 个区间,使得这M M 个区间共 阅读全文
posted @ 2019-08-07 11:11 Seaway-Fu 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 尺取法详解 这节课我们来讲尺取法思想。 上课! 首先, 什么是尺取法? 所谓尺取法,是枚举区间的时候的一种优化思想。我们顾名思义地理解,就像是在一个数轴上,用尺慢慢地取。 用比较学术的话来讲,就是取一对数组下标(即区间左右端点),根据题目要求和实际情况不断地推进左右区间得出答案。 你可能会说,这不就 阅读全文
posted @ 2019-08-07 10:40 Seaway-Fu 阅读(1469) 评论(1) 推荐(1) 编辑
摘要: POJ 3061 Subsequence "POJ传送门" 洛谷 UVA1121 Subsequence "洛谷传送门" Description A sequence of N positive integers (10 include include define ll long long def 阅读全文
posted @ 2019-08-07 10:23 Seaway-Fu 阅读(198) 评论(1) 推荐(0) 编辑