浪矢-CL - 博客园

2017年6月9日

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】 1≤ 阅读全文

posted @ 2017-06-09 15:38 浪矢-CL 阅读(153) 评论(0) 推荐(0) 编辑

P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

摘要：题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名阅读全文

posted @ 2017-06-09 10:43 浪矢-CL 阅读(285) 评论(0) 推荐(0) 编辑

P1202 [USACO1.1]黑色星期五Friday the Thirteenth

摘要：题目描述 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1 阅读全文

posted @ 2017-06-09 10:41 浪矢-CL 阅读(433) 评论(0) 推荐(0) 编辑

2017年6月8日

最长公共子序列-lcs

摘要：题目背景 DJL为了避免成为一只咸鱼，来找Johann学习怎么求最长公共子序列。题目描述经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业：给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。阅读全文

posted @ 2017-06-08 16:12 浪矢-CL 阅读(363) 评论(1) 推荐(0) 编辑

P1281 书的复制

摘要：题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入输出格式输入格阅读全文

posted @ 2017-06-08 10:10 浪矢-CL 阅读(700) 评论(0) 推荐(1) 编辑

2017年6月7日

P1108 低价购买

摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内阅读全文

posted @ 2017-06-07 17:21 浪矢-CL 阅读(101) 评论(0) 推荐(0) 编辑

P2758 编辑距离

摘要：题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000 阅读全文

posted @ 2017-06-07 15:28 浪矢-CL 阅读(262) 评论(0) 推荐(0) 编辑

P1026 统计单词个数

摘要：题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this 阅读全文

posted @ 2017-06-07 11:14 浪矢-CL 阅读(330) 评论(0) 推荐(0) 编辑

2017年6月6日

P1052 过河

摘要：题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起阅读全文

posted @ 2017-06-06 18:03 浪矢-CL 阅读(170) 评论(0) 推荐(0) 编辑

P1004 方格取数

摘要：题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两阅读全文

posted @ 2017-06-06 14:43 浪矢-CL 阅读(925) 评论(2) 推荐(0) 编辑

浪矢\n

公告