hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 二分图染色

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

  

  A.NP-HardProblem二分图染色[crayon-6767e6ee2ffa8479072352/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-6767e6ee2ffb3540117673/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-6767e6ee2ffb8530436532/] ...
  02016年6月30日2,070背包动规,二分图染色,最大公约数与最小公倍数

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

  

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

• PKUSC 2014 #1

  

  A:unix纪元模拟[crayon-6767e6ee31453728608672/]B:连环锁真心不会格雷码QAQ[crayon-6767e6ee3145c708712033/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-6767e6ee31463659661848/]D:TeamThemUp!二分图染色+dp[crayon-6767e6ee31467715384110/]F.Boatherds傻逼点分治[crayon-6767e6ee31471919031489/] ...
  42015年5月11日4,760递推与动规,模拟,STL,二分法,点分治,高精度,二分图染色

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