anthony1314

分类

acm(40) ACM题目和算法(130) 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)

/ 注册

全部文章（共263篇）

hdu3183 A Magic Lamp【ST算法】

给你一个数，不超过2000位，让你删去其中m位数字，删除完后，剩下的数字顺序不变，求怎么删除数字最小。这道题是一道ST表入门题目。首先先来介绍一波ST： ST表算法详解（求最小值）：用mn[i][j]表示从j到j+2^i-1的最小值（长度显然为2^i）。任意一段的最小值显然等于mi...

2018-08-07

0 605

hdu6351 Beautiful Now 全排列+剪枝（暴力） 2018杭电第五场B题

题意：给你一个不超过10^9的数n，和一个k；有一种操作方式交换这个数的某一位与另一位进行交换比如 201 可以换成 102，让你进行k次操作，求出交换后最大的数字和最小的数字. 要点：1 . 某一位的数字可以和它本身进行交换 2 .交换的数字不可以有前导零（即第一位...

2018-08-07

0 480

hdu6351 Beautiful Now 全排列+剪枝（暴力） 2018杭电第五场B题

题意：给你一个不超过10^9的数n，和一个k；有一种操作方式交换这个数的某一位与另一位进行交换比如 201 可以换成 102，让你进行k次操作，求出交换后最大的数字和最小的数字. 要点：1 . 某一位的数字可以和它本身进行交换 2 .交换的数字不可以有前导零（即第一位...

2018-08-07

0 429

hdu6333 Problem B. Harvest of Apples 莫队算法+费马小定理求逆元

S(n,m - 1) = S(n,m) - C(n,m) S(n,m + 1) = S(n,m) + C(n,m + 1) S(n - 1,m) = (S(n,m) + C(n - 1,m)) / 2 S(n + 1,m) = 2 * S(n,m) - C(n,m) 推出四道公式，用莫队算法...

2018-08-02

0 354

hdu6333 Problem B. Harvest of Apples 莫队算法+费马小定理求逆元

S(n,m - 1) = S(n,m) - C(n,m) S(n,m + 1) = S(n,m) + C(n,m + 1) S(n - 1,m) = (S(n,m) + C(n - 1,m)) / 2 S(n + 1,m) = 2 * S(n,m) - C(n,m) 推出四道公式，用莫队算法...

2018-08-02

0 684

hdu6319---2018 Multi-University Training Contest 3 ---Problem A. Ascending Rating【单调队列】

题意：给定一个序列a[1.....n]，对于每个长度为m的子区间，求出区间a的最大值以及从左往右扫描该区间时a的最大值变化次数。思路：按照平从m到n的顺序用个单调队列就可以算出子区间的最大值，但是按照r从m到n的顺序很难求出变化次数，不如我们反着顺序过来求，按照递增，来写单调队列，队...

2018-07-31

0 428

hdu6319---2018 Multi-University Training Contest 3 ---Problem A. Ascending Rating【单调队列】

题意：给定一个序列a[1.....n]，对于每个长度为m的子区间，求出区间a的最大值以及从左往右扫描该区间时a的最大值变化次数。思路：按照平从m到n的顺序用个单调队列就可以算出子区间的最大值，但是按照r从m到n的顺序很难求出变化次数，不如我们反着顺序过来求，按照递增，来写单调队列，队...

2018-07-31

0 391

poj3321 Apple Tree 树状数组+dfs序

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34141 ...

2018-07-28

0 457

poj3321 Apple Tree 树状数组+dfs序

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34141 ...

2018-07-28

0 606

树状数组模板

// 单点更新区间求和树状数组 #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 432