摘要: 1、题目: 【题目描述】 A.D.1999,由坠落地球的“谜之战舰”带来的 Over Technology,揭示了人类历史和远 古文明之间的丝丝联系,促使人类终止彼此间的战争,一方面面对强大的异星人势力 ,用 “文 化的力量”寻找生存之道,一方面向着银河系进行移民而寻求新天地。西历 2067 年,银 阅读全文
posted @ 2016-11-20 21:36 laixl 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1、题目: 2、AC代码: include include define size 1000003 //哈希表的长度,离1000000最近的素数 define n 6 struct Value{ char val; Value next; }; char name[size][n]; Value h 阅读全文
posted @ 2016-11-20 17:42 laixl 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 1、题目: 2、代码: include define maxn 50007 int pre[maxn]; int que[maxn]; int m,n,k,i; int find(int x)//查找 { int t; if(x!=pre[x]) { t=pre[x]; pre[x]=find(pr 阅读全文
posted @ 2016-11-20 17:37 laixl 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 1、题目: 2、解题思路 使用并查集,对于两个数,查找他们是否属于同一个集合,属于同一个集合就说明他们是朋友。对于敌人则开一个数组来特别记录是敌对关系的两个乘客。 3、代码: include int pre[101]; int enemy[101][101]; int find(int x)//查找 阅读全文
posted @ 2016-11-20 17:34 laixl 阅读(204) 评论(0) 推荐(0) 编辑