随笔分类 - dp（动态规划）
摘要：题目描述 给你一串由小写字母组成的字符串，希望你把它划分成一些小段，使得每一小段字符串中的字母 都不相同，并且希望分的段数尽量少。 然后，把这些小段按字典序排序后输出，中间由一个空格分隔。 例如：字符串 ”nnsmpmn”，最少分成 3 小段：”n”,”nsmp”,”mn”。 排序后输出：mn n
阅读全文
摘要：题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 n 个苹果。苹果成熟的时候，陶陶就会 跑去摘苹果。 陶陶的手不能弯 (他仅能把手伸直)，当且仅当陶陶达到的高度与苹果的高度相等的时候，陶陶 才能摘到苹果。 好在陶陶有 m 个板凳，每个板凳的高度可以在区间 [l i ,r i ] 之间上下移
阅读全文
摘要：就像每个人都会遇到的问题一样，贝西忘了在 cowtube 上的口令。不过，她还记着一些关于口令 的信息。首先，她确定口令由小写字母组成，长度为 L。其次，这个密码是由几个单词组合而成 的。贝西一共认识 N 个单词，每个单词长度都在 1 到 20 之间，由小写字母组成。最后，贝西还 记得口令上一些位置
阅读全文
摘要：2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <
阅读全文
摘要：这节课难度超级大啊，基本上都是省选+NOI的题。 例1: 1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1868 Solved: 1075 [Submit][Status][Discuss] Des
阅读全文
摘要：3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1437 Solved: 647[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的
阅读全文
摘要：1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。
阅读全文
摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬
阅读全文
摘要：Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7599 Accepted: 4088 Description The Pizazz Pizzeria prides itself in deliv
阅读全文
摘要：The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4800 Accepted: 1666 Description There are N cities in a country, and there is
阅读全文
摘要：P1816 忠诚 P1816 忠诚 P1816 忠诚 569通过 1.5K提交 题目提供者该用户不存在 标签云端 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 主席树的常数貌似大于线段树… TLE70分怎么破 样例都re竟然90 震惊！史上最无良的题目描述 这题
阅读全文
摘要：P1725 琪露诺 P1725 琪露诺 P1725 琪露诺 211通过 737提交 题目提供者yeszy 标签云端 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 哇瞧我发现了什么，⑨诶 ⑨ 不应该啊，怎么会错 为什么cena满分洛谷全运行时… 题目描述 在幻想乡
阅读全文
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻
阅读全文
摘要：在了解数位dp之前，先来看一个问题： 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大，暴力求解是不可能的，考虑dp,如果直接记录下数字，数组会开不起，该怎么办呢？要用到数位dp. 数位dp一般应用于： 求出在给定区间[A,B]内，符合条件P(i)的
阅读全文
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字
阅读全文
摘要：P1371 NOI元丹 P1371 NOI元丹 P1371 NOI元丹 71通过 394提交 题目提供者洛谷OnlineJudge 标签云端评测 难度普及/提高- 提交 讨论 题解 最新讨论 我觉得不需要讨论O long long 不够 没有取模 题目描述 小A打算开始炼NOI元丹（什么鬼），据说吃
阅读全文
摘要：P2409 Y的积木 P2409 Y的积木 P2409 Y的积木 77通过 491提交 题目提供者zhouyonglong 标签云端评测 难度普及+/提高 提交 讨论 题解 最新讨论 这组数据几乎可以卡掉所有程… 第一个题解有点问题 求教大神 90分代码 就是算的分组背包时间不够，… 求解为何编译超
阅读全文
摘要：P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers P2732 商店购物 Shopping Offers 23通过 41提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 在商店
阅读全文
摘要：P2734 游戏 A Game P2734 游戏 A Game P2734 游戏 A Game 27通过 60提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个
阅读全文
浙公网安备 33010602011771号