LeetCode study - day 35

Day 35 I use C + +, please forgive me for the mistakes. The original intention of this article is only to urge me to study. If I happen to be able to help you, I will be very happy. 1, 1143 Longest common subsequence Give you an integer array of coins to represent coins of different denominations; And an integer amount, representing the t ...

Added by heepofajeep on Sun, 13 Feb 2022 04:03:44 +0200

Section 4.4 of algorithm notes - preliminary algorithm - > greedy

A watch TV Title Description When the summer vacation comes, Xiao Ming can finally watch TV happily. But Xiao Ming likes too many programs. He hopes to see as many complete programs as possible. Now he gives you the broadcasting schedule of his favorite TV programs. Can you help him arrange it reasonably? input The input contains multip ...

Added by madwormer2 on Fri, 11 Feb 2022 20:09:40 +0200

LeetCode 71 Biweekly Contest

Broken thoughts It was absent-minded because the game started ten minutes after the start of all sorts of things. Because of the last rush to brush rankings, the mood is very urgent, ideas are not sorted out on the code As a result, only the first three questions are AC ed, and the last one is really in no mood 5984. Minimum sum of four dig ...

Added by kingleo on Sun, 06 Feb 2022 19:25:33 +0200

Blue Bridge Cup Day9 java group greedy

greedy Greedy can be said to be the most easily understood algorithm idea: decompose the whole problem into multiple steps, and in each step, select the optimal scheme of the current step until the end of all steps; In each step, the impact on the subsequent steps is not considered, and the previous choices will not be changed in the subsequen ...

Added by cocell on Sat, 05 Feb 2022 11:20:23 +0200

CF1630B Range and Partition

First, see minimize y − x y-x y − x this thing, decisive two points y − x y-x y &m ...

Added by rupam_jaiswal on Thu, 03 Feb 2022 12:54:12 +0200

[Leetcode question brushing record - greed] (C + +)

greedy Greedy algorithm or greedy idea adopts greedy strategy to ensure that each operation is locally optimal, so that the final result is globally optimal. assignment problem 455. Distribution of biscuits Suppose you are a great parent and want to give your children some cookies. However, each child can only give one biscuit at most. Fo ...

Added by Zack on Thu, 03 Feb 2022 05:45:44 +0200

Miaomiao brush force buckle (PTA Special Edition 2)

introduction I'm trying to write a blog for the first time. I hope you officials will be more tolerant If there are mistakes, I hope you can put them forward. I will correct them in time. Thank you At his best age, he found his future goal There is still one year to struggle and brush questions. Go to interview and practice next year. Come ...

Added by xX_SuperCrazy_Xx on Thu, 03 Feb 2022 01:55:51 +0200

Codeforces Round #769 (Div. 2): E1. Distance Tree (easy version)

Distance tree Limited ability, only understand easy version Meaning: Given a tree with n nodes, d ( v ) d(v) d(v) represents the shortest distance from any point to 1 po ...

Added by arianhojat on Tue, 01 Feb 2022 18:33:05 +0200

2022 winter vacation training game 3

A: One two five eight Title Description There is a tribe on Planet X that has been using an ancient set of coins. This set of coins has four denominations: 1 star, 2 stars, 5 stars and 8 stars. The x-star man decided to carry the currency with a total amount of N-star for a global trip, because he needed to carry too many items. He wanted ...

Added by bfuzze_98 on Sun, 30 Jan 2022 03:17:25 +0200

P6775-[NOI2020] making dishes [greedy, dp]

Topic Title Link: https://www.luogu.com.cn/problem/P6775 General idea of the topic n n n raw materials, No i i i have d ...

Added by Xproterg^vi on Mon, 24 Jan 2022 07:06:50 +0200