摘要: 题目描述 给定一个 N M 的矩阵A,每个格子中有一个整数。 现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径,路径上的每一步只能向右或向下走。 路径经过的格子中的数会被取走,两条路径可以经过同一个格子,但格子中的数 只能被取一次。 求取得的数之和最大是多少。 输入格式 第一行有2 阅读全文
posted @ 2019-05-14 23:48 moxin0509 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。 这个函数不一定对称,但保证 c 阅读全文
posted @ 2019-05-14 23:47 moxin0509 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目 给定长度为N的序列A,构造一个长度为N的序列B,满足: 1、B非严格单调,即B1≤B2≤…≤BN或B1≥B2≥…≥BN。 2、最小化 S=∑Ni=1|Ai−Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 接下来N行,每行包含一个整数Ai。 输出格式 输出一个整数,表示最小 阅读全文
posted @ 2019-05-14 23:45 moxin0509 阅读(271) 评论(0) 推荐(0) 编辑
摘要: meLimit:1000MS MemoryLimit:128MB meLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Description 上一集说 阅读全文
posted @ 2019-05-14 19:07 moxin0509 阅读(199) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include using namespace std; struct Filetools{ char path[105];///用户输入的文件路径 char dirpath[105];///用户输入的文件夹路径 void add_file(){///添加文件路径 ... 阅读全文
posted @ 2019-05-14 02:39 moxin0509 阅读(255) 评论(0) 推荐(0) 编辑