2014年05月_basement_boy

///2014.5.20 - 2013.5.24/** *该文件定义一个polynomial(多项式)类 *类中使用带头节点的链式队列存储多项式信息 *每个节点的c表示多项式每一项的系数(头结点的c表示项数) *e表示每一项的指数 *输入数据格式以下为例： *(-3.1x8)(+11x9)(+2x)(+7) *(9x)(-9x)(3x) *(6x)(-3)(-x)(+4.4x2

2014-05-29 20:53:24 1283

原创线段树

转载自：http://www.notonlysuccess.com/

2014-05-29 17:03:42 635

原创 Linux 学习

解压.tar.bz2的命令：tar -vjxf file.tar.bz2

2014-05-27 11:16:37 400

原创 hdu4577 X-Boxes ACM-ICPC杭州赛区全国邀请赛 2

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4577

2014-05-18 16:43:14 814

原创 hdu1214 圆桌会议水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1214中文题目。。。

2014-05-18 16:07:56 768

原创 hdu4576 Robot 2013 ACM-ICPC杭州赛区全国邀请赛 1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4576

2014-05-14 23:17:51 703 1

原创 2013省赛链接

2013 ACM-ICPC吉林通化全国邀请赛http://acm.hdu.edu.cn/contests/contest_show.php?cid=4762013 ACM-ICPC南京赛区全国邀请赛http://acm.hdu.edu.cn/contests/contest_show.php?cid=4752013 ACM-ICPC杭州赛区全国邀请赛http

2014-05-12 21:36:37 525

原创 hdu1210 Eddy's 洗牌问题水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1210///2014.5.8///hdu1210#include #include #include #include #include #include #include using namespace std;int main(){ // freopen("in

2014-05-12 21:35:49 494

原创 uva10881 Piotr's Ants

题目来源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=1822刘汝佳《算法竞赛入门经典训练指南》1.1例5///2014.4.13///10881///刘汝佳《算法竞赛入门经典训练指南》1.1例5#inc

2014-05-12 21:34:52 460

原创 uva1388 Graveyard

题目来源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4134刘汝佳《算法竞赛入门经典训练指南》1.1例4///2014.4.12///uva1388///刘汝佳《算法竞赛入门经典训练指南》1.1例4

2014-05-12 21:34:08 436

原创 uva11300 Spreading the Wealth

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2275刘汝佳《算法竞赛入门经典训练指南 1.1例3///2014.4.12///uva11300///刘汝佳《算法竞赛入门经典训练指南 1.1例3#

2014-05-12 21:32:23 313

原创 uva11729 Commando War 水题

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829刘汝佳《算法竞赛入门经典训练指南 1.1例2表示uva这么卡，让人怎么受得了。。。///2014.4.12///uva11729///刘汝

2014-05-12 21:31:34 408

原创 uva11292 Dragon of Loowater 水题

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267刘汝佳《算法竞赛入门经典训练指南》1.1例1///2014.4.12///uva11292#include #include #include #include

2014-05-12 21:30:19 437

原创 poj2661 Factstone Benchmark 数学

题目链接：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); //

2014-05-12 21:29:09 535

原创 poj3628 Bookshelf 2 DP 01背包

题目链接：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-05-12 21:27:51 591

原创 poj3624 Charm Bracelet DP 01背包问题

题目链接：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-05-12 21:26:21 505

原创 poj1426 Find The Multiple 简单搜索

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

2014-05-12 21:24:40 501

原创 poj3278 Catch That Cow bfs

///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

2014-05-12 21:20:10 432

原创 hdu3040 Happy Girls 水题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3040水题，排个序就好了。///2014.4.3 - 2014.4.5///hdu3040///203MS#include #include #include #include using namespace std;struct Vo

2014-05-12 21:18:44 523

原创 codeforces April Fools Day Contest 2014 A. The Great Game

题目链接：http://codeforces.com/contest/409/problem/A很水很水的题

2014-05-12 21:16:26 488

原创 poj2251 Dungeon Master bfs

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

2014-05-12 21:14:47 623

原创 poj1321 棋盘问题 dfs

题目链接：http://poj.org/problem?id=1321poj少有的中文题目，很嗨皮直接上代码：///2014.3.30///poj1321#include #include using namespace std;int N,K;bool board[10][10];bool used[10];int C;void init(){ c

2014-05-11 16:12:18 423

原创 poj3009 Curling 2.0 dfs+剪枝编程不是想当然，要严谨，滴水不漏

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

2014-05-11 16:11:10 529

原创 Codeforces Round #237 Div.2 B

题目链接：http://codeforces.com/contest/404/problem/B　　模拟题，但是数据很大，可能会溢出。所以要使用一些防止溢出。　　刚开始写没有注意防止溢出，结果过不了后面的数据，下面是没有通过的代码：///2014.3.19///Codeforces Round #237 Div.2///B#include #include u

2014-05-11 16:09:41 436

原创 Codeforces Round #237 Div.2 A

题目链接：http://codeforces.com/contest/404/problem/A模拟题，第一次没有考虑对角线上的字符和其余地方的字符是相同的的情况，改掉后就OK了。///2014.3.19///Codeforces Round #237 Div.2///A#include #include using namespace std;char table[310

2014-05-11 16:07:38 449

原创 codeforces round #236 div.2 C

题目链接：http://codeforces.com/contest/402/problem/C　　刚刚看了题目完全没有头绪，看了题解还是不理解为什么。但直接根据题解写代码A掉了。最后想想，题解的思路是这样的：要得到满足条件的图，则应该让边尽可能的分布在每两个点之间。这样才能任选一部分点使得这部分构成的子图的边数的最大值尽可能小。///2014.3.18///codeforces

2014-05-11 16:06:29 411

原创 codeforces round #236 div.2 B

题目链接：http://codeforces.com/contest/402/problem/B暴力求解，第一次做没有考虑到剪切后树的高度不能为零和负值，WA了，改掉后就OK了///2014.3.16 - 2014.3.18///codeforces round #236 div.2///B#include #include using namespace std;int

2014-05-11 16:05:04 520

原创 codeforces round #236 div.2 A

题目链接：http://codeforces.com/contest/402/problem/A第一次做codeforces。第一道水题，没什么算法，直接贴代码。///2014.3.16///codeforces round #236 div.2///A#include #include using namespace std;int main(){ int k,

2014-05-11 16:03:36 517

原创 poj1230 Pass-Muraille 贪心算法，形成良好的代码风格很重要

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

2014-05-11 16:01:55 606

原创 poj3083 Children of the Candy Corn dfs 和 bfs 的综合，终于AC了

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

2014-05-11 16:00:43 497

原创 poj2488 A Knight's Journey 简单DFS 注意搜索步骤

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

2014-05-11 15:58:49 636

原创 poj1573 Robot Motion 模拟水题

///2014.3.9///poj1573/** *模拟水题，比poj2632还水 */#include #include #include using namespace std;int main(){// freopen("in","r",stdin);// freopen("out","w",stdout); int L,W; in

2014-05-11 15:56:28 433

原创 poj2632 Crashing Robots 模拟水题

2014-03-09 11:37:46题意就不解释了，很容易明白，直接上代码///2014.3.8///poj2632/** *模拟水题，主要是细心 *写了好长时间，自己编程速度还是不够 *速度不够有几个原因 *首先是整体思维的把握不够强烈， * 有写到后面改前面的情况 *其次是编码不够熟练，积累不够 */#include #include #inclu

2014-05-11 15:55:15 400

原创 poj1068 Parencodings 模拟水题

///2014.3.8///poj1068//time:0MS/** *对于给出的原括号串，存在两种数字密码串： *1.p序列：当出现匹配括号对时， * 从该括号对的右括号开始往左数， * 直到最前面的左括号数，就是pi的值。 *2.w序列：当出现匹配括号对时， * 包含在该括号对中的所有右括号数（包括该括号对）, * 就是wi的值。 *题目的要求：对给出的p序列

2014-05-11 15:53:53 519

空空如也

空空如也