摘要: 题目链接:hdu_5961_传递 题意: 中文,不解释 题解: 上bitset卡常,很优美的就过去了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef 阅读全文
posted @ 2016-11-05 20:06 bin_gege 阅读(234) 评论(0) 推荐(0)
摘要: 题目链接:hdu_5963_朋友 题意: 中文,不解释 题解: 把样例拿出来看看,你会发现以x为节点是否能赢,就是与x相连的边权值的和或者异或是否为奇数。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 usi 阅读全文
posted @ 2016-11-05 19:33 bin_gege 阅读(413) 评论(0) 推荐(0)
摘要: 题目链接:hdu_5968_异或密码 题意: 中午,不解释 题解: 前缀处理一下异或值,然后上个二分查找就行了,注意是unsigned long long 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 usi 阅读全文
posted @ 2016-11-05 19:04 bin_gege 阅读(167) 评论(0) 推荐(0)
摘要: 题目链接:hdu_5969_最大的位或 题意: 中文,还是自己看 题解: xjb贪心一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 typedef un 阅读全文
posted @ 2016-11-05 18:59 bin_gege 阅读(445) 评论(0) 推荐(0)
摘要: 题目链接:hdu_5965_扫雷 题意: 中文,还是自己看吧。 题解: 现场赛这题用的状压DP过的,不过现在想想当时还确实想复杂了,冷静下来仔细思靠一下,其实第i-1个确定了,那么第i个也是确定的,可以递推出来。 设dp[i]表示第i列的雷数,然后枚举一下第一列的雷数,就可以推出所有的雷,然后算一下 阅读全文
posted @ 2016-11-05 18:56 bin_gege 阅读(473) 评论(0) 推荐(0)