摘要：题意：有一排狼，攻击某只狼狼会受到这只狼的伤害a[i]，和周围狼的伤害b[i-1]+b[i+1]，然后问你消灭这一排狼，最少受到多少伤害 思路：dp[i][j]表示消灭i-j这些狼所受最少伤害,dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i- 阅读全文

摘要：题意：给出一个长度为n的数列，删去长度为l的子数列，问最长严格上升子序列 思路：我们可以求出每个数字以他为起点的上升序列长度q[i]，然后我们可以得到在我这个数字a[i]在i-m之前的那些数的上升序列排第K个，那么就是K-1+q[i]。然而开始我求q[i]的时候，是这样想的，先求一遍正的LIS,最长 阅读全文

摘要：题意：给出一个数列，其中0可以替换为任意整数，问最长严格递增子序列多长。 思路：如果某个数前面有0，那么这个0替换成该数-1为最优，那么我们就可以把数字-前面0的个数，去掉0形成一个新的数列，结果就是该数列的最长递增子序列+0的个数 阅读全文

摘要：题意：给出一个序列，根据冒泡算法，问数字1-N，他能到的最右边和最左边长度。 思路：他能到达的最左边即min(当前在的位置，排序后的位置),最右边即右边有几个比他小的，可用树状数组 阅读全文

摘要：思路：拓扑排序，标号越大的在前面，可用优先队列 阅读全文

摘要：思路：注意题目说的是删除连续的一段等差数列，2，3长度可以组成任意长度，b[i][j]表示第i个和第j个可以为等差，dp[i][j]表示i到j最长可删除等差数列 阅读全文

摘要：区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 456 Problem Desc 阅读全文

摘要：题意：给一个只含C H O的分子式，求相对分子质量思路：模拟 阅读全文

摘要：题意：t组，输入n,a,b;f(1)=a;f(2)=b;求f(n);f(n)=f(n-1)+2*f(n-2)+n^4; 思路：肯定是矩阵快速幂啦，(n+1)^4=n^4+4n^3+6n^2+4n+1,所以为7*7的矩阵，{1,n,n^2,n^3,n^4,f(n),f(n-1)}*A={1,(n+1) 阅读全文

摘要：题意：输入n,m,x,y;表示有n个人，输入m种对立关系，输入x个确认好人的标号，y个确认坏人的标号 思路：我们可以从确定的好人和坏人出发，有错误身份的输出NO，最后有不确定的输出NO，否则YES。 阅读全文

摘要：题意：给出 n 个黑球，一个红球。抽出红球胜利。如果先手有优势 输出 1 没有优势 输出 2 机会均等输出 0 思路：算前几个，然后。。。就A了呀 阅读全文

摘要：题意：一个凸多边形每个顶点到其原点的距离相等，且能把该多边形分成几个部分，给定每个部分的角度，求多边形面积思路：公式 阅读全文

摘要：题意：给n个数 每个数都可以拆开成一个32位的2进制 每八位一个字节 每个字节的2进制数换算成十进制的看有多少个97。 思路：暴力算呗 阅读全文

摘要：题意：n个咖啡中，每3杯中最便宜的一杯可以免费，求最少需要付多少钱。 思路：从大到小排序，然后每逢3就免费。 阅读全文

摘要：题意：Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度的串。定义串的价值为：第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。（可以构造空串，因此答案肯定≥0） 思路：一开始想着以价值排序，小于0的不要，然而 阅读全文

摘要：题意：n节课，然后给出课程名和翘课价值，每个课程不能逃课超过2次，问得到的最大逃课价值 思路：按照价值排序，然后得到最大价值的2次，哦了。 阅读全文

摘要：题意：n个公羊，m个母羊，k个朋友关系，现在你可以以任意一只羊为起点，顺着朋友关系数下去。如果能够连续数4只各不相同的羊，就能入睡，问有多少种方案入睡。 思路：k个关系，前面是公的，后面是母的，然后我们存他们的朋友关系，母羊的话就+n,然后我们从某只公羊出发，朋友有x个，那么其中一只母羊和他组成的4 阅读全文

摘要：题意：MG是一个运气爆表的男孩子，他总能从地下挖掘出埋藏着的金克拉。 地下的金克拉宝藏可以看成n个元素组成的序列，每一种金克拉拥有自己的颜色C。 MG每次可以用掉一把铲子挖走连续一段，但是他不愿意使用同一把铲子挖到同一种颜色的金克拉。 MG作为一个十分贪心的人，他希望可以用最少的铲子挖走所有的金克拉 阅读全文

摘要：题意：t组，输入n,m,表示n道题目和m组提交，然后输入m组提交，问过的题目和罚时间 思路：模拟 阅读全文

摘要：题意： 给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 思路：想象当n为2的时候的情况是 rr,rb,br,三种情况，当n为3的时候相当于在后面添加一个b或者r,会发现形成rr的情况是前面rr和br的和，形成br的情况是前面的rb 阅读全文