Problem Set - trees - SAST OJ

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