[learning notes] simulation

Thinking problems with large code size

P3617 Resistance network

This is a very stupid question .

Suggest skipping .

water の The bull

Just compare the size of the card .

Just be careful .

Similar to hash The algorithm of , Consider compressing the size of a deck of cards into an integer .

The only thing that needs to be done is to preprocess the card type .

No go

This question needs some thinking .

Union checking set + Heuristic merging

*COWBASIC P

idea Very interesting .

It is clear that every... Cannot be executed violently for sentence . So you can't execute line by line like a compiler .

How to be lazy ？

We consider an assignment statement as a transition matrix , Then multiply by matrix .

So we can quickly calculate the power .

The question is not simple .

[NOIP2005 Improvement group ] Equivalent expressions

Infix expression to suffix expression evaluation .

Stack simulation .

[NOIP2017 Improvement group ] Time complexity

It is not difficult to understand the topic .

Still use the stack to simulate the record , Because it involves loop nesting .

Summary ： The investigation scope of language processing problems is relatively wide , Including string handling 、 Code understanding and application of various data structures . Games are about figuring out the rules , And how to simulate .