adoptions

题解

redis(1) 数据结构(1) 模板(2) 设计模式(1) 闲谈(11)

/ 注册

全部文章 / 题解（共7篇）

hdoj 1789 贪心

一道入门级别的贪心，对于每种作业，最理想的情况是刚好在截止日期完成，然后之前的日子就可以给别的作业。然后尽可能先写分数高的，再写分数低的。我们首先把作业按照分数从高到低排序，如果分数相同，那么截止日期靠前的排在前边。然后从前向后遍历，如果某个作业在截止日期当天没有其他作业安排，那么就在这天完成...

2019-09-27

0 679

被3整除的子序列动态规划

简单说下题意，给定一个数字串，问有多少的子串可以被3整除。首先一个数如果可以被3整除，那么这个数各位和一定可以被3整除。所以这个题应该是线性dp，我们定义dp[i][j]为前i个中整除3余数为j（只有0，1，2三个数）的个数，然后从头到尾线性dp一遍就可以了。下面看一下代码： ...

2019-08-27

47 2318

删括号动态规划

简单说下题意，给定两个有若干的括号的序列s和t，问可否在s中删除若干括号对后(或者不删除)，使得s序列成为t序列。看了好多题解，思想就是动态规划，我们需要定义dp[i][j][k],dp是bool类型即可，表示序列s在前i个并且删除掉k个左括号 ‘(’ 的情况下，可以与序列t的前j...

2019-08-27

25 2642

牛客假日团队赛10 L 乘积最大（动态规划）

首先看一下题意：有一串数字，要求在这串数字中加入k个乘号，使得乘积最大。比如在1231中加入两个乘号，最大的就是。这个题是一道比较基础的动态规划题目，下面说一下我自己的理解。我们令dp[i][j]表示前i个数中加入j个乘号的最大值，用num[n][m]表示这串数中从n到m的数值，可以提...

2019-08-13

1 658

牛客假日团队赛10 A 方格取数（简单的动态规划）

简单说一下题意，给一个矩阵，矩阵上绝大多数数字为0，其余一些数字不为0（为正整数），找出两条条从左上角到右下角的路径，使得数字最大，每条路径只可以向右和向下，且第一条路径走过后，数字变为0。自己起初隐隐感觉是动态规划，后来也不知道怎么搞，后来看了题解，才恍然大悟，这里说一下自己的理解。...

2019-08-12

0 826

多项平方和

题意就是给n个数，你需要按顺序求出每一项和其他项差的平方和。自己刚开始开始无脑暴力，结果可想而知，TLE，后来推了一下公式，发现好简单。下面简单写一下(比较简单的数学推理)：设第i个数字为，那么这样计算起来就方便多了，提前预处理一下就...

2019-08-09

1 1043

2019牛客暑期多校训练营（第七场）A题 String

先简单介绍一下题意：大意就是给你一个只含有0和1的字符串，找出一种分割方法，使得每个分割出的字符串都是在该字符串自循环节中最小的，什么叫该字符串自循环呢？比如0001自循环就会产生0010，0100，1000，110010自循环就会产生100101，001011，010110，101100，...

2019-08-09

2 1014