Algorithm - 随笔分类 - kindleheart

HDU 1005 Number Sequence(数论)

摘要：HDU 1005 Number Sequence(数论) Problem Description： A number sequence is defined as follows：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 阅读全文

posted @ 2018-09-12 13:01 kindleheart 阅读(161) 评论(0) 推荐(0)

POJ 2373 Dividing the Path(DP + 单调队列)

摘要：POJ 2373 Dividing the Path 描述农夫约翰的牛发现，在他的田里沿着山脊生长的三叶草是特别好的。为了给三叶草浇水，农夫约翰在山脊上安装了喷水器。为了使安装更容易，每个喷头必须安装在山脊上(我们可以认为这是一条长度为L(1<=L<=1，000，000)的一维数列；L是偶数)。每阅读全文

posted @ 2018-08-20 13:36 kindleheart 阅读(272) 评论(0) 推荐(0)

POJ 1390 Blocks(记忆化搜索+dp)

摘要：POJ 1390 Blocks 砌块时限：5000 MS 内存限制：65536K 提交材料共计： 6204 接受： 2563 描述你们中的一些人可能玩过一个叫做“积木”的游戏。一行有n个块，每个盒子都有一个颜色。这是一个例子：金，银，铜，金。相应的图片如下：图1如果一些相邻的盒子都是相同的颜色阅读全文

posted @ 2018-08-17 11:55 kindleheart 阅读(160) 评论(0) 推荐(0)

POJ 1088 滑雪(记忆化搜索+dp)

摘要：POJ 1088 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107319 Accepted: 40893 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须阅读全文

posted @ 2018-08-16 20:49 kindleheart 阅读(156) 评论(0) 推荐(0)

神奇的口袋(dp)

摘要：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到阅读全文

posted @ 2018-08-16 18:15 kindleheart 阅读(592) 评论(0) 推荐(0)

最佳加法表达式(dp)

摘要：题目描述：有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少 (本题只能用于整数) 解题思路：假定数字串长度是n，添完加号后,表达式的最后一个加号添加在第 i 个数字后面，那么整个表达式的最小值，就等于在前 i 个数字阅读全文

posted @ 2018-08-16 16:51 kindleheart 阅读(309) 评论(0) 推荐(0)

POJ 1458 最长公共子序列(dp)

摘要：POJ 1458 最长公共子序列题目大意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。 Sample Input ： abcfbc abfcab programming contest abcd 阅读全文

posted @ 2018-08-07 10:37 kindleheart 阅读(148) 评论(0) 推荐(0)

POJ 1700 Crossing River(贪心)

摘要：POJ 1700 Crossing River Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20037 Accepted: 7453 Description A group of N people 阅读全文

posted @ 2018-08-05 09:49 kindleheart 阅读(163) 评论(0) 推荐(0)

求排列的逆序数(分治)

摘要：考虑1,2,…,n (n <= 100000)的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),( 阅读全文

posted @ 2018-08-03 20:46 kindleheart 阅读(1923) 评论(0) 推荐(0)

输出前n大的数(分治)

摘要：描述：给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入：第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出：从大阅读全文

posted @ 2018-08-03 13:24 kindleheart 阅读(737) 评论(0) 推荐(0)

POJ 2456 Agressive cows(二分)

摘要：POJ 2456 Agressive cows 农夫 John 建造了一座很长的畜栏，它包括N (2≤N≤100,000)个隔间，这些小隔间的位置为x0,...,xN-1 (0≤xi≤1,000,000,000,均为整数,各不相同). John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相阅读全文

posted @ 2018-08-02 17:52 kindleheart 阅读(310) 评论(0) 推荐(0)

POJ 2243 Knight Moves(BFS)

摘要：POJ 2243 Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight 阅读全文

posted @ 2018-07-11 23:57 kindleheart 阅读(194) 评论(0) 推荐(0)

HDU 1240 Asteroids!(BFS)

摘要：HDU 1240 Asteroids! You're in space. You want to get home. There are asteroids. You don't want to hit them. InputInput to this problem will consist of 阅读全文

posted @ 2018-07-11 23:45 kindleheart 阅读(499) 评论(0) 推荐(0)

HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)

摘要：HDU 1010 Tempter of the Bone The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to 阅读全文

posted @ 2018-07-11 23:40 kindleheart 阅读(127) 评论(0) 推荐(0)

POJ 3009 Curling 2.0(DFS)

摘要：POJ 3009 Curling 2.0 Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat differen 阅读全文

posted @ 2018-07-11 23:14 kindleheart 阅读(148) 评论(0) 推荐(0)

POJ 3278 Catch That Cow(BFS)

摘要：POJ 3278 Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 阅读全文

posted @ 2018-07-11 22:40 kindleheart 阅读(164) 评论(0) 推荐(0)

POJ 2488 A Knight's Journey(DFS)

摘要：POJ 2488 A Knight's Journey Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make 阅读全文

posted @ 2018-07-11 22:07 kindleheart 阅读(219) 评论(0) 推荐(0)

POJ 2386 Lake Counting(DFS)

摘要：POJ 2386 Lake Counting Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 阅读全文

posted @ 2018-07-11 21:48 kindleheart 阅读(153) 评论(0) 推荐(0)

迷宫问题(BFS)

摘要：定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着走，要阅读全文

posted @ 2018-07-11 21:41 kindleheart 阅读(526) 评论(0) 推荐(0)

两点(DFS)

摘要：福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d2,...,dk 看成阅读全文

posted @ 2018-07-11 21:30 kindleheart 阅读(645) 评论(0) 推荐(0)

随笔分类 - Algorithm

公告