ACM算法日常

209 篇文章
32 人订阅

全部文章

ACM算法日常

搜索专题2 | 3D地宫寻路 POJ - 2251

上一篇我们做了一道棋子摆放的题目,采用的是DFS算法,本篇是一篇BFS算法,在刚开始学习搜索算法的时候,会觉得DFS和BFS算法非常相似,因为都是搜索然后得到结...

503
ACM算法日常

搜索专题1 | 棋子摆放 POJ - 1321

上一个专题是动态规划,然而因为动态规划种类繁多,只能蜻蜓点水每个知识点写一个入门题。如果每个知识点写得比较深入会极为耗时,因此公众号的专题还是只能作为入门用途,...

592
ACM算法日常

Cleaning Shifts POJ - 2376 (经典区间贪心)

Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleani...

783
ACM算法日常

DP专题9 终 | 机器人 HDU -4576(概率DP)

本篇是一个概率DP问题,也是DP专题的最后一篇,概率DP是DP中一个较为特殊的算法问题,混合了概率这个元素在里面,需要对概率有比较好的理解。

673
ACM算法日常

DP专题8 | 骨牌摆放问题 POJ 2411(状态压缩DP)

给你n*m(1<=n,m<=11)的方格矩阵,要求用1*2的多米诺骨牌去填充,问有多少种填充方法。

1082
ACM算法日常

力扣 526.优美的排序(next_permutation?)

链接:https://leetcode-cn.com/problems/beautiful-arrangement

963
ACM算法日常

DP专题7 | 没有上司的舞会 洛谷1352(树形DP)

本篇继续咱们的DP专题,树形DP入门。动态规划每一个类型的DP都是深坑,期望童鞋们自己在这个系列的基础上多花时间进行拓展,学习愉快~

853
ACM算法日常

DP专题 6 | 石子合并 CH5301(区间DP)

欢迎回来~继续我们的DP专题,上一篇我们讲了一个较为复杂的线性DP问题,这一次让我们看一看区间DP问题。

1124
ACM算法日常

罐子Pots - POJ 3414 (BFS)

题目是给你两个杯子A,B。一开始为空,输入一个目标C。找到通过6种操作让A,或者B到达C的大小的最少操作流程,倒满A或者B,倒掉A或者B,从A倒到B,从B倒到A...

693
ACM算法日常

前缀和、二维前缀和与差分的小总结

如果我给你一串长度为n的数列a1,a2,a3......an,再给出m个询问,每次询问给出L,R两个数,要求给出区间[L,R]里的数的和,你会怎么做,若是没有了...

804
ACM算法日常

牛客国庆集训派对Day6 E-Growth(离散化DP)

链接:https://ac.nowcoder.com/acm/contest/206/E

871
ACM算法日常

DP专题 5 | 颜色的长度 - UVA1625(线性DP)

题目链接 https://cn.vjudge.net/problem/UVA-1625

622
ACM算法日常

DP专题 3 | 骨头收集爱好者 - POJ 1458( 0-1背包)

背包问题是DP里面变化比较多的问题,可以参考网上的《背包9讲》,另外还是阅读《算竞入门》和《算竞进阶》,讲的最全的肯定是背包9讲,基本上把所有变形都讲了一遍,但...

653
ACM算法日常

DP专题 3 | LCS最长公共子序列 - POJ 1458

A subsequence of a given sequence is the given sequence with some elements (poss...

1001
ACM算法日常

Codeforces 1167F(计算贡献)

* 人的惯性思维做法是:$a[i]*(rank1的+rank2的+…)$。然而解法巧妙之处在于直接把所有的加和当成一个系数,然后先假装所有情况系数都是1,接着往...

1123
ACM算法日常

DP专题 | LIS POJ - 2533

A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence o...

541
ACM算法日常

最佳加法表达式 DP

有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中,值最小的那个表达式的值是多少。 输入: 5 3 1 2 3 4 5 ...

1252
ACM算法日常

DP专题 | 数字三角形 - POJ 1163

从本篇开始,准备做一系列的专题讲解,主要参考《算法竞赛入门经典》、《算法竞赛进阶指南》两本书。主要是为了能够更加系统的讲解各个知识点,这两本书已经讲得很好了,建...

501
ACM算法日常

洛谷 | P1028 数的计算(递推)

考虑数字6,第一次有16、26、36,第二次有126、136,然后还有6本身(不做任何处理)。

1212
ACM算法日常

这些年,这些ACM大佬-杜瑜皓访谈

今天分享的是2018 CCPC-Wannafly Winter Camp出题人、讲师、ACM大佬杜瑜皓(清华大学大四在读,连续四年取得ACM中国赛区总决赛的冠军...

2112

扫码关注云+社区

领取腾讯云代金券