一般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 · 433 阅读 · 0 评论 -
【2019 暑假JSOI Day 1 T2】 种树(dp)
种树(plant) 【题目背景】 事实上, 小 X 邀请两位奆老来的目的远不止是玩斗地主, 主要是为了抓来苦力, 替他的 后花园种树…… 【题目描述】 小 X 的后花园是环形的, 他想在花园周围均匀地种上 n 棵树, 但是奆老花园的土壤当然 非同寻常, 每个位置适合种的树都不一样, 一些树可能会因为不适合这个位置的土壤而损失 观赏价值。 小 X 最喜欢 3 种树, 这 3 种树的高度分别为 10,...原创 2019-07-10 17:30:52 · 339 阅读 · 0 评论 -
【HDU 6578】[2019 HDU 多校第一场] Blank(dp)
题目 Problem Description There 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 · 288 阅读 · 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 · 312 阅读 · 0 评论 -
【POJ 1187】 陨石的秘密(dp)
题目 Description 公元11380年,一颗巨大的陨石坠落在南极。于是,灾难降临了,地球上出现了一系列反常的现象。当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果。为了便于大...原创 2019-06-25 15:46:42 · 510 阅读 · 0 评论
分享