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