Codeforces Round #285 (Div. 2)

C.Misha and Forest (图论 BFS) 比赛进行了一半才想起来有场CF没打，=_=|| 前两道题快速切掉，C题一直卡没什么好的思路 憋了几天，忍不住偷偷瞄了一下别人AC的代码，发现我题没看清题目，题中说了给出的图是森林。 于是切入点找到了！ 题意： 一个由n个节点构成的森林，编号从0到n-1，给出每个节点的 度数 和 相邻节点编号的异或和，输出图中的边数和所有邻接...

1月12日参加了自己的第一场CF比赛。结果还是比较惨的。比赛时只做出来两道，最后结束时B竟然没有通过，所以只是把A给做了。。罚分83。感觉很不好，先把能做的三道给整理一下吧。 A：水题，附代码： #include #include #include using namespace std; int main() {     double a,b,c,d;

A - Contest; cf算分..int即可 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int q, w, e, r; whil

501A - Contest 这题不多说了，题目读懂了直接搞就可以。 #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; const int INF = 500

C. Misha and Forest         题意：一个无环的无向图，知道每个点连的边数和相邻点的异或和，求所有的边。         思路：模拟。弄一个队列维护叶子（度为1的点），删叶子维护异或和，新的叶子入队。 #include #include #include #include #include #include #include #inc

Let’s define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of n vertices. For each vertex v from 0 to n - 1 he wrote...

转载请注明出处，谢谢： http://blog.csdn.net/wybluewind/article/details/47818925 codeforces 上的题解：http://codeforces.com/blog/entry/15743 Codeforces Round 285(Div 2) A,B,C

A题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 7 using namespace std; 8 9 #define L...

C. Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest as a non-directed acyclic gr

A. Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Misha and Vasya participated in a Codeforces cont

C. Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest as a non-directed

C. Misha and Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a forest as a non-directed

A. Line to Cashier time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Vasya went to the supermarket to g