2015年8月5日
HDU 1501:(DFS)
摘要： 不知道为什么一直超时，最后加了个剪枝就过了：合成单词的最后一个字母，应该至少和之前两个单词中的一个的最后一个字母相同#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#define MAXN 205using name... 阅读全文
posted @ 2015-08-05 17:10 Septher 阅读(389) 评论(0) 推荐(0) 编辑
HDU 4004:The annual Games(答案二分)
摘要： 难在judge函数的编写，之前写了个复杂度n的judge函数。。。妥妥的TLE了#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#define MAXN 500010using namespace std;int ... 阅读全文
posted @ 2015-08-05 17:02 Septher 阅读(164) 评论(0) 推荐(0) 编辑
POJ 2362:Square(DFS)
摘要： 问所给木棒能否构成一个正方形难点在于木棒可以拼接，比如2 2 1 1 2也是能构成正方形的这题的剪枝有点意思：第一是提前判断所给的木棒长度之和能否被4整除，不能直接输出NO第二是只需满足上面的条件后，只需要找到3条边就行了，剩下一条边自然也符合l表示已找到的长度，cnt为已找到的边#include"... 阅读全文
posted @ 2015-08-05 17:00 Septher 阅读(260) 评论(0) 推荐(0) 编辑
2015年7月23日
ZOJ 1204:(DFS)
摘要： 输出一串数所能构成的所有等式，按照加数从大到小，算式从长到短排列一开始因为无法按照要求输出纠结了好一阵~~最后看了大神的代码才发现只需要每次dfs规定长度就好了~#include"cstdio"#include"cstring"#include"algorithm"#define MAXN 40us... 阅读全文
posted @ 2015-07-23 17:20 Septher 阅读(412) 评论(0) 推荐(0) 编辑
codeforence 251A：（二分）
摘要： 选出三个数，让最大的数和最小的数之差不超过d~那只需要将所有数排序后，找出=low) { mid=low+(high-low)/2; if(num[mid]==n) return mid; else if(num[mid]>=n) high=mid-1; ... 阅读全文
posted @ 2015-07-23 17:16 Septher 阅读(180) 评论(0) 推荐(0) 编辑
HDU 1969(二分)
摘要： 这里要注意这么几点：1.人数要加上自己2.不能直接对半径进行二分，因为所求的是体积最大值，应该对半径的平方进行二分~解的范围是在0到最大半径的平方之间#include"cstdio"#include"cstring"#include"algorithm"#include"cmath"#define ... 阅读全文
posted @ 2015-07-23 17:10 Septher 阅读(295) 评论(0) 推荐(0) 编辑
HDU 2899 :(二分求最小值)
摘要： 稍微麻烦点的就是需要求导判断最小值的位置#include"cstdio"#include"cstring"#include"algorithm"#include"cmath"#define MAXN 505using namespace std;double cal(double x,double ... 阅读全文
posted @ 2015-07-23 17:07 Septher 阅读(178) 评论(0) 推荐(0) 编辑
HDU 2199(二分求方程解)
摘要： 关键是确定解的范围以及二分时的判断依据这里解的范围已经确定，因为是递增函数，二分依据就是和Y的大小比较#include"cstdio"#include"cstring"#include"algorithm"#include"cmath"#define MAXN 505using namespace ... 阅读全文
posted @ 2015-07-23 17:05 Septher 阅读(222) 评论(0) 推荐(0) 编辑
HDU 2141:Can you find it?(二分)
摘要： 在三个数组中各选一个数，判断相加是否能得到目标数。一开始想暴力发现impossible~联系到二分，经过学长指点才将前两个数组合并，将前两个数组所有可能的和保存在新数组中，再根据第三个数组，二分查找新数组以判断是否有所需的数#include"cstdio"#include"cstring"#incl... 阅读全文
posted @ 2015-07-23 16:57 Septher 阅读(178) 评论(0) 推荐(0) 编辑
POJ 3620:Avoid The Lakes(DFS)
摘要： 可以理解为判断连通块的个数~~DFS解决#include"cstdio"#include"iostream"#include"cstring"#define MAXN 105using namespace std;int mat[MAXN][MAXN],vis[MAXN][MAXN];int dfs... 阅读全文
posted @ 2015-07-23 16:50 Septher 阅读(139) 评论(0) 推荐(0) 编辑