
一般dp
文章平均质量分 95
t14
菜
展开
-
【CF 629C】Famil Door and Brackets(dp,思维)
目录题目题面翻译描述输入输出数据规模题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3提示思路代码题目题面翻译描述Family Door 的生日就要到了,Gabi(Family Door的好朋友)想要给他买一个礼物。Gabi决定买一个只包含 ‘(’、‘)’ 的字符串,毕竟 Family Door 最喜欢的字符串是长度为 nn 的只包含 ‘(’、‘)’ 的字符串。我们称原创 2022-07-15 23:21:12 · 354 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T2】 种树(dp)
种树(plant)【题目背景】事实上, 小 X 邀请两位奆老来的目的远不止是玩斗地主, 主要是为了抓来苦力, 替他的后花园种树……【题目描述】小 X 的后花园是环形的, 他想在花园周围均匀地种上 n 棵树, 但是奆老花园的土壤当然非同寻常, 每个位置适合种的树都不一样, 一些树可能会因为不适合这个位置的土壤而损失观赏价值。小 X 最喜欢 3 种树, 这 3 种树的高度分别为 10,...原创 2019-07-10 17:30:52 · 310 阅读 · 0 评论 -
【HDU 6578】[2019 HDU 多校第一场] Blank(dp)
题目Problem DescriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.Tom is filling each blank with one number in {0,1,2,3}. According to his thought, the f...原创 2019-07-26 14:21:46 · 246 阅读 · 0 评论 -
【CH 5105】Cookies(dp)
题目题目描述圣诞老人共有M个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多,那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g,圣诞老人请你帮他安排一种分配方式,使得每个孩子至少分到一块饼干,并且所有孩子的怨气总和最小。输入格式第一行包含两个整数N,M。...原创 2019-08-06 11:21:33 · 270 阅读 · 0 评论 -
【POJ 1187】 陨石的秘密(dp)
题目Description公元11380年,一颗巨大的陨石坠落在南极。于是,灾难降临了,地球上出现了一系列反常的现象。当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数:1 1 1 1 60 0 6 3 578 0 11 3 2845著名的科学家SS发现,这些密文实际上是一种复杂运算的结果。为了便于大...原创 2019-06-25 15:46:42 · 472 阅读 · 0 评论