JimC-CSDN博客

原创 POJ1651-Multiplication Puzzle-区间DP

题目: http://poj.org/problem?id=1651 本来想自己写, 虽然有点大体思路, 但是一直没有最终定型, 最后还是参考别人的思路和代码才算明白了. 刚开始找了好几篇博客, 发现虽然也都是用区间DP写的, 但是并不是完全基于这道题的基本思想写的. 很多都是将这道题抽象为矩阵连乘, 然后运用区间DP求解, 输出结果dp[1][n - 1]. 最后看了一篇博客才最后明白

2014-10-16 15:04:11 624

原创 NYOJ15-括号匹配(二)-区间DP

http://acm.nyist.net/JudgeOnline/problem.php?pid=15 dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件. 初始化: if(i == j) dp[i][j] = 1; else dp[i][j] = INF; 状态转移: 当i if(match(str[i], str[j])) dp[i]

2014-10-15 15:19:39 584

原创 HDU2476-String painter-区间DP

http://acm.hdu.edu.cn/showproblem.php?pid=2476 两篇博客综合这看, 总算是理解了, 我这里把两篇博客整合一下.原文如下: http://blog.csdn.net/libin56842/article/details/9708807 http://blog.csdn.net/juststeps/article/details/9207187

2014-10-13 16:59:45 681

原创 How many ways

How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向

2014-07-13 14:24:26 460

原创逃离迷宫

逃离迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只

2014-07-13 14:20:48 493

原创 Filthy Rich

Filthy Rich Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description They say that in Phrygia, the streets are paved with gold. You’re currently on vac

2014-07-13 10:57:40 422

原创 Lovekey

Lovekey Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一

2014-07-13 10:37:23 407

原创折线分割平面

F - 折线分割平面 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具

2014-07-13 10:15:41 420

原创 A/B

E - A/B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。

2014-07-13 10:14:35 424

原创 Color the ball

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a

2014-07-13 09:07:50 478

转载 C++ STL常用函数用法

学完c++快一年了，感觉很有遗憾，因为一直没有感觉到c++的强大之处，当时最大的感觉就是这个东西的输入输出比C语言要简单好写。　　后来我发现了qt，opencv，opengl，原来，c++好玩的狠。　　在这些图形库之外，最常用的可能就是STL，这个东西由于当时学c++的时候迷迷糊糊，完全是一头雾水，上学期数据结构之后开始有点儿开窍了，现在把才c++STL中常用的函数，用法贴一下，也是记录一

2014-05-16 20:30:29 449

原创 NYOJ-123士兵杀敌（四）

士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询

2014-04-23 13:54:01 524

原创 NYOJ-119士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人

2014-04-23 13:20:10 573

原创 NYOJ-116士兵杀敌（二）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测

2014-04-23 12:44:55 457

原创 NYOJ-108士兵杀敌（一）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1 随后的一

2014-04-23 11:17:30 419

原创 NYOJ16-矩形嵌套

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在

2014-04-21 18:58:19 427

原创 NYOJ20-吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行输入一个正整数

2014-04-21 17:52:41 430

原创 NYOJ82-迷宫寻宝（一）

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发点 G表示宝藏的位置 X表

2014-04-21 17:43:09 794

原创 NYOJ488-素数环

素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的

2014-04-21 17:23:01 460

原创 NYOJ92-图像的有用区域

图像有用区域时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1

2014-04-21 17:04:44 522

原创 NYOJ491-幸运三角形

幸运三角形时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)：

2014-04-21 16:32:39 439

原创 NYOJ42-一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有两个正整数A,B(0输出如果存在符

2014-04-19 07:57:39 562

转载 NYOJ21-三个水杯

三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3

2014-04-18 11:32:45 453

原创 HDOJ2159-FATE

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6890 Accepted Submission(s): 3168 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极

2014-04-16 11:20:49 463

转载 01背包、完全背包、多重背包

01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最

2014-04-15 19:17:14 398

原创 NYOJ745-蚂蚁的难题（二）

蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材

2014-04-14 10:47:55 730

转载 NYOJ737-石子合并

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。

2014-04-14 08:12:35 548

伪Acmer!