I am looking for CNOI (Chinese National Olympiad in Informatics) problems with creative, elegant solutions. I would be very glad if you could give me some suggestions.

By the way, is it possible to find editorials to these problems on the internet?

# | User | Rating |
---|---|---|

1 | tourist | 4009 |

2 | jiangly | 3839 |

3 | Radewoosh | 3646 |

4 | jqdai0815 | 3620 |

4 | Benq | 3620 |

6 | orzdevinwang | 3612 |

7 | Geothermal | 3569 |

8 | ecnerwala | 3494 |

9 | Um_nik | 3396 |

10 | gamegame | 3386 |

# | User | Contrib. |
---|---|---|

1 | Um_nik | 163 |

1 | maomao90 | 163 |

3 | -is-this-fft- | 160 |

4 | atcoder_official | 158 |

4 | cry | 158 |

6 | awoo | 157 |

7 | nor | 155 |

8 | adamant | 154 |

9 | TheScrasse | 153 |

10 | Dominater069 | 152 |

I am looking for CNOI (Chinese National Olympiad in Informatics) problems with creative, elegant solutions. I would be very glad if you could give me some suggestions.

By the way, is it possible to find editorials to these problems on the internet?

↑

↓

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Oct/08/2024 01:48:30 (k3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

Thank you very much.

"Thank you REALLY much." I didn't even find it on Google but my English is suck anyway so I'm not sure it's wrong :P

Everybody makes mistakes :P

Does anyone know how to solve this: http://wcipeg.com/problem/noi08p3 ?

My linear programming solution passes but I don't think it's the "correct" solution...

In fact it is a network flow problem, so linear programming is also correct.

Can you explain what the network is? I can't think of anything that doesn't allow you to hire half a worker, which can't be right...

Write down all the inequalities for each day, like:

`type1 + type2 + ... >= Ai`

. Add a free variable to each of them:`type1 + type2 + ... - Bi = Ai`

. Now subtract all consecutive equations, each variable will occur exactly twice. Add an edge to network for each of them. Add an edge from the source to each positive equation, and an edge from each negative equation to the target.Here's my code:

This is beautiful :) Thanks!

Can u plz explain how this actually works?

I mean how are the constraints in LP converted into edge capacities.

You can find almost all of the NOI problems here: http://www.lydsy.com/JudgeOnline/problemset.php?search=[noi Certainly,those are in Chinese.