随笔分类 -  搜索

深搜,广搜,暴力法什么的
摘要:描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是 阅读全文
posted @ 2016-09-23 23:13 InWILL 阅读(174) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=1000+10; 7 int n,s,k; 8 vector tree[maxn],nodes[maxn]; 9 int fa[maxn]; 10 bool covered[maxn]; 11 12 void dfs(int ... 阅读全文
posted @ 2016-06-13 23:35 InWILL 阅读(366) 评论(0) 推荐(0)
摘要:暴力出奇迹 阅读全文
posted @ 2016-06-05 15:16 InWILL 阅读(199) 评论(0) 推荐(0)
摘要:主要需要理递归函数计算 阅读全文
posted @ 2016-05-25 23:15 InWILL 阅读(324) 评论(0) 推荐(0)
摘要:简单的回溯题 阅读全文
posted @ 2016-05-23 23:05 InWILL 阅读(289) 评论(0) 推荐(0)