01 2016 档案
摘要:思路:a[i][j]表示j秒在i位置的数目,dp[i][j]表示j秒在i位置最大可以收到的数目。 转移方程:d[i][j]=max(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]); 1 #include<iostream> 2 #include<string> 3 #in
阅读全文
摘要:水 给出小猪钱罐的重量和装满钱后的重量,然后是几组数据,每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i
阅读全文
摘要:题意:其实就是最大递增子段和 思路:状态方程:dp[j]=max{dp[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j] 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5
阅读全文
摘要:题意:有n门课,每门课有截止时间和完成所需的时间,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小 思路:二进制表示。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #includ
阅读全文
摘要:求最长单调递减序列。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #inc
阅读全文
摘要:题意: 在给定01串中,问能分割成多少个子串?每个子串只有一个1.dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
阅读全文
摘要:题意:给你一个数字组成的字符串,把它分成几个子串,使得每个串组成的数,没有前导0,且位置在前的字符串组成的数要严格小于位置在后的字符串,问你有多少种不同的分法。思路:LCP+dp转移方程:dp [ i][ j] +=dp[ i-j][k]( 1 2 #include 3 #include 4 #i...
阅读全文
摘要:题意:计算给定矩形面积(r1,c1),(r2,c2)内长度为2的有多少个?向右或向下计算。思路:预处理字符。分别向右和向下处理。注意边界情况,可能算多了。用容斥原理计算长度为二的单位。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
阅读全文
摘要:题意:统计在n,m之间的数的二进制表示形式只有一个零的数目。位运算模拟+dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include1...
阅读全文
摘要:题意:求布洛卡点坐标思路:直接利用布洛卡点的性质。http://pan.baidu.com/s/1eQiP76E 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de...
阅读全文
摘要:题意:每个人有喜欢的猫和不喜欢的狗。留下他喜欢的猫他就高心,否则不高心。问最后最多有几个人高心。思路:二分图求最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ...
阅读全文
摘要:kuangbin 专题这题,有很多种解法。第一种:直接比较每个数出现次数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ...
阅读全文
摘要:题意:本题的大致意思为给定一个数组,求其分成m个不相交子段和最大值的问题。kuangbin专题。dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #include 4 #include 5 #includ...
阅读全文
摘要:题意:三个人,在给定正方形内,求第一个人拿到珠宝的概率。珠宝随机出现在正方形内。思路:中垂线+半平面相交。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
阅读全文
摘要:题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ...
阅读全文
摘要:计算几何模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const double eps = 1e-8; 8 const double pi = acos(-1.0); 9 10 int dcmp(do...
阅读全文