• Codeforces Round #360 (Div. 1)

    Codeforces Round #360 (Div. 1)

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

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

    【cf623X】AIM Tech Round (Div. 1)

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

  • 【cf360X】Codeforces Round #210 (Div. 1)

    【cf360X】Codeforces Round #210 (Div. 1)

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-59c4786fd45a2755451000/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-59c4786fd45ac821185712/]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-59c4786fd4c76172918437/]【UR#3】铀仓库[crayon-59c4786fd4c7f028066857/]【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-59c4786fd57c7174467856/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权,求逆序对最小值即可[crayon-59c4786fd57d0732114849/]Heavy-lightDecompositions设f[i][j]表示i为根的子树,后代到i经过轻边数量不超过j树形dp,要用到前缀后缀积/逆元。。。[crayon-59c4786fd57d6239945013/]  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-59c4786fd6738021715792/]GCDQgcd满足区间加法TAT,所以维护前缀和后缀和就好了[crayon-59c4786fd6741857215816/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-59c4786fd674d491204909/]ONEKING按照右端点排序,选择第一个的右端点,删去覆盖其的线段。。。剩下的线段同理[crayon-59c4786fd6752349504309/]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日2,534最大公约数与最小公倍数
  • 【考后欢乐赛】最小公倍数

    【考后欢乐赛】最小公倍数

    题目描述给定两个正整数,求他们的最小公倍数。样例输入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-59c4786fe3f3a109562766/] 

    02014年9月24日1,538最大公约数与最小公倍数
  • 【bzoj1876】[SDOI2009]SuperGCD

    【bzoj1876】[SDOI2009]SuperGCD

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

  • 【bzoj2257】[Jsoi2009]瓶子和燃料

    【bzoj2257】[Jsoi2009]瓶子和燃料

    Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有N个瓶子(1<=N<=1000),经过协商,火星人只要其中的K个。jyy将K个瓶子交给火星人之后,火星人用它们装一些燃料给jyy。所有的瓶子都没有刻度,只在瓶口标注了容量,第i个瓶子的容量为Vi(Vi为整数,并且满足1<=Vi<=1000000000)。火星人比较吝啬,他们并不...

    72014年4月27日2,265最大公约数与最小公倍数
1 / 2 1 2 下一页 »