8

Panasonic Programming Contest 2022(AtCoder Beginner Contest 251) Announcement

 2 years ago
source link: http://codeforces.com/blog/entry/102809
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

Panasonic Programming Contest 2022(AtCoder Beginner Contest 251) Announcement

We will hold Panasonic Programming Contest 2022(AtCoder Beginner Contest 251).

The point values will be 100-200-300-400-500-500-600-600.

22 hours ago, # |

For problem D I represent number in 100-nary (A2∗1002+A1∗1001+A0∗1000A2∗1002+A1∗1001+A0∗1000 for 0≤A0,A1,A2≤990≤A0,A1,A2≤99, and 106106 itself). Therefore we only need 3∗99+13∗99+1 distinct numbers to represent all numbers within 106106.

  • 22 hours ago, # ^ |

    Welp, I missed this T_T

    • 19 hours ago, # ^ |

      But u r 1720 rated on CF. It should have been straight-forward for u ig.

      • 11 hours ago, # ^ |

        I'll learn from this and I promise to be a better 1720

  • 20 hours ago, # ^ |

    Please elaborate if you have time, I didn't got your approach.

    My questions : 1. What is this 100 nary number ?

    1. What are A1,A2,A3 ? Are they those three numbers which we are going to take ?

    2. and please explain this : we only need 3∗99+1 distinct numbers to represent all numbers within 10^6.

    Thanking you in advance

    • 20 hours ago, # ^ |

      Just regard each i(1≤i≤w)i(1≤i≤w) as a 100100-base number. Then A0,A1,A2A0,A1,A2 is each number of the 100100-base number. For example, 23456=2×104+34×102+56=(2,34,56)10023456=2×104+34×102+56=(2,34,56)100, Then A0=56,A1=34,A2=2A0=56,A1=34,A2=2.

      As for 100100, that's bacause 100×3=300100×3=300 and 1003=1061003=106.

    • 19 hours ago, # ^ |

      Jaikant shikre, asli id se aa

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK