摘要: 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法 阅读全文
posted @ 2017-02-26 10:57 浪矢-CL 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文
posted @ 2017-02-22 15:52 浪矢-CL 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 洛谷p1892 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 阅读全文
posted @ 2017-02-19 09:22 浪矢-CL 阅读(240) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include using namespace std; int n; int to[210000],dfn[210000],ans=999999,cnt=0,cntt=0,t[210000]; void dfs(int x) { t[x]=cntt; dfn[x]=+... 阅读全文
posted @ 2017-02-15 15:06 浪矢-CL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 并查集思想 用最短边,连通(有的是间接连通)所有点; 阅读全文
posted @ 2017-02-10 10:30 浪矢-CL 阅读(168) 评论(0) 推荐(0) 编辑
摘要: n^2f复杂度 生成单点 阅读全文
posted @ 2017-02-10 09:38 浪矢-CL 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 弄了大半天,结果忘了调用数组。#include<iostream>#include<cstdio> for(int i=1;i<=n;i++) money[i]=100; for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) if(!son[i]) { cnt+ 阅读全文
posted @ 2017-02-09 15:24 浪矢-CL 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 数据很弱,懒得优化。 阅读全文
posted @ 2017-02-09 09:37 浪矢-CL 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一个dp提耗费我怎么久。 把长度搞混了。 阅读全文
posted @ 2017-02-08 16:30 浪矢-CL 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 多维的搜索,由爆搜,到dp演化一下。 搜索 阅读全文
posted @ 2017-02-08 15:24 浪矢-CL 阅读(227) 评论(0) 推荐(0) 编辑