自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 POJ3280 Cheapest Palindrome(区间DP) ——菜鸟的ACM之旅

POJ3280 Cheapest Palindrome题目大意给定一个字符串S,字符串S的长度为M(M≤2000),字符串S所含有的字符的种类的数量为N(N≤26),然后给定这N种字符Add与Delete的代价,求将S变为回文串的最小代价和。(字符全部是小写字母)思路区间DP,dp[i][j]代表i,j区间内字符串成为回文的最小花费,那么我们需要从小范围到大范围扩展,我们到dp[i-1][j+1]的时候,有两种可能,第一种s[i-1] != s[j+1] ,我们需要修改两边的字符,并将小于i j+1

2020-08-17 19:52:23 116

原创 POJ3616 Milking Time (简单DP)——菜鸟的ACM之旅

POJ3616 Milking Time题目大意奶牛Bessie非常的勤奋,她想在N时间内产出最多的牛奶。我们的老朋友Farmer John 有M个挤奶的时间段,有可能有重叠。每个时间段由开始时间和结束时间组成,每个时间段Bessie会产出e的奶,Farmer John可以在这些时间段里为Bessie挤奶,需要注意的是,必须要挤够一个完整的时间段。但是我们的Bessie也会劳累,每挤完一次奶,她就要休息R小时,求在N小时内挤出奶的最大量思路DP,d[i] 表示在i这个时刻,挤出奶的最大量。时间段表示

2020-08-17 16:48:58 239

原创 POJ2385 Apple Catching(简单DP)——菜鸟的ACM之旅

POJ2385 Apple Catching题目大意有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在1号APP树下.思路DP,设置d[t][w] 表示在t时间下,移动了w次时最大的苹果数。状态专业...

2020-08-17 15:17:59 150

原创 POJ3262 Protecting the Flowers ——菜鸟的ACM之旅

POJ3262 Protecting the Flowers 题目大意我们的老朋友约翰发现他的牛在吃他的花,每头牛每分钟吃Di朵花,他要把他们送到牛棚里,每次只能送一只,每头牛距离牛棚路程为Ti分钟,约翰每次送牛来回得花 2*Ti 分钟,求牛送完后,牛吃的花总数最少是多少思路第一时间想到的就是,每次送回 (Sum(剩下牛每分钟吃花的总数) - Di) * Ti 最少的牛,但是这样有个问题,Sum要换一头牛就要更新,那么每头牛也得现找。我们最理想的状况就是,一个sort直接排序,不用再动了,sort

2020-08-16 16:23:21 267

原创 POJ 3040 Allowance——菜鸟的ACM之旅

POJ 3040 Allowance题目大意作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币、5美分硬币、10美分硬币和50美分硬币。使用这些硬币,FJ每周至少给Bessie C(1 <= C <=100000000)美分。请你计算他最多能给Bessie几周思路贪心,先把值大于等于c的金币提取出来,直接用。然后再用一些尽可能大的金币逼近c,但不能大于c,然后

2020-08-16 16:01:33 109

原创 Bribe the Prisoners 菜鸟的记录

Bribe the Prisoners题目大意有一个监狱里有一排牢房1-P,其中住着一些囚犯。现在要释放一些囚犯Q, 当释放一个囚犯的时候,要给两边所有的囚犯每人一枚金币, 直到遇到空牢房或者尽头。现在要求最小的金币数量。思路一旦一个囚犯被释放,那囚犯两边的牢房就相互独立了,谁也不会影响谁。用a[i]来存每位待释放囚犯的位置, 用d[i][j]表示释放从i到 j 这个范围内(不包括i 和 j)囚犯所需要的最少金币数量。 那么 总所需金币的数量 = 最初要释放的囚犯 X 所需要的金币数量 a[0] -

2020-08-08 22:06:00 148

转载 C++:派生类中重定义基类的成员函数与虚函数区别在哪里?

Q:C++:派生类中重定义基类的成员函数与虚函数区别在哪里?A:这涉及到多态的问题。比如说你有一个基类BASE,有一个派生类Derived继承自BASE两个类都有一个叫做fun的方法然后你创建一个子类对象,但是用父类的指针(或者引用)指向他例如:BASE *b = new Derived();如果你不加virtual那么b.fun()调用的是父类的fun。因为b是父类指针,只能调用父类的方法,调用不到子类的方法。如果你加上virtual那么b.fun()调用的是子类的fun。因为加了vi

2020-07-16 18:29:44 825

转载 关于计算两日期之间经过多少天的超巧妙算法(转载)

转载地址:https://www.cnblogs.com/cndccm/p/11974754.html原创地址:https://blog.csdn.net/chinaeran/article/details/43601699昨天呢,刚刚阅读了这个代码,大部分都还可以看懂,有一两个地方属实难懂,但细细思来,方知博主此代码超神奇。简直巧妙至极。所以来细细解析一下此代码。话不多说。我们先来看一下原文。#include <stdio.h>#include <stdlib.h>i

2020-07-16 09:29:29 1459

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除