• Codeforces Round #360 (Div. 1)

    Codeforces Round #360 (Div. 1)

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

  • 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

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

  • pkusc 2014 #1

    pkusc 2014 #1

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

  • 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日2,427二分图染色