2014年02月_life4711

原创 HDU 2151 Worm

http://acm.hdu.edu.cn/showproblem.php?pid=2151Problem Description自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了

2014-02-28 19:24:52 802

原创 HDU 2059 龟兔赛跑（动态规划分析）

http://acm.hdu.edu.cn/showproblem.php?pid=2059Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前

2014-02-28 18:37:42 1365

原创 HDU 1176

http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接

2014-02-28 13:00:35 2298

原创 hdu 1159 最长公共子序列问题

http://acm.hdu.edu.cn/showproblem.php?pid=1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = an

2014-02-27 16:25:31 858

原创简单马周游问题（这个写的超时，以后弄懂我再改）

http://soj.me/1152#include #include #include using namespace std;int a[5][6],sum[31];bool flag;bool dis[5][6];int dx[]={2,2,1,1,-2,-2,-1,-1};int dy[]={1,-1,2,-2,1,-1,2,-2};void dfs(int x,in

2014-02-27 12:45:13 839

原创 hdu 2553 N皇后问题 DFS

http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行

2014-02-26 20:56:23 832

原创 hdu 1715 大菲波数

http://acm.hdu.edu.cn/showproblem.php?pid=1715Problem DescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N，接下来N行为整数Pi（1

2014-02-26 17:43:20 752

原创 POJ 1315 DFS+回溯

http://poj.org/problem?id=1315DescriptionIn chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at m

2014-02-26 16:12:21 1055

原创 POJ 1321

http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开

2014-02-25 21:18:26 734 1

原创 POJ 1088 DFS+DP

http://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5

2014-02-25 14:51:58 629

原创 POJ 3984 我的BFS第一题

http://poj.org/problem?id=3984Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能

2014-02-25 13:09:37 934

原创 BFS和DFS

BFS 和 DFS

2014-02-25 07:32:59 803

原创 HDU 2199 Can you solve this equation?

http://acm.hdu.edu.cn/showproblem.php?pid=2199Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your

2014-02-24 12:50:18 749

原创 HDU 2899 Strange fuction 二分+数学

http://acm.hdu.edu.cn/showproblem.php?pid=2899Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 a

2014-02-24 09:37:09 756

原创宁波工程学院 1346 二分

http://ac.nbutoj.com/Problem/view.xhtml?id=1346问题描述老虎想和兔子玩, 所以老虎一直追着兔子, 兔子觉着老虎很笨, 就一直躲着老虎.有天, 兔子躲烦了. 停下来对老虎说 : "我最近对一个问题感到十分的困惑, 如果你能帮我解决我的问题, 我就不躲着你了."有一个方程, 如下所示.其中0 兔子想知道该方程在

2014-02-23 19:03:50 1221

原创 poj 2785 二分问题 4 Values whose Sum is 0

http://poj.org/problem?id=278DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D a

2014-02-23 18:10:00 3080 1

原创 Uva 714 最大值最小化（贪心+二分）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655Before the invention of book-printing, it was very hard to make a copy of a book. All the contents

2014-02-23 11:43:11 905

原创贪心删数问题

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。算法的原理应该是说从最高位开始，一次向低位搜索，一旦遇到前一位（高位）的数大于当前位，则删去前一位，直到删除k个数，如果到达末尾还没有删除k个，则说明现在这个数已经是从小到大排序了，则从最低位开始删除要求的位数。

2014-02-22 09:57:06 1333

原创 POJ 1328 区间选点问题

http://poj.org/problem?id=1328DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea s

2014-02-21 18:10:30 905

原创 poj 2376 最小区间覆盖问题

http://poj.org/problem?id=2376DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on c

2014-02-21 16:01:13 4227

原创山东理工大学 OJ 2074 区间覆盖问题

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2074题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小

2014-02-20 20:12:41 1849

原创高精度——加法

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=591description求n个数相加的和。 input输入数据包含多个测试实例，每个测试实例的输入第一行包含一个正整数n（1 output

2014-02-18 00:01:27 955

原创高精度——乘法

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=590description给出一些整数对，一个为可能接近100位的大数，另一个为1位数，求这些数对的乘积。 input输入数据有多组,每组2个数. outpu

2014-02-17 23:49:31 955

原创 HDU 1466 计算直线的交点数

http://acm.hdu.edu.cn/showproblem.php?pid=1466Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n

2014-02-16 16:33:49 737

原创 HDU 1003 最大连续字数段问题

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5

2014-02-16 11:29:09 940

原创 HDU 2191 背包问题之多重背包

http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？

2014-02-15 21:34:39 556

原创 POJ 3624 还是01背包

http://poj.org/problem?id=3624DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤

2014-02-15 18:11:13 645

原创 HDU 1248 背包问题之完全背包

http://acm.hdu.edu.cn/showproblem.php?pid=1248Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法

2014-02-15 17:52:50 1329

原创 hdu 2602 背包问题之01背包

http://acm.hdu.edu.cn/showproblem.php?pid=2602Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bone

2014-02-15 12:37:50 670

原创 HDU 1087 Super Jumping! Jumping! Jumping!

http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, an

2014-02-14 23:22:01 584

原创 POJ 1017 Packets

http://poj.org/problem?id=1017DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always deli

2014-02-13 22:56:20 717

原创 NEFUOJ 209 湖南修路（最小树）

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=209&num=4description现得到乡村道路统计表，表中列出了任意两村间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全部畅通需要的最低成本。

2014-02-11 22:47:08 1116

原创 NEFUOJ 208 宫锁珠帘（最短路径问题）

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=208&num=3description新年期间湖南卫视又上映了不少宫闱大戏，晴川穿走了，又来了个宫锁珠帘的袁珊珊，袁珊珊不够美，没锁住观众的心，特别是咱们整ACM的，对这些宫闱大戏当然是不屑一顾了，可

2014-02-11 22:35:48 877

原创 NEFU OJ 207 最短路径问题

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=207&num=2description有n个站，求从1站到n站的最短路线。 input输入第一行n和m, n表示有n个站，m表示有m条道路，(n

2014-02-11 17:46:58 2093

原创 NEFU OJ 206 最小树（二）

http://acm.nefu.edu.cn/JudgeOnline/contestshow.php?contest_id=120&problem_id=206&num=1description在森林里住了n只小熊，他们分别叫小熊A，小熊B……，小熊们决定修建水泥路让他们能更加方便的往来，使得任何一只小熊都能轻松到达其他小熊的家，同时小熊们希望修建的水泥

2014-02-11 17:41:30 1019

原创 NEFU OJ 205 最小树（一）

http://acm.nefu.edu.cn/JudgeOnline/contestlist.php?contest_id=120description某省长调查交通情况，发现本省交通事故发生不断，于是决定在本省内全部修建地铁。该省长得到的统计表中列出了任意两市之间的距离，为了确保任何两个市都可以直接或者间接实现地铁交通，并要求铺设的地铁总长度最小，

2014-02-11 17:30:40 1205

原创 HDU 1010 Tempter of the Bone

http://acm.hdu.edu.cn/showproblem.php?pid=1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shak

2014-02-10 12:13:40 698

原创 UvaOJ 10010 Where's Waldorf?

Uvaoj 题目Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of letters in the gr

2014-02-09 10:07:08 741

原创矩形

大东林 acm 题源description在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与x轴或y轴平行），所以长方形由最小的和最大的x，y坐标表示。编程计算完全被覆盖的矩形个数。 input输入有多组长方形实例。对每

2014-02-07 22:05:25 991

原创大乐透

东北林业大学 OJ 题源description在小明曾经玩过的一种对号码的纸牌游戏(乐透)里,玩家必须从{1,2,……，49}中选择6个数。玩Lotto的一个流行策略是（虽然它并不增加你赢的机会）：就是从这49个数中，选出k（k>6）个数组成一个子集S，然后只从S里拿出牌来玩几局游戏。例如，k=8，s={1,2,3,5,8,13,21,34}，那么有28

2014-02-07 21:40:21 2921

空空如也

空空如也