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 阅读全文
posted @ 2016-01-31 17:11 yyblues 阅读(262) 评论(0) 推荐(0) 编辑
摘要:水 给出小猪钱罐的重量和装满钱后的重量,然后是几组数据,每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i 阅读全文
posted @ 2016-01-31 11:07 yyblues 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题意:其实就是最大递增子段和 思路:状态方程: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 阅读全文
posted @ 2016-01-30 17:03 yyblues 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题意:有n门课,每门课有截止时间和完成所需的时间,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小 思路:二进制表示。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #includ 阅读全文
posted @ 2016-01-30 16:00 yyblues 阅读(175) 评论(0) 推荐(0) 编辑
摘要:求最长单调递减序列。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #inc 阅读全文
posted @ 2016-01-27 23:28 yyblues 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题意: 在给定01串中,问能分割成多少个子串?每个子串只有一个1.dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
posted @ 2016-01-24 22:32 yyblues 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个数字组成的字符串,把它分成几个子串,使得每个串组成的数,没有前导0,且位置在前的字符串组成的数要严格小于位置在后的字符串,问你有多少种不同的分法。思路:LCP+dp转移方程:dp [ i][ j] +=dp[ i-j][k]( 1 2 #include 3 #include 4 #i... 阅读全文
posted @ 2016-01-24 21:16 yyblues 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题意:计算给定矩形面积(r1,c1),(r2,c2)内长度为2的有多少个?向右或向下计算。思路:预处理字符。分别向右和向下处理。注意边界情况,可能算多了。用容斥原理计算长度为二的单位。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2016-01-24 10:53 yyblues 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题意:统计在n,m之间的数的二进制表示形式只有一个零的数目。位运算模拟+dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include1... 阅读全文
posted @ 2016-01-23 22:02 yyblues 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题意:求布洛卡点坐标思路:直接利用布洛卡点的性质。http://pan.baidu.com/s/1eQiP76E 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de... 阅读全文
posted @ 2016-01-19 22:07 yyblues 阅读(298) 评论(0) 推荐(0) 编辑
摘要:题意:每个人有喜欢的猫和不喜欢的狗。留下他喜欢的猫他就高心,否则不高心。问最后最多有几个人高心。思路:二分图求最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ... 阅读全文
posted @ 2016-01-18 17:01 yyblues 阅读(168) 评论(0) 推荐(0) 编辑
摘要:kuangbin 专题这题,有很多种解法。第一种:直接比较每个数出现次数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
posted @ 2016-01-18 00:38 yyblues 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题意:本题的大致意思为给定一个数组,求其分成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... 阅读全文
posted @ 2016-01-17 23:57 yyblues 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题意:三个人,在给定正方形内,求第一个人拿到珠宝的概率。珠宝随机出现在正方形内。思路:中垂线+半平面相交。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2016-01-17 17:57 yyblues 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ... 阅读全文
posted @ 2016-01-02 21:26 yyblues 阅读(198) 评论(0) 推荐(0) 编辑
摘要:计算几何模板 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... 阅读全文
posted @ 2016-01-02 12:41 yyblues 阅读(316) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示