摘要: 这个问题一直没仔细写过,cf上做到了就写一下,就是用栈存储+回溯,很简单。#include#include#include#include#includeusing namespace std;const int N = 20;vector edge[N];int s... 阅读全文
posted @ 2016-12-07 19:36 seasonal 阅读(260) 评论(1) 推荐(0) 编辑
摘要: 题意:对于给定的一个数列a[n],如果现在点i,那么下一个点就在a[i],现在问给定n个点,找到一个最小的t,使得对于从任意一个点x出发,经过t次之后,到达的点y, 使得点y经过t次之后会回到点x。要点:一看就是图找环,找到所有独立的环对应的节点数,对所有节点数求最小... 阅读全文
posted @ 2016-12-07 16:49 seasonal 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一系列数字,求两两异或为x有几对。要点:看范围10^5就知道直接循环肯定gg,所以用一个num[x]存储x出现过几次,一般用两个for可以简化,像下面这样:#include#include#include#include#include#include#in... 阅读全文
posted @ 2016-12-07 16:39 seasonal 阅读(110) 评论(0) 推荐(0) 编辑