摘要：
文章转自网络，仅供学习使用 导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到，这篇文章的目的主要是解释清楚 什么是动态规划，还有就是面对一道动态规划问题，一般的 思考步骤 以及其中的注意事项等等，最后通过几道题目将理论和实践结合 阅读全文
摘要：
KMP 与 Sunday的比较 Gate 总结：一般来说使用KMP能保证不出错 ##快读入门 https://www.wjyyy.top/3514.html inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch<'0 阅读全文
摘要：
Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3565 Description Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1062/D 题目描述 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1062/C 题目描述 给定一个N行M列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。 输入描述: 第一行包含三个整数N,M,T，其中T表示禁止放置 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 阅读全文
摘要：
**原题链接：**https://www.luogu.com.cn/problem/P1525 题目概括： 给你m对关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 并查集解法： 这道题，，让矛盾值尽 阅读全文
摘要：
匈牙利算法介绍 匈牙利算法（Hungarian algorithm）主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 可以看到，在上面的二分图中，每条边的 阅读全文