2018年3月15日

摘要: 题目分析: 典型的union-find 算法 想法: 先不着急 union 因为每一个人的房产信息不知道 所以先输入所有信息 同时保留与自己有关系的每一个人 待初始化每一个人的房产信息后,再union 阅读全文
posted @ 2018-03-15 19:58 xidian_mao 阅读(181) 评论(0) 推荐(0) 编辑
 
摘要: 1 #include 2 using namespace std; 3 const int N=100; 4 queue q; 5 int a[N]; 6 int b[N]; 7 int n; 8 struct T { 9 int key; 10 int ls; 11 int rs; 12 }; 13 int cnt; 14 T t[N]; 15 i... 阅读全文
posted @ 2018-03-15 16:45 xidian_mao 阅读(219) 评论(0) 推荐(0) 编辑
 
摘要: 1 #include 2 using namespace std; 3 const int N=1e6+7; 4 int prime[N]; 5 int dp[N]; 6 int main () 7 { 8 memset (dp,0x3f,sizeof(dp)); 9 for (int i=2;i<N;i++) { 10 if (!prime[... 阅读全文
posted @ 2018-03-15 12:46 xidian_mao 阅读(271) 评论(0) 推荐(0) 编辑