摘要: [HAOI2006]旅行 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一 阅读全文
posted @ 2018-03-31 20:16 COLINGAO 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入格式:输入两个整数M,N.1输出格式:可能越狱的状态数,模100003取余 阅读全文
posted @ 2018-03-31 19:47 COLINGAO 阅读(798) 评论(0) 推荐(2) 编辑
摘要: [NOIP2013提高&洛谷P1966]火柴排队 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,b 阅读全文
posted @ 2018-03-22 10:14 COLINGAO 阅读(468) 评论(0) 推荐(0) 编辑
摘要: [NOI导刊2010提高&洛谷P1774]最接近神的人 Description 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开 阅读全文
posted @ 2018-03-22 10:01 COLINGAO 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 一、树状数组求逆序对的原理 1.问题描述:假设当前有一个数列a,求数列中逆序对数,即数字较小的数位置较数字较大的数靠后的有序对的个数。 那么有什么解法呢? (1)O(N^2)暴力比对,TLE。 (2)归并排序求逆序对(在此先不提); (3)树状数组求逆序对。 2.树状数组求逆序对的原理 我们知道,树 阅读全文
posted @ 2018-03-22 06:47 COLINGAO 阅读(2497) 评论(3) 推荐(2) 编辑
摘要: Description 相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能 阅读全文
posted @ 2018-03-15 11:32 COLINGAO 阅读(738) 评论(0) 推荐(0) 编辑
摘要: [CodePlus 2017 11月赛&洛谷P4058]木材 Description 有 n棵树,初始时每棵树的高度为 Hi ,第 i棵树每月都会长高 Ai。现在有个木料长度总量为 S的订单,客户要求每块木料的长度不能小于 L ,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月 阅读全文
posted @ 2018-03-11 10:58 COLINGAO 阅读(449) 评论(0) 推荐(0) 编辑
摘要: [NOIP2015提高&洛谷P2678]跳石头 Description 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到 阅读全文
posted @ 2018-03-11 10:40 COLINGAO 阅读(679) 评论(0) 推荐(0) 编辑
摘要: [NOIP提高&洛谷P1024]一元三次方程求解 Description 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 100至100之间),且根与根之差的绝对值 =1。要求由小到大依次在同 阅读全文
posted @ 2018-03-11 10:29 COLINGAO 阅读(888) 评论(0) 推荐(0) 编辑
摘要: 一、二分答案的原理和过程 1.适用范围: 当一个问题的解满足单调性(结果与询问数值成正相关或负相关)且待枚举数量,出现“最大值最小”或“最小值最大”等要求时,我们可以对答案进行二分; 2.原理: 1.在二分答案前,找出答案所在区间,即[L,R]; 2.用valid函数验证当前值的可行性; 3.迭代求 阅读全文
posted @ 2018-03-11 10:15 COLINGAO 阅读(848) 评论(0) 推荐(1) 编辑