dp - 随笔分类(第2页) - Hamine

摘要：Finish 阅读全文

posted @ 2022-05-08 15:25 Hamine 阅读(53) 评论(0) 推荐(0)

摘要：Finish 阅读全文

posted @ 2022-05-05 10:37 Hamine 阅读(69) 评论(5) 推荐(0)

The 15th Zhejiang Provincial Collegiate Programming Contest

摘要：比赛链接： https://vjudge.net/contest/226750 A - Peak 题目大意：判断序列是不是先严格单调递增，后严格单调递减。思路：先前往后找递增的，然后后往前找递增的，判断位置是不是一样且在 2 ~ \(n - 1\) 上就行。代码： #include <bit 阅读全文

posted @ 2022-03-31 10:59 Hamine 阅读(71) 评论(3) 推荐(0)

AtCoder Regular Contest 137

摘要：Lucas 阅读全文

posted @ 2022-03-22 17:05 Hamine 阅读(112) 评论(0) 推荐(0)

Codeforces Round #777 (Div. 2)

摘要：2500 阅读全文

posted @ 2022-03-14 21:04 Hamine 阅读(95) 评论(0) 推荐(0)

Educational Codeforces Round 123 (Rated for Div. 2)

摘要：2900 fft 阅读全文

posted @ 2022-03-07 00:19 Hamine 阅读(136) 评论(0) 推荐(0)

Codeforces Global Round 19

摘要：2100 阅读全文

posted @ 2022-03-01 16:23 Hamine 阅读(41) 评论(0) 推荐(0)

牛客练习赛96

摘要：单调栈阅读全文

posted @ 2022-02-25 13:55 Hamine 阅读(72) 评论(0) 推荐(0)

Acwing 902. 最短编辑距离

摘要：题目链接： https://www.acwing.com/problem/content/904/ 题目大意：给定两个字符串，\(a\) 和 \(b\)，现要将 \(a\) 变成 \(b\)。可以进行的操作有： 1.将 \(a\) 中某个字符删除 2.在 \(a\) 的某个位置插入某个字符 3. 阅读全文

posted @ 2022-02-11 21:25 Hamine 阅读(67) 评论(0) 推荐(0)

CF 2B - The least round way

摘要：题目链接： https://codeforces.com/problemset/problem/2/B 题目大意：非负整数组成的 \(n * n\) 的矩阵，从左上角出发，每一步只能往右或者往下走，走到右下角就结束，将路径上的所有数字乘起来，计算该数末尾的0的数量，找到一条路径，使得末尾0的数量最阅读全文

posted @ 2022-02-07 22:40 Hamine 阅读(37) 评论(0) 推荐(0)

Educational Codeforces Round 115 (Rated for Div. 2)

摘要：2400 暴力 + dp 阅读全文

posted @ 2022-01-26 13:52 Hamine 阅读(45) 评论(0) 推荐(0)

Codeforces Round #766 (Div. 2)

摘要：2700 阅读全文

posted @ 2022-01-18 16:12 Hamine 阅读(90) 评论(0) 推荐(0)

CF 1249E - By Elevator or Stairs?

摘要：题目链接： https://codeforces.com/problemset/problem/1249/E 题目大意：有 n 层楼，告诉你从 i 到 i + 1 的楼层走楼梯的时间以及坐电梯的时间，做电梯需要等待 c 时间，求解从 1 楼到每一层的最短时间思路：构建 dp 方程，dp 阅读全文

posted @ 2021-11-18 11:45 Hamine 阅读(54) 评论(0) 推荐(0)

#1967. 免费的馅饼

摘要：题目链接： http://39.98.219.132/problem/1967 题目大意：小明走在小路上，路可以抽象成一个数轴，坐标从 0 到 10，小明在第 0 秒在 5 的位置，天上掉下 n 个馅饼，第 t 秒有一个馅饼掉到 p 位置，如果当前在 k 位置，那么下一秒可以移动到 k 阅读全文

posted @ 2021-11-12 11:35 Hamine 阅读(61) 评论(0) 推荐(0)

#1379. 广场车神

摘要：题目链接： POJ ： http://39.98.219.132:8080/problem/1379 计蒜客： https://nanti.jisuanke.com/t/31434 题目大意：在 w * h 的网格中，（1，1）在左下角，（w，h）在右上角，只能向右上角移动，且每次移动的起点和终阅读全文

posted @ 2021-11-11 15:17 Hamine 阅读(92) 评论(4) 推荐(0)

#1071. [绍兴2017]沙盘游戏

摘要：题目链接： http://39.98.219.132:8080/problem/1071 题目大意：求 n * m 矩阵中和最大的子矩阵思路：首先通过二维前缀和建立前缀和矩阵，题目的数据导致暴力跑每个矩阵的值的时间复杂度为 O(n * n * m * m)，会超时。进行优化，先从行阅读全文

posted @ 2021-11-09 23:21 Hamine 阅读(158) 评论(0) 推荐(0)

洛谷 P1944 最长括号匹配

摘要：题目链接： https://www.luogu.com.cn/problem/P1944 题目大意：给一个只包含‘(’，‘)’，‘[’，‘]’的非空字符串，“()”和“[]”是匹配的，寻找字符串中最长的括号匹配的子串，若有两串长度相同，输出靠前的一串。思路：设给定的字符串为 s ，可以定义数组阅读全文

posted @ 2021-11-07 16:24 Hamine 阅读(138) 评论(0) 推荐(0)

洛谷 P5858 「SWTR-03」Golden Sword

摘要：题目链接： https://www.luogu.com.cn/problem/P5858 题目大意：小 E 打算铸剑，现在有 n 种原料，编号从 1 到 n，下标为 i 的原料坚固值为 ai, 按照 1 到 n 的顺序依次加入炼金炉，但是炼金炉只能容纳 w 个原料，每放入一个原料前可以取出不超过阅读全文

posted @ 2021-11-06 20:56 Hamine 阅读(378) 评论(0) 推荐(0)

洛谷P1233 木棍加工

摘要：题目链接： https://www.luogu.com.cn/problem/P1233 题目大意：有 n 根长度和宽度已知的木棒，现在要加工木棒，第一根木棒的准备时间是 1 分钟，如果处理完一根长为 L ，宽为 W 的木棒，下一根木棒的长为 L1，宽度为 W1，并且满足 L >= L1，W 阅读全文

posted @ 2021-11-02 21:07 Hamine 阅读(123) 评论(0) 推荐(0)

洛谷 P2246 SAC#1 - Hello World（升级版）

摘要：题目链接： https://www.luogu.com.cn/problem/P2246 题目大意：在一篇文章（包含英文字母（大小写均有）、数字、和空白字符（制表/空格/回车））中寻找“helloworld”（任意一个字母的大小写都行）的子序列出现了多少次，输出结果对1000000007(10^9 阅读全文

posted @ 2021-10-30 11:26 Hamine 阅读(196) 评论(0) 推荐(0)

随笔分类 - dp