![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
黄金_律
这个作者很懒,什么都没留下…
展开
-
HDU 1016 Prime Ring Problem
题目:给出一个n,在1到n中以1为开头构造一个素数环,要求相邻两个元素的和为素数。先打素数表,再记忆化深搜。#include<bits/stdc++.h> using namespace std; const int MAX_N = 1000; int n,prime[]={2,3,5,7,11,13,17,19,23},d[MAX_N],ans[MAX_N]; bool sear(int a) {原创 2016-11-13 23:05:32 · 182 阅读 · 0 评论 -
HDU 1045 Fire Net
题意:给定一个n*n的方阵,’X’代表墙壁,’.’代表机枪,一个机枪的行列上不可以有其它机枪,除非中间有墙隔着。问给定方阵上最多可以放几个机枪。思路:贪心+dfs。先统计出所有可以放机枪的点每个如果放了机枪会影响几个区域。然后选取影响最小的防止机枪,然后不断重复操作直到所有区域被覆盖。#include<bits/stdc++.h> using namespace std; const int MAX原创 2016-11-22 09:23:04 · 208 阅读 · 0 评论