摘要: 描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文
posted @ 2017-02-22 15:52 浪矢-CL 阅读(259) 评论(0) 推荐(0)
摘要: 题目描述 洛谷p1892 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 阅读全文
posted @ 2017-02-19 09:22 浪矢-CL 阅读(247) 评论(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 阅读(181) 评论(0) 推荐(0)
摘要: 并查集思想 用最短边,连通(有的是间接连通)所有点; 阅读全文
posted @ 2017-02-10 10:30 浪矢-CL 阅读(177) 评论(0) 推荐(0)
摘要: n^2f复杂度 生成单点 阅读全文
posted @ 2017-02-10 09:38 浪矢-CL 阅读(176) 评论(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 阅读(135) 评论(0) 推荐(0)
摘要: 数据很弱,懒得优化。 阅读全文
posted @ 2017-02-09 09:37 浪矢-CL 阅读(251) 评论(0) 推荐(0)
摘要: 一个dp提耗费我怎么久。 把长度搞混了。 阅读全文
posted @ 2017-02-08 16:30 浪矢-CL 阅读(161) 评论(0) 推荐(0)
摘要: 多维的搜索,由爆搜,到dp演化一下。 搜索 阅读全文
posted @ 2017-02-08 15:24 浪矢-CL 阅读(232) 评论(0) 推荐(0)
摘要: 当成搜索题来做的, 直接搜肯定不行需要优化一下,权值打表就行了。 先搜索最少的,可以减少运算次数。 用二进制数表示某个数是否能用。 位运算还没写好 阅读全文
posted @ 2017-02-08 15:14 浪矢-CL 阅读(204) 评论(0) 推荐(0)