04 2016 档案

关于直线，折线切割平面的问题
摘要：平面分割空间问题（hdu1290）由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。... 阅读全文
posted @ 2016-04-29 20:03 勿忘初心0924 阅读(198) 评论(0) 推荐(0) 编辑
关于直线，折线切割平面的问题
摘要：平面分割空间问题（hdu1290）由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。... 阅读全文
posted @ 2016-04-29 20:03 勿忘初心0924 阅读(169) 评论(0) 推荐(0) 编辑
Problem N
摘要：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。N" title="Problem N">Input输入数据的第一行是... 阅读全文
posted @ 2016-04-29 19:27 勿忘初心0924 阅读(111) 评论(0) 推荐(0) 编辑
Problem N
摘要：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。N" title="Problem N">Input输入数据的第一行是... 阅读全文
posted @ 2016-04-29 19:27 勿忘初心0924 阅读(104) 评论(0) 推荐(0) 编辑
最长上升子序列问题总结
摘要：看了网上很多关于最长子序列问题的讲解，我是个粗人，太多理论的东西也不爱看，一下是自己的理解（原创）； 阅读全文
posted @ 2016-04-29 10:56 勿忘初心0924 阅读(157) 评论(0) 推荐(0) 编辑
最长上升子序列问题总结
摘要：看了网上很多关于最长子序列问题的讲解，我是个粗人，太多理论的东西也不爱看，一下是自己的理解（原创）； 阅读全文
posted @ 2016-04-29 10:56 勿忘初心0924 阅读(109) 评论(0) 推荐(0) 编辑
Problem C
摘要：Problem DescriptionNowadays, akind of chess game called “Super Jumping! Jumping! Jumping!” isvery popular in HDU. Maybe you are a good boy, and kno... 阅读全文
posted @ 2016-04-29 10:51 勿忘初心0924 阅读(131) 评论(0) 推荐(0) 编辑
Problem C
摘要：Problem DescriptionNowadays, akind of chess game called “Super Jumping! Jumping! Jumping!” isvery popular in HDU. Maybe you are a good boy, and kno... 阅读全文
posted @ 2016-04-29 10:51 勿忘初心0924 阅读(96) 评论(0) 推荐(0) 编辑
Problem P
摘要：Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一... 阅读全文
posted @ 2016-04-29 09:18 勿忘初心0924 阅读(136) 评论(0) 推荐(0) 编辑
Problem P
摘要：Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一... 阅读全文
posted @ 2016-04-29 09:18 勿忘初心0924 阅读(133) 评论(0) 推荐(0) 编辑
Problem H
摘要：Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，... 阅读全文
posted @ 2016-04-28 23:34 勿忘初心0924 阅读(108) 评论(0) 推荐(0) 编辑
Problem H
摘要：Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，... 阅读全文
posted @ 2016-04-28 23:34 勿忘初心0924 阅读(187) 评论(0) 推荐(0) 编辑
Problem D
摘要：ProblemDescriptionA number whose only prime factorsare 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4,5, 6, 7, 8, 9, 10, 12, 14, 15,... 阅读全文
posted @ 2016-04-28 14:40 勿忘初心0924 阅读(241) 评论(0) 推荐(0) 编辑
Problem D
摘要：ProblemDescriptionA number whose only prime factorsare 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4,5, 6, 7, 8, 9, 10, 12, 14, 15,... 阅读全文
posted @ 2016-04-28 14:40 勿忘初心0924 阅读(530) 评论(0) 推荐(0) 编辑
Problem O
摘要：Problem DescriptionGive you anumber on base ten,you should output it on base two.(0 dp[i-1][j]) dp[i][j]=dp[i][j-1]; ... 阅读全文
posted @ 2016-04-28 09:17 勿忘初心0924 阅读(137) 评论(0) 推荐(0) 编辑
Problem O
摘要：Problem DescriptionGive you anumber on base ten,you should output it on base two.(0 dp[i-1][j]) dp[i][j]=dp[i][j-1]; ... 阅读全文
posted @ 2016-04-28 09:17 勿忘初心0924 阅读(118) 评论(0) 推荐(0) 编辑
Problem K
摘要：Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。K" title="Problem K">Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包... 阅读全文
posted @ 2016-04-27 11:21 勿忘初心0924 阅读(128) 评论(0) 推荐(0) 编辑
Problem K
摘要：Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。K" title="Problem K">Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包... 阅读全文
posted @ 2016-04-27 11:21 勿忘初心0924 阅读(126) 评论(0) 推荐(0) 编辑
Problem J
摘要：Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输... 阅读全文
posted @ 2016-04-26 16:03 勿忘初心0924 阅读(115) 评论(0) 推荐(0) 编辑
Problem J
摘要：Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输... 阅读全文
posted @ 2016-04-26 16:03 勿忘初心0924 阅读(124) 评论(0) 推荐(0) 编辑
Problem G
摘要：Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由... 阅读全文
posted @ 2016-04-26 15:14 勿忘初心0924 阅读(88) 评论(0) 推荐(0) 编辑
Problem G
摘要：Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由... 阅读全文
posted @ 2016-04-26 15:14 勿忘初心0924 阅读(172) 评论(0) 推荐(0) 编辑
Problem W
摘要：Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（... 阅读全文
posted @ 2016-04-21 14:16 勿忘初心0924 阅读(123) 评论(0) 推荐(0) 编辑
Problem W
摘要：Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（... 阅读全文
posted @ 2016-04-21 14:16 勿忘初心0924 阅读(126) 评论(0) 推荐(0) 编辑
Problem M
摘要：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母... 阅读全文
posted @ 2016-04-20 21:10 勿忘初心0924 阅读(105) 评论(0) 推荐(0) 编辑
Problem M
摘要：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母... 阅读全文
posted @ 2016-04-20 21:10 勿忘初心0924 阅读(136) 评论(0) 推荐(0) 编辑
Problem V
摘要：Problem DescriptionThe aspiringRoy the Robber has seen a lot of American movies, and knows thatthe bad guys usually gets caught in the end, often b... 阅读全文
posted @ 2016-04-20 11:06 勿忘初心0924 阅读(127) 评论(0) 推荐(0) 编辑
Problem V
摘要：Problem DescriptionThe aspiringRoy the Robber has seen a lot of American movies, and knows thatthe bad guys usually gets caught in the end, often b... 阅读全文
posted @ 2016-04-20 11:06 勿忘初心0924 阅读(108) 评论(0) 推荐(0) 编辑
Problem F
摘要：Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？F" title="Problem F">已经告诉你了，这是个DP的题目，你能AC吗?In... 阅读全文
posted @ 2016-04-20 11:03 勿忘初心0924 阅读(120) 评论(0) 推荐(0) 编辑
Problem F
摘要：Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？F" title="Problem F">已经告诉你了，这是个DP的题目，你能AC吗?In... 阅读全文
posted @ 2016-04-20 11:03 勿忘初心0924 阅读(98) 评论(0) 推荐(0) 编辑
Problem L
摘要：ProblemDescription在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：L" title="Problem L">Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方... 阅读全文
posted @ 2016-04-19 21:48 勿忘初心0924 阅读(118) 评论(0) 推荐(0) 编辑
Problem L
摘要：ProblemDescription在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：L" title="Problem L">Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方... 阅读全文
posted @ 2016-04-19 21:48 勿忘初心0924 阅读(109) 评论(0) 推荐(0) 编辑
Problem B
摘要：Problem DescriptionA subsequence of a given sequence is the givensequence with some elements (possible none) left out. Given asequence X = another ... 阅读全文
posted @ 2016-04-19 15:20 勿忘初心0924 阅读(112) 评论(0) 推荐(0) 编辑
Problem B
摘要：Problem DescriptionA subsequence of a given sequence is the givensequence with some elements (possible none) left out. Given asequence X = another ... 阅读全文
posted @ 2016-04-19 15:20 勿忘初心0924 阅读(135) 评论(0) 推荐(0) 编辑
Problem A
摘要：Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], yourjob is to calculate the max sum of a sub-sequence. For example,given (6,-1,5,4,-7... 阅读全文
posted @ 2016-04-19 15:17 勿忘初心0924 阅读(140) 评论(0) 推荐(0) 编辑
Problem A
摘要：Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], yourjob is to calculate the max sum of a sub-sequence. For example,given (6,-1,5,4,-7... 阅读全文
posted @ 2016-04-19 15:17 勿忘初心0924 阅读(591) 评论(0) 推荐(0) 编辑
Sudoku Killer
摘要：Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacm ... 阅读全文
posted @ 2016-04-14 23:02 勿忘初心0924 阅读(126) 评论(0) 推荐(0) 编辑
Sudoku Killer
摘要：Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacm ... 阅读全文
posted @ 2016-04-14 23:02 勿忘初心0924 阅读(194) 评论(0) 推荐(0) 编辑
Sequence one
摘要：Problem DescriptionSearch is important in the acmalgorithm. When you want to solve a problem by using the searchmethod, try to cut is very importan... 阅读全文
posted @ 2016-04-13 20:59 勿忘初心0924 阅读(109) 评论(0) 推荐(0) 编辑
Sequence one
摘要：Problem DescriptionSearch is important in the acmalgorithm. When you want to solve a problem by using the searchmethod, try to cut is very importan... 阅读全文
posted @ 2016-04-13 20:59 勿忘初心0924 阅读(156) 评论(0) 推荐(0) 编辑
[转载]ACM搜索算法总结（总结）
摘要：原文地址：ACM搜索算法总结（总结）作者：GreenHand搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。... 阅读全文
posted @ 2016-04-12 22:34 勿忘初心0924 阅读(114) 评论(0) 推荐(0) 编辑
[转载]ACM搜索算法总结（总结）
摘要：原文地址：ACM搜索算法总结（总结）作者：GreenHand搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。... 阅读全文
posted @ 2016-04-12 22:34 勿忘初心0924 阅读(172) 评论(0) 推荐(0) 编辑
Another Eight Puzzle
摘要：Problem DescriptionFill thefollowing 8 circles with digits 1~8,with each number exactly once .Conntcted circles cannot be filled with two consecuti... 阅读全文
posted @ 2016-04-11 09:50 勿忘初心0924 阅读(142) 评论(0) 推荐(0) 编辑
Another Eight Puzzle
摘要：Problem DescriptionFill thefollowing 8 circles with digits 1~8,with each number exactly once .Conntcted circles cannot be filled with two consecuti... 阅读全文
posted @ 2016-04-11 09:50 勿忘初心0924 阅读(179) 评论(0) 推荐(0) 编辑
N皇后问题
摘要：Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；... 阅读全文
posted @ 2016-04-07 21:57 勿忘初心0924 阅读(133) 评论(0) 推荐(0) 编辑
N皇后问题
摘要：Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；... 阅读全文
posted @ 2016-04-07 21:57 勿忘初心0924 阅读(136) 评论(0) 推荐(0) 编辑
连连看
摘要：Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前... 阅读全文
posted @ 2016-04-07 09:04 勿忘初心0924 阅读(161) 评论(0) 推荐(0) 编辑
连连看
摘要：Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前... 阅读全文
posted @ 2016-04-07 09:04 勿忘初心0924 阅读(380) 评论(0) 推荐(0) 编辑
Prime Ring Problem
摘要：Problem DescriptionA ring iscompose of n circles as shown in diagram. Put natural number 1, 2,..., n into each circle separately, and the sum of nu... 阅读全文
posted @ 2016-04-06 15:17 勿忘初心0924 阅读(122) 评论(0) 推荐(0) 编辑
Prime Ring Problem
摘要：Problem DescriptionA ring iscompose of n circles as shown in diagram. Put natural number 1, 2,..., n into each circle separately, and the sum of nu... 阅读全文
posted @ 2016-04-06 15:17 勿忘初心0924 阅读(103) 评论(0) 推荐(0) 编辑
Knight Moves
摘要：Problem DescriptionA friend ofyou is doing research on the Traveling Knight Problem (TKP) whereyou are to find the shortest closed tour of knight m... 阅读全文
posted @ 2016-04-06 15:13 勿忘初心0924 阅读(118) 评论(0) 推荐(0) 编辑
Knight Moves
摘要：Problem DescriptionA friend ofyou is doing research on the Traveling Knight Problem (TKP) whereyou are to find the shortest closed tour of knight m... 阅读全文
posted @ 2016-04-06 15:13 勿忘初心0924 阅读(142) 评论(0) 推荐(0) 编辑
Catch him
摘要：Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤... 阅读全文
posted @ 2016-04-03 17:56 勿忘初心0924 阅读(278) 评论(0) 推荐(0) 编辑
Catch him
摘要：Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135公斤... 阅读全文
posted @ 2016-04-03 17:56 勿忘初心0924 阅读(167) 评论(0) 推荐(0) 编辑
A strange lift
摘要：Problem DescriptionThere is astrange lift.The lift can stop can at every floor as you want, andthere is a number Ki(0 n||visit[a]) return 1; ... 阅读全文
posted @ 2016-04-03 14:21 勿忘初心0924 阅读(144) 评论(0) 推荐(0) 编辑
A strange lift
摘要：Problem DescriptionThere is astrange lift.The lift can stop can at every floor as you want, andthere is a number Ki(0 n||visit[a]) return 1; ... 阅读全文
posted @ 2016-04-03 14:21 勿忘初心0924 阅读(113) 评论(0) 推荐(0) 编辑
Tempter of the Bone
摘要：Problem DescriptionThe doggiefound a bone in an ancient maze, which fascinated him a lot.However, when he picked it up, the maze began to shake, an... 阅读全文
posted @ 2016-04-01 09:17 勿忘初心0924 阅读(138) 评论(0) 推荐(0) 编辑
Tempter of the Bone
摘要：Problem DescriptionThe doggiefound a bone in an ancient maze, which fascinated him a lot.However, when he picked it up, the maze began to shake, an... 阅读全文
posted @ 2016-04-01 09:17 勿忘初心0924 阅读(154) 评论(0) 推荐(0) 编辑