早知如此绊人心，何如当初莫相识。

摘要： hdu 6108 hdu 6112 hdu 6113 思路：把外围的0的联通快去掉，再判断1的联通快个数，和0的联通快个数 阅读全文

摘要： A 题意：给糖果每天最多给8个，给出每天给的个数，问k个糖果最少多少天给完，可以累计，比如我第一天给10个，但我最多可以给8个，另外2个可以累计到后面，如果第二天是6个，但是我可以给8个，就这吊毛意思 思路：暴力模拟 B 题意：每排有 {1, 2}, {3, 4}, {4, 5}, {5, 6} o 阅读全文

摘要： 题意：一个矩阵，从（1，1）走到（n,m），只能右，下，问最短路径和最短，路径和为走过的点a1*a2+a2*a3+..... 思路：暴力转移即可 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=1005; 4 int dp[55][1010]; 5 6 int main(){ 7 int n,s,e; 8 cin>>n>>s>>e; 9 dp[0][s]=1; 10 int x; 11 for(int i=1;i=0;j--){ 1... 阅读全文

摘要： A题意：问l,r之间多少个数整除k 思路：XJB判断（不要抱着想少几种判断还能过的心态疯狂交。。。 B题意：问有多少个一点都不重合的区间 思路：贪心 C题意：问有多少个长度为K的上升子序列 思路：dp[i][j]表示以i结尾的j长度子序列，那么他就+上前面比她小的dp[ii][j-1],树状数组维护 阅读全文

摘要： 思路：根据前面可能造成后面的情况，再相减即为该数的个数，背包 阅读全文

摘要： 思路：菊花状的图。。。注意边大于构成完全图的情况 阅读全文

摘要： 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10; 5 ll a[N]; 6 int main(){ 7 int t ; 8 cin>>t; 9 while(t--){ 10 int n; 11 ll k; 12 ... 阅读全文

摘要： #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, 阅读全文

摘要： 思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi 阅读全文