摘要： 题意：一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数，问你这个数答案为多少。解题思路：最开始以为这个数一定是在int范围以内的，但是推出了公式就不湿了 公式应该是 C（n,0）*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[... 阅读全文

摘要： 题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in... 阅读全文

摘要： 题意：求限定起始位置的二维最长递增子序列.解题思路：直接DP解题代码： 1 // File Name: 4d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月04日 星期一 19时24分49秒 4 5 #include 6 #... 阅读全文

摘要： 题意：给你一棵树，问你树中距离为k的有多少种情况。解题思路：树形dp 维护每个节点（1-K）深度的情况，解题代码： 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒... 阅读全文

摘要： 题意：给你无穷多个1-10的，从 1-m不停的放到天平两端，两次连续放置要在不同的天平和放不同的重量，使得每一次放置这边的天平都比对面的重量多。解题思路：1）暴搜，如果估算的话还是过不了的，但实际情况比估算好太多了 62ms 1 // File Name: 339c.cpp 2 // Author... 阅读全文

摘要： 题意：给你一个序列，问你选定一个K(1 - N-1)值，改变给定序列使得让Ai - Ak 0 成立，问你最少改多少次解题思路：这么水的C。。。正反dp找正负就行解题代码： 1 // File Name: 234c.cpp 2 // Author: darkdream 3 // Created Tim... 阅读全文

摘要： 题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ... 阅读全文

摘要： 终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日 星期五 23时27分55秒 4 5 #include 6 #include 7 #... 阅读全文

摘要： 赋值为-1，应该是memset（a，0xff ,sizeof(a)) 其实直接memset(a,-1,sizeof(a))也行 ; 赋值为最大整数应该是memset(arr,0x7F,sizeof(arr)) 阅读全文

摘要： 题意：给你一个矩阵，问你从左上角走一直走到右下角只能向右向下，问你最后乘起来尾数0个数最少的数值和路径是什么解题思路：可以知道 要么这条路径上和 的质因子 2 的个数 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i... 阅读全文