Logo
  • Home
  • Codeforces
  • Software
  • Home Page in Chinese
  • @xloypaypa
  • Search
Menu
Topic 175 Posts

codeforces

Solutions for Codeforce。Include Div2 and Div3. Include Div1 ABC(<2500) also.
Newer Posts Page 19 of 22 Older Posts

Codeforces Round #711 Two Houses - Graphs

By xloypaypa in codeforces on 15 Apr 2021

Solution: For all pairs of points, we sort it from largest to smallest. Query the reachability of the points with higher in-degree to lower in-degree in these pairs in turn.…

Codeforces Round #711 Bananas in a Microwave - Reading Comprehension

By xloypaypa in codeforces on 14 Apr 2021

Solution: Just a very simple DP. The hardest part is understanding the problem description and understanding the sample data.…

Codeforces Round #711 Planar Reflections - Compression DP

By xloypaypa in codeforces on 14 Apr 2021

Solution Compression DP. Let the particles with lifetime $i$ pass through all the planes first. And then calculate the particles with lifetime $i-1$.…

Codeforces Round #714 Cost Equilibrium - Math

By xloypaypa in codeforces on 14 Apr 2021

Solution: Since you can do any number of operations, in order to simplify the problem, we can specify $x$ as 1.…

Educational Codeforces Round #107 ABCD Solutions

By xloypaypa in codeforces on 13 Apr 2021

A. Review Site Solution: Put all type 2 users a server. And put type 1 and type 3 users to another one. Then all type 3 users will upvote. Code:…

Codeforces Round #714 GCD and MST - Mixed Problem

By xloypaypa in codeforces on 13 Apr 2021

Solution Obviously we will immediately think of the Kruskal algorithm. Kruskal Let's consider the edge generated by GCD. We can found that:…

Codeforces Round #714 Add One - DP

By xloypaypa in codeforces on 12 Apr 2021

Define dp[i] as: after m operations, the length of result change from 1. So of course for 0<=i<=8, dp[i]=1.…

Codeforces Round #714 AND Sequences - Math

By xloypaypa in codeforces on 12 Apr 2021

Solution: First notice this property: x&y<=x. Let's see if i=1, then we get a1=a2&a3&...…

Newer Posts Page 19 of 22 Older Posts
xloypaypa's Blog © 2025 Published with Ghost • Theme Attila • System theme
DigitalOcean Referral Badge 蜀ICP备19018968号