摘要：
POJ 2528 Mayor's posters "POJ传送门" 洛谷 UVA10587 Mayor's posters "洛谷传送门" Description The citizens of Bytetown, AB, could not stand that the candidates in 阅读全文
摘要：
JDOJ 2175: 忠诚2 "题目传送门" Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管 阅读全文
摘要：
JDOJ 2197: 校门外的树 "题目传送门" Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴1的位置，另一端在L的位置； 数轴上的每个整数点，即1，2，...L的位置，都种有一棵树。 由于马路上的N个区 阅读全文
摘要：
简单线段树知识点详解 本篇随笔讲解信息学奥林匹克竞赛中强大且常用的猛士数据结构—— 线段树 。因为线段树博大精深，有许多变形和应用方式。区区一篇随笔是绝对无法尽叙的。所以在这里笔者只为读者讲解简单线段树。希望每一位有缘读到这篇随笔的人都能对线段树有一个深刻的理解，并会解决线段树的简单问题。 由于线段 阅读全文
摘要：
求GCD（最大公约数）的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法，前提要求是具有小学数学的基本素养，知道GCD是什么，并具有C++的语法基础。 一、更相减损法 两个正整数a和b（a b），它们的最大公约数等于a 阅读全文