dreamr's blog

By dreamr, 5 days ago, In English,

Hello, I submitted my solution and it seems like it's still in queue. I looked at everyone else's submissions and they all also seem to be in queue. Is there something wrong?

Read more »

 
 
 
 
  • Vote: I like it  
  • +7
  • Vote: I do not like it  

By dreamr, history, 4 weeks ago, In English,

Hi Codeforces Community!

If you didn't know, then the first ever Codeforces contest was held on February 19th, 2010 and it had a total of 175 participants! (The beta round) Think about how much Codeforces has grown over the past 9 years! (It's grown REALLY rapidly and there are a ton of registered users and Codeforces is really well known)

I guess it is sort of ironic that I am writing this blog because I haven't been on Codeforces for even a month xD

Anyways, Happy Anniversary! We love you Codeforces! <3

Show and express your love and support towards Codeforces down below in the comments!

Read more »

 
 
 
 
  • Vote: I like it  
  • +59
  • Vote: I do not like it  

By dreamr, history, 5 weeks ago, In English,

Hello Codeforces,

I would like to introduce you to:

Recently combined with ShareLaTeX, Overleaf has been updated to a new version and is used widely among students and teachers.

What is Overleaf?

Overleaf is a website where you can start using LaTeX on the go, possibly helping you to write an essay, paper, or proof. You can learn what LaTeX by checking out the following websites:

  1. Wikipedia
  2. Guide

Why use Overleaf?

There's nothing complicated for you to install, you can start using Overleaf the instant you register for an account. You can also collaborate with classmates, teachers, friends, etc — Your collaborator doesn't even need an account! There are also many templates available on Overleaf that you could use. Lastly, Overleaf supports almost all LaTeX features, such as inserting images, bibliographies, equations, etc. You can read more about the exciting things you can accomplish in Overleaf by checking out these guides.

How to register

Just register like you did for Codeforces! Make a username, password, and then link your account to an email, and then your all set! Start using LaTeX!

Homepage: Overleaf

I'm already aware that many of you probably know about Overleaf, as it is well known and popular throughout the world, but for the other users who yet don't know about Overleaf or LaTeX I hope this will help you out in any sort of way. <3

If you have any difficulties or have questions, please message me and I will get back to you as soon as possible.

AoPS is also a good site to ask questions and explore deeper into LaTeX!

Thanks for reading!

-dreamr

P.S: LaTeX is usually used for math-related topics but you can still use it to show your work or prove something in your code. Trust me! There is a 100% guarantee that Overleaf will be helpful. :)

In the future I will be sharing other LaTeX online editors.

Read more »

 
 
 
 
  • Vote: I like it  
  • +54
  • Vote: I do not like it  

By dreamr, history, 5 weeks ago, In English,

Hi there!

I recently thought up a very interesting problem, so I will introduce it to you guys.


One day, when I (Dreamr) was in the pool teaching a swimming lesson held in the neighborhood pool center, I was thinking about the inefficiency of the process for the upcoming exam. There are n (1 <= n <= 100,000) pools in the swimming center and m(1 <= m <= 100,000) students who would participate in the exam.


Dreamr, the owner of the center, already knew about the duration (every di <= 10^9) of each student that will take the exam. Only one student at a time can be in one pool and the test can be run simultaneously in multiple pools. Dreamr is a really lazy person, so he hopes to make the minimum of the maximum time of each pool's total used time. However, Dreamr is not a super bright person. Thus, Dreamr only wants to know a solution that is close to the actual answer: Your output can be smaller than or equal to 2 times the correct optimal solution. (Extra challenge: In the comments try to prove why the problem would be impossible to solve if you have to get the actual optimal solution/answer.)

Please help Dreamr solve this challenging problem.

Input

2 5

3 3 5 7 8

Output

13

3 3 7

5 8

Note

In the first test case, there are 2 pools and 5 people. If Dreamr assigns 3, 3, 5 to the first pool and 7, 8 to the second pool, then it takes 11 and 15 minutes, respectively, so the maximum time is 15. If Dreamr assigns 3, 3, 7 to the first pool and 5, 8 to the second pool, then it takes both 13 minutes, so the maximum time is 13.

13 < 15 so the optimal solution would be 13.

Thus, your output can be smaller than or equal to 26 in this case.


Sorry for my bad English <3

Thanks for reading and happy problem-solving!

-dreamr

Read more »

 
 
 
 
  • Vote: I like it  
  • +13
  • Vote: I do not like it  

By dreamr, history, 6 weeks ago, In English,

Hello!

I am assuming that a majority of the users in Codeforces use Google Translate to write their blogs and comments

Why to NOT use Google Translate

Do any of you know Wikipedia?

It's a website a bunch of people all over the world contribute to educate someone on some topic. Even though the content is constantly checked or revised, there may still be some false information, which is why in most schools Wikipedia is not allowed as a proper source.

Google Translate is pretty much the same thing. Almost anyone can give a suggestion for a translation, and if the person checking likes it, then BAM!, your suggestion is the new translation.

I am not saying Google Translate is bad (I use google translate to finish my Mandarin homework), but check this out:

I translated the sentence: Codeforces is awesome by 10 different languages, and then translated it back to English.

Here's what I got:

After translating...

Yep... the translation is both terrible and inappropriate especially for someone like me who's only 13 years old.

I am not saying Google Translate is terrible... just not trustworthy. If you're translating a short sentence, like "Hi dad", then the translation will probably be correct.

Just putting this out there: Beware! Your translation may be wrong!

A picture of an example of a translation failure:

Thanks for reading, and hope you enjoyed this post!

Happy translating!

Read more »

 
 
 
 
  • Vote: I like it  
  • +17
  • Vote: I do not like it