Luglucky

2020年8月2日

摘要： ##题面有 N 个学生合影，站成左端对齐的 k 排，每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边，第 k 排站在最前边。学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有阅读全文

posted @ 2020-08-02 22:59 Luglucky 阅读(157) 评论(0) 推荐(0) 编辑

Acwing 272.最长公共上升子序列（DP）

摘要： ##题面熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有阅读全文

posted @ 2020-08-02 22:53 Luglucky 阅读(74) 评论(0) 推荐(0) 编辑

POJ All Friends （Bron-Kerbosch算法极大团数量）

摘要： ##题面 Problem Description Sociologists are interested in the phenomenon of "friendship". To study this property, they analyze various groups of people. 阅读全文

posted @ 2020-08-02 11:23 Luglucky 阅读(161) 评论(0) 推荐(0) 编辑

2020年8月1日

POJ Graph Coloring (暴力染色or最大独立集)

摘要： ##题目 You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only av 阅读全文

posted @ 2020-08-01 21:45 Luglucky 阅读(130) 评论(0) 推荐(0) 编辑

HDU The Stable Marriage Problem (稳定婚姻匹配)

摘要： ##题面 Problem Description The stable marriage problem consists of matching members of two different sets according to the member’s preferences for the 阅读全文

posted @ 2020-08-01 13:18 Luglucky 阅读(106) 评论(0) 推荐(0) 编辑

2020年7月31日

2020杭电多校联合训练（第四场） C.Contest of Rope Pulling （01背包指令集优化）

摘要： ##题面 Problem Description Rope Pulling, also known as Tug of War, is a classic game. Zhang3 organized a rope pulling contest between Class 1 and Class 阅读全文

posted @ 2020-07-31 21:23 Luglucky 阅读(224) 评论(0) 推荐(0) 编辑

2020杭电多校联合训练（第四场） D.Deliver the Cake （分层图最短路）

摘要： ##题面 It is Zhang3's birthday! Zhang3 has bought a birthday cake and now it's time to take it home. There are n villages, labeled 1,2,…,n. There are m 阅读全文

posted @ 2020-07-31 18:26 Luglucky 阅读(280) 评论(0) 推荐(0) 编辑

2020杭电多校联合训练（第四场） L.Last Problem （dfs）

摘要： ##题面 Problem Description It's the night before Zhang3's birthday, and she's preparing for her birthday party in the classroom. She has brought a huge 阅读全文

posted @ 2020-07-31 15:22 Luglucky 阅读(260) 评论(0) 推荐(0) 编辑

2020杭电多校联合训练（第四场） E.Equal Sentences （dp）

摘要： ##题面 Problem Description Sometimes, changing the order of the words in a sentence doesn't influence understanding. For example, if we change "what tim 阅读全文

posted @ 2020-07-31 11:21 Luglucky 阅读(213) 评论(0) 推荐(0) 编辑

2020年7月30日

2020 MULTI-UNIVERSITY TRAINING CONTEST 3 Tokitsukaze and Rescue （最短路+dfs）

摘要： ##题面 Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of ma 阅读全文

posted @ 2020-07-30 20:31 Luglucky 阅读(158) 评论(0) 推荐(0) 编辑

公告