A.NP-HardProblem二分图染色[crayon-675539b485916546478714/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-675539b485926657903074/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-675539b48592b704947197/] ...
A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-675539b486f67322093125/]B.ArrayGCD题意给定长为n的数列和两个操作,每个操作用一次1.移除数列的一个子串,代价是长度*a2.对于一些数字+1或者-1,每个数...
A:unix纪元模拟[crayon-675539b4875cb065423602/]B:连环锁真心不会格雷码QAQ[crayon-675539b4875d4225279408/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-675539b4875dc948924662/]D:TeamThemUp!二分图染色+dp[crayon-675539b4875e0644421794/]F.Boatherds傻逼点分治[crayon-675539b4875ea257583255/] ...
描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1,2,…,(n-1),n,Tom就称P是一个“可双栈排...
近期评论