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

poj2478 Farey Sequence【筛法欧拉函数】

原题传送门题意： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求出F(n) 有几个元素也就是要你求...

2018-08-19

0 574

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

目录 _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 421

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 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 504

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 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 391

poj3321 Apple Tree 树状数组+dfs序

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

2018-07-28

0 606