摘要: 两颗黑子之间的白子可以翻装成黑子,两颗白子之间的黑子可以翻转成白子,对于一个给定位置,有八个方向有翻转其他颜色的子的可能。规则之一是下棋的位置一定要能翻转对方的子。 求最优情况:黑子能翻转的白子个数的最大值。只要对有限的位置进行搜索就行,搜索8*8的位置,每个位置搜索八个方向,每个方向分别计算白子数 阅读全文
posted @ 2020-02-29 19:14 WA自动机~ 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
posted @ 2020-02-29 19:03 WA自动机~ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
posted @ 2020-02-29 18:58 WA自动机~ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf pri 阅读全文
posted @ 2020-02-29 18:54 WA自动机~ 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 只要炮台在同一行或者同一列,就可以互相摧毁,遇到墙则无法对墙后的炮台造成伤害,可以通过dfs搜索n*n的方格,全部搜完算一轮,计算炮台数,并保存其最大值。 其中对于t编号的炮台,位置可以计算出是(t/n,t%n),其次,只要看是否与前面的摆放是否冲突。 #include<iostream> #inc 阅读全文
posted @ 2020-02-29 18:51 WA自动机~ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 只要根据格子的方向选择下一步搜索的方向即可,退出条件是出界或者进入环中,进入环中的条件也很好确定,就是一个点走了两次,由于路径是固定的,这就会陷入无限循环。 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1005 阅读全文
posted @ 2020-02-29 18:45 WA自动机~ 阅读(194) 评论(0) 推荐(0) 编辑
摘要: hdu1015:给定一串可用序列值,每个字符映射到一个1-26之间的整数,选择五个有序数使得满足 a-b2+c3-d4+e5=target. 1 #include<iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<algorit 阅读全文
posted @ 2020-02-29 18:39 WA自动机~ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给定木棍序列,求解能将木棍拼成相同长度的数根长木棍的情况下长木棍长度的最小值。 /*hdu1455dfs */ #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ty 阅读全文
posted @ 2020-02-29 18:29 WA自动机~ 阅读(366) 评论(0) 推荐(0) 编辑