上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 41 下一页
摘要: 洛谷 P1892 [BOI2003]团伙 "洛谷传送门" 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于 阅读全文
posted @ 2019-08-07 15:25 Seaway-Fu 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3958 奶酪 "洛谷传送门" JDOJ 3157: [NOIP2017]奶酪 D2 T1 "JDOJ传送门" Description 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪 阅读全文
posted @ 2019-08-07 14:51 Seaway-Fu 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 重载运算符 这篇随笔我来讲解一下C++语言中重载运算符的相关知识。 一、重载运算符的用途 这是一个比较~~哲学~~的问题:我们为什么要重载运算符? 理由就是,我们C++语言中已经给出的运算符(包括算数运算符和逻辑运算符)只是针对C++语言中已经给定的数据类型进行运算,假如我们想要对我们的自定义数据类 阅读全文
posted @ 2019-08-07 12:56 Seaway-Fu 阅读(5964) 评论(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 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 尺取法详解 这节课我们来讲尺取法思想。 上课! 首先, 什么是尺取法? 所谓尺取法,是枚举区间的时候的一种优化思想。我们顾名思义地理解,就像是在一个数轴上,用尺慢慢地取。 用比较学术的话来讲,就是取一对数组下标(即区间左右端点),根据题目要求和实际情况不断地推进左右区间得出答案。 你可能会说,这不就 阅读全文
posted @ 2019-08-07 10:40 Seaway-Fu 阅读(1313) 评论(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 阅读(196) 评论(1) 推荐(0) 编辑
摘要: 洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib "洛谷传送门" JDOJ 1673: Superprime Rib "JDOJ传送门" 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的 阅读全文
posted @ 2019-08-06 16:46 Seaway-Fu 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1044 栈 洛谷传送门 JDOJ 1291: [NOIP2003]栈 T3 JDOJ传送门 题目描述 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任 阅读全文
posted @ 2019-08-06 16:32 Seaway-Fu 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1969 积木大赛 "洛谷传送门" JDOJ 2229: [NOIP2013]积木大赛 D2 T1 "JDOJ传送门" 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。 在搭建开始 阅读全文
posted @ 2019-08-06 16:14 Seaway-Fu 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands "题目传送门" JDOJ 2359: USACO 2013 Mar Silver 1.Poker Hands "JDOJ传送门" 题目描述 Problem 1: Poker Hands [Albert Gu, 2011] Be 阅读全文
posted @ 2019-08-06 16:11 Seaway-Fu 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2878 [USACO07JAN]保护花朵Protecting the Flowers "洛谷传送门" JDOJ 1009: 护花 "JDOJ传送门" Description FJ出去砍木材去了,把N(2 include define ll long long using namespace 阅读全文
posted @ 2019-08-06 15:03 Seaway-Fu 阅读(160) 评论(0) 推荐(0) 编辑
摘要: POJ 2528 Mayor's posters "POJ传送门" 洛谷 UVA10587 Mayor's posters "洛谷传送门" Description The citizens of Bytetown, AB, could not stand that the candidates in 阅读全文
posted @ 2019-08-05 16:55 Seaway-Fu 阅读(172) 评论(0) 推荐(0) 编辑
摘要: JDOJ 2175: 忠诚2 "题目传送门" Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管 阅读全文
posted @ 2019-08-05 13:25 Seaway-Fu 阅读(250) 评论(0) 推荐(0) 编辑
摘要: JDOJ 2197: 校门外的树 "题目传送门" Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴,马路的一端在数轴1的位置,另一端在L的位置; 数轴上的每个整数点,即1,2,...L的位置,都种有一棵树。 由于马路上的N个区 阅读全文
posted @ 2019-08-05 11:30 Seaway-Fu 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 简单线段树知识点详解 本篇随笔讲解信息学奥林匹克竞赛中强大且常用的猛士数据结构—— 线段树 。因为线段树博大精深,有许多变形和应用方式。区区一篇随笔是绝对无法尽叙的。所以在这里笔者只为读者讲解简单线段树。希望每一位有缘读到这篇随笔的人都能对线段树有一个深刻的理解,并会解决线段树的简单问题。 由于线段 阅读全文
posted @ 2019-08-05 10:55 Seaway-Fu 阅读(1603) 评论(0) 推荐(5) 编辑
摘要: 求GCD(最大公约数)的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD(最大公约数,下文使用GCD代替)的两种常用方式:更相减损法和辗转相除法,前提要求是具有小学数学的基本素养,知道GCD是什么,并具有C++的语法基础。 一、更相减损法 两个正整数a和b(a b),它们的最大公约数等于a 阅读全文
posted @ 2019-08-05 10:21 Seaway-Fu 阅读(22196) 评论(6) 推荐(10) 编辑
摘要: 洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II "洛谷传送门" JDOJ 2671: USACO 2010 Jan Silver 2.Buying Feed, II "JDOJ传送门" Description Farmer John needs to trav 阅读全文
posted @ 2019-08-03 16:57 Seaway-Fu 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's "洛谷传送门" JDOJ 2424: USACO 2014 Open Silver 2.Dueling GPSs "JDOJ传送门" Description Problem 2: Dueling GPS's [Bri 阅读全文
posted @ 2019-08-03 14:18 Seaway-Fu 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1204 [USACO1.2]挤牛奶Milking Cows "洛谷传送门" JDOJ 1656: Milking Cows "JDOJ传送门" Description 三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶, 阅读全文
posted @ 2019-08-03 13:26 Seaway-Fu 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2118 比例简化 "洛谷传送门" JDOJ 2892: [NOIP2014]比例简化 T2 "JDOJ传送门" Description 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498人,反对的有 902人,那么赞同与反对的比例可以简 阅读全文
posted @ 2019-08-03 12:08 Seaway-Fu 阅读(433) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 41 下一页