Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5804	codeforces#P763A Timofey and a tree dfs and similar dp dsu graphs implementation trees *1600	0 / 0	5
	5801	codeforces#P763D Timofey and a flat tree data structures graphs hashing shortest paths trees *2900	0 / 0	10
	5793	codeforces#P765E Tree Folding dfs and similar dp greedy implementation trees *2200	0 / 0	8
	5786	codeforces#P766E Mahmoud and a xor trip bitmasks constructive algorithms data structures dfs and similar dp math trees *2100	0 / 0	7
	5783	codeforces#P767C Garland dfs and similar graphs greedy trees *2000	0 / 0	7
	5763	codeforces#P771C Bear and Tree Jumps dfs and similar dp trees *2100	0 / 0	7
	5755	codeforces#P772E Verifying Kingdom binary search divide and conquer interactive trees *3200	0 / 0	10
	5730	codeforces#P776F Sherlock's bet to Moriarty constructive algorithms data structures divide and conquer geometry graphs implementation trees *2800	0 / 0	10
	5721	codeforces#P778C Peterson Polyglot brute force dfs and similar dsu hashing strings trees *2500	0 / 0	9
	5713	codeforces#P780C Andryusha and Colored Balloons dfs and similar graphs greedy trees *1600	0 / 0	5
	5692	codeforces#P786D Rap God data structures dfs and similar hashing strings trees *3400	0 / 0	10
	5691	codeforces#P786E ALT data structures flows graphs trees *3200	0 / 0	10
	5677	codeforces#P792D Paths in a Complete Binary Tree bitmasks trees *1900	0 / 0	6
	5670	codeforces#P793E Problem of offices constructive algorithms dfs and similar dp trees *2900	0 / 0	10
	5658	codeforces#P796C Bank Hacking constructive algorithms data structures dp trees *1900	0 / 0	6
	5657	codeforces#P796D Police Stations constructive algorithms dfs and similar dp graphs shortest paths trees *2100	0 / 0	7
	5625	codeforces#P802J Send the Fool Further! (easy) dfs and similar graphs trees *1400	0 / 0	4
	5624	codeforces#P802K Send the Fool Further! (medium) dp trees *2100	0 / 0	7
	5623	codeforces#P802L Send the Fool Further! (hard) dfs and similar dp math trees *2400	0 / 0	9
	5609	codeforces#P804D Expected diameter of a tree binary search brute force dfs and similar dp sortings trees *2500	0 / 0	9
	5591	codeforces#P809E Surprise me! divide and conquer math number theory trees *3100	0 / 0	10
	5580	codeforces#P812D Sagheer and Kindergarten dfs and similar graphs implementation trees *2700	0 / 0	10
	5579	codeforces#P812E Sagheer and Apple Tree games trees *2300	0 / 0	8
	5569	codeforces#P814D An overnight dance in discotheque dfs and similar dp geometry greedy trees *2000	0 / 0	7
	5565	codeforces#P815C Karen and Supermarket brute force dp trees *2400	0 / 0	9
	5556	codeforces#P817E Choosing The Commander bitmasks data structures trees *2000	0 / 0	7
	5555	codeforces#P817F MEX Queries binary search data structures trees *2300	0 / 0	8
	5538	codeforces#P821C Okabe and Boxes data structures greedy trees *1500	0 / 0	5
	5530	codeforces#P822F Madness constructive algorithms dfs and similar trees *2500	0 / 0	9
	5523	codeforces#P825G Tree Queries dfs and similar graphs trees *2500	0 / 0	9
	5521	codeforces#P827B High Load constructive algorithms greedy implementation trees *1800	0 / 0	6
	5519	codeforces#P827D Best Edge Weight data structures dfs and similar graphs trees *2700	0 / 0	10
	5511	codeforces#P830D Singer House combinatorics dp graphs trees *2800	0 / 0	10
	5510	codeforces#P830E Perpetual Motion Machine constructive algorithms dp graphs implementation math trees *3100	0 / 0	10
	5503	codeforces#P832D Misha, Grisha and Underground dfs and similar graphs trees *1900	0 / 0	6
	5498	codeforces#P833D Red-Black Cobweb data structures divide and conquer implementation trees *2800	0 / 0	10
	5489	codeforces#P835F Roads in the Kingdom dfs and similar dp graphs trees *2500	0 / 0	9
	5480	codeforces#P838B Diverging Directions data structures dfs and similar trees *2100	0 / 0	7
	5473	codeforces#P839C Journey dfs and similar dp graphs probabilities trees *1500	0 / 0	5
	5466	codeforces#P840E In a Trap trees *3200	0 / 0	10
	5461	codeforces#P842C Ilya And The Tree dfs and similar graphs math number theory trees *2000	0 / 0	7
	5459	codeforces#P842E Nikita and game binary search dfs and similar divide and conquer graphs trees *2800	0 / 0	10
	5456	codeforces#P843C Upgrading Tree constructive algorithms dfs and similar graphs math trees *2600	0 / 0	10
	5440	codeforces#P846E Chemistry in Berland dfs and similar greedy trees *2300	0 / 0	8
	5427	codeforces#P847L Berland SU Computer Network constructive algorithms dfs and similar graphs hashing trees *2400	0 / 0	9
	5402	codeforces#P852I Dating brute force dfs and similar graphs trees *2300	0 / 0	8
	5392	codeforces#P855C Helga Hufflepuff's Cup dp trees *2000	0 / 0	7
	5391	codeforces#P855D Rowena Ravenclaw's Diadem trees *2500	0 / 0	9
	5388	codeforces#P855G Harry Vs Voldemort dfs and similar dp graphs trees *3300	0 / 0	10
	5386	codeforces#P856B Similar Words dp hashing strings trees *2300	0 / 0	8
	5384	codeforces#P856D Masha and Cactus dp trees *2400	0 / 0	9
	5372	codeforces#P859D Third Month Insanity dp probabilities trees *2100	0 / 0	7
	5371	codeforces#P859E Desk Disorder combinatorics dfs and similar dsu graphs trees *2100	0 / 0	7
	5368	codeforces#P860E Arkady and a Nobody-men data structures dfs and similar trees *2700	0 / 0	10
	5366	codeforces#P862B Mahmoud and Ehab and the bipartiteness dfs and similar graphs trees *1300	0 / 0	4
	5336	codeforces#P864F Cities Excursions dfs and similar graphs trees *2700	0 / 0	10
	5323	codeforces#P868E Policeman and a Tree dp graphs trees *2700	0 / 0	10
	5311	codeforces#P870E Points, Lines and Ready-made Titles dfs and similar dsu graphs trees *2300	0 / 0	8
	5309	codeforces#P871E Restore the Tree graphs greedy trees *2900	0 / 0	10
	5290	codeforces#P877E Danil and a Part-time Job bitmasks data structures trees *2000	0 / 0	7
	5260	codeforces#P886C Petya and Catacombs dsu greedy implementation trees *1300	0 / 0	4
	5239	codeforces#P891D Sloth dfs and similar dp graph matchings trees *3100	0 / 0	10
	5230	codeforces#P893F Subtree Minimum Query data structures trees *2300	0 / 0	8
	5226	codeforces#P894D Ralph And His Tour in Binary Country brute force data structures trees *2200	0 / 0	8
	5195	codeforces#P901A Hashing Trees constructive algorithms trees *1500	0 / 0	5
	5152	codeforces#P911F Tree Destruction constructive algorithms dfs and similar graphs greedy trees *2400	0 / 0	9
	5123	codeforces#P913B Christmas Spruce implementation trees *1200	0 / 0	4
	5112	codeforces#P914E Palindromes in a Tree bitmasks data structures divide and conquer trees *2400	0 / 0	9
	5109	codeforces#P914H Ember and Storm's Tree Game combinatorics dp games trees *3400	0 / 0	10
	5103	codeforces#P915F Imbalance Value of a Tree data structures dsu graphs trees *2400	0 / 0	9
	5098	codeforces#P916D Jamie and To-do List data structures interactive trees *2200	0 / 0	8
	5097	codeforces#P916E Jamie and Tree data structures trees *2400	0 / 0	9
	5093	codeforces#P917D Stranger Trees dp math matrices trees *2600	0 / 0	10
	5092	codeforces#P917E Upside Down data structures string suffix structures strings trees *3400	0 / 0	10
	5047	codeforces#P923C Perfect Security data structures greedy strings trees *1800	0 / 0	6
	5044	codeforces#P923F Public Service constructive algorithms graphs trees *3200	0 / 0	10
	5033	codeforces#P925E May Holidays data structures trees *2900	0 / 0	10
	5017	codeforces#P928D Autocompletion special problem strings trees 1900	0 / 0	6
	5016	codeforces#P930A Peculiar apple-tree dfs and similar graphs trees *1500	0 / 0	5
	5005	codeforces#P932D Tree binary search dp trees *2200	0 / 0	8
	4990	codeforces#P935E Fafa and Ancient Mathematics dfs and similar dp trees *2300	0 / 0	8
	4926	codeforces#P955F Heaps dp trees *2600	0 / 0	10
	4920	codeforces#P958B2 Maximum Control (medium) data structures dfs and similar graphs greedy trees *2200	0 / 0	8
	4906	codeforces#P959C Mahmoud and Ehab and the wrong algorithm constructive algorithms trees *1500	0 / 0	5
	4899	codeforces#P960D Full Binary Tree Queries brute force implementation trees *2100	0 / 0	7
	4898	codeforces#P960E Alternating Tree combinatorics dfs and similar divide and conquer dp probabilities trees *2300	0 / 0	8
	4895	codeforces#P960H Santa's Gift data structures trees *3100	0 / 0	10
	4882	codeforces#P962F Simple Cycles Edges dfs and similar graphs trees *2400	0 / 0	9
	4881	codeforces#P962G Visible Black Areas data structures dsu geometry trees *2800	0 / 0	10
	4879	codeforces#P963B Destruction of a Tree constructive algorithms dfs and similar dp greedy trees *2000	0 / 0	7
	4869	codeforces#P965E Short Code data structures dp greedy strings trees *2200	0 / 0	8
	4840	codeforces#P979C Kuro and Walking Route dfs and similar trees *1600	0 / 0	5
	4839	codeforces#P979D Kuro and GCD and XOR and SUM binary search bitmasks brute force data structures dp dsu greedy math number theory strings trees *2200	0 / 0	8
	4833	codeforces#P980E The Number Games data structures greedy trees *2200	0 / 0	8
	4832	codeforces#P980F Cactus to Tree dp graphs trees *2900	0 / 0	10
	4829	codeforces#P981C Useful Decomposition implementation trees *1400	0 / 0	4
	4821	codeforces#P982C Cut 'em all! dfs and similar dp graphs greedy trees *1500	0 / 0	5
	4820	codeforces#P982D Shark brute force data structures dsu trees *1900	0 / 0	6
	4813	codeforces#P983E NN country binary search data structures trees *2800	0 / 0	10
	4799	codeforces#P986E Prince's Problem brute force data structures math number theory trees *2800	0 / 0	10

Pick a problem randomly based on the current filter.