摘要： 题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 阅读全文

摘要： 题目传送门 题目中文翻译: Description 电话线公司（TLC）正在建立一个新的电话电缆网络。 他们正在连接几个地方编号从1到N的整数。 没有两个地方有相同的号码。 这些线路是双向的，并且总是将两个地方连接在一起，并且在每个地方线路在电话交换机中结束。 每个地方都有一个电话交换台。 从每个地 阅读全文

摘要： 1 inline void tarjan(int x,int edge) { 2 int v; 3 dfn[x] = low[x] = ++tot; 4 for(int i = head[x];i != -1; i = e[i].next) { 5 v = e[i].to; 6 if(!dfn[v]) { 7 tarjan(v,i); 8 low[x] = min(low[x],low[v]); 阅读全文

摘要： 题目传送门 题目中文大意: 对于一些点,任意一个点都互相可达,则这些点称为"汇".求每一个"汇"的所有点. 解题思路: tarjan求强连通分量,缩点,对于所有没有出度的强连通分量的点,就是答案. AC代码: 阅读全文

摘要： 1 inline void tarjan(int x) { 2 int v; 3 dfn[x] = low[x] = ++sum; 4 a.push(x); 5 _in[x] = 1; 6 for(int i = head[x];i != -1; i = e[i].next) { 7 v = e[i].to; 8 if(!dfn[v]) { 9 tarjan(v); 10 low[x] = min 阅读全文

摘要： 题目传送门 题目中文翻译: Description 每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认 阅读全文

摘要： 题目传送门 解题思路: 一维解01背包,突然发现博客里没有01背包的板子,补上 AC代码: 阅读全文

摘要： 题目传送门 解题思路: 搜索题,因为要求最少次数,用bfs. AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<string> 5 #include<queue> 6 #include<map> 阅读全文

摘要： 题目传送门 解题思路: 设F(i,j)为用j个数组成i，答案为F(7,3)的话。 一个思路是，对于F(7,3)=不含1的方案数①+含1的方案数②。 F(i,j)=a(i,j)+b(i,j) 子问题①a(i,j)=F(i-j,j)，如其中一个方案2 2 3不含1，则把组成它的j个数都减去1，变成1 1 阅读全文

摘要： 题目传送门 解题思路: 跟八皇后很相似,区别在于本题不用记录斜线,但是要记录每个宫格,在每个位置上都要填数. AC代码： 阅读全文