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

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

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

【a601】雇佣计划

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文

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

【BZOJ 1010】[HNOI2008]玩具装箱toy

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1010 【题意】【题解】 dp[i] = min(dp[i],dp[j]+sqr(sum[i]-sum[j]+i-(j+1)-l)); dp[i] = min(dp[i],dp[j]+s 阅读全文

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

【BZOJ 1009】 [HNOI2008]GT考试

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1009【题意】【题解】网上有几个博客写得挺好的. 这里发一下链接; 这一篇有把大概怎么做写下来; http://www.cnblogs.com/BLADEVIL/p/... 阅读全文

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

【BZOJ 1004】 [HNOI2008]Cards

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文

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

随笔分类 - 动态规划

公告