luminous11的专栏

A题：题意：按要求输出图形(详见题目样例)思路：模拟。循环随便搞#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

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

题意：有一个整四面体，从顶点D出发，经过k个点恰好回到D点，求路线数量链接：http://codeforces.com/problemset/problem/166/E思路：预处理DP，dp[n][4],第一维表示经过的步数，第二维表示点的序号(1,2,3,4分别对应A,B,C,D)，dp[i+1][k] = dp[i][0] + dp[i][1] + dp[i][2] + dp[i][3

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

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

题意：第一行表示有n个数据，第二行有n个数字，第i个数表示第i个数据，每组数据表示在n*n的正方形的边上，从左下角顺时针方向走，步长为n+1，求出走几步能回到原点链接：http://codeforces.com/problemset/problem/194/B思路：规律题，判断n边长的奇偶性，当n为偶数时输出4*n+1，当n为奇数时，判断(n-1)/2的奇偶性，若(n-1)/2为奇数，输出

题意：给出四个数n,a,b,c，将长度为n的木棍恰好分割成若干段长度分别为a,b,c的小段，求最多能有几段链接：http://codeforces.com/problemset/problem/189/A思路：dp，近似完全背包，加一个判断条件dp[i-k] != 0注意点：无以下为AC代码：#AuthorProblemLangVer

A题：题意：第一行给出两个数n，m，第二行有n个数据，求最少需要多少个数使这几个数的和不小于m，并输出这几个数的从小到大位置。思路：排序，选择最大的数，并输出。#include #include #include #include #include #include #include #include #include #include #include #inc

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

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

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

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

题意：有两种红蓝颜色的方块，红色为m个，蓝色为n个，A,B两人轮流放方块，若相邻两个方块颜色相同则A得一分，若相邻两个方块颜色不同则B得一分，判断A、B两人的最高得分链接：http://codeforces.com/problemset/problem/257/B思路：(1)通过小数据的暴力搜索找到规律，输出一定为( max(m,n)-1,  min(m,n) )    (2).博弈，除了

题意：输入两个数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代码：

A题：题意：给出两个字符串第二个字符串字典序一定比第一个大，输出任意一个字典序在两者之间的字符串，若不存在输出Impossible思路：将第一个字符串字典序+1，与第二个串比较#include #include #include #include #include #include #include #include #include #include #inc

A题：题意：给出一个国际象棋棋盘，上面有若干个棋子，每个棋子用一个字母表示，并且每种棋子有对应的价值，判断黑白两方场上的棋子哪方的价值更高思路：遍历棋盘，统计价值即可#include #include #include #include #include #include #include #include #include #include #include #

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

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

A题：题意：有一个矩阵，满足Ai,j=Ai-1,j + Ai,j-1，求第n行第n列的数字思路：预处理，求出数组，直接查询#include #include #include #include #include #include #include #include #include #include #include #include #include #in

A题：题意：给出两个人的提交时间和题目的初始分数，比较两人的成绩的高低思路：根据公式模拟即可max(3*p/10,p-p/250*t)下面是A题代码：#include #include #include #include #include #include #include #include #include #include #include #includ

题目链接：http://codeforces.com/contest/505/problems分类：A、枚举 ；B、BFS；C、DP；D、强联通；E、不明A题：题意：在字符串的任意任意位置插入一个字符，使得得到的字符串回文思路：数据范围很小，字符串长度才10，一共276种情况，枚举就行了。下面是A题代码：#include #include #incl

A题：题意：给出一个数字，其中每一位n可以转化为9-n，通过一定转化，使得得到的数字最小思路：判断每一位，取min(n,9-n)即可注意点：第一位不能为0。#include #include #include #include #include #include #include #include #include #include #include #i

A题：题意：求出三个数字x,y,n，判断从(0,0)到(x,y)能否恰好通过n步思路：判断两点间最短需要的步数min，满足n>=min&&(n&1==min&1)即可AC代码：#include #include #include #include #include #include #include #include #include #include #inc

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

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

题意：给出一个序列，将该序列中的每一个数分别变化ki,使得这个数字成为一个非递减序列，求min( sum( abs ( ki ) ) )链接：http://codeforces.com/problemset/problem/13/C思路：先对该序列排序，求通过dp维护变化最少的情况，第一维为第i位的变化情况，第二维为第i位数字变成第j大的数字至少要变化的数量，类似背包将第一维处理成dp

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

题意：第一行给出两个数n,m，n表示下面有n行数据，每行数据可以从前或从后去若干个数，一共取m个数，求取出的n个数和最大值链接：http://codeforces.com/problemset/problem/148/E思路：预处理背包，将每行数据预处理，求出每行处理成max_n = ( left_sum_n, right_sum_n, left_right_sum_n )，后面按正常背包

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

题意：一个只含有'v'和'k'的字符串，最多可以转换一个字符，求含"vk"子串最多的个数。链接：http://codeforces.com/problemset/problem/801/A思路：第一遍遍历，查找"vk"，并替换成其余字符。第二遍遍历查找"vv"或"kk"，并替换。注意点：无#WhenWhoProblemLang