动态规划 - 随笔分类(第9页) - AWCXV

【z06】观光公交

摘要：描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(138) 评论(0) 推荐(0)

【hdu 1864】最大报销额

摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23543 Accepted Submission(s): 7173... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)

【hdu 2955】Robberies

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21981 Accepted Submission(s): 8121... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)

【codeforces 750E】New Year and Old Subsequence

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A string t is called nice if a strin... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(268) 评论(0) 推荐(0)

【codeforces 602E】Kleofáš and the n-thlon

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kleofáš is participating in an n-thlo... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(163) 评论(0) 推荐(0)

【codeforces 571B】Minimization

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You’ve got array A, consisting of n ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(152) 评论(0) 推荐(0)

【42.86%】【codeforces 742D】Arpa's weak amphitheater and Mehrdad's valuable Hoses

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Just to remind, girls in Arpa’s land ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(74) 评论(0) 推荐(0)

【25.64%】【codeforces 570E】Pig and Palindromes

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peppa the Pig was walking and walked... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0)

【t057】任务分配

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】现有n个任务,要交给A和B完成。每个任务给A或给B完成，所需的时间分别为ai和bi。问他们完成所有的任务至少要多少时间。【输入格式】第一行一个正整数n，表示有n个任务。接下来有n行，每行... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(227) 评论(0) 推荐(0)

【Z10】引水入城

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z10【题解】对于第一问:从最上面那m个格子开始进行广搜就可以了；然后看一下最下面那一行有没有被全部覆盖; 对于第二问: 要先明确；从最上面的那m个格子中的任意一个点开始，在最下面的沙漠... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)

【9916】编辑距离

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。 ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)

【a401】直线的交点数

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】平面上有n条直线，且无三线共点，问这些直线能有多少种不同的交点数。【输入格式】n(n≤20)【输出格式】若干行，列出所有相交方案，其中每一行为一个可能的交点数。【输入样例】4【输出样例】034... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(314) 评论(0) 推荐(0)

【u114】旅行计划(12月你好)

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(156) 评论(0) 推荐(0)

【u212】&&【t036】最大和

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。【输入格式】第一行输入N，表示数字的个数，第二行输入这N个数字。【输出格式】输出最大和。【... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(161) 评论(0) 推荐(0)

【u125】最大子树和

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(358) 评论(0) 推荐(0)

【u124】环状最大两段子段和

摘要：Time Limit: 1 second Memory Limit: 128 MB 【问题描述】给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。【输入格式】输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。第2... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(204) 评论(0) 推荐(0)

【u123】最大子段和

摘要：Time Limit: 1 second Memory Limit: 128 MB 【问题描述】给出一段序列，选出其中连续且非空的一段使得这段和最大。【输入格式】输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(219) 评论(0) 推荐(0)

【u122】迎接仪式

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(191) 评论(0) 推荐(0)

【u121】教主的花园

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(115) 评论(0) 推荐(0)

【u118】日志分析

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(271) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 动态规划

公告