贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters
870.AdvantageShuffle思路：A数组的最大值大于B的最大值，就拿这个A跟B比较；如果不大于，就拿最小值跟B比较A可以改变顺序，但B的顺序不能改变，只能通过容器来获得由大到小的顺序，并且必须存储相应的index，因为最终需要将选择的A的数值存入与这个B相对应的index下classSolution{pub...
Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 给定一个长度为$n$的字符串$s$。并给定$m$条限制，第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。 求一个字符串$s$的排列，在满足$m$条限制的同时，使得字典序最...
Remove Duplicate Letters
2020-01-19 13:18:11问题描述：问题求解：本题是要求挑选出一个字符串的子序列，并且保证得到的子序列中能够有所有出现的字符且其字典序最小。最容易想到的解法就是dfs了，暴力去进行检索，并生成所有的满足条件的子序列，最后从中得到字典序最小的那个。可惜使用这种算法的结果是tle。第二个思路是用map...
Codeforces 708A Letters Cyclic Shift
A.LettersCyclicShifttimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregivenanon-emptystringsconsistingoflower...
Xcode intellisense meaning of letters in colored boxes like f,T,C,M,P,C,K,# etc
inXcodethisiscalled"CodeSense".AndtheseiconsalsoexistinXcode3.Red:macros#=macro(think #define)Brown:CoreData/namespaceC=modeled classM=modeled me...