graphs - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
3153	CF1427G One Billion Shades of Grey flows graphs *3300	0 / 0	(None)
3150	CF1428B Belted Rooms graphs implementation *1200	0 / 0	(None)
3134	CF1430G Yet Another DAG Problem bitmasks dfs and similar dp flows graphs math *2600	0 / 0	(None)
3116	CF1433G Reducing Delivery Cost brute force graphs shortest paths *2100	0 / 0	(None)
3110	CF1436D Bandit in a City binary search dfs and similar graphs greedy trees *1900	0 / 0	(None)
3104	CF1437D Minimal Height Tree graphs greedy shortest paths trees *1600	0 / 0	(None)
3092	CF1439A2 Binary Table (Hard Version) constructive algorithms graphs greedy implementation *1900	0 / 0	(None)
3090	CF1439B Graph Subset Problem constructive algorithms data structures graphs *2600	0 / 0	(None)
3082	CF1442C Graph Transpositions dfs and similar graphs greedy shortest paths *2400	0 / 0	(None)
3070	CF1444C Team-Building data structures dfs and similar dsu graphs *2500	0 / 0	(None)
3049	CF1450E Capitalism constructive algorithms dfs and similar graphs shortest paths *2700	0 / 0	(None)
3017	CF1454E Number of Simple Paths combinatorics dfs and similar graphs trees *2000	0 / 0	(None)
3003	CF1458D Flip and Reverse data structures graphs greedy *3100	0 / 0	(None)
2993	CF1461E Water Level brute force graphs greedy implementation math *2200	0 / 0	(None)
2978	CF1463E Plan of Lectures constructive algorithms dfs and similar dsu graphs implementation sortings trees *2400	0 / 0	(None)
2970	CF1466F Euclid's nightmare bitmasks dfs and similar dsu graphs greedy math sortings *2100	0 / 0	(None)
2966	CF1466H Finding satisfactory solutions combinatorics dp graphs greedy math *3300	0 / 0	(None)
2949	CF1468J Road Reform dsu graphs greedy *1800	0 / 0	(None)
2945	CF1468M Similar Sets data structures graphs implementation *2300	0 / 0	(None)
2936	CF1470B Strange Definition bitmasks graphs hashing math number theory *1900	0 / 0	(None)
2933	CF1470D Strange Housing constructive algorithms dfs and similar graph matchings graphs greedy *2200	0 / 0	(None)
2932	CF1470E Strange Permutation binary search combinatorics data structures dp graphs implementation two pointers *3200	0 / 0	(None)
2926	CF1472C Long Jumps dp graphs *1100	0 / 0	(None)
2921	CF1472G Moving to the Capital dfs and similar dp graphs shortest paths *2100	0 / 0	(None)
2916	CF1473E Minimum Path graphs shortest paths *2400	0 / 0	(None)
2904	CF1475C Ball in Berland combinatorics graphs math *1400	0 / 0	(None)
2896	CF1476C Longest Simple Cycle dp graphs greedy *1600	0 / 0	(None)
2894	CF1476E Pattern Matching bitmasks data structures dfs and similar graphs hashing sortings strings *2300	0 / 0	(None)
2887	CF1477D Nezzar and Hidden Permutations constructive algorithms dfs and similar graphs *2800	0 / 0	(None)
2868	CF1481D AB Graph brute force constructive algorithms graphs greedy implementation *2000	0 / 0	(None)
2860	CF1482F Useful Edges graphs shortest paths *2400	0 / 0	(None)
2852	CF1485D Multiples and Power Differences constructive algorithms graphs math number theory *2200	0 / 0	(None)
2843	CF1486E Paired Payment binary search brute force constructive algorithms dp flows graphs shortest paths *2200	0 / 0	(None)
2839	CF1487C Minimum Ties brute force constructive algorithms dfs and similar graphs greedy implementation math *1500	0 / 0	(None)
2837	CF1487E Cheap Dinner brute force data structures graphs greedy implementation sortings two pointers *2000	0 / 0	(None)
2808	CF1491G Switch and Flip constructive algorithms graphs math *2800	0 / 0	(None)
2788	CF1494E A-Z Graph constructive algorithms data structures graphs hashing *2400	0 / 0	(None)
2787	CF1494F Delete The Edges brute force constructive algorithms dfs and similar graphs implementation *2900	0 / 0	(None)
2784	CF1495C Garden of the Sun constructive algorithms graphs *2300	0 / 0	(None)
2783	CF1495D BFS Trees combinatorics dfs and similar graphs math shortest paths trees *2600	0 / 0	(None)
2781	CF1495F Squares constructive algorithms data structures dp graphs trees *3300	0 / 0	(None)
2773	CF1497D Genius bitmasks dp graphs number theory *2500	0 / 0	(None)
2766	CF1498D Bananas in a Microwave dfs and similar dp graphs implementation *2200	0 / 0	(None)
2765	CF1498E Two Houses brute force graphs greedy interactive sortings *2200	0 / 0	(None)
2756	CF1499G Graph Coloring data structures graphs interactive *3100	0 / 0	(None)
2740	CF1503F Balance the Cards constructive algorithms data structures divide and conquer geometry graphs implementation *3500	0 / 0	(None)
2721	CF1506F Triangular Paths constructive algorithms graphs math shortest paths sortings *2000	0 / 0	(None)
2717	CF1508C Complete the MST bitmasks brute force data structures dfs and similar dsu graphs greedy trees *2500	0 / 0	(None)
2708	CF1510B Button Lock flows graph matchings graphs *2600	0 / 0	(None)
2707	CF1510C Cactus Not Enough dfs and similar graph matchings graphs *2900	0 / 0	(None)
2698	CF1510K King's Task brute force graphs implementation *1200	0 / 0	(None)
2694	CF1511D Min Cost String brute force constructive algorithms graphs greedy strings *1600	0 / 0	(None)
2678	CF1513D GCD and MST constructive algorithms dsu graphs greedy number theory sortings *2000	0 / 0	(None)
2671	CF1514E Baby Ehab's Hyper Apartment binary search graphs interactive sortings two pointers *2700	0 / 0	(None)
2664	CF1515F Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees *2600	0 / 0	(None)
2663	CF1515G Phoenix and Odometers dfs and similar graphs math number theory *2700	0 / 0	(None)
2656	CF1516D Cut binary search data structures dp graphs number theory two pointers *2100	0 / 0	(None)
2651	CF1517D Explorer Space dp graphs shortest paths *1800	0 / 0	(None)
2648	CF1517G Starry Night Camping constructive algorithms flows graphs *3300	0 / 0	(None)
2641	CF1519E Off by One constructive algorithms dfs and similar geometry graphs sortings trees *2700	0 / 0	(None)
2630	CF1520G To Go Or Not To Go? brute force dfs and similar graphs greedy implementation shortest paths *2200	0 / 0	(None)
2590	CF1528D It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms graphs shortest paths *2500	0 / 0	(None)
2582	CF1530D Secret Santa constructive algorithms flows graphs greedy math *1600	0 / 0	(None)
2563	CF1533G Biome Map *special problem constructive algorithms dfs and similar graphs	0 / 0	(None)
2561	CF1533I Excursions *special problem constructive algorithms dfs and similar flows graph matchings graphs	0 / 0	(None)
2556	CF1534C Little Alawn's Puzzle combinatorics dp dsu graphs math *1300	0 / 0	(None)
2554	CF1534E Lost Array graphs greedy interactive shortest paths *2300	0 / 0	(None)
2553	CF1534F1 Falling Sand (Easy Version) dfs and similar graphs greedy *2500	0 / 0	(None)
2552	CF1534F2 Falling Sand (Hard Version) dfs and similar dp graphs greedy *3000	0 / 0	(None)
2550	CF1534H Lost Nodes constructive algorithms dp graphs interactive sortings trees *3500	0 / 0	(None)
2538	CF1536E Omkar and Forest combinatorics graphs math shortest paths *2300	0 / 0	(None)
2529	CF1537F Figure Fixing constructive algorithms dfs and similar dsu graphs greedy math *2200	0 / 0	(None)
2511	CF1540A Great Graphs constructive algorithms graphs greedy shortest paths sortings *1400	0 / 0	(None)
2510	CF1540B Tree Array brute force combinatorics dp graphs math probabilities trees *2300	0 / 0	(None)
2491	CF1543E The Final Pursuit bitmasks constructive algorithms divide and conquer graphs greedy math *2700	0 / 0	(None)
2487	CF1545C AquaMoon and Permutations 2-sat brute force combinatorics constructive algorithms graph matchings graphs *2800	0 / 0	(None)
2473	CF1547G How Many Paths? dfs and similar dp graphs trees *2100	0 / 0	(None)
2472	CF1548A Web of Lies brute force graphs greedy *1400	0 / 0	(None)
2466	CF1548E Gregor and the Two Painters data structures divide and conquer graphs greedy math *3400	0 / 0	(None)
2464	CF1549B Gregor and the Pawn Game dfs and similar dp flows graph matchings graphs greedy implementation *800	0 / 0	(None)
2458	CF1550F Jumping Around binary search data structures divide and conquer dp dsu graphs shortest paths *2700	0 / 0	(None)
2447	CF1552B Running for Gold combinatorics graphs greedy sortings *1500	0 / 0	(None)
2444	CF1552D Array Differentiation bitmasks brute force constructive algorithms dfs and similar dp graphs math *1800	0 / 0	(None)
2433	CF1553E Permutation Shift brute force combinatorics constructive algorithms dfs and similar dsu graphs math *2100	0 / 0	(None)
2431	CF1553G Common Divisor Graph brute force constructive algorithms dsu graphs hashing math number theory *2700	0 / 0	(None)
2417	CF1555F Good Graph data structures dsu graphs trees *2700	0 / 0	(None)
2409	CF1556F Sports Betting bitmasks combinatorics dp graphs math probabilities *2500	0 / 0	(None)
2407	CF1556H DIY Tree graphs greedy math probabilities *3300	0 / 0	(None)
2396	CF1558E Down Below binary search dfs and similar graphs greedy meet-in-the-middle shortest paths *3000	0 / 0	(None)
2392	CF1559C Mocha and Hiking constructive algorithms graphs *1200	0 / 0	(None)
2391	CF1559D1 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees *1400	0 / 0	(None)
2389	CF1559D2 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers *2500	0 / 0	(None)
2361	CF1566G Four Vertices constructive algorithms data structures graphs greedy implementation shortest paths *3100	0 / 0	(None)
2353	CF1567F One-Four Overload 2-sat constructive algorithms dfs and similar dsu graphs implementation *2700	0 / 0	(None)
2347	CF1569F Palindromic Hamiltonian Path brute force dfs and similar dp graphs hashing *3000	0 / 0	(None)
2334	CF1572A Book binary search brute force data structures dp graphs implementation sortings *1800	0 / 0	(None)
2331	CF1572D Bridge Club flows graph matchings graphs greedy *2800	0 / 0	(None)
2322	CF1574D The Strongest Build binary search brute force data structures dfs and similar graphs greedy hashing implementation *2000	0 / 0	(None)
2320	CF1574F Occurrences combinatorics dfs and similar dp dsu fft graphs *2700	0 / 0	(None)
2304	CF1578A Anti-Tetris constructive algorithms graphs shortest paths *2800	0 / 0	(None)

Lucky

Pick a problem randomly based on the current filter.

Categories

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

Status

Development

Support

About

Categories

Status

Development

Support

About

Don't have an account?

SIGN IN