__knight

分类

cf刷题(2) 题解(1)

/ 注册

全部文章（共3篇）

关于贪心的题

题意理解： dps、hp分别代表攻击力和血值。在回合制中，你与n个英雄战斗，己方hp无限，dps为1. 问击败所有英雄（hp=0），受到的最少dps和。抽象出来就是，将敌方英雄排列起来，逐个击败，且受到的dps之和最小，典型的当前最佳问题，分析我先分析了三种情况，dps优先，hp优先，dps*...

贪心

2022-12-14

0 0

12.3关于栈

原题链接题意描述： ‘{ [ (’对于这几种括号得字符串，找出配对的括号，求其连续的最长的配对的括号字符串，（），（（）），（）（）等形式的就是配对的括号。原始思路：这个题就是对栈的运用，咱们可以定义一个字符类型栈，根据栈先进后出的特性，我们从字符串的开始一个一个的装字符，将栈顶元素与将将要...

2022-12-03

0 0

2022.12.3关于最小公倍数

#关于最小公倍数题意描述：对于一个正数n，求两个数a，b，使得a+b=n。在许多组ab中，选ab最小公倍数最小的那一组。原始思路：遍历1到n-1，使用双指针ij，一头一尾，朝中间走，不断循环，循环终止条件为i>j.这里的ij指向就是对应的ab，然后记录当前的最小公倍数，与上一次的最小公...

2022-12-03

0 0