单点修改+区间查询=树状数组 空间复杂度O(n) 时间复杂度O(mlogn) 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> ...
分类：
编程语言 时间：
2020-02-09 20:34:15
阅读次数：
79
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of ...
分类：
其他好文 时间：
2020-02-01 16:13:15
阅读次数：
69
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess ...
分类：
其他好文 时间：
2020-02-01 16:05:23
阅读次数：
66
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码 #include<iostream> #include<string> #include <algorithm> #include<cstring> #include<cstdio> us ...
分类：
其他好文 时间：
2020-01-21 20:01:19
阅读次数：
75
题目：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可 ...
分类：
其他好文 时间：
2020-01-21 19:48:38
阅读次数：
66
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2020-01-14 23:31:25
阅读次数：
77
HDOJ Game[三维莫队] 题意 "题链" 你有n堆石子，每堆石子有$a_i$个石子。游戏规则：Alice先选择一个大范围$[L,R]$区间内的石子，Bob选择一个子区间$[l,r]$内的石子最终进行游戏。每次至少取走某一堆的一个石子，至多全部取走，无法移动石子者输。Alice先手，双方足够聪明 ...
分类：
其他好文 时间：
2020-01-14 20:57:20
阅读次数：
71
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max s ...
分类：
其他好文 时间：
2020-01-03 20:59:58
阅读次数：
94
/*******对读者说（哈哈如果有人看的话23333）哈哈大杰是华农的19级软件工程新手，才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试，想法自己之后学到东西都记录一下自己学的同时或许（我说或许啊哈哈）能帮到博友，如果有啥错误的话还请各位大佬在下面留言怼我，指 ...
分类：
其他好文 时间：
2019-11-24 14:10:59
阅读次数：
59
题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
