摘要:
题目链接: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)

浙公网安备 33010602011771号