摘要：
https://cn.vjudge.net/problem/26727/origin 题目大意: 给一个带权的无向图,保证没有自环和重边. 由于最小生成树不唯一,因此你需要确定每一条边是以下三种情况哪一个 1.一定在所有MST上 2.可能在某个MST上 3.一定不可能在任何MST上 输入 第一行给出 阅读全文
摘要：
http://codeforces.com/problemset/problem/149/D 题意 给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。 1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。 2,每对括号有且仅有其中一个被涂色。 3,相邻的括号不能涂相同的颜色， 阅读全文
摘要：
http://codeforces.com/problemset/problem/12/D 题意 给N (N<=500000)个点，每个点有x,y,z ( 0<= x,y,z <=10^9 ) 对于某点(x,y,z)，若存在一点(x1,y1,z1)使得x1 > x && y1 > y && z1 > 阅读全文
摘要：
http://codeforces.com/problemset/problem/11/D 题意 给定一个简单图，输出其中的简单环的数目。简单环的含义是，不包含重复顶点、重复边的环。 1 <= n <= 19 这题看数据范围很显然用状压dp来做，但是和寻常的状压dp由很大的差别，一开始想用记忆化搜索 阅读全文
摘要：
https://cn.vjudge.net/problem/20907/origin 长度是 n 的字符串 s，如果它自身是回文数，且它的长度为 的前缀和后缀是 (k - 1)-回文数，则它被称作 k-回文数。按照定义，任何字符串 (甚至空字符串) 都是 0-回文数。 字符串 s 的回文度，被定义为 阅读全文
摘要：
http://codeforces.com/problemset/problem/5/E 众所周知，在很久以前，在今天的 Berland 地区，居住着 Bindian 部落。他们的首都被 n 座山所环绕，形成了一个圆形。在每座山上，有一名看守人，昼夜看守着相邻的山。 万一出现了任何危险，看守人可以在 阅读全文
摘要：
http://codeforces.com/problemset/problem/121/E 题意： Petya 喜欢幸运数，幸运数只包含 4 和 7 这两个数字。例如 47，744，4 都是幸运数字，但 5,16,467 不是。 Petya 有一个 N 个数的数组，他想给这个数组执行 M 个操作， 阅读全文
摘要：
http://codeforces.com/problemset/problem/999/E 题意 有向图 给你n个点，m条边，以及一个初始点s，问你至少还需要增加多少条边，使得初始点s与剩下其他的所有点都连通。 第一个想法自然是通过上标记的方法，对每一个入度为0的点跑dfs。 但是问题在于剩下没有 阅读全文
摘要：
https://cn.vjudge.net/problem/1365218/origin 题意 一条直线上有n棵树 每棵树上有ci只鸟 在一棵树底下召唤一只鸟的魔法代价是costi 每召唤一只鸟，魔法上限会增加B 从一棵树走到另一棵树，会增加魔法X 一开始的魔法和魔法上限都是W 问最多能够召唤的鸟的 阅读全文
摘要：
http://codeforces.com/problemset/problem/920/E 题意：求一个图的补图的连通分量个数以及每个连通分量里的点个数 如果这不是一个补图，BFS或者并查集可过，但是补图显然是一个稠密图，O(n2)的算法会T，但我们依然可以用BFS来直接跑，但是需要用到链表来进行 阅读全文