luminous11的专栏

题意：给出n个数，输出这n个数的中位数，若n为偶数，则输出最中间两个数的平均值链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4322思路：sort后输出中间的数注意点：注意判n的奇偶性以下为AC代码：Run IDSubmit TimeJudge StatusProb

题意：两根绳子交叉数次，判断展开后是否会打结链接：http://codeforces.com/problemset/problem/343/B思路：类似括号配对问题，用栈处理下即可注意点：无以下为AC代码：#AuthorProblemLangVerdictTimeMemorySentJudged9732235

题意：输入两个数a,b，有若干个阻值为1欧姆的电阻，通过串联和并联的方式形成一个阻值为a/b的电阻链接：http://codeforces.com/problemset/problem/343/A思路：辗转相除累计求和注意点：无以下为AC代码：#AuthorProblemLangVerdictTimeMemorySentJ

题意：给出一个数字，判断是否能通过三个Fibonacci Number(可重复)求和得到，若可以，输出这三个数，若不可以，按要求输出字符串链接：http://codeforces.com/problemset/problem/199/A思路：前两个数a,b通过枚举，算出第三个数的值n-a-b，利用二分查找这个数是否是Fib数注意点：无以下为AC代码：

题意：第一行给出两个数字m,n，每个数字代表两个表达式的最高次项，接下来两行数据分别有表示从x^n-x^0的系数,求当x趋向于正无穷时，这两个表达式比值的极限。链接：http://codeforces.com/problemset/problem/197/B思路：判断这两个表达式的最高次项是否相同，若分子的最高次小于分母的最高次，结果趋向于0；若分子的最高次大于分母的最高次，当两式的最高次

题意：第一行给出一个数n，下面n行是n个点的坐标，求出以原点为圆心，覆盖所有坐标的最小角度链接：http://codeforces.com/problemset/problem/257/C思路：以原点为圆心按角度排序，求出相邻两点之间的最大角度max，最小角度为360-max注意点：第一点与最后一点之间需要特判以下为AC代码：#AuthorPro

题意：给出一个字符串，输出子串中字典序最大的一个链接：http://codeforces.com/problemset/problem/197/C思路：倒序查找，找出最长非降序序列即可注意点：无以下为AC代码：#AuthorProblemLangVerdictTimeMemorySentJudged972249

题意：在一张长宽分别为a,b的桌子上放半径为r的盘子，盘子不能超过桌子的边界，不能继续放的人输，判断先手输还是后手输链接：http://codeforces.com/problemset/problem/197/A思路：考虑对称性，若能放下第一个盘子，则先手必胜，若不能放下第一个，则后手必胜注意点 ：无以下为AC代码：#AuthorProbl

题意：第一行为n，第二行给出n个数，求这n个数的平均数链接：http://codeforces.com/problemset/problem/200/B思路：模拟即可注意点：eps在1e-4以上以下为AC代码：#AuthorProblemLangVerdictTimeMemorySentJudged973863

题意：给出若干个数字形成一个序列，每次进行两项操作，(1).在序列末尾添加一个和第k个数字相同的数字。(2).删除第一个数字，求至少要多少次操作之后才能使得这个序列中所有数字一致。链接：http://codeforces.com/problemset/problem/222/A思路：规律题，考虑到第k个数字开始会进行复制，并且同时删除第一个数字(复制位置向后移动)，所以，只有当第k个数字以

题意：根据图中路线的规则，判断(a,b)点到(c,d)点的路径长链接：http://acm.hdu.edu.cn/showproblem.php?pid=2073思路：(0,0)到每个(0,a+b)点的路径长有规律，增加一个变量k，k=a+b，dis(a,b)表示(0,0)到(a,b)的距离。dis(0,k) = sqrt [k^2 + (k-1)^2] + sqrt(2) * (k-1)

题意：第一行给出两个个数字k和n，第二三行分别有k个数字，求将第二、三行之间的数字相互组合，求最多有多少个组合的和不小于n链接：http://codeforces.com/problemset/problem/222/D思路：将两行数字分别排序，用双端指针分别从头和尾查找最多有多少组合。注意点：无以下为AC代码：#include #include #include

题意：给出n行m列的矩阵，有k次操作，有三种操作，(1).r操作:对第i行和第j行进行对换。(2).c操作:对dii列和第j列进行对换。(3)g操作:.输出当前矩阵中第i行第j列的数字链接：http://codeforces.com/problemset/problem/222/B思路：用两个数组分别维护交换的行号和列号注意点：无以下为AC代码：#A

题意：给出两个数m,n，求出1-m的第n个全排列链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027思路：用next_permutation函数就行注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryC

题意：实现如样例的图形，输入三个数据，分别为层数，中心图案，外框图案链接：http://acm.hdu.edu.cn/showproblem.php?pid=2074思路：模拟水题，直接看代码吧。注意点：注意两个图案的顺序。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.M

题意：第一行给出三个数n,m,k，n表示接线板的个数，m表示用电器的个数，k表示初始插座的个数，第二行有n个数，第i个数表示有i号接线板有ai个插座，判断插座是否够用。若够用，输出最少的接线板的个数，若不够用，输出-1链接：http://codeforces.com/problemset/problem/257/A思路：先对每块接线板的插座数量降序排序，贪心选择尽可能大的值。注意点

题意：如图所示，求出空白格子的数量链接：http://codeforces.com/problemset/problem/70/A思路：根据小数据，可以推出f(n) = f(n-1) * 3注意点：无以下为AC代码：#AuthorProblemLangVerdictTimeMemorySentJudged9

题意：给出两个数，代表一个区间 [ l, r ]，求出在这区间中的符合第一位数等于最后一位数的个数链接：http://codeforces.com/problemset/problem/204/A思路：通过规律可推出 [ 1, n ] 区间中满足条件的个数，求出 [ 1, r ]与 [ 1, l - 1 ]两个区间里的符合条件的数的个数，求差值即可。注意点：[ 1, n ] 区间中

题意：输入一个数字，输出它的序数词形式链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3487思路：if模拟注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLanguageRun Time(ms)

题意：给出一个多项式的每一项的系数，求出这个多项式表示怎样的曲线链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3488思路：找出每一个多项式的特点，if判断即可。当a=0,c=1或a=1,c=0时为抛物线，当a,c异号时为双曲线，当a==c==0时为圆，若不符合以上情况，为椭圆。注意点：输入的是实型，不是

题意：给出一个个数为n的序列，求出其中的众数，若有多个众数，则输出Nobody链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5517思路：排序后统计众数注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLan

题意：每年的5月1日-5日是固定休假，并且如果有双休日与之相邻，则加上双休日的时间。求n年的51节连续放几天假链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5524思路：模拟，求出每个5月1日是星期几注意点：无以下为AC代码：Run IDSubmit TimeJudge

题意：给出n个数，在其中任意挑出两个数进行异或，判断有多少种情况使得异或的值大于原数。链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518思路：转化为二进制，对位进行拆分，求出每一位的0的个数a以及二进制位数b，输出sum(a*b)注意点：无以下为AC代码：Run IDSub

题意：有一个键盘，CapLock键坏了，并且有些按键的位置装错了。已知正确的键盘与现在的键盘的按键的位置，求如果要输出正确的结果需要用怎么样的顺序按这个错位的键盘。输出这个按键的顺序链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5526思路：模拟，注意几个特殊字符的判断注意点：无以下为AC代码：

题意：给出n个数，求出严格大于6000数的个数链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5528思路：模拟注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusProblem IDLanguageRun Time(ms)

题意：有三种菜的种类，挑出每种菜价格为中位数的菜，求出这三个菜的价格之和，输出这个值与三个菜名链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5523思路：排序，输出中位数和即可注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro

题意：求n个数中个数最多的数链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029思路：map维护即可注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor

题意：给出2K+1个数，除了一个数之外，其他的数的个数都以2的倍数出现，求单独数的个数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095思路：数据范围太大没法开数组统计，因为其他每个数字都存在两个及其2的倍数，利用异或操作可以获得单个的值注意点：无以下为AC代码：Run IDSubmit Time

题意：初始有n堆积木，每次能移动一块积木，求使得有w区域的积木的高度等于h，最少要移动多少的积木链接：http://acm.hdu.edu.cn/showproblem.php?pid=5191思路：在两端都加上宽度为w的空格，将整个区间扫描一遍，求出一个w区间中花费最少的区间。注意点：无以下为AC代码：Run IDSubmit TimeJu

题意：给出环的层数和两种图案，按样例要求输出链接：http://acm.hdu.edu.cn/showproblem.php?pid=2074思路：找到规律，用循环模拟注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.Langu

题意：给出两个字符串，d2字符串在下，d1字符串在上，交叉组成一个字符串，判断初始串进行若干次操作后是否能到目标串链接：http://poj.org/problem?id=3087思路：模拟即可注意点：需要记录该位置是否到达过，用map作为hash即可以下为AC代码：Run IDUserProblemResultMemoryTime

题意：给出两个数字，n和k，每次考试最少得2分，最多5分，判断总分到达k时，保证最高分尽可能低的情况下，最多能几次得2分链接：http://codeforces.com/problemset/problem/194/A思路：通过公式推导得出最多能有3*n-k个2分注意点：无以下为AC代码：#AuthorProblemLangVerdict

题意：按一定规则排序后，是否能够使头尾两个数之和大于其他数中任选3个数的和链接：http://acm.hdu.edu.cn/showproblem.php?pid=4931思路：排序，对该数组中最大的两数之和与第三、四、五个数的和比较即可。注意点：无。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDE

题意：给出n颗石子，分别编号为1....n，由A先选取，然后b选取，以此类推，求出最后哪个人胜了。选取条件是本次选择数大于上次选择的数或者根据特殊要求，判断是否谁能胜利链接：http://www.bnuoj.com/v3/problem_show.php?pid=44580思路：分两种情况讨论，当A取子正好必胜时，A胜；当A无必胜可能时，则B必胜，则A可以直接取出去B的那个点到必胜点。其实

题意：给出两个数组，分别对两个数组去重后判断两个数组内元素是否相等。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058思路：直接存入set中比较即可。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryC

题意：求每组数据中最大值链接：http://acm.hdu.edu.cn/showproblem.php?pid=2071思路：简单的判断应用注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor

题意：给出一行字符串，求出该串中不同单词的个数链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072思路：stringstream操作，插入set中计数即可注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.Memory

题意：f(0)=0，f(1)=1，求Fibbonacci数列的第n个值链接：http://acm.hdu.edu.cn/showproblem.php?pid=2070思路：预处理，递推均可注意点：爆int，用long long以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe

题意：给出一个物体的抛出的高度和初速度，求最远落点的位置。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144思路：高中物理，通过求抛出角与水平距离之间的关系，证明可得为二次函数，三分搜索求峰值。注意点：物理公式推错，一不小心把初速度当成y轴方向上的速度分量，查了一个小时。以下为AC代码：Run IDSu

题意：有n个盘子，三根柱子的汉诺塔，每次只能将一个盘子移动到相邻的柱子上，求要几次操作才能将n个盘子从第一根柱子移动到第三根柱子上。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064思路：每次要将n-1个盘子从柱1->柱3，最大的盘子柱1->柱2，再讲n-1个盘子从柱3->柱1，在将最大的盘子从柱2->柱3，最后将n-1个盘子从柱1->柱3，