- 博客(5)
- 收藏
- 关注
原创 UVA 10129
欧拉回路资料:传送门 这题- - 居然有欧拉回路 题意告诉我说要排成一个序列.... 序列 .... 大致思路是先用并查集判联通, 然后看是否满足有向图构成欧拉回路或者欧拉路径的条件 #include #include #include #include #include using namespace std; const int qq = 1e5 + 10; cha
2016-11-18 21:20:46 292
原创 UVA 1103
这题有意思 运用特征量来处理是哪个字符 好不容易把题意读懂却不知道怎么处理黑色像素里面的联通块 最开始读题说每个字符都不互相接触也不包含, 那么我可以找一个最小矩阵包含这个字符, 然后在去找联通块 当然首先得预处理那些包含字符的整个大联通块, 如果直接dfs2(0, 0)是不对的 比如第一个字符它横跨整个一行就处理不出来了 所以在给定的n*m矩阵外再加一圈, 这样能使的整个字符外的
2016-11-15 21:36:49 274
原创 HDU 5952
题意:给出一个无向图, 问其中的结点数为s的完全图有多少个 思路:我最初的思路是不管重复直接搜,然后最后答案除一个s的阶乘, 但是超时, 后来发现其实可以不算重复的, 就是将搜索有序化, 举个例子: 你现在有4个数 4 2 3 1, 那么你要选出其中3个, 那么选择的顺序就是 4 2 3 , 4 2 1, 4 3 2, 2 3 1, 那么两个数能不能选, 就看是否有边存在,当然因
2016-11-11 17:11:27 294
原创 Codeforces Round #378 (Div. 2)
A 只能跳元音字母 A , E , I , O, U, Y 然后就是其实位置和结束位置 相邻两点之间的最大距离就行、 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typede
2016-11-01 11:38:40 200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人