摘要：通过这题我才知道lower_bound(set)，和set::lower_bound完全他妈不一样。。前者O（n）后者O（logn），去他妈的。。。。思路： 另要被覆盖的线段为a[i]，覆盖它的先端为b[i] 对要被覆盖的线段的左端点及a[i].lef进行离散化，然后从小到大扫描过去，如果b[i... 阅读全文
Hackerrank Related questions
2014-12-18 15:45 by 达利园大面包, 160 阅读, 0 推荐, 收藏,
摘要：地址https://www.hackerrank.com/contests/quora-haqathon/challenges这题有点坑，搞了我一个星期一度以为数据有问题，后来发现如果是星形图的话，我的程序瞬间退化到n^2级别了。把每条边编号，正向反向都要，然后dp就行。但是，仅仅这样会t的（星形图... 阅读全文
hdu 5145
2014-12-14 17:06 by 达利园大面包, 182 阅读, 0 推荐, 收藏,
摘要：[l,r] = (r-l+1)!/(num[1]!*num[2]!*num[3]!*……*num[n])num[i] 表示 [l,r]中i 的个数[l,r] = [l-1,r]*(r-l+1)/(++num[a[l]])[l,r] = [l-1,r]*(num[a[l-1]]--)/(r-l+2)预... 阅读全文
CF 494B - Obsessive String
2014-12-14 16:50 by 达利园大面包, 409 阅读, 0 推荐, 收藏,
摘要：rig[i]表示以i开头的满足条件的串(必须含有i)转移方程for (int j=p+1;j=i&&j=i&&j 2 #include 3 #include 4 using namespace std; 5 #define N 100000 6 vector gp; 7 char s[N+20]... 阅读全文
Codeforces Round #278 (Div. 1)
2014-11-22 11:49 by 达利园大面包, 163 阅读, 0 推荐, 收藏,
摘要：A题果断写了100*100*100的暴搜,怪对数据太敏感,一看就是n^3.最后果断被hack正解:o(100*200) 枚举买的防御和攻击 血可以算出来B题果断裸暴力,方程dp[i]=min(dp[j]+1),正常人都懂得写,没优化,最后也被hack正解:用两个堆预处理dp[i]能转移的范围[l,r... 阅读全文
hdu3483 A Very Simple Problem
2014-11-12 17:19 by 达利园大面包, 193 阅读, 0 推荐, 收藏,
摘要：理论上高斯消元可以做,实际上我*&%^&%$^&.理论上可以构造出矩阵,可是我不会,后来看了题解,真是手贱.有了初始向量很好递推的,由于手贱,没有初始化,WA几发.-----------------------------------------------------------#include ... 阅读全文
hdu4979 A simple math problem.
2014-11-08 10:48 by 达利园大面包, 237 阅读, 0 推荐, 收藏,
摘要：题意n选m彩票中,至少买几张彩票保证至少能中r个数.产生两个组合s1=c(n,m)和s2=c(n,r),题意就是从s1选取最少的组合数的并集包含所有s2.然后就是建立一个矩阵,跑一个dlx.-------------------------------------------------------... 阅读全文
Codeforces Round #276 (Div. 1)Maximum Value
2014-11-06 17:05 by 达利园大面包, 301 阅读, 0 推荐, 收藏,
摘要：题意很好理解,就是让你搞到两个数a[i],a[j]使得a[i]>a[j]且a[i]%a[j]最大,然后把最大值输出来.然后,我就开始乱搞了,时间复杂度有点高,O(n*sqrt(max(a[i]));很容易得出一个结论 如果a[i]>a[j]且a[i]/p==a[j]/p那么a[j]%p>a[j]%p... 阅读全文
Codeforces Round #276 (Div. 1)Bits
2014-11-06 16:52 by 达利园大面包, 116 阅读, 0 推荐, 收藏,
摘要：题意就是给你一个区间[l,r],求这个区间中化成二进制形式1最多的数,如果有多解输出最小值.贪心即可,把l化为二进制,把最右边不是0的变成1.例如 19 3010011 11110第一步 10011-->10111第二步 10111-->11111大于30退出循环 答案即是10111#include... 阅读全文
浙公网安备 33010602011771号