原题地址:http://oj.leetcode.com/problems/3sum-closest/题意:数组中每三个元素进行求和,找出所有和中大小最接近target的和,并返回这个和与target之间的差值。解题思路:使用一个变量mindiff来监测和与target之间的差值,如果差值为0,直接返...
分类:
编程语言 时间:
2014-04-29 16:37:46
阅读次数:
432
中文题目,很简单的题目,区间求和,当然对于线段树来说也很水,为了练习一下树状数组,多做做水题吧,加深理解,并且打好基础,我算是被没打好基础给吓坏了,宁可多花几个小时 刷刷水题扎实点,
很裸的题目 操作也很裸,了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-04-29 13:12:22
阅读次数:
198
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem
2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类:
其他好文 时间:
2014-04-28 02:30:56
阅读次数:
442
#include using namespace std;int fun(int a){
if(a==1) return 0; for(int i=2;i>M; while(M--) { int i,sum=0; cout>N; ...
分类:
其他好文 时间:
2014-04-27 22:06:54
阅读次数:
578
复用后的规模估算
需求复用
在需求可复用的情况下,识别可复用的用例所占的完成度,求和可得初始折算已完成用例点数,规模数据为全部用例点数减去初始折算已完成用例点数,以折算已完成用例点数来跟踪进度时,注意起点不为0;如果是绘制燃尽图,起点也不是全部用例点数。
例如:某小版本的任务是开发实现100个用例点,用例分析已经由另一个异地团队完成了,根据两个团队的历史数据和
协定,用例分析所占完成度...
分类:
其他好文 时间:
2014-04-27 21:47:00
阅读次数:
286
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2171
题意:
给定n长序列,常数m,q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题,不知为何全用longlong会re,只能改成部分longlong
#include
#include
#define ll long long
...
分类:
其他好文 时间:
2014-04-27 21:35:00
阅读次数:
328
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。
输入格式:
多组数据,每组数据一行,一个正整数n。 0
输出格式:
每组数据一行,包含一个正整数,表示结果。
答题说明:
输入样例
5
12...
分类:
其他好文 时间:
2014-04-27 19:35:27
阅读次数:
510