• Codeforces Round #360 (Div. 1)

    Codeforces Round #360 (Div. 1)

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

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

    「CF623X」AIM Tech Round (Div. 1)

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

  • 「CF360X」Codeforces Round #210 (Div. 1)

    「CF360X」Codeforces Round #210 (Div. 1)

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-5bcd85cb920df138864474/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-5bcd85cb920eb905660677/]C.LevkoandStringsf(i,j)表示前i个字母,beauty值为j的合法方案,\(t_k=s_k\)(k>j)1.在第i位放一个比s[i]大的字母,枚举上一个位置i-k-1满足\(s_{i-k-1}!=t_{i-k-1}\)产生的新的bea...

  • UOJ Round #3

    UOJ Round #3

    http://vfleaking.blog.uoj.ac/blog/43「UR#3」核聚变反应强度[crayon-5bcd85cb928cd373463282/]「UR#3」铀仓库[crayon-5bcd85cb928dd592088653/]「UR#3」链式反应题目都不敢看。。。

  • 「topcoder」Single Round Match 652 – Round 1 Div2

    「topcoder」Single Round Match 652 - Round 1 Div2

    topcoder怎么会把客户端做成这样差评第一场只能打div2TAT250Youaregivenastringsconsistingoflowercaseletters.Weassigntheletters'a'to'z'valuesof1to26,respectively.WewilldenotethevalueassignedtotheletterXbyval[X].Forexample,val['a']=1andval['e']=5.Wedefinethevalueofthestringsasfollows.Foreachletters[i],letk[i]bethenumberoflettersinsthatarelessthanorequaltos[i],includings[i]itself.Then,thevalu...

  • 「codechef」February Lunchtime 2015

    「codechef」February Lunchtime 2015

    懒得开多篇了LuckyFour 这题在逗我么[crayon-5bcd85cb93463639157406/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权,求逆序对最小值即可[crayon-5bcd85cb9346b796175821/]Heavy-lightDecompositions设f[i][j]表示i为根的子树,后代到i经过轻边数量不超过j树形dp,要用到前缀后缀积/逆元。。。[crayon-5bcd85cb93472689737275/]  TheFirstCube 一眼分...

  • 「CF364D」Ghd

    「CF364D」Ghd

    JohnDoeofferedhissisterJaneDoefindthegcdofsomesetofnumbersa.Gcdisapositiveintegerg,suchthatallnumberfromthesetareevenlydivisiblebygandthereisn'tsuchg'(g' > g),thatallnumbersofthesetareevenlydivisiblebyg'.UnfortunatelyJanecouldn'tcopewiththetaskandJohnofferedhertofindtheghdofthesamesubsetofnumbers.Ghdisapositiveintegerg,suchthatatleasthalfofnumbersfromthesetareevenlydivisiblebygandthe...

  • 「codechef」January Challenge 2015

    「codechef」January Challenge 2015

    CHEFSTON[crayon-5bcd85cb93f8a461269505/]GCDQgcd满足区间加法TAT,所以维护前缀和后缀和就好了[crayon-5bcd85cb93f93834818325/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-5bcd85cb93f98775571295/]ONEKING按照右端点排序,选择第一个的右端点,删去覆盖其的线段。。。剩下的线段同理[crayon-5bcd85cb93f9c334403013/]CLPERM答案根据第一个不能合成的数奇偶性得...

  • 「BZOJ2299」[HAOI2011] 向量

    「BZOJ2299」[HAOI2011] 向量

    Description给你一对数a,b,你可以任意使用(a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。说明:这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t,(t<=50000)接下来t行每行四个整数a,b,x,y (-2*109<=a,b,x,y<=2*109)Outputt行每行为Y或者为N,分别表示可以拼出来,不能拼出来SampleInput32133110110-23SampleOutputYNY题解orzwulala注意...

    22014年12月17日3,713最大公约数与最小公倍数
  • 「考后欢乐赛」最小公倍数

    「考后欢乐赛」最小公倍数

    题目描述给定两个正整数,求他们的最小公倍数。样例输入2812样例输出84数据范围对于40%数据:1<=a,b<=10^9对于60%的数据:1<=a,b<=10^12对于100%数据:1<=a,b<=10^100 提示:为了略微降低题目难度,增加以下条件:输入数据保证a>=b输入数据保证a、b没有前导0输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外,不存在其他非数字字符 最后友情提醒:高精除高精写二分做法风味更佳 对...

  • 「codechefSUBGCD」Subarray GCD

    「codechefSUBGCD」Subarray GCD

    题解发现如果一段子序列的gcd=1的话那么整段的gcd也等于1。。。[crayon-5bcd85cba2708926705359/] 

    02014年9月24日2,054最大公约数与最小公倍数
  • 「BZOJ1876」[SDOI2009] SuperGCD

    「BZOJ1876」[SDOI2009] SuperGCD

    DescriptionShengbill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你,并要求和你比赛,但是输给Shengbill岂不是很丢脸!所以你决定写一个程序来教训他。Input共两行:第一行:一个数A。第二行:一个数B。Output一行,表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据,0<A,B≤10^18。...

1 / 2 1 2 下一页 »