//两个操作,第一个区间[a , b]内的所有数加c
//第二个询问区间[a , b]的值
//很标准的线段数
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
#define left v
#define right v
typedef __int64 ll ;
ll h[m...
分类:
其他好文 时间:
2015-07-24 21:00:28
阅读次数:
101
题意:在n个数中找一共有几个数组,使得数组内的最值差不超过k,数组元素要求连续
解一:ST
#include
#include
#include
#define ll __int64
#define MAX(a,b) ((a)<(b)?(b):(a))
#define MIN(a,b) ((a)<(b)?(a):(b))
const int maxn=100005;
ll a[maxn]...
分类:
其他好文 时间:
2015-07-22 18:52:36
阅读次数:
92
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1396
//根据每增加一条边所增加的正三角和倒三角的个数构造方程
#include
#include
__int64 dp[510];
int main()
{
int n;
memset(dp,0,sizeof(dp));
dp[1]=1;
for(int i=2;i<=500;i+...
分类:
其他好文 时间:
2015-07-20 11:04:12
阅读次数:
126
A 水题
#include
#include
#include
using namespace std;
#define mod 31536000
#define eps 1e-10
typedef __int64 ll;
struct node
{
int a,b;
double id;
}M[500010];
int cmp(node a,node b)
{
ret...
分类:
其他好文 时间:
2015-07-17 18:52:00
阅读次数:
122
这里对于题意在说明一下, 题目中要求的排列必须是波浪形,每一个在排列中的人不是波峰就是波谷,如果它既不是波峰也不是波谷排列就是错的. 对于我这种数学渣渣来说,做一道dp题要好久,%>_#includeusing namespace std;__int64 dp[21][2];__int64 a...
分类:
其他好文 时间:
2015-07-16 13:19:02
阅读次数:
98
延迟执行任务 1 ? ? dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(10 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{ 2 ? ? ? ? //...要执行的任务 3 ? ? }); 这段...
分类:
移动开发 时间:
2015-07-15 19:28:08
阅读次数:
336
这里对于题意在说明一下, 题目中要求的排列必须是波浪形,每一个在排列中的人不是波峰就是波谷,如果它既不是波峰也不是波谷排列就是错的. 对于我这种数学渣渣来说,做一道dp题要好久,%>_ 2 #include 3 4 using namespace std; 5 6 __int64 dp[2...
分类:
其他好文 时间:
2015-07-14 10:03:46
阅读次数:
121
time_t和struct tm1.time_t为typedef __int64 __time64_t;2.struct timeval{uint tv_sec;uint tv.usec;}----------struct tm{ int tm_sec; /* Seconds. [0-60] (1 ...
分类:
其他好文 时间:
2015-07-13 11:57:24
阅读次数:
105
package main
import (
"container/list"
"fmt"
"os"
"sync"
"time"
)
type INFO struct {
lock sync.Mutex
Name string
Time int64
}
var List *list.List = list.New()
func main() {
var Info INFO
...
分类:
编程语言 时间:
2015-07-10 22:24:32
阅读次数:
248
//poj 2193
//sep9
#include
using namespace std;
typedef __int64 INT;
INT dp[16][2048];
int n,m;
int main()
{
int cases,t=0;
scanf("%d",&cases);
while(cases--){
scanf("%d%d",&n,&m);
memset(dp,0...
分类:
其他好文 时间:
2015-07-03 01:41:59
阅读次数:
198