枚举
G_rass
这个作者很懒,什么都没留下…
展开
-
正直角三角形
Description在平面直角坐标系的第一象限内有M个点。“正直角三角形”是一种奇特的三角形,它的三个顶点分别在原点、X轴的正方向和Y轴的正方向。请用一个面积最小的“正直角三角形”将这些点全部围住,求解面积的大小。题目中所有的坐标(包括正直角三角形的顶点坐标)都为整数。Input有多组样例(不超过100组),每组样例第一行包括一个正整数M,接下原创 2015-07-13 16:48:55 · 1424 阅读 · 0 评论 -
图书管理员的表白方式
Description小V是中南大学图书馆的图书管理员,每天要整理很多同学们还回来的书。久而久之,他认识了很多常来图书馆的同学,比如说小L。简而言之吧,就是小V喜欢上了小L,并且想在下一次她来还书的时候表白。小V的创意还是不错的,他精心准备了各种材料,打算构成“L”,“O”,“V”,“E”四个字母,在小L来的时候悄悄组合起来给她看。但是意外来了:在小L来的时候,小V只准备好了“原创 2015-07-14 15:57:48 · 1017 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
思路:和上一题poj1753非常类似,思路大致相同,所以我代码直接用的1753题的稍微改了下,输出看起来有点不自然,另外这里要打印路径,所以也不能选择bfs了(poj1753是可以用bfs的)需要注意的是,本题非常容易超时,之前因为翻转函数写的有点啰嗦就超时了,改简洁之后才907ms惊险飘过#include #include #include #include using原创 2015-10-22 23:43:29 · 292 阅读 · 0 评论 -
poj 1753
思路:根据分析每个格子只能翻转一次,翻转多次无意义,共16个格子,最多2^16次方个状态,可以枚举加dfs,具体见代码开始看题毫无头绪,然后就直接找题解了,这个以后要改啊。。。 感觉dfs的回溯返回自己理解的还是不够透彻,还是要多多思考这其中的关系#include #include #include #include using namespace std;char map[原创 2015-10-22 23:04:57 · 365 阅读 · 0 评论