自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【STL_map / 字典树】HDU 1075 What Are You Talking About

PE了一发,因为gets会读回车!!!!

2019-07-30 11:18:26

阅读数 36

评论数 0

原创 【树状数组】HDU 1166 敌兵布阵

HDU 1166 敌兵布阵 题意:单点修改,区间查询 思路:树状数组模板题 思考:!!比线段树写的简短得多,但是忘了初始化树状数组QAQ…… #include <iostream> #include <cstdio> #include <algorithm> #...

2019-07-27 20:43:53

阅读数 37

评论数 0

原创 【树状数组】POJ 2352 Stars

POJ 2352 Stars 题意:在笛卡尔坐标系上给出星星坐标,按照y坐标升序(y坐标相等,x坐标升序)给出。规定星星的等级为其左下方的星星数量,求各等级的星星的个数。 思路:由于星星是按照y坐标升序(y坐标相等,x坐标升序)给出的,所以我们找该星星的左下的星星数量,就是当前输入该星星坐标之后...

2019-07-26 10:36:02

阅读数 28

评论数 0

原创 【线段树】洛谷 P2023 [AHOI2009]维护序列

洛谷 P2023 [AHOI2009]维护序列 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #i...

2019-07-25 19:34:56

阅读数 63

评论数 7

原创 【01字典树】HDU 4825 Xor Sum

塞纳河畔,左岸的咖啡

2019-07-25 11:39:35

阅读数 33

评论数 0

原创 【字典树_前缀出现次数】HDU 1251 统计难题

Tire树模板题~其实还是挺简单的~附上了大佬的讲解~

2019-07-25 11:39:04

阅读数 38

评论数 0

原创 【线段树】HDU 1754 I Hate It

HDU 1754 I Hate It 单点修改,区间查询 线段树模板题 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include &l...

2019-07-23 16:44:30

阅读数 35

评论数 5

原创 【线段树】POJ 3468 A Simple Problem with Integers

POJ 3468 A Simple Problem with Integers 题意:区间修改,区间查询 思路:模板题 #include <iostream> #include <cstdio> #include <algorithm> #include &...

2019-07-23 16:11:24

阅读数 26

评论数 0

原创 【RMQ_ST算法】POJ 3264 Balanced Lineup

RMQ 预处理部分: max_[i][j]=max(max_[i][j-1],max_[i + (1 << j-1)][j-1]); min_[i][j]=min(min_[i][j-1],min_[i + (1 << j-1)][j-1]); 释意: max_[ i ...

2019-07-23 14:55:43

阅读数 27

评论数 0

原创 【线段树】HDU 1166 敌兵布阵

HDU 1166 敌兵布阵 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <...

2019-07-22 20:19:02

阅读数 39

评论数 2

原创 【线段树】HDU 1698 Just a Hook

线段树 建树(pushup向上求和或者其他操作),是一个递归过程。tree[ ]要开4倍数组。为什么呢?其实2^x<=N<2^(x+1)个叶子,我们会有一个等比数列,N+N/2+N/3+...=(2^(x+1)-1)=2*2^x-1<=2*N-1<2*N,也就是最多有2N...

2019-07-22 20:06:00

阅读数 31

评论数 0

原创 【最短路-SPFA/Dijkstra】Codeforces Round #333 (Div. 2) C. The Two Routes

Codeforces Round #333 (Div. 2) C. The Two Routes 题意:有V个村庄,每两个村庄间都有路(铁路或公路,铁路和公路不重合,也就是说有铁路就没有公路),其中铁路有E条,让我们求从村庄1到村庄V的最短路径。如果沿着铁路走到不了或者沿着公路走到不了都输出-1...

2019-07-21 16:58:32

阅读数 20

评论数 0

原创 【BFS+剪枝优化】Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks

Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks 题意:地图上只有可走格和不可走格,我们从(sx,sy)走到(ex,ey),每秒最多走k步,问最少需要多少时间。 思路: 就是bfs跑,但是要注意进了队的点是否走过一个格,是一定不能影...

2019-07-20 20:22:35

阅读数 26

评论数 0

原创 【DP_构成状态的种类数】HDU 1398 Square Coins

HDU 1398 Square Coins 题意:有1->17的平方数价值的金币,问用这些金币组成1->300内任意价值,有多少种组合方法。 思路:我们从小到大依次用这些平方数来组成1->300的价值 1:dp[ i ]=1; 4:dp[ 4 ]+=dp[ 4-4 ]=2; d...

2019-07-20 08:38:00

阅读数 28

评论数 0

原创 【最小生成树-Kruskal】POJ 3522 Slim Span

POJ 3522 Slim Span #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #includ...

2019-07-19 20:30:59

阅读数 30

评论数 0

原创 【简单DP】HDU 1260 Tickets

【第二次排位_Attempted】 HDU 1260 Tickets 题意:有K张单人票,有各自的出票时间,有K-1张双人票,有各自的出票时间。这个双人票是第(1,2)(2,3)(3,4)……这样的组成两个人的出票时间。问最少多长时间卖掉所有的票。DP方程列出来做就是了。 My_Feeling:...

2019-07-19 15:37:58

阅读数 29

评论数 0

原创 【二分图-匈牙利算法】HDU 2063 过山车

详解 下面是模板题: HDU 2063 过山车 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #i...

2019-07-18 21:12:39

阅读数 29

评论数 2

原创 【拓扑排序+链式前向星+dp】SWUST Power OJ 2842 套娃问题

SWUST Power OJ 2842 套娃问题 题意: 有n个套娃(三个属性长宽高l,w,h),ZQ的身高为m(ZQ可翻转),他要可以站在最里层的套娃里,也就是强制性要求套娃的高大于m。问最多有多少层的套娃。【一个俄罗斯套娃必须严格小于另一个才能放入其中】 思路: 对套娃的长宽高排序,使得...

2019-07-18 20:11:59

阅读数 30

评论数 0

原创 【最小生成树-Kruskal】HDU 1102 Constructing Roads

HDU 1102 Constructing Roads 题意:有V个结点,每两个结点间有一条边,以邻接矩阵的形式输入。已经存在的路径有E条,并且输入这些路径的两个结点(起始点)。问:在已经存在的边的基础上使所有点连通的最小路径是多少。 思路:将已经存在的路径的起始点放在一棵树上,我们要考虑到存在...

2019-07-18 15:32:02

阅读数 32

评论数 0

原创 【并查集】HDU 1213 How Many Tables

HDU 1213 How Many Tables #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #...

2019-07-18 11:47:13

阅读数 22

评论数 0

原创 【并查集】HDU 1232 畅通工程

HDU 1232 畅通工程 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <...

2019-07-18 11:44:38

阅读数 18

评论数 0

原创 【最小生成树-kruskal】HDU 1233 还是畅通工程

HDU 1233 还是畅通工程 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include &...

2019-07-18 11:42:32

阅读数 25

评论数 0

原创 【最小生成树-Prim】HDU 1863 畅通工程

Prime????Prim!!!!谁是罪魁祸首!!教我教错了!!!直到学了软基才知道这个算法是叫prim,我就说为什么和质数prime是一个单词wwww,我太难了

2019-07-17 20:55:11

阅读数 77

评论数 0

原创 【最小生成树-Kruskal】HDU 1301 Jungle Roads

Jungle Roads #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <...

2019-07-17 20:36:43

阅读数 25

评论数 0

原创 【最短路-SPFA】HDU 2544 最短路

SPFA(Shortest Path Faster Algorithm)简概: 将松弛过的点入队,不断更新dis[ i ] ( i 结点到起点最短路径的估计值),维护它为当前最小。 将起点入队,进行松弛操作,更新dis[ ],被松弛的点(这里肯定没在队内)入队,起点出队 取队首点进行松弛操作...

2019-07-17 16:25:01

阅读数 22

评论数 0

原创 【最短路-dijkstra】HDU 2544 最短路

O(V^2)【邻接矩阵存边】 int dijkstra(int st,int ed) { memset(vis, 0 , sizeof(vis)); for(int i=1;i<=V;i++)//初始化dis[] dis[i]=(i==st ? 0 : INF...

2019-07-17 15:38:52

阅读数 34

评论数 0

原创 【Codeforces Round #496 (Div. 3)】D. Polycarp and Div 3

题目链接:http://codeforces.com/problemset/problem/1005/D 题意:给出一个大数,数位在2e5内,然后要求我们割分这串大数,使尽可能多的数可以被3整除。 题解: 0除外,所有3的倍数都有一个特点就是每位上的数值相加的和与0对模3同余。 (a+b)%c=...

2019-07-12 12:09:55

阅读数 38

评论数 0

原创 【Codeforces Round #552 (Div. 3)】C.Gourmet Cat

题目链接:http://codeforces.com/problemset/problem/1154/C 题意:傲娇的小猫在星期1/4/7只吃鱼,在星期2/6只吃兔,在星期3/5只吃鸡。现在有鱼兔鸡各a,b,c份,问小猫最多能连续吃几天。 题解:如果鱼兔鸡的比例在3:2:2那么不管从哪天开始吃,都...

2019-07-12 09:52:22

阅读数 32

评论数 0

原创 FatMouse and Cheese(HDU1078)(记忆化搜索)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 题意:n*n的网格,每个格子有不同数量的cheese,小老鼠从(0,0)出发,每到一个格子...

2019-07-11 21:38:59

阅读数 36

评论数 0

原创 欧拉函数_欧拉定理_扩展欧拉定理

欧拉函数 定义:对于正整数n,欧拉函数是小于n的正整数中与n互质的数的数目 通式: 【其中:p1,p2,...,pn为x的所有质因数,x是不为0的整数】 特别说明:φ(1)=1:和1互质的数(<=1)就是1本身 性质: 若n为质数,φ(n)=n-1 ...

2019-07-11 12:23:39

阅读数 48

评论数 0

原创 欧几里德算法 && 扩展欧几里德算法【超级详解,保证您看不了吃亏,看不了上当】

欧几里德算法:(辗转相除法) 求整数a、b (a>b) 的最大公因数(Greatest Common Divisor): 算法内容 假设整数a>=b a / b = q1 … r1 如果 r1=0,gcd(a,b)=b; 如果 r1!=0,b / r1 = q2 … r2; 如果 r...

2019-07-10 19:57:54

阅读数 74

评论数 3

原创 Coins (POJ 1742)(多重背包QAQ)

Coins (POJ 1742) 【Time Limit: 3000MS Memory Limit: 30000K】 题意:n种货币,每种货币两个属性:a[ i ] (价值),c[ i ] (数量);商品价值上限m。问有多少种价格的商品可以不找零买到。 题解:这是一个多重背包的问题,可能会想到用...

2019-07-10 15:12:24

阅读数 43

评论数 0

原创 素数_埃氏筛法&&线性筛(欧拉筛法)【详解】

埃氏筛法: 整数的唯一分解定理: 任何一个大于1的自然数 N,如果N不为质数,都可以唯一分解成有限个质数的乘积N=P1 ^ a1 · P2 ^ a2 · P3 ^ a3 · … · Pn ^ an ,这里P1<P2<P3<…<Pn均为质数,其诸指数 ai 是正整数。 (:当...

2019-07-10 11:06:55

阅读数 288

评论数 0

原创 Piggy-Bank(HDU 1114)(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题意:我们知道存钱罐存放的coins的重量为C,有N种coin,每种coin有两种属性:p(价值),w(重量),该重量下让我们求最少的coins的价值。 题解: 我们用dp[ i ]来表示重量为...

2019-07-08 21:20:59

阅读数 35

评论数 0

原创 最少拦截系统(上升子序列&&贪心)(HDU 1257)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意:导弹拦截系统的炮弹只能一次比一次低,敌方有不同高度的导弹发射过来,问我们至少要多少个导弹拦截系统。 题解:我们用dp[ i ]来表示第i个导弹拦截系统炮弹的最大可达高度。 我们先初始化dp...

2019-07-08 20:58:37

阅读数 31

评论数 0

原创 Super Jumping! Jumping! Jumping!(HDU 1087)(上升子序列dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 #include <iostream> #include <cstdio> #include <algorithm> #include <queue&g...

2019-07-08 19:41:09

阅读数 48

评论数 0

原创 最长上升子序列模板(HDU 1950 Bridging signals)

我觉得这篇讲的很好:https://blog.csdn.net/lxt_Lucia/article/details/81206439 最长上升子序列 O(n^2)dp模板 const int maxN=4e4+5; const int maxC=1e6+5; int T,n,dp[maxN],a...

2019-07-08 19:32:59

阅读数 62

评论数 0

原创 Common Subsequence(最长公共子序列)(HDU 1159)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意:两个字符串,求最长的公共子序列的长度。 题解: 开一个二位dp[i][j]:截至s1[i],s2[j]为止的最长公共子序列的长度。 我们跑两个for循环, 如果 s1[i]==s2[j] ...

2019-07-08 10:47:50

阅读数 23

评论数 0

原创 Dividing(HDU 1059)(多重背包_二进制优化)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意:有价值分别为1,2,3,4,5,6的marbles(大理石)若干,问是否能使这些marbles平分。【marbles总数不超过2e4(很明显这是一个大常数,所以用二进制优化来做)】 My_...

2019-07-06 11:46:22

阅读数 85

评论数 0

原创 Max Sum(HDU 1003) && 最大连续子序列(HDU 1231)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <que...

2019-07-05 19:36:15

阅读数 18

评论数 0

提示
确定要删除当前文章?
取消 删除