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篇）

一些奇奇怪怪的快捷小函数

目录 _builtin_popcount() _builtin_popcountll() next_permutation(p,p+n) lower_bound() ,up_bound() assert(bool a)；二进制运算符： 64位最大数的边界字符串函数： prior...

2018-08-19

0 478

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点， m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1. 规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1. 简单来说就是求换乘次数+1 例1： 1-2 的编号为1 1-...

2018-08-18

0 614

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点， m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1. 规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1. 简单来说就是求换乘次数+1 例1： 1-2 的编号为1 1-...

2018-08-18

0 421

hdu6396Swordsman 2018杭电多校第七场1011 【优先队列+IO输入优化】

题目链接题意：有一个法师法师身上有k个属性 Vi， 1<=k<=5 有m只怪物，每只怪物有k个属性 Aij，当法师杀死某只怪物的时候，每一项属性 Vi 可以根据提高相应的值Bij m<= 5*1e5 求法师最多可以杀死几只怪物以及其最终属性是多...

2018-08-14

0 369

hdu6396Swordsman 2018杭电多校第七场1011 【优先队列+IO输入优化】

题目链接题意：有一个法师法师身上有k个属性 Vi， 1<=k<=5 有m只怪物，每只怪物有k个属性 Aij，当法师杀死某只怪物的时候，每一项属性 Vi 可以根据提高相应的值Bij m<= 5*1e5 求法师最多可以杀死几只怪物以及其最终属性是多...

2018-08-14

0 376

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接题意：给你A, B, C, D, p, n这些条件通过公式请你推出第n项答案（mod1e9+7）题解：有前面几项推出后一项的公式一般都是用矩阵快速幂来求，主要是p/n难以进行操作，那么我们便根据p/n的值来进行分块例如 p = 16 n = 55 分块可分为 ...

2018-08-14

0 376

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接题意：给你A, B, C, D, p, n这些条件通过公式请你推出第n项答案（mod1e9+7）题解：有前面几项推出后一项的公式一般都是用矩阵快速幂来求，主要是p/n难以进行操作，那么我们便根据p/n的值来进行分块例如 p = 16 n = 55 分块可分为 ...

2018-08-14

0 494

codeforces 1017C The Phone Number [分块+贪心]

题目链接题意：给你一个数n，让你给出一个有n个数的排列，这n个数分别是1到n，求一个最长上升子序列和最长递减子序列的长度和最小的排列。题解：通过样例1可以看出只要n是某个整数的平方，那么可以将其分为sqrt（n）块，每一块为sqrt（n）个，那么夹杂在 (n-1)^2 和 n^2 的数该如何...

2018-08-09

0 594

codeforces 1017C The Phone Number [分块+贪心]

题目链接题意：给你一个数n，让你给出一个有n个数的排列，这n个数分别是1到n，求一个最长上升子序列和最长递减子序列的长度和最小的排列。题解：通过样例1可以看出只要n是某个整数的平方，那么可以将其分为sqrt（n）块，每一块为sqrt（n）个，那么夹杂在 (n-1)^2 和 n^2 的数该如何...

2018-08-09

0 504

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 675