blues

摘要： 水 给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 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 ... 阅读全文