里弗杰克

地址：https://vijos.org/p/1121 描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能

B - Gold miner Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4341 Description Homelesser likes playing Gold miners in class. H

Iahub recently has learned Bubble Sort, an algorithm that is used tosort a permutation with n elements a1, a2, ..., an in ascending order. He is bored of this so simple algorithm, so heinvents his

解题思路： 一开始想到的就是dfs+记忆化。做完之后发现还有dp的方法。 Dp即按高度从小到大排，然后从小的点开始，每次判断 dp[tx][ty]=max(dp[tx][ty],dp[x][y]+1); //(tx,ty)是当前点(x,y)相邻四个方向的点   代码（dfs）： #define _CRT_SECURE_NO_WARNINGS #include #include #i

Anniversaryparty Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4826 Accepted: 2733 Description Thereis going to be a party to celebrate the 80-th

原文：http://blog.csdn.net/acdreamers/article/details/18039073 石子合并问题是最经典的DP问题。首先它有如下3种题型： (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。

地址：https://vijos.org/p/1347 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，

地址：https://vijos.org/p/1104 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩

地址：https://vijos.org/p/1098 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成

原文: http://blog.csdn.net/youngyangyang04/article/details/6696001   容易：  1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 16

B - Problem Arrangement Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3777 Description The 11th Zhejiang Provincial Collegiate