ProblemSet - ZUFEOJ

Show Tags

All Tags

Problem ID	Title	Solved	Submit	Pass Rate
4854	斐波那契式 633D 2000 brute force,dp,hashing,implementation,math	5	7	71.4%
4858	Thief in a Shop 632E 2400 divide and conquer,dp,fft,math	11	14	78.6%
4863	Product Sum 631E 2600 data structures,dp,geometry	1	2	50.0%
4885	Famil Door and Roads 629E 2300 combinatorics,data structures,dfs and similar,dp,probabilities,trees	0	7	0.0%
4886	生日礼物 DP 枚举 629C 2000 思维	4	9	44.4%
4888	Far Relative’s Birthday Cake 629D 2000 data structures,dp	8	8	100.0%
4891	Magic Numbers 数位 DP 628D 2200	1	3	33.3%
4896	Preorder Test 树形DP二分 627D 2600	1	1	100.0%
4899	异或方程 627A 1700 dp,math 结论位运算	7	22	31.8%
4900	Group Projects 626F 2400 dp	1	1	100.0%
4910	Transforming Sequence 623E 3300 combinatorics,dp,fft,math	1	6	16.7%
4911	Electric Charges 623C 2900 binary search,dp	1	1	100.0%
4912	Array GCD 623B 2300 dp,greedy,number theory	1	1	100.0%
4918	湿鲨鱼和积木 621E 2000 dp,matrices	4	7	57.1%
4932	Hamiltonian Spanning Tree 618D 2200 dfs and similar,dp,graph matchings,greedy,trees	1	1	100.0%
4947	跑道 615C 2000 dp,greedy,strings,trees	1	4	25.0%
4951	Puzzle Lover 613E 3200 dp,hashing,strings	1	1	100.0%
4952	Kingdom and its Cities 613D 2800 dfs and similar,divide and conquer,dp,graphs,sortings,trees	1	1	100.0%
4962	新年和古代预言 611D 2000 dp,hashing,strings	4	8	50.0%
4963	多米诺骨牌 611C 1500 dp,implementation 思维前缀和	6	7	85.7%
4999	A Museum Robbery 601E 2800 data structures,dp	1	1	100.0%
5013	Sandy and Nuts 599E 2600 bitmasks,dp,trees	1	1	100.0%
5018	Chocolate Bar巧克力棒 598E 2000 brute force,dp	3	3	100.0%
5023	Subsequences 597C 1900 data structures,dp	3	3	100.0%
5026	Wilbur and Strings 596E 2500 dfs and similar,dp,graphs,strings	1	2	50.0%
5027	Wilbur and Trees 596D 2300 dp,math,probabilities,sortings	0	2	0.0%
5037	Strange Calculation and Cats 593E 2400 dp matrices	1	2	50.0%
5042	Super M 592D 2200 dfs dp graphs trees	1	1	100.0%
5047	Top Secret Task 590D 2300 dp	1	1	100.0%
5070	Duff in Beach 587B 2100 dp	1	1	100.0%
5074	Digits of Number Pi 585F 3200 dp implementation strings	1	1	100.0%
5083	Boolean Function 582E 3000 bitmasks dp expression-parsing	1	1	100.0%
5084	Number of Binominal Coefficients 582D 3300 dp math number-theory	1	1	100.0%
5086	Once Again 582B 1900 constructivealgorithms dp matrices	4	9	44.4%
5087	Zublicanes and Mumocrates 581F 2400 dp trees two-pointers	1	1	100.0%
5088	Kojiro and Furrari 581E 2800 dp greedy	1	1	100.0%
5094	凯法和菜肴 580D 1800 bitmasks dp	9	19	47.4%
5105	LCS Again 578D 2700 dp greedy	1	1	100.0%
5108	Modulo Sum 577B 1900 combinatorics datastructures dp two-pointers	3	5	60.0%
5111	Flights for Regular Customers 576D 2700 dp matrices	1	1	100.0%
5114	机器人 575H 1800 combinatorics dp math numbertheory	2	2	100.0%
5124	Bear and Drawing 573C 2300 constructive divideandconquer dp	1	1	100.0%
5131	Minimization最小化 571B 2000 dp greedy sortings	4	4	100.0%
5133	Pig and Palindromes 570E 2300 combinatorics dp	1	1	100.0%
5144	Symmetric and Transitive 568B 1900 combinatorics dp math	3	4	75.0%
5146	Mausoleum 567F 2400 dp	1	1	100.0%
5149	几何级数 567C 1700 binarysearch datastructures dp 思维	17	35	48.6%
5158	Beautiful numbers 55D 2500 dp numbertheory	1	7	14.3%
5162	Gerald and Path 559E 3000 dp sortings	1	1	100.0%
5163	Gerald and Giant Chess 560E 2200 combinatorics dp	1	1	100.0%
5171	Ann and Half-Palindrome 557e data structures dp graphs stringsuffixstructures strings trees *2300	0	0	0.0%
5173	Arthur and Table 557C brute force data structures dp greedy math sortings *1900	0	0	0.0%
5182	Kyoya and Train 553e dp fft graphs math probabilities *3200	0	0	0.0%
5212	Mike and Foam 547C bitmasks combinatorics dp math number theory *2300	0	0	0.0%
5215	Soldier and Number Game 546D constructivealgorithms dp math numbertheory *1700	0	0	0.0%
5226	Road Improvement 543D dp trees *2300	0	1	0.0%
5227	Remembering Strings 543C bitmasks dp 2500	0	0	0.0%
5229	编写代码 543A dp *1800 背包	3	6	50.0%
5232	Superhero's Job 542D dfsandsimilar dp hashing math numbertheory *2600	0	0	0.0%
5237	Bad Luck Island 540D 1900 dp probabilities	3	4	75.0%
5241	Dead Ends 53E 2500 bitmasks dp	1	1	100.0%
5246	Demiurges Play Again 538E 2200 dfsandsimilar dp math trees	1	1	100.0%
5252	Tavas in Kansas 536D 2900 dp games	1	2	50.0%
5264	Landmarks 533D 3000 datastructures dp	0	0	0.0%
5266	Work Group 533B 2000 dfsandsimilar dp graphs strings trees	0	0	0.0%
5278	Transmitting Levels 526E 2400 dp implementation	0	0	0.0%
5283	Anya and Cubes 525E 2100 binarysearch bitmasks bruteforce dp math meet-in-the-middle	0	0	0.0%
5297	合影（specail judge） 522B 1100 *special problem datastructures dp implementation 贪心	4	11	36.4%
5298	Reposts 522A 1200 *specialproblem dfsandsimilar dp graphs trees	0	0	0.0%
5300	Pluses everywhere 520E 2200 combinatorics dp math numbertheory	0	0	0.0%
5305	Caterpillar 51F 2800 dfsandsimilar dp graphs trees	1	1	100.0%
5310	A and B and Lecture Rooms 519E 2100 binarysearch datastructures dfsandsimilar dp trees	0	0	0.0%
5311	A and B and Interesting Substrings 519D 1800 datastructures dp twopointers	0	0	0.0%
5315	Pasha and Pipe 518F 2300 binarysearch bruteforce combinatorics dp implementation	0	0	0.0%
5320	Drazil and Morning Exercise 516D 2800 dfsandsimilar dp dsu trees twopointers	0	0	0.0%
5325	Darth Vader and Tree 514E 2200 dp matrices	0	0	0.0%
5332	Subarray Cuts 513E2 2700 dp	0	0	0.0%
5333	Subarray Cuts 513E1 2600 dp	0	0	0.0%
5339	Fox And Travelling 512D 2900 dp trees	1	1	100.0%
5340	Fox And Jumping 510D 1900 bitmasks bruteforce dp math	3	3	100.0%
5347	Progress Monitoring 509F 2300 dp trees	1	1	100.0%
5348	Sums of Digits数字的和 509C 2000 dp greedy implementation	2	3	66.7%
5351	Arthur and Brackets 508E 2200 dp greedy	1	1	100.0%
5355	The Maths Lecture 507D 2200 dp implementation	1	1	100.0%
5358	Mr. Kitayuta's Gift 506E 3000 combinatorics dp matrices strings	1	3	33.3%
5362	Mr. Kitayuta, the Treasure Hunter 505C 1900 dfs dp twopointers	3	3	100.0%
5372	New Year Shopping 500F 2700 divideandconquer dp	1	1	100.0%
5373	New Year Domino 500E 2300 datastructures dp dsu	1	1	100.0%
5380	Common ancestor 49E 2300 dp	1	1	100.0%
5381	游戏 49D 1800 bruteforce dp implementation	2	2	100.0%
5386	Stairs and Lines 498E 2700 dp matrices	1	1	100.0%
5387	Traffic Jams in the Land 498D 2400 datastructures dp numbertheory	1	1	100.0%
5389	Name That Tune 498B 2400 dp probabilities twopointers	1	1	100.0%
5391	Subsequences Return 497E 2900 dp matrices	1	2	50.0%
5401	Birthday 494D 2700 datastructures dfs dp trees	1	1	100.0%
5402	Helping People 494C 2600 dp probabilities	0	2	0.0%
5403	Obsessive String 494B 2000 dp strings	7	8	87.5%
5415	Treeland Tour 490F 2200 datastructures dfs dp trees	1	1	100.0%
5420	Galaxy Union 48G 2700 dp trees twopointers	1	3	33.3%
5421	Ivan the Fool VS Gorynych the Dragon 48E 2100 dp games graphs	1	1	100.0%
5425	Special Matrices 489F 2100 combinatorics dp	1	1	100.0%
5426	Hiking 489E 2300 binarysearch dp	1	2	50.0%
5428	Given Length and Sum of Digits 489C dp greedy implementation	16	30	53.3%
5434	Strip带 487B 2000 binarysearch datastructures dp twopointers	3	3	100.0%
5436	LIS of Sequence 486E 2200 data structures dp greedy hashing math	1	1	100.0%
5437	Valid Sets 486D 2100 dfs and similar dp math trees	1	1	100.0%
5444	Kindergarten 484D 2400 data*structures dp greedy	1	1	100.0%
5449	Random Function and Tree 482D 2700 dp combinatorics trees	1	1	100.0%
5452	Parcels 480D 2600 dp graphs	1	1	100.0%
5458	Riding in a Lift 479E 1900 combinatorics dp	3	4	75.0%
5463	红绿塔 478D 2000 dp	4	4	100.0%
5468	Dreamoon and Binary 477D 2700 dp strings	1	2	50.0%
5469	Dreamoon and Strings 476E 2200 dp strings	1	1	100.0%
5478	花 474D 1700 dp	35	71	49.3%
5492	鸡冠 46E 1700 dp 思维	28	107	26.2%
5499	Permanent 468E 3100 dp graph matchings math meet-in-the-middle	0	0	0.0%
5502	Fedor and Essay 467D 2400 dp graphs hashing strings	1	1	100.0%
5507	Increase Sequence 466D 2100 combinatorics dp	1	1	100.0%
5508	方法的数量 466C 1700 binary search brute force data structures dp two pointers	7	14	50.0%
5514	Substitutes in Number 464C 2100 dp	1	1	100.0%
5517	Gargari and Permutations 463D 1900 dp graphs implementation	1	1	100.0%
5525	苹果人和树 461B 2000 dp trees dfs	3	7	42.9%
5534	School 45B 2200 dp dsu	0	0	0.0%
5587	DZY喜欢序列 446A 1600 dp,implementation,two pointers	20	68	29.4%
5611	Devu and Birthday Celebration 439E 2100 combinatorics,dp,math	1	1	100.0%
5617	The Child and Polygon 437E 2500 dp,geometry	1	1	100.0%
5620	Pudding Monsters 436D 2800 dp	1	1	100.0%
5624	特殊网格 435D 2000 brute force,dp,greedy	4	4	100.0%
5630	Tachibana Kanade's Tofu 433E 2500 dp	1	1	100.0%
5636	前缀以及后缀 432D 2000 dp,string suffix structures,strings,two pointers	4	7	57.1%
5640	Random Task 431D 2100 binary search,bitmasks,combinatorics,dp,math	1	1	100.0%
5648	Guess the Tree 429C 2300 bitmasks,constructive algorithms,dp,greedy,trees	1	1	100.0%
5649	前进 429B 1600 dp 动态规划	8	13	61.5%
5652	Match & Catch 427D 2200 dp,string suffix structures,strings	1	1	100.0%
5658	Sereja and Sets 425E 2500 dp	1	1	100.0%
5660	Sereja and Two Sequences 425C 2300 data structures,dp	1	1	100.0%
5663	Biathlon Track 424D 2300 binary search,brute force,constructive algorithms,data structures,dp	1	1	100.0%
5678	Cunning Gena 417D 1900 bitmasks,dp,greedy,sortings	6	11	54.5%
5682	President's Path 416E 2500 dp,graphs,shortest paths	1	1	100.0%
5684	Art Union 416B 1300 brute force,dp,implementation	1	1	100.0%
5904	Levko and Strings combinatorics dp *2500	1	1	100.0%
5905	列夫科和阵列 360B binary search dp *2000	4	5	80.0%
5916	迪马和野兔 358D 1800 Dima and Haresdp,greedy	2	2	100.0%
5919	Xenia and String Problem 356E 3000 Xenia and String Problemdp,hashing,implementation,string suffix structures,strings	0	1	0.0%
5924	Transferring Pyramid 354D 2900 dp	1	1	100.0%
5925	Vasya and Beautiful Arrays 354C 2100 Vasya and Beautiful Arraysbrute force,dp,number theory	1	1	100.0%
5926	Game with Strings 354B 2400 Game with Stringsbitmasks,dp,games	0	2	0.0%
5928	Antichain 353E 2200 Antichaindp,graph matchings,greedy	1	1	100.0%
5929	队列 353D 2000 Queueconstructive algorithms,dp	3	4	75.0%
5949	Subset Sums 348C 2500 DP	1	3	33.3%
5989	Vasily the Bear and Painting Square 336E 2700 bitmasks combinatorics dp implementation	1	3	33.3%
5993	Buy One, Get One Free 335F 3000 dp greedy	1	1	100.0%
5994	Rectangles and Square 335D 2400 brute force dp	1	1	100.0%
6000	Binary Key 332E 2400 dp greedy implementation	1	1	100.0%
6004	Deja Vu 331E2 3100 constructive algorithms dp	0	3	0.0%
6009	The Great Julya Calendar 331C3 2500 dp	1	3	33.3%
6010	The Great Julya Calendar 331C2 2400 dp	1	2	50.0%
6027	Axis Walking 327E 2300 bitmasks combinatorics constructive algorithms dp meet-in-the-middle	1	1	100.0%
6029	Flipping Game 327A 1200 brute force dp implementation	1	1	100.0%
6037	Ciel and Gondolas 321E 2600 data structures divide and conquer dp	1	1	100.0%
6038	Ciel and Flipboard 321D 2900 dp greedy math	1	1	100.0%
6039	Ciel and Duel 321B 1900 dp flows greedy	6	6	100.0%
6042	TV Game 31E 2400 dp	1	1	100.0%
6048	Kalila and Dimna in the Logging Industry 319C 2100 dp geometry	1	1	100.0%
6054	Game with Powers 317D 2300 dp games	1	1	100.0%
6064	PE Lesson 316D3 2400 dp math	1	2	50.0%
6065	PE Lesson 316D2 2300 dp	1	3	33.3%
6066	PE Lesson 316D1 2300 brute force dp	1	2	50.0%
6075	Sereja and Squares 314E 2900 dp	1	1	100.0%
6076	Sereja和子序列 314C 2000 data structures dp	4	4	100.0%
6080	Ilya and Roads 313D 2100 dp	1	1	100.0%
6244	[2020CSP提高组完善程序2]：最优子序列 2020CSP提高组完善程序2 DP 状态压缩	1	1	100.0%
6266	[2023CSP普及阅读程序2] 最长公共子序列（LCS）dp	2	2	100.0%
6269	[2023CSP普及完善程序2] DP	1	1	100.0%
6275	[洛谷CSP初赛2020程序阅读1] DP 记忆化搜索	1	1	100.0%
6344	[2020CSP普及阅读程序3]：序列合并 2020阅读程序3：序列合并 DP 搜索	3	3	100.0%
6353	[洛谷CSP初赛2022程序阅读3]: dp	3	3	100.0%
6391	股票买卖 II DP acwing	28	60	46.7%
6395	雷涛的小猫 acwing DP	1	3	33.3%
6396	守卫者的挑战 acwing 期望DP	0	0	0.0%
6397	换教室 acwing dp 期望	0	0	0.0%
6399	陨石的秘密 acwing dp 计数	1	2	50.0%
6400	赤壁之战 acwing DP 序列	2	2	100.0%
6401	休息时间 acwing DP	1	2	50.0%
6402	金字塔 acwing DP	1	1	100.0%
6403	饼干 acwing DP	2	3	66.7%
6404	邮局 acwing DP 图	1	1	100.0%
6405	特别行动队 acwing DP	1	2	50.0%
6406	K匿名序列 acwing dp 单调队列	1	1	100.0%
6408	减操作(spceial judge?) acwing dp	1	2	50.0%
6409	月之谜 acwing dp	1	1	100.0%
6614	最大回文子序列 2016阅读程序 DP	47	82	57.3%
6644	Treats for the Cows 区间dp	0	0	0.0%
6646	卖东西 DP	2	2	100.0%
6647	双子序列最大和 DP	24	43	55.8%
6648	Count Bracket Sequences DP	15	35	42.9%
6649	Rudolf and the Ball Game DP	1	1	100.0%
6650	往返迷宫 DP	16	27	59.3%
6651	红牌 DP	33	49	67.3%
6652	最大正方形II DP	4	14	28.6%

1 2 3