摘要：
思路：这道题是对于一串数字，每给定一个位置，就指出从这个位置往右一直到最后一个元素之间有多少不重复的数字。 涉及到数字重复问题，想到用map处理。再用动态规划，从后往前依次加一或者不变既可。 #include<iostream> #include<cstring> #include<algorith 阅读全文
摘要：
网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识，在这里，给大家介绍网络流中的一些基本知识。 网络 首先，请分清楚 网络 （或者流网络，Flow Network）与 网络流 （Flow）的概念。 网络是指一个有向图 \(G=(V,E)\) 。 每条边 \((u, 阅读全文
摘要：
P问题，NP问题，NPC问题？这些都是计算机科学领域，关于算法方面的术语。在认识这些术语之前，建议同学们先认真学习一下算法的时间复杂度，因为算法的时间复杂度与P，NP和NPC问题高度相关。 什么是P问题？ P是英文单词Polynomial的首字母，多项式的意思。 如果问题可以通过一个多项式复杂度的算 阅读全文
摘要：
A：Machine Schedule 输入 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出 3 在二分图中我们经常要找题目中的 “0要素” 和 “1要素” ，作为解答的突破口。 二分图最小覆盖模型的特点则 阅读全文
摘要：
Example input 6 3 1 4 2 10 3 10 2 16 4 16 5 output YES YES NO YES YES NO 解题思路：首先我们应该知道：偶数个奇数相加一定是偶数，奇数个奇数相加一定是奇数，所以对于给出的n和k，如果n是偶数，k是奇数，或者n是奇数，k是偶数，n和 阅读全文
摘要：
Recall that the sequence b is a a subsequence of the sequence a if b can be derived from a by removing zero or more elements without changing the orde 阅读全文
摘要：
Codeforces Round #628 (Div. 2) A. EhAb AnD gCd Description 给定一正整数 \(x\)，求正整数$a,b$，使得 \(gcd(a,b) + lcm(a,b) = x\)。 Solution 取 \(a = 1\) 即可。 #include<bi 阅读全文