Maximum width 给定字符串S和T,保证T是S的子序列,求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心,对于位置i和 i+1,让1到i的子串从前向后匹配,i+1到m的子串从后向前匹配,这样就能让左端点尽量靠左,右端点尽量靠右,距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类:
其他好文 时间:
2021-03-09 13:13:07
阅读次数:
0
AT4724 [ABC128D] equeue 题意:给出序列$n<=50$长度大小,然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列,求手里最大和。 题解:枚举从头拿和从尾拿的操作,然后可确定放手的次数,然后就贪心得放出负数的数,最后手里得数就是最 ...
分类:
其他好文 时间:
2021-03-05 13:14:21
阅读次数:
0
CodeForces-1491C Pekora and Trampoline 贪心,递推 题意 一条直线上有$n$个点,每次可以选择一个起点,若该点为$S_i$,则会跳到$i + S_i$,(不超过N)且$S_i --$(不小于1)。 问最少的放置次数,让所有$S_i = 1$。 \[ 1 \leq ...
分类:
其他好文 时间:
2021-03-02 12:40:56
阅读次数:
0
题意:有4种菜,每种菜有n1,n2,n3,n4个,每个菜有一个价格。 需要你每种菜选1个,问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系,如果有互斥则不能选。 做法:把每两组贪心线性预处理,最后合并即可 #include<bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2021-02-23 14:09:14
阅读次数:
0
using System; using System.Collections.Generic; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(string[] args) { /* 贪心算法(集 ...
分类:
编程语言 时间:
2021-02-20 12:42:12
阅读次数:
0
A. Dense Array 链接: https://codeforces.com/contest/1490/problem/A 思路: 贪心。找到一队不满足的数,求最大值是最小值2的几次幂倍就好。 代码: #include<iostream> #include<cstdio> #include<c ...
分类:
其他好文 时间:
2021-02-19 13:36:52
阅读次数:
0
组合求和( Combination Sum) 1. 题目描述 Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of ...
分类:
编程语言 时间:
2021-02-18 13:37:18
阅读次数:
0
有一个字符串。它里面有许多不同的字母,这些字母用数字来标记,而且每个字母最多出现10次。现在要求按一定的规则删除字符串中的重复部分:首先找到最短的重复部分(如果有多个就选择最左边的),然后删掉它的左半部分和左边的全部字母。求最终结果。 ...
分类:
其他好文 时间:
2021-02-18 13:14:40
阅读次数:
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法,这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点,并检验 ...
分类:
其他好文 时间:
2021-02-17 14:23:20
阅读次数:
0
A题 Add and Divide (贪心,枚举) 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作: 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少? \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类:
其他好文 时间:
2021-02-16 12:41:07
阅读次数:
0