basement_boy

题目链接：http://poj.org/problem?id=3253题目大意：

题目链接：http://poj.org/problem?id=3468题目很间断

题目链接：http://poj.org/problem?id=2828

题目链接：http://poj.org/problem?id=1007思路：

题目链接：http://poj.org/problem?id=1659题目大意

题目链接：http://poj.org/problem?id=1287题目

题目链接：http://poj.org/problem?id=1125题目大意：翻译

题目链接：http://poj.org/problem?id=2240题目大意：

题目链接：http://poj.org/problem?id=2253题目大意：

思路在代码的注释中///2014.3.1 - 2014.3.2///poj1328/** *对要扫描到的每个岛求出雷达可以安置在海岸上的区间[begin,end]， *对这些区间按begin从小到大排序 *从第一个区间的end点开始安置雷达，然后依次检索下一个区间， *若下一个区间完全在刚刚安置雷达的区间内（new.begin>=pre.begin && * new.end<=pr

2014-03-01　　poj2965，题目类似 poj1753，一开始用 1753 的代码改的，自己跑好多组数据都正确，但是超时了。代码如下：

题目链接：http://poj.org/problem?id=1562题目大意：翻译看的

题目连接：http://poj.org/problem?id=1258思路：原始的最小生成树，第一次写

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544思路：这道题是赤裸裸的最短路径

题目链接：http://poj.org/problem?id=2031

题目链接：http://poj.org/problem?id=1065解题思路：

题目链接：http://poj.org/problem?id=1477大水题，

题目链接：http://poj.org/problem?id=2075思路：

题目链接：http://poj.org/problem?id=1789题目大一

题目链接：http://poj.org/problem?id=2349题目

题目链接：http://poj.org/problem?id=2485思路：还是赤裸裸的最校舍

题目链接：http://poj.org/problem?id=1251思路：这道题和poj125

题目链接：http://poj.org/problem?id=3522思路：

///2014.3.3///poj2586/** *题目大意是一个公司在12个月中，或固定盈余s，或固定亏损d. *但记不得哪些月盈余，哪些月亏损， *只能记得连续5个月的代数和总是亏损(<0为亏损)， *问全年是否可能盈利，若可能，输出可能最大盈利金额， *否则输出“Deficit”. *思路： *题意说连续的五个月的代数总和一定是亏损，则可以根据 s 和 d *求出连续的

题目链接：http://poj.org/problem?id=3225搞了

///2014.3.2///poj2109/** *解法来自csdn上“ζёСяêτ - 小優YoU”的博客 *原博客链接： * http://blog.youkuaiyun.com/lyy289065406/article/details/6642602 */#include #include #include using namespace std;int main( ){

题目链接：http://poj.org/problem?id=1426简单的搜索题，一开始想着用bfs，结果TLE了，看有用dfs写A掉了，就用dfs写，过然AC了。 bfs超时的代码：

题目链接：http://poj.org/problem?id=2251题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上，下，左，右，前，后，六个方向每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是连通的 简单的bfs///2014.3.30 - 2014.4.2//

题目链接：http://poj.org/problem?id=2661吴永辉《算法设计编程实验》1.1.1///2014.4.12///poj2661#include #include #include #include using namespace std;int main(){ // freopen("in","r",stdin); //

题目链接：http://poj.org/problem?id=3628动态规划第二题，还是纯01背包题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。分析：这里的n个物品，每个物品的重量为c[i]，价值为w[i]并且c[i]==w[i]，，容量为所有c[i]的和sum。只要在f[]中从头开始找，找到一个最小>=

///2014.4.5///poj3278//16MS#include #include #include #include using namespace std;#define MAXLENGTH 400100struct node{ int line; int deep;};int N,K;node queue[MAXLENGTH];bool

题目链接：http://poj.org/problem?id=362401背包问题，接触DP的第一题。///2014.4.10///poj3624#include #include #include using namespace std;int N,M;int w[3500],c[3500];int f[13500];int main(){ //

这一题是比较简单的搜索题，但是题目要求走法是按照字典序的，这样要求搜索时注意顺序。///2014.3.10///poj2488//16MS/** *简单的DFS，但是题目有个坑人的地方，就是字典序 *因为要求字典序，在搜索时要注意搜索步骤 *在搜索步骤上浪费了两个小时啊！！！ */#include #include using namespace std;int p,

2014-03-13TLE后就把输入和输出全改成 scanf( ) 和 printf( ) 了，但还是超时。感觉是搜索最短路径时用的方法太慢了。下面是TLE的代码：///2014.3.11 - 2014.3.13///poj3083#include #include using namespace std;int w,h; ///记录迷宫的大小c

贪心算法，从第0列开始扫描，删除从该列开始到后面最长的墙。祥见代码。　　学习程序设计语言时老师总是耳提面命的告诉我们要养成良好的代码风格，要先有清晰的思路在动手写代码。先前总是有个大致思路就急于写代码实现。导致写着后面改前面，调试时也是很费力。如果动手前能有更清晰的思路和规划，写起来的确会更流畅，也方便调试。这些道理都懂，但还是亲身实践过才有更深刻的体会，才会自觉的用在coding中。//

题目链接：http://poj.org/problem?id=3009/**************************************/懒得写题意，下面是抄自小优师姐的题意解释：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到

题目链接：http://poj.org/problem?id=2528大致题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且

题目链接：http://poj.org/problem?id=1502ti'm

///2014.2.28 - 2014.3.1///poj1753/** *题意： *给你一个4*4的黑白棋盘，通过翻棋子使棋盘变为全白或全黑， *（以下“翻一个位置”皆指翻着个位置和它周围的四个棋子。） *翻子时四周的四个棋子如果存在的话颜色也会跟着改变。 *问最少需要多少步可以使棋盘变为一种颜色。 ** *思路： *每一次翻子会改变这个棋子和它周围的四个棋子的颜色， *

题目链接：http://poj.org/problem?id=3259题目大意：