anthony1314

ACM题目和算法

acm(40) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / ACM题目和算法（共130篇）

树状数组模板

// 单点更新区间求和树状数组 #include<bits/stdc++.h> using namespace std; #define ll long long int n,c[1000010]; int lowbit(int x){ return x&(-x);...

2018-07-28

0 381

2018 Multi-University Training Contest 2 ---- hdu6318 Swaps and Inversions【离散化+归并排序】

Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1070 Accepted Submis...

2018-07-26

0 0

2018 Multi-University Training Contest 2-----hdu6313Hack It【构造题】

Hack It Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 668 Accepted Sub...

2018-07-26

0 326

2018 Multi-University Training Contest 2 ---------hdu 6315 Naive Operations【线段树】

Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 853 Accepted Submissio...

2018-07-26

0 347

2018 Multi-University Training Contest 1 ------ 1002 hdu6299 Balanced Sequence【贪心】

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2802 Accepted Submissio...

2018-07-24

0 382

2018 Multi-University Training Contest 1 ------ 1004 hdu6301 Distinct Values【贪心+优先队列】

题意：给出一个数组大小，这个数组里面所有的数范围从 1到100000，这个数组有这样一个规则，某个子区间内的所有数必须不相同，求按字典序最小输出这个数组。解法：贪心+优先队列先把所有区间按前端进行排序，再按后端进行排序，进行遍历，每次把前面区间用过的数字但现在遍历的区间没覆盖的数存进...

2018-07-24

0 0

最短路模板dijistra

dijistra hdu1596 /* XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek...

2018-06-07

0 637

codeforces 165B - Burning Midnight Oil codeforces 【二分+快速幂】

#include<bits/stdc++.h> #define ll long long using namespace std; ll powp(int k, int l){//快速幂 ll i, j, sum = 1; for(i = 1; i <= l; i++) { ...

2018-05-11

0 0

codeforces 977d

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 110; int n; int gt[N]; bool f[N]; ll a[N]; int main() {...

2018-05-09

0 397

hdu 2795 Billboard (线段树，找第一个大于w的点)

这道题一开始看，实在想不出跟线段树有什么关系，自己实在是太菜了。给出h*w的广告版。每个广告是1*w的，给出m个广告，要每张广告尽量在上层尽量靠左，输出它所在的高度。假设放不下。就输出-1 这里的问题就是h给的非常大，可是一共仅仅有m个广告，所以即使是一条广告占一条，那么也就仅仅须要m的高度...

2018-05-04

0 408