题目链接题意：只有这两种操作Cabc" means addingcto each ofAa,Aa+1, ... ,Ab. -10000 ≤c≤ 10000."Qab" means querying the sum ofAa,Aa+1, ... ,Ab.分析：自己写的有点麻烦了，写的时候手残+脑残，改...
分类：
其他好文 时间：
2014-08-07 12:16:09
阅读次数：
261
第一题树状数组 模板题#include #include using namespace std;int c[32002],lv[15002],n;int lowbit(int x){return x&(-x);}int sum(int b){ int sum=0; while(b>0)...
分类：
其他好文 时间：
2014-08-07 00:35:37
阅读次数：
192
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
/*刚开始不会写，最大点权独立集神马都不知道，在潘神的指导下终于做出来，灰常感谢ps；
和方格取数差不多奇偶建图，对于D必割点权为0，对于.必然不割点权为inf。然后和方格取数差不多的建图
.--.||E权值为2,，.||E--D权值为0.
最大点权独立集=sum-最小点权覆盖。
*/
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-08-06 23:04:52
阅读次数：
273
--首发于博客园，转载请保留此链接博客原文DevExpress Documentation官方地址：GridView.CustomSummaryCalculate Event1. 概要界面上 GridView 显示的数据里某些字段在读出来的时候已经 SUM By FieldA ，在界面上统计时就不能...
分类：
其他好文 时间：
2014-08-06 22:48:22
阅读次数：
423
（1）运用swicth语句#includeusing namespace std;int main(){ int y,m,d; int d1; int sum=0,sum1=0; cout>y>>m>>d; if(((y%4==0)&&(y%100!=0))||(y%4...
分类：
其他好文 时间：
2014-08-06 22:29:42
阅读次数：
339
问题：从左上角到右下角的最小路径和class Solution {public: int num[300][300]; int dfs(int x,int y,vector >&grid) { if(x==grid.size()-1 && y==grid[0].siz...
分类：
其他好文 时间：
2014-08-06 22:22:52
阅读次数：
231
一维数组： 有n个数（以下都视为整数），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。[a1,a2,a3................,an].动态规划很容易解决该问题：int maxSum(int a[],int n){ int sum=0; int b=...
分类：
其他好文 时间：
2014-08-06 22:22:12
阅读次数：
187
问题：最后一个单词的长度分析，注意s=" a b "这种情况，从后遍历单词，遇到空格退出class Solution {public: int lengthOfLastWord(const char *s) { int len=strlen(s); int sum=...
分类：
其他好文 时间：
2014-08-06 22:02:22
阅读次数：
209
