![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
sericon
这个作者很懒,什么都没留下…
展开
-
【NOIP】【提高组】【p1063】【能量项链】
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为rr,后...原创 2019-07-08 11:21:05 · 109 阅读 · 0 评论 -
【p1267】【树形DP】
题目:我谷 代码: #include<bits/stdc++.h> using namespace std; int n,i,j,k,l,r,ans; int ne[1300][3],cnt[1300],f[1300][3][1300],s[5][20][50]; int read() { int x=0,w=0;char ch=0; while (!isdig...原创 2019-07-25 12:49:47 · 115 阅读 · 0 评论 -
密令
题目描述 给定一小写字母串s,每次操作你可以选择一个p(1<=p<|s|)执行下述修改中的任意一个: 将s[p]改为其字典序+1的字母,将s[p+1]改为其字典序-1的字母 或 2. 将s[p]改为其字典序-1的字母,将s[p+1]改为其字典序+1的字母 在经过任意多次操作后,串s能变化成多少种字符串? 修改过程中必须保证s是合法的小写字母串(即不能对字母‘a’进行字典 序-1的操作)...原创 2019-07-14 22:56:30 · 253 阅读 · 0 评论 -
金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如...原创 2019-07-14 22:51:31 · 70 阅读 · 0 评论 -
方格取数
题目描述 设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 ...原创 2019-07-14 22:50:13 · 292 阅读 · 0 评论 -
忠诚
题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。 输...原创 2019-07-14 22:47:56 · 220 阅读 · 0 评论 -
封印
题目描述 很久以前,魔界大旱,水井全部干涸,温度也越来越高。为了拯救居民,夜叉族国王龙溟希望能打破神魔之井,进入人界“窃取”水灵珠,以修复大地水脉。可是六界之间皆有封印,神魔之井的封印由蜀山控制,并施有封印。龙溟作为魔界王族,习有穿行之术,可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙! 龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠,龙溟必须减少体力消耗。他可以...原创 2019-07-13 22:35:12 · 149 阅读 · 0 评论 -
教主的花园
题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢33种树,这3种树的高度分别为10,20,3010,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低,并且在此条件下,教主想要你设计出一套方案,使得观赏价值之和最高。...原创 2019-07-13 22:33:12 · 286 阅读 · 0 评论 -
激光炸弹
题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标,用整数xi,yi(0<=x i,yi<=5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但 其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上 ,该目标将不会被摧毁。现在你...原创 2019-07-13 22:31:57 · 279 阅读 · 0 评论 -
【USACO】【DP】【p2690】接苹果
这道题比较难,自己嫖了一下代码,看了一下题解,补篇博客凑个数,fighting,还差一半。。。。。 题目:坚持就是胜利 代码: #include<bits/stdc++.h> using namespace std; int t,w; int a[1001]; int f[31][1001][3]; int main() { scanf("%d%d",&t,&w...原创 2019-07-04 02:22:02 · 215 阅读 · 0 评论 -
【p1103】【旧题】书本整理
啦啦啦今晚太晚了,拿一道旧题来水一篇博客,比嫖代码好呀 题目:友情链接 代码: #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int f[300][300]; struct ch{ int h; int ...原创 2019-07-04 01:45:59 · 179 阅读 · 0 评论 -
【p1091】【DP】【不怎么水】合唱队行
题目:链接 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int n,t[102],d1[102],d2[102],maxn=0,s=0; int w...原创 2019-07-04 01:39:18 · 82 阅读 · 0 评论 -
【P3146】 【USACO16OPEN】248
题目描述: Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves. She is particularly intrigued by the cur...原创 2019-07-09 12:21:18 · 119 阅读 · 0 评论 -
P1353 [USACO08JAN]跑步Running
题目描述: The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole minu...原创 2019-07-09 12:15:06 · 106 阅读 · 0 评论 -
跑步
题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole minut...原创 2019-07-08 11:23:06 · 251 阅读 · 0 评论 -
邦邦的大合唱站队
题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩下的偶像不动),然后让出列的偶像一个个归队到原来的空位,归队的位置任意。 请问最少让多少偶像出列? 输入格式 第一行2个整数N,M。 接下...原创 2019-07-23 12:16:12 · 158 阅读 · 0 评论