题目1（必要的储存量）输入一些数，统计个数。（无需数组）输入一些数，求最大值、最小值和平均数。（无需数组）输入一些数，哪两个数最接近。（需要数组）输入一些数，求第二大的值。（无需数组）输入一些数，求它们的方差。（需要数组）输入一些数，统计不超过平均数的个数。（无需数组）题目2（统计字符1的个数）ma...
分类：
编程语言 时间：
2015-06-12 00:49:53
阅读次数：
537
ExcuteScalar()，返回的是查询结果的第一行第一列，返回值是object类型,一般用来查询表中有多少条数据，求最大值等现在我们用ExcuteScalar()做个测试，需求：我要查询学生表里面有多少条数据.存储过程：1 IF OBJECT_ID('GetStudentsCountNum'.....
分类：
Web程序 时间：
2015-06-07 17:15:09
阅读次数：
123
题目地址:POJ 3169
题意：N头牛排队吃饭 排编号顺序排，大的永远在小的前面，但牛之间有的关系好，有的差，所以有的牛想离某些牛的距离最远不超过D 有的必须大于D 给出它们的关系 求第n头牛跟第一头的最远距离。
思路：很简单的查分约束，公式很好看出来。求最大值 约束条件转化为 =D2 把这个条件转化一下--> S小-S大
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-06-05 12:21:53
阅读次数：
105
http://www.lydsy.com/JudgeOnline/problem.php?id=1036
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u...
分类：
其他好文 时间：
2015-05-29 13:58:59
阅读次数：
126
题意：n个点m次操作，每次操作给出c,a,b;若c为‘Q’，则查询【a,b】区间最大值；若c为‘U’,将第a个点更新为b;思路：线段树单点更新，区间求极值；#include#include#includeusing namespace std;int n,m;int tree[5000010];in...
分类：
其他好文 时间：
2015-05-28 12:33:23
阅读次数：
156
splay伸展树主要有两种操作形式
（1）正常的二叉树插入形式
功能：a、查找 b、求最大值 c、最小值 d、求前驱 e、求后继 f、删点 g、合并splay树
（这里的删除直接利用splay树的结点下标）
（2）区间形式 （插入是以区间形式插入的）
区间形式的伸展树相当于线段树，支持线段树的所有操作，并且还支持区间插入这个功能，
比如操作区间[a,b]...
分类：
其他好文 时间：
2015-05-25 16:36:14
阅读次数：
126
０．动态规划问题，和求最大连续和maximum subarray类似，但感觉比求最大连续和复杂的多
１．以0为分割元素获得一系列的区间
２．对每一个区间求最大值
３．具体到每一个区间，顺序查找一遍寻找最大的序列，逆序查找一遍寻找最大的序列，求顺序或逆序查找的最大值
４．注意：(tempCount1&1) == 1)可以节省好多时间，用%2==1就不行...
分类：
其他好文 时间：
2015-05-18 10:59:04
阅读次数：
146
题目大意：给定一棵树，你需要把其中的kk个点染成黑色，使得黑色点两两之间的距离和+白色点两两之间的距离和最大，求最大值
题解戳这里 Orz ydcydc
看来我对于非线性的树形DP还是做得太少了QwQ#include
#include
#include
#include
#define M 2020
using...
分类：
其他好文 时间：
2015-05-15 15:39:46
阅读次数：
103
va_list arg 访问参数列表未确定部分
va_start(arg,val);//将 arg_ptr 设置为传递给该函数参数列表的第一个可选参数 arg是声明的变量名，val是已确定参数列表最后一个参数
va_arg(arg,int);//从 arg_ptr给出的位置检索 type 的值，并将 arg_ptr 指向列表中的下一个参数，使用 type 的范围确定下一个参数开始的...
分类：
其他好文 时间：
2015-05-13 19:53:49
阅读次数：
125
题意：给出一个数字矩阵，找出一个子矩阵，使得其中的数字之和最大。
解题思路：这道题是对最大连续子串和的一种扩展。解决办法就是在二维矩阵转化为多个一维数组来求最大值。具体来说就是先固定所求子矩阵的左右边界i和j，然后求出每行从左边界到右边界的数之和，这样每行的和就可以作为一维数组的一个元素来求最大连续子串的和，这个和就是左右边界为i和j的最大矩形，枚举所有左右边界的情况，最后找出和的最大值即为最终...
分类：
其他好文 时间：
2015-05-13 10:44:35
阅读次数：
135
