题目链接:货仓选址 #include <iostream>
#include <algorithm>using namespace std;const int N 100010;int n;
int a[N];int main()
{cin >> n;for(int i 0; i < n; i ) cin >> a[i];sort(a, a n);int res 0;for(int i 0; i < …
没看答案。
class Solution:def monotoneIncreasingDigits(self, n: int) -> int:def check(num):# 从高位到低位提取num的每一位数字ls []while num ! 0:ls.append(num%10)num num // 10 ls ls[::-1]# 检测相邻位是否单调递增tmp ls[0]for i in range(1, le…
A - tokitsukaze and Counting
求[L,R][L,R][L,R]之间有多少个数能被xxx整除. 考虑前缀[1,L][1,L][1,L],一共有L/xL/xL/x个数字是xxx的倍数.签到题不多讲…
#include <cstdio>
int main(){int T;scanf("%d",&T);while(T--){long long L,R,x;scanf("…
原题链接:Leetcode 2285. 道路的最大总重要性 class Solution {
public:long long maximumImportance(int n, vector<vector<int>>& roads) {long long res0;vector<long long> degree(n);for(auto x:roads){degree[x[0]];degree[x[1]];}sort…
背包问题
问题分析
计算物品的单位价值,然后尽可能多的将单位重量价值高的物品放入背包中。
代码
import java.util.Arrays;
import java.util.Scanner;public class one {static Scanner scanner new Scanner(System.in);static class item implements Compar…
题目
738. 单调递增的数字
中等
相关标签
贪心 数学
当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 示例 1:
输入: n 1…
A - Diverse Team
签到题就不多说了。
#include <cstdio>
int find[105];
int main(){int n,k,distinc0,a;scanf("%d%d",&n,&k);for(int i1;i<n;i){scanf("%d",&a);if(!find[a]){find[a]i;distinc;}}puts(distinc>k?"YES&…
Every day a Leetcode
题目来源:2833. 距离原点最远的点
解法1:贪心
要使得到达的距离原点最远的点,就看 left 和 right 谁大,将 left 和 right 作为矢量相加,再往同方向加上 underline。
答案即为 abs(left - rig…
A 统计和小于目标的下标对数目 数据量小,直接枚举数对 class Solution {
public:int countPairs(vector<int> &nums, int target) {int n nums.size();int res 0;for (int i 0; i < n; i)for (int j 0; j < i; j)if (nums[i] nums[j] < tar…
文章目录 一、最优装载问题1.1 问题表述1.2 代码编写 二、哈夫曼编码2.1 哈夫曼编码概述2.2 前缀码2.3 问题描述2.4 代码思路2.5 代码编写 一、最优装载问题
1.1 问题表述 1. 有一批集装箱要装上一艘载重量为 c c c 的轮船,已知集装箱 i ( 1 ≤ i ≤ n ) i(1≤i≤…
class Solution {
public:int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {int n gas.size(), sum 0, Min INT_MAX, index;for(int i 0; i < n; i){//sum是汽油-消耗,sum (gas[i] - cost[i]);if(sum < Min){Min sum…
摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。
class Solution {public int wiggleMaxLength(int…
文章目录 一、题目二、题解 一、题目
An integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x < y.
Given an integer n, return the largest number that is less than or equal to n with monotone increasing digi…
Sort函数: sort函数的头文件 #include <algorithm> using namespace std; bool cmp(int a, int b) { //return a<b; 升序排列,(理解为先排小的,后排大的) //如果改为return a>b,则为降序(理解为先…
文章目录 题目描述输入格式输出格式样例样例输入样例输出 完整代码 题目描述
Bessie 计划调查 N N N( 2 ≤ N ≤ 2 000 2 \leq N \leq 2\,000 2≤N≤2000)个农场的干草情况,它从 1 1 1 号农场出发。农场之间总共有 M M M( 1 ≤…
目录 E - 最大子段和
F - 活动安排问题
G - 线段 E - 最大子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]a[i1]…a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。
例如:-2,11,-4,13,-5,-2,和最大的子段为&…
背包九讲 0-1 knapsack problem
01背包-牛客网
已知一个背包最多能容纳体积之和为V的物品,现有 n 个物品,第 i 个物品的体积为 vi , 重量为 wi,求当前背包最多能装多大重量的物品?
使用动态规划来解决01背包问题:
…
Lets denote as the number of bits set (1 bits) in the binary representation of the non-negative integer x. You are given multiple queries consisting of pairs of integers l and r. For each query, find the x, such that l ≤ x ≤ r, and is maximum possibl…
cube n.立方体
detain v.扣押,拘留;耽搁
in the interest of 为了...的利益
implication n.含意,暗示;牵连;可能的影响
articulate v.明确表达;adj.善于表达的
ubiquitous adj.普遍存在的;…
本题要求对两个整数a和b,输出其中较大的数。
函数接口定义: int max( int a, int b ); 其中a和b是用户传入的参数,函数返回的是两者中较大的数。
裁判测试程序样例:
#include <stdio.h>int max( int a, int b );int main…
目录 Problem A. balloon
Problem B. sophistry
Proble***xsum
Problem E. array Problem A. balloon
题目描述 Xiaoxiang has nn children and mm balloons. After class this day, my friends are going to grab these balloons. Each balloon has a certain height on …
没看答案:每次取反前要先排序,是因为取反最小的数字是局部最优解,取反次数用完后极为全局最优解。当数组只有0和正数时,可以无视次数,因为可以重复取反0。
class Solution:def largestSumAfterKNegations(self, nums:…
A题:
A题题目链接
题目描述: A. Duff and Meattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is addicted to meat! Malek wants to keep her happy for n days. In order to be happ…
文章目录题146.pat甲级练习-1033 To Fill or Not to Fill (25 分)一、题目二、题解题146.pat甲级练习-1033 To Fill or Not to Fill (25 分) 一、题目 二、题解 本题要你求从开始位置0(注意不一定一开始就是在加油站,得看后面怎么输入的)到指定距离的最少加油钱总和…
分组背包(模板题) 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 求解将哪些物品装入背包&#x…
洛谷P3104题解 Farmer John’s N cows (2 < N < 500) have joined the social network “MooBook”. Each cow has one or more friends with whom they interact on MooBook. Just for fun, Farmer John makes a list of the number of friends for each of his cows, b…
文章目录1.题目2.思路3.代码1.题目
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少&a…
import java.util.Arrays;
import java.util.Scanner;public class Main {/**思路:每次找结束时间最早的任务* 在当前任务结束后,如果后面结束时间最早的任务有多个,则选开始时间最早的*难点:分别对开始和结束时间排序*/publi…
文章目录 前言A. Gift Carpet题目:输入:输出:思路:代码: B. Sequence Game题目:输入:输出:思路:代码: C. Flower City Fence题目:输入:…
数列分段 Section I
题目描述
对于给定的一个长度为 N N N 的正整数数列 A i A_i Ai,现要将其分成连续的若干段,并且每段和不超过 M M M(可以等于 M M M),问最少能将其分成多少段使得满足要求。
输入格式
第1…
这个题目是一个典型的贪心算法问题,解决思路是排序双指针贪心法,先将两个数组分别排序,优先满足最小胃口的孩子。(本题完整题目附在了最后面) 代码如下:
class Solution(object):def findContentChildren(…
文章目录 一、题目二、题解 一、题目
45. Jump Game II
You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums[0].
Each element nums[i] represents the maximum length of a forward jump from index i. In other words,…
文章目录 [toc]问题描述最小生成树的性质证明 Prim算法Prim算法的正确性时间复杂性Python实现 个人主页:丷从心
系列专栏:贪心算法 问题描述
设 G ( V , E ) G (V , E) G(V,E)是无向连通带权图, E E E中每条边 ( v , w ) (v , w) (v,w)的…
文章目录 [toc]问题描述Dijkstra算法Dijkstra算法的正确性贪心选择性质最优子结构性质 Dijkstra算法应用示例时间复杂性Python实现 个人主页:丷从心
系列专栏:贪心算法 问题描述
给定一个带权有向图 G ( V , E ) G (V , E) G(V,E),其中每…
1 贪心算法的思想 Linear Deterministic Greedy partitioning (LDG)考虑在分割的时候将邻居结点放置在一起,以减少切割边。它采用贪心算法将一个结点放置在包含其邻居最多的子图中,同时保证每个子图的结点负载均衡,整个算法流程图如下其中 C …
1005.K次取反后最大化的数组和 1005. K 次取反后最大化的数组和 - 力扣(LeetCode) 秒了 class Solution {public int largestSumAfterKNegations(int[] nums, int k) {Arrays.sort(nums);// -4 -3 -2 -1 5//-2 -2 0 2 5int last -1;for(int i 0;i<…
题目
摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id145
问题描述
小蓝是一个热爱收集玩具的小伙子,他拥有 n 个不同的玩具。
这天,他把 n 个玩具按照高度顺序从矮到高摆放在了窗台上,然后,他希…
A. Flip Flop Sum给出一个只有1和-1的数组,修改一对相邻的数,将它们变为对应的相反数,修改完后数组的和最大是多少。思路:最优的情况是修改一对-1,其次是一个1一个-1,否则修改两个1。AC Code:#i…
A Tokitsukaze and abn (easy) 题意 给你两个区间,各从一个区间选一个组成一对,问你有多少对数和为n。 B Tokitsukaze and abn (medium) 题意 和A题一样,范围由2e52e52e5变到2e92e92e9 思路 考虑一个区间需要另一对的数范围在[n−r,n−l][n -…
题目内容: 给定一个闭区间 [ s , t ] ,再给定 N 个闭区间 [ a i , b i ] ,问至少挑出多少区间就能将 [ s , t ] 覆盖。返回最少个数。无解就输出 − 1 。 输入格式: 第一行包含两个整数 s 和 t ,表示给定线段区间的…
比赛链接 Codeforces Round 764 A. Plus One on the SubsetB. Make APC. Division by Two and PermutationD. Palindromes ColoringE. Masha-forgetful A. Plus One on the Subset Example input
3
6
3 4 2 4 1 2
3
1000 1002 998
2
12 11output
3
4
1题意: 你可…
● 738.单调递增的数字
题目描述
当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。
示例 1:
输入: n 10
输出: 9示例 2:
输入…
一、题目 There are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least? HDU至少有P%和至多有Q%的学生是顶尖学生,现在我想知道HDU至少有多少学生? Input: The input contai…
一、题目 There is a string S only contain lower case English character.(10 < length(S) < 1,000,000) How many substrings there are that contain at least k(1 ≤ k ≤ 26) distinct characters? Input: There are multiple test cases. The first line of inpu…
文章目录一、题目二、方法11、代码一、题目 看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题:给定两个绝对值不超过 100 的整数 A 和 B,输出 A 乘以 B 的值。 输入格式: 输入在第一行给出两个整数 A 和 B(−100≤A,B≤100&am…
答案解析
class Solution:def jump(self, nums: List[int]) -> int:n len(nums)res, furthest 0, 0end 0for i in range(n-1):furthest max(i nums[i], furthest)if i end:end furthestres 1return res
答案解析
class Solution:def canJump(self, nums: List[int]) -> bool:furthest, n 0, len(nums)for i in range(n):if i < furthest:furthest max(inums[i], furthest)if furthest > n-1:return Truereturn False
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
class Solution:def minCameraCover(self, root: TreeNode) -> int:在安…
【解题思路】
将g[ ]、s[ ]按照从小到大的顺序排序,先尽可能满足胃口小的孩子,这样可以满足更多的孩子。
class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int i 0; int j 0;int ans 0;while(i …
L1-026 I Love GPLT (5 分)
这道超级简单的题目没有任何输入。
你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。
所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。
输入样例…
活动调度题目信息输入输出测试样例解答想法题目信息
输入
第一行为活动的个数 N(1<N<1 000 000)。 接下来 N 行为 Si 和 Fi(0<Si<Fi<2 000 000 000) ,分别代表第 i 个活动的开始时间和结束时间。活动 i 的区间段为 [Si,Fi)
输出
输出有一行 M &a…
Problem B 博弈,贪心,1900
题意
现在有 nnn 个数,Alice Bob 两个人轮流取,Alice先取,最终一个人的得分是他取的数的异或和,问结果。
思路
表面上是博弈实际上是贪心,因为是异或和࿰…
Link 思维,贪心,拓扑排序 2400
题意
有nnn种菜,每种菜都有wiw_iwi碟,你有mmm个朋友,每个朋友都有两种喜欢的菜,你按照某个排序让朋友一个一个来吃菜,如果现在桌上有这个朋友喜欢的菜&#x…
codeforces
题意:
市场上有n种商品,每种商品的价格都是2。现在你需要买第 i 种商品 a[ i ] 件。但是对于第 i 种商品有一个属性 b ,意味着如果你已经买了 b 件商品(不一定是这一种商品),那么…
跳跃游戏 II
class Solution {public int jump(int[] nums) {int cur 0;//当前最大覆盖路径int next 0;//下一步的最大覆盖路径int res 0;//存放结果,到达终点时最少的跳跃步数for (int i 0; i < nums.length; i) {//遍历数组,以给出数组以一个…
加油站 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
给定两个整数数组 gas 和…
最大子数组问题 public static int getMaxSubArray(int[] nums,int left,int right){//动态规划解法int[] D new int[nums.length]; //D[i]表示以第i个元素开头的最大的子数组和D[nums.length-1] nums[nums.length-1];int res D[nums.length - 1]; //计算的同时求最大值fo…
455.分发饼干
class Solution:def findContentChildren(self, g: List[int], s: List[int]) -> int:res 0g.sort()s.sort()g_llen(g)s_llen(s)i0j0while i<g_l and j<s_l:if g[i]<s[j]:res1i1j1else:j1return res
122.买卖股票的最佳时机 II
class…
单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。
public class Solution {public int monotoneIncreasingDigits…
刷题顺序及思路来源于代码随想录,网站地址:https://programmercarl.com 134. 加油站
在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i1 个加油站需要消耗…
全球半导体解决方案供应商瑞萨电21日宣布已在其Reality AI Tools?和e2 studio集成开发环境间建立接口,使设计人员能够在两个程序间无缝共享数据、项目及AI代码模块。实时数据处理模块已集成至瑞萨MCU软件开发工具套件(注),以方便…
最大子段和
题目描述
给出一个长度为 n n n 的序列 a a a,选出其中连续且非空的一段使得这段和最大。
输入格式
第一行是一个整数,表示序列的长度 n n n。
第二行有 n n n 个整数,第 i i i 个整数表示序列的第 i i i 个数字 a i …
一,单调递增的数字
1.题目 当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时,我们称这个整数是单调递增的。 给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。 示例 1: 输入: n 10
输出: 9示例 2: 输入…
一、题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val val 的节点,并返回 新的头节点 。 示例 1: 输入:head [1,2,6,3,4,5,6], val 6
输出:[1,2,3,4,5]示例 2:
输入&a…
首先显然可以想到要根据 b i b_i bi 的正负分类处理。
先处理 b i > 0 b_i>0 bi>0 的部分,这部分的贪心很好想,按照 t i t_i ti 排序,先处理时间门槛低的任务,同时还可以为后面时间门槛高的任务增加 T T T 的…
文章目录 题目描述输入格式输出格式样例样例输入样例输出 数据范围与提示完整代码 题目描述
对于给定的一个长度为N的正整数数列 A 1 ∼ N A_{1\sim N} A1∼N,现要将其分成 M M M( M ≤ N M\leq N M≤N)段,并要求每段连续&am…
绝世好题。逐步推导部分分逼近正解。
题解稍长,请耐心读完。 题目大意:给定序列 a { 1 , 2 , … n } a\lbrace1,2,\dots n\rbrace a{1,2,…n},求 n ! n! n! 种排列中 ∑ i 1 n ∑ j i n ∑ k i j 1 log 2 l o w b i t ( a i ) \s…
文章目录 一、问题概述1.1 思路分析1.2 实例分析 二、代码编写 一、问题概述
1.1 思路分析 1. 设有 n n n 个独立的作业 1 , 2 , … , n {1, 2, …, n} 1,2,…,n,由 m m m 台相同的机器 M 1 , M 2 , … , M m {M_1, M_2, …, M_m} M1,M2,…,Mm 进行加工处…
文章目录 一、题目二、题解 一、题目
There are some spherical balloons taped onto a flat wall that represents the XY-plane. The balloons are represented as a 2D integer array points where points[i] [xstart, xend] denotes a balloon whose horizontal diameter…
Every day a Leetcode
题目来源:659. 分割数组为连续子序列
解法1:哈希 贪心
定义两个哈希表:
numsCount:统计数组 nums 中各元素出现次数。tailCount:存储以数字 i 结尾的且符合题意的连续子序列个数。
算法&a…
这道题写伪代码就好了! Description Arya has n opponents in the school. Each day he will fight with all opponents who are present this day. His opponents have some fighting plan that guarantees they will win, but implementing this plan requires pr…
Portal.
比较常规的反悔贪心。按照 x x x 从小到大选点,对于一个新到达的点,考虑它能否被选择。如果此时时间超过了 m m m,从前面的点按从大到小的顺序贪心地放弃 t i t_i ti 点,计算出选择这个点所能达到的全局点数。
注意…
URL:https://codeforces.com/contest/1890
目录
A
Problem/题意
Thought/思路
Code/代码
B
Problem/题意
Thought/思路
Code/代码
C
Problem/题意
Thought/思路
Code/代码
D
Problem/题意
Thought/思路
Code/代码 A
Problem/题意
给出一个数组 A…
package top100.贪心算法;import java.util.ArrayList;
import java.util.List;public class TOP {//121. 买卖股票的最佳时机public int maxProfit(int[] prices) {int res 0, min prices[0];for (int i 1; i < prices.length; i) {if (prices[i] < min) {min price…
最近在cf上做了很多贪心的题,写篇博客来总结一下
Problem - C - Codeforces
看第一道题 不难看出,我们需要在数组中找到一段奇偶相间的序列,要使他们的和最大, 在图中我们假设[1,2]和[3,4]是奇偶相间的序列,我们在在…
Deployment Strategies 部署战略
When it comes time to change the version of software implementing your service, a Kubernetes deployment supports two different rollout strategies:
RecreateRollingUpdate
当需要更改实施服务的软件版本时,Kubernetes …
435.无重叠区间
初始思路: 我的思路就是如果有两个区间重叠,保留end比较小的那个区间,删除end比较大的区间。
class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals, new Comparator<int[]>…
贪心算法不是解决01背包问题的有效方法,因为贪心算法只能保证得到一个近似最优解,而无法保证得到最优解。因此,我们需要使用动态规划来解决01背包问题。以下是使用Java实现的动态规划解法:
public class KnapsackProblem {public…
贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II
122. 买卖股票的最佳时机 II
思路:计算每天的利润,利润如果为正,加到结果中去
class Solution {
private:int result 0;
public:int maxProfit(vector<int&g…
Every day a Leetcode
题目来源:3002. 移除后集合的最多元素数
解法1:贪心
可以将数组去重后分为三个部分:nums1 独有的,nums2 独有的,nums1 与 nums2 共有的。
求集合 S 时:
先选择两个数组独有的。…
单调递增的数字 class Solution:def monotoneIncreasingDigits(self, n: int) -> int:nl [int(char) for char in str(n)]for i in range(len(nl)-1, 0, -1):if nl[i-1] > nl[i]:nl[i-1] - 1nl[i] 9for j in range(i, len(nl)):nl[j] 9return int("".join(s…
K次取反后最大化的数组和 for num in nums:if k 0:breakif num < 0:num -numk - 1 这种直接遍历元素的赋值的话不改变数组里面的数! 得写成下面这个样子 for i in range(len(nums)):if k 0:breakif nums[i] < 0:nums[i] -nums[i]k - 1 A.sort(keylambda …
文章目录 前言A. Recovering a Small StringB. Make EqualC. Make Equal AgainD. Divisible PairsE. Anna and the Valentines Day Gift 前言 本篇博客是Codeforces Round 925周赛的A、B、C、D、E五题的题解 A. Recovering a Small String 可以通过sum的大小分为三种情况&#…
1、B站视频链接:A27 贪心算法 P1209 [USACO1.3] 修理牛棚_哔哩哔哩_bilibili
题目链接:[USACO1.3] 修理牛棚 Barn Repair - 洛谷 #include <bits/stdc.h>
using namespace std;
const int N205;
int m,s,c,ans;
int a[N];//牛的位置标号
int d[N…
738、单调递增的数字:
class Solution(object):def monotoneIncreasingDigits(self, n):""":type n: int:rtype: int"""if n 0:return 0nums [int(i) for i in str(n)]flag len(nums)for i in range(len(nums)-1, 0, -1):if nums…
排序贪心
区间贪心
删数贪心
统计二进制下有多少1
int Getbit_1(int n){int cnt0;while(n){nn&(n-1);cnt;}return cnt;
}暴力加一维前缀和优化
#include <iostream>
#include <climits>
using namespace std;
#define int long long
const int N2e510;
in…
1.题目 给你一个长度为 n 的整数数组 coins ,它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i] 。如果你从这些硬币中选出一部分硬币,它们的和为 x ,那么称,你可以 构造 出 x 。 请返回从 0 开始(包括 0 …
文章目录 A. Unit ArrayB. Maximum StrengthC. Game with ReversingD. Survey in ClassE. MEX of LCM A. Unit Array
Problem - A - Codeforces
统计-1的数量cnt,当cnt为奇数或者n-cnt-cnt < 0(1的数量小于-1的数量)时,ans&…
L1-065 嫑废话上代码 (5 分)
Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。
输入格式: 本题没有输入。
输出格式: 在…
贪心算法最小字典序金条切割问题会议室宣讲次数问题获得最大钱数最小字典序 给定一个字符串类型的数组strs,找到一种拼接方式,使得把所有字符串拼接起来以后形成的字符串具有最小的字典序 public class LowestLexicography {public static class MyComparator imple…
题目描述
对于一个排列,小红定义该排列的总消耗为:1走到2,2走到3,……,最终从 n − 1 n-1 n−1走到 n n n所需的最少的总步数。其中,每一步可以向左走一步,也可以向右走一步。
现在࿰…
1005. K 次取反后最大化的数组和
简单
给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:
选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后,返回数…
一、LeetCode738. 单调递增的数字
题目链接:738. 单调递增的数字
题目描述:
当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时,我们称这个整数是单调递增的。
给定一个整数 n ,返回 小于或等于 n 的最大数字,…
原题: You are given two arrays a and b, consisting of n integers each.
Let’s define a function f(a,b) as follows:
let’s define an array c of size n, where ciai⊕bi (⊕ denotes bitwise XOR); the value of the function is c1&c2&⋯&c…
[蓝桥杯 2023 国 B] 班级活动
题目描述
小明的老师准备组织一次班级活动。班上一共有 n n n 名( n n n 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 n n n 以…
根据身高重建队列 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。
请你重新构造并返…
Every day a Leetcode
题目来源:2834. 找出美丽数组的最小和
解法1:贪心
从最小正整数 1 开始枚举,设当前数为 num,如果 nums 里没有 target - num,就说明可以添加 num,依次填满直到有 n 个数即可。
用…
代码如下
func lastStoneWeightII(stones []int) int { //思路和分割子集差不多,就是把石头分成两堆,并且使两堆的差尽可能的小 sum : 0 for i : 0 ; i < len(stones) ; i { sum stones[i] } target : sum/2 dp : make([]int,1501) for i : …
题目 A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and the destination. …
原题链接 题意
t 组样例,n个朋友 ,m个礼物 ,n个朋友每个人对应一个下标 ki ,每个礼物对应的价格为 ci (价格按升序排列)要给每个朋友准备东西,可以给他们买一个不大于 j <ki 的礼物 &#x…
Cf #832 Div.2 文章目录Cf #832 Div.2[A. Two Groups](https://codeforces.com/contest/1747/problem/A)[B. BAN BAN](https://codeforces.com/contest/1747/problem/B)[C. Swap Game](https://codeforces.com/contest/1747/problem/C)[D. Yet Another Problem](https://codefo…
1005 . K 次取反后最大化的数组和
给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后,返回数组 可能…
Scaling ReplicaSets 扩展副本集
ReplicaSets are scaled up or down by updating the spec.replicas key on the ReplicaSet object stored in Kubernetes. When a ReplicaSet is scaled up, new Pods are submitted to the Kubernetes API using the Pod template defined o…
文章目录 一、题目二、题解 一、题目
11. Container With Most Water
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).
Find two lines that together …
文章目录公式推导1、国王的游戏2、Protecting the Flower公式推导
1、国王的游戏
NC16561 国王的游戏
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手…
题目 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cos…
文章目录 一、题目二、题解 一、题目
You are given the root of a binary tree. We install cameras on the tree nodes where each camera at a node can monitor its parent, itself, and its immediate children.
Return the minimum number of cameras needed to monito…
第三题:T3工作安排
标签:结构体排序、贪心算法 题意:有 n n n份任务。完成第 i i i份任务需要 t i t_i ti的时间,在这份任务没有完成之前,每一个单位时间会收到 f i f_i fi单位的罚款。求以什么顺序安排这些任务&…
1、B站视频链接:A31 贪心算法 P2512 [HAOI2008] 糖果传递_哔哩哔哩_bilibili
题目链接:[HAOI2008] 糖果传递 - 洛谷 #include <bits/stdc.h>
using namespace std;
const int N1000005;
int n,a[N],c[N];
long long b,ans;int main(){scanf(&quo…
Yogurt factory题目信息输入输出测试样例提示来源解答题目信息
The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the nextN (1 < N < 10,000)weeks, the price of milk and labor will fluctuate weekly such that it will cost …
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
示例 …
这个题目是贪心算法的基础练习题,解决思路是排序双指针谈心法,先将两个数组分别排序,优先满足最小胃口的孩子。(本题完整题目附在了最后面) 代码如下:
class Solution(object):def findContentChildren(se…
122.买卖股票的最佳时机 II
局部最优:记录每天的利润,只需要累加利润为正的天数
// 贪心思路
class Solution {public int maxProfit(int[] prices) {int result 0;for (int i 1; i < prices.length; i) {result Math.max(prices[i] - prices[i …
A~D比较简单就不写了,哎嘿E. Negatives and Positives给出一个数组a,可以对数组进行若干次操作,每次操作可以将相邻的两个数换为它们的相反数,求进行若干次操作之后能得到数组和的最大值是多少。思路:最大的肯定是把负…
1005. K次取反后最大化的数组和
按照“绝对值”从大到小排序,如果数字小于0将其翻转,最后检查k有没有用完,没用完就反复翻转绝对值最小的数。
class Solution {public int largestSumAfterKNegations(int[] nums, int k) {int sum 0;nums …
P8605 [蓝桥杯 2013 国 AC] 网络寻路
思路来源于https://www.luogu.com.cn/article/iat8irsf
#include <iostream>
using namespace std;
int n,m;
int q[10010];
int v[100010],u[100010];
long long res;int main()
{cin>>n>>m;for(int i0;i<m;i){cin…