摘要： 题目链接： "http://poj.org/problem?id=1144" 题目大意：给以一个无向图，求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$（$\lt 100$）表示点的数量（$N=0$表示文件输入结束）。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6279" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6278" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的元素个数。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以 阅读全文

摘要： 题目链接： "https://loj.ac/problem/6277" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以空格隔开。 接下来输入 $n$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1020" 题目大意： 给你一串数，求： 1. 这串数的最长不上升子序列的长度； 2. 最少划分成多少个子序列是的这些子序列都是不上升子序列。 第一个问题比较简单，就是用二分的方法 O(log n) 可以解决这个问题。 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/E" 题目大意： 有一个长度为n的数组 $a$ ，数组坐标从 $1$ 到 $n$ 。 假设你现在处于数组中的某一个位置，我们假设这个坐标为 $i$ ，那么： 如果 $1 odd[u]+1$ ，则标记 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/D" 题目大意： 给你一个长度为 $n$ 的数组，你最多删除一个元素（也可以不删），求此条件限制下的最长上升子串长度。 解题思路： 本题涉及算法：动态规划。 首先这里有一个条件“你最多可以删除一个元素 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1277/problem/A" 题目大意： 求区间 $[1,n]$ 范围内有多少只包含一个数字的数。 比如：$1,77,777,44,999999$ 都是只包含一个数字的数，而 $12,11110,6969,987654321 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1832" 题目大意： 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 解题思路： 首先找到所有 $\le n$ 的素数； 将问题转换成一个容量为 $n$ 的背包，以及若干件体积和价值相同的物品，他们对应求出 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P4141" 题目大意： 有 $n$ 件物品，求第 $i$ 件物品不能选的时候（$i$ 从 $1$ 到 $n$）0 1背包方案数。 解题思路： 传统方法 遍历每一遍不选的物品，然后对剩余的物品求01背包方案数。 时间复杂 阅读全文