From black technology to super engineering

Chapter 34 The Big Brush

Ye Ming had an expression on his face.

He thought that Shen Ruhai was just asking casually, but he didn't expect that this guy was more serious...

Looking at the phone, he suddenly felt that the phone was a little hot.

What to do?Brush now?But it's too late to brush now...

After thinking about it, Ye Ming gritted his teeth and simply pretended to be dead.

Anyway, anyone who has contacted him knows that his WeChat messages are often delayed by half a day.

The moment the screen of the phone went off, Qi and Mo's private chat message popped up.

"You must have missed it, right?" followed by Holmes' expression.

Ye Ming panicked, and immediately replied: "Shh, don't tell the captain, I really don't have time recently."

Paint and Ink: "Hey, I knew it."

Ye Ming: "Have you brushed?"

Qi and Mo: "I registered an account during the Spring Festival, and I have been working on it intermittently. Likou's questions are not difficult, and they tend to be published, but the advantage is that the scope is wide, and it can train competition habits. So this half I brushed about a hundred times a month."

Hearing what Qi and Mo said, Ye Ming understood why Shen Ruhai asked him to post an account.

Feelings are because I open my mouth and say hundreds of words...

"I'm a little irritable, so I'll pick a simple one later, and you can help me out in the group."

Qi and Mo sent a "easy to say" expression: "A treat?"

"No problem, I will definitely wait until the game comes back!"

"Yeah, by the way, when will your game start? When will you start?"

"No. 28, the bullet train this afternoon will arrive tomorrow morning."

"Then I wish you all the best and come home with the championship! Have a smooth journey!"

"Lend your auspicious words."

Ye Ming turned off the phone with a smile.

Qi and Mo promised to join the team at the Science and Technology Museum that day, but in the end they just stayed on their lips and didn't really join - the mid-term review has passed, even if she did join, she can't be counted as a participating member and won't get an award .

After thinking about it, he still sighed and sat down in front of the computer.

He also said he was starting physics lessons for Ita today.

After logging in to Lituo, Ye Ming took a few glances, and didn't know where he should start, so he simply clicked "a random question".

LCP 21. Chase Game

Xiaoli and Xiaokou in the autumn outing designed a chase game.They selected N scenic spots in the autumn market scenic spot, and the scenic spot numbers are 1~N.In addition, they also chose N paths, satisfying that any two attractions can reach each other through paths, and there are no two paths connecting the same attractions.The entire game scene can be regarded as an undirected connected graph, which is recorded as a two-dimensional array edges, and the array is in the form of [a, b] to indicate that there is a small path between scenic spot a and scenic spot b.

……

Note: Xiaoli and Xiaokou will definitely adopt the optimal mobile strategy.

Ye Ming took a look at the example and found that this is an algorithm problem of DFS (depth-first search) and BFS (breadth-first search).

Then it is nothing more than finding the ring according to the example questions, then discussing according to the situation, and finally enumerating.

After a little thought, Ye Ming began to write down the code.

#define INF 0x3f3f3f3f
class Solution {
vector> adj;
vector depth, parent;
vector in_loop;
int n, loop = 0;
……

Ye Ming crackled down nearly 70 lines of code, and after clicking Execute, he directly chose to submit.

After three seconds.

The system returns the submission result.

Execution time: 268 ms, beat 87.69% of users across all C++ submissions.

Memory Consumption: 80.8 MB, beat 88.61% of users across all C++ submissions

Test case passed: 55 / 55
Seeing the result, Ye Ming was a little stunned.

This execution time and memory consumption are only ranked in the top [-]%?
"Fuck!"

Ye Ming sat up straight.

With the support of the system, learning may be as easy as eating for him.

But it's hard...it's definitely not difficult.

Let's put it this way, as long as he reads a book with his own knowledge base with his brain, as long as it is not rare, he will be able to understand it after reading it.

This is the "sequelae" brought to him after he understood BUFF.

It's in quotes because it's a good thing.

The three major BUFFs of the system, in layman's terms, are short-term "development" and "overclocking" of his brain - such as the pseudo-scientific rhetoric that Einstein's brain development reached a few percent.

As we all know, concentration, insight, and understanding are all abilities. Even if they are only improved in a short period of time, they will have a subtle and long-term impact.

So now Ye Ming, even without BUFF, he still has the ability to learn and solve problems beyond ordinary people.

"You really can't underestimate the heroes of the world."

Ye Ming took a few breaths in succession, looking at the result of this submission with great emotion.

Then, he starts checking the code.

Time passed minute by minute.

When Ye Ming kept modifying the code and submitted it for the fourth time, the website finally returned a result that satisfied him.

Execution time: 201ms, beat 99.99% of users across all C++ submissions

Memory Consumption: 60.8 MB, beat 99.99% of users across all C++ submissions

Ye Ming took a long breath and smiled.

comfortable!
Another question!
Oh, binary trees, easy.

Then come again...

……

With one question after another, Ye Ming swiped from nine in the morning to four thirty in the afternoon.

Except for the first few questions, Ye Ming wanted to pursue beyond everyone else.For the following questions, he maintained a calm and normal mind, regardless of the execution efficiency, let's talk about the code first.

Because efficiency... is really not something that can be done in the arena environment.

It was the result of trial and error with a cup of tea, a pack of cigarettes, and squatting in front of the monitor for a day.

He doesn't need to compete in this regard.

"Let's go, assemble."

Just as Ye Ming had just clicked the submit button for the 130th question, Peng Xiaofei walked away from the dormitory with one shoulder.

In the next second, his eyes widened: "Fuck, did you brush up on the questions today?"

"Well, I brushed it."

Ye Ming closed his dry eyes forcefully, stretched his neck again, and directly closed the monitor.

Peng Xiaofei is good at everything, but he is a little fussy.

If this guy finds out that he has made 130 brushes in one day, maybe this guy will yell again.

"Let's go, should we go directly to the station for dinner or something?"

"There is an expedition ceremony first."

"...formalism."

"I think so too, but this time we have great hopes, so we can mess around."

"Alas..." Ye Ming stood up.

……

At 7 o'clock in the evening, a group of ten people boarded the car on time.

Accompanied by the silent acceleration, the high-speed rail slowly drove out of the East Station.

Ye Ming, who was tired all day, fell asleep leaning on the chair not long after getting in the car.

Then when he opened his eyes, it was already early morning.

The surroundings have become quiet, and even the outside of the window is dark.

He glanced around, and saw that his teammates had already fallen asleep, only the captain Li Dongsheng sitting opposite was still playing with his mobile phone, and looked up from time to time.

Seeing Ye Ming wake up, Li Dongsheng raised his chin at him, and said in a low voice, "I'll sleep for a while when you wake up, and call Lao Jiangha when you want to sleep again."

Ye Ming smiled slightly: "No problem."

——The reason why they chose to come by train is mainly because their robots are really unsafe if they are checked in, so they can only be carried with them.

If this thing is taken away or broken by someone...then everyone can't even find a place to cry.

Then, just as he was looking at the packing box under the seat, he also saw the mains socket next to the seat.

Ye Ming blinked and touched the backpack beside him.

——He told Shen Ruhai that he had done hundreds of things.

Is 130 a few hundred?

Obviously not.

Then go on.

He will be the big brush of Likou today.

(End of this chapter)