userluoxuan的专栏

解题思路：用RMQ求出各区间的最大最小值，

Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用

解题思路：尼姆博弈模板题。AC代码：

解题思路：这题是彻底

Description有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。请你求出这个方程的三个实根。Input只有一行，包括4个实数a，b，c，d，中间用一个或多个空格隔开。Output只

解题思路：题目一开始没看懂，读了半天才知道是一颗

解题思路：我选择用Floyd算法来做，代码

解题思路：我用Dijkstra来做

解题思路：最基础的树状数组，

DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M

解题思路：完全就是二维树状数组的模板

解题思路：基本的尼姆博弈类型题，还要输出第一次的方案，只需要

Description教务网站如期的在选课之日出问题了，这次的问题是登陆窗口的验证码无法显示了，同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进，改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验，但是SCat发掘这样试验很乏味，所以他决定每次尝试前一个排列后面的第M个排列。但是一段时间之后他发现，寻找一个排列后面的第M个排列并

Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000

解题思路：这题一开始以为是最短路类型的，后来发现，

解题思路：貌似

解题思路：千万别看到阶层就以为是

解题思路：设走了s步，则

解题思路：题目大意是给几个洞，狼从第1个

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city coun

解题思路：本来该题是应该用线段树来

DescriptionACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning

解题思路：区间更新，区间求和的模板题。AC代码：

解题思路：用每个字符的下标记录

解题思路：题目大意是

解题思路：用线段树求逆序对。只需要

解题思路：线段树，点更新，求

解题思路：这题用字典树做可以，用map映射做也可以，当然字典树效率

DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergency 911

DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possi

解题思路：和前面一道

DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu

解题思路：筛选法求素数模板题，

解题思路：这题和之前的

DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many

DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队

DescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range

解题报告：

解题思路：先制定一个数，然后在后面进行

解题思路：题目大意是翻转一枚硬币，则