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

【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 阅读(156) 评论(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 阅读(154) 评论(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 阅读(231) 评论(0) 推荐(0)

【Z10】引水入城

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

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

【u125】最大子树和

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

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

【t098】符文之语

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】当小FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走进石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读... 阅读全文

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

【u227】BOOK

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】陈老师喜欢网购书籍,经常一次购它个百八十本,然后拿来倒卖,牟取暴利。前些天,高一的新同学来了,他便像往常一样,兜售他的书,经过一番口舌,同学们决定买他的书,但是CS桌上的书有三堆,每一堆都有... 阅读全文

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

【codeforces 761C】Dasha and Password(动态规划做法)

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After overcoming the stairs Dasha ca... 阅读全文

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

【b803】传纸条

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，... 阅读全文

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

【z06】观光公交

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

posted @ 2017-10-04 18:45 AWCXV 阅读(140) 评论(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 阅读(269) 评论(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)

【9916】编辑距离

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

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

【a401】直线的交点数

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

posted @ 2017-10-04 18:45 AWCXV 阅读(319) 评论(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 阅读(158) 评论(0) 推荐(0)

【u212】&&【t036】最大和

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

posted @ 2017-10-04 18:45 AWCXV 阅读(162) 评论(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 阅读(205) 评论(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 阅读(223) 评论(0) 推荐(0)

【u121】教主的花园

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

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

【u253】售货厅

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】售票厅出售关于音乐会的票，取代原来的卖一张票的形式，而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。售票厅不能满足所有这样的订票。如果出售所有这样的... 阅读全文

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

Visitor

Proposal

随笔分类 - 动态规划

公告