• 「CF685X」Codeforces Round #360 (Div. 1)

    「CF685X」Codeforces Round #360 (Div. 1)

    A.NP-HardProblem二分图染色[crayon-65f9477a646c5875067503/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-65f9477a646d2016222292/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-65f9477a646d6142019523/] ...

  • 「CF623X」AIM Tech Round (Div. 1)

    「CF623X」AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-65f9477a655ab510099374/]B.ArrayGCD题意给定长为n的数列和两个操作,每个操作用一次1.移除数列的一个子串,代价是长度*a2.对于一些数字+1或者-1,每个数...

  • PKUSC 2014 #1

    PKUSC 2014 #1

    A:unix纪元模拟[crayon-65f9477a659cc175295455/]B:连环锁真心不会格雷码QAQ[crayon-65f9477a659d4937954161/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-65f9477a659db018080656/]D:TeamThemUp!二分图染色+dp[crayon-65f9477a659df490212586/]F.Boatherds傻逼点分治[crayon-65f9477a659ea645707108/] ...

  • NOIP2008双栈排序

    NOIP2008双栈排序

    描述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是一个“可双栈排...

    12014年11月6日4,954二分图染色