Challenge program design: codeforces round #776 (Div. 3) g. counting shortcuts
Title portal
Main idea of the title:
Given an undirected graph G without self ring and mu lt iple edges, as well as the starting point and end point S and T, the edge weight is 1, find the path length from S to T < = the number of shortest path length + 1.
Problem solving ideas
Since the edge weight length is constant as 1, the shortest ...
Posted by ThEMakeR on Wed, 09 Mar 2022 10:18:26 +0100
Educational Codeforces Round 108 (Rated for Div. 2)A~D
Foreword: making A, B, D and C has been timeout, and I didn't think of how to optimize it. Rating: 1153 + 146 -- > 1299 (green) Don't talk about the problem, just talk about the solution and code. A. Red and Blue Beans topic type: greed analysis: if r is less than B, try to replace 1 with more, so calculate the differenc ...
Posted by integravtec on Sun, 20 Feb 2022 08:12:36 +0100
codeforce Round 734 div3 problem solving Report
summary
In fact, there is nothing to summarize about this game. I didn't play this game on my birthday that day. I found time to participate in the virtual game the next day. The problem is not difficult. It is a thinking problem with a small amount of code. I still encountered a lot of stuck problems when doing it. After that, I found that ma ...
Posted by witham on Thu, 13 Jan 2022 23:05:31 +0100
NC14548-B-escape (bfs)
B - Escape
Problem solution discuss View submissions from others My submission
Title No.: NC14548 Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C/C++ 32768K, other languages 65536K 64bit IO Format: %lld
Title Description
This is the fourth day when mengxiang000 and Ta ...
Posted by antisback on Wed, 24 Nov 2021 02:27:59 +0100
Neighborhood mean (202104-2) (100 decomposition method) (prefix and)
Problem description
Question No.:202104-2Test title:Neighborhood meantime limit:1.0sMemory limit:512.0MBProblem Description: Test background After learning digital image processing, Dunton wants to denoise a gray image on his opponent. However, the image only has a lot of noise in the darker area. If you rashly denoise the whole image, you wil ...
Posted by coder500 on Fri, 19 Nov 2021 07:51:28 +0100
A classical probability problem (probability distribution problem)
A classical probability problem
Competition home page My submission
Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C / C + + 26244k, other languages 524288K 64bit IO Format: %lld
Title Description
Students bit noob and lit noob (hereinafter referred to as B and L) of Niuniu univ ...
Posted by clandestine555 on Mon, 20 Sep 2021 12:36:44 +0200