随笔分类 -  搜索

Aizu 2300 Calender Colors dfs
摘要：原题链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300题意：给你一个图，让你生成一个完全子图。使得这个子图中每个点的最小边的和最大。。好拗口，但是就是这么回事。。题解：就直接dfs就好，搜啊搜啊，就做出来了。代码：#inc... 阅读全文
posted @ 2015-10-01 22:09 好地方bug 阅读(142) 评论(0) 推荐(0)
Codeforces Round #321 (Div. 2) Kefa and Park 深搜
摘要：原题链接：题意：给你一棵有根树，某些节点的权值是1，其他的是0，问你从根到叶子节点的权值和不超过m的路径有多少条。题解：直接dfs一下就好了。代码：#include#include#include#include#define MAX_N 100005using namespace std;vect... 阅读全文
posted @ 2015-09-23 03:29 好地方bug 阅读(182) 评论(0) 推荐(0)
Codeforces Gym 100431B Binary Search 搜索+组合数学+高精度
摘要：原题链接：http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意给你一个n，问你... 阅读全文
posted @ 2015-08-17 23:55 好地方bug 阅读(403) 评论(0) 推荐(0)
CODEVS_2144 砝码称重 2 折半搜索+二分查找+哈希
摘要：#include#include#include#include#include#define MAX_N 35#define MAX_T 500005using namespace std;typedef long long ll;map ma[2];ll n,m,a[MAX_N],tot[2]=... 阅读全文
posted @ 2014-11-19 21:56 好地方bug 阅读(265) 评论(0) 推荐(0)