题目链接：点击打开链接
题意：
给定n个点m条边的无向图（开始每个点都是白色）
下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。
0表示染，1表示其中一个点染，2表示都染。
问：最少染多少个点可以满足上述的边权。若不存在输出impossible
首先处理所有边权为0和2的情况。
这样处理后图中就只剩下边权为1的子图。
任意染一个点，然后bfs一下把子图染掉即可...
分类：
其他好文 时间：
2015-04-30 14:15:44
阅读次数：
155
题目链接：点击打开链接
给定n个人，车的载人量m
下面给出a[i]数组
想要邀请i上车，必须先邀请a[i]上车
问：最多能邀请到多少人。
观察得到，这是一个有向图，按照i->a[i]建边后得到的图是类似于树形，但链的尾部是一个简单环。
如下：
5 2
2 3 4 1 4则我们必须先同时邀请1234，才能邀请5.
所以建立一个反图（即边的方向相反），然后强连通缩点一下，这样就得到了一...
分类：
其他好文 时间：
2015-04-30 14:15:26
阅读次数：
92
1329: 一行盒子Time Limit: 1 SecMemory Limit: 128 MBSubmit: 740Solved: 145[Submit][Status][Web Board]Description你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X ...
分类：
其他好文 时间：
2015-04-27 13:01:15
阅读次数：
174
题意：1.最后一站，计算完之后，必须车上无人，没人上车，没人等待2.超出车的容量，必然不行3.如果车没上满，却还有等待的人，那么是不行的，因为车没上满我干嘛不上啊，还等毛线啊
#include
#include
#include
using namespace std;
int main()
{
long long C,n;
long long x,y,z; ...
分类：
其他好文 时间：
2015-04-27 09:54:34
阅读次数：
125
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13281328: 近似回文词Time Limit:1 SecMemory Limit:128 MB Submit:355Solved:138 [Submit][Status][Web Board]De...
分类：
其他好文 时间：
2015-04-26 22:46:51
阅读次数：
249
原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符 串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是...
分类：
其他好文 时间：
2015-04-26 22:43:50
阅读次数：
169
Description
Input
Output
Sample Input
0
Sample Output
1
HINT
Source
NCPC 2014
题目我没看，直接看公式和输出要求就开始做了，意思就是求公式。。
明显大数，...
分类：
其他好文 时间：
2015-04-26 18:23:45
阅读次数：
128
Description
Input
Output
Sample Input
1 4 1 4
1 6 1 6
Sample Output
Emma
HINT
Source
NCPC 2014
题意：两个人丢色子，每人有两个色子，给出色子的大小，要...
分类：
其他好文 时间：
2015-04-26 18:22:34
阅读次数：
144
Description
Input
Output
Sample Input
4 4
1 2 2
2 3 1
3 4 1
4 1 2
Sample Output
3
HINT
Source
NCPC 2014
题意：有n个点，每个点最多一个加油站，然后m个条...
分类：
其他好文 时间：
2015-04-26 18:22:27
阅读次数：
158
Description
Input
Output
Sample Input
6
1 2 3 4 5 6
7 6 5 4 3 1
Sample Output
impossible
HINT
Source
NCPC 2014
题意：给出...
分类：
其他好文 时间：
2015-04-26 18:21:34
阅读次数：
113
