摘要：
题目地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25941#overview概念介绍：割点：如果在图G中去掉一个顶点后，该图的连通分支数增加，则称该顶点为G的割点。（跟桥相对）关于割点的定理：1.当且仅当在G中存在与顶点v不同的两... 阅读全文
摘要：
题意：告诉n个数字，在其中选择0~n个数字，异或，然后求得到的结果不小于m的个数。 分析：超了int，本来说的是枚举，后来大姐头自己变成了背包DP。牛牪犇！！！ 1 #include <cstdio> 2 #include <iostream> 3 #include <sstream> 4 #inc 阅读全文
摘要：
题意：告诉格子规格，颜色个数，以及每个颜色能涂得格子数目，问是否能够实现相邻两个格子的颜色数目不相同。分析：因为数据很小，格子最多是5 * 5大小的，因此可以dfs。TLE了一次之后开始剪枝，31ms过。剪枝看代码。 1 #include 2 #include 3 #include 4 #in... 阅读全文