关闭

Codeforces Round #439 (Div. 2) C 869C The Intriguing Obsession(思维+简单组合)

题意. 三组岛屿,要求在岛屿间建桥,每一个桥距离为1.但是每一种建法,必须满足两个同组的岛屿要不就不可达,要不最短距离至少为3. 思路. 考虑到不可出现同组岛屿间有任何桥,所以仅考虑不同组岛屿的情况. 又不能出现两个同组间距离为2的情况,也就是,不可有任意两同组岛屿连在同一岛上.那么,考虑a,b两组岛屿,要使他们之间满足要求,(假设a < b),只需计算A(b,i)*C(a,i)(i=0,1...
阅读(39) 评论(0)

Codeforces Round #438 C 868C Qualification Rounds(思维,非状压dp)

注意到这题很多大佬都是用的类似状压dp的方法,但是我不会啊.. 虽然想了很久很久.. 菜如狗的我 具体看代码,虽然丑,但是清晰. 事实上,只要分四种情况特判即可. 只有第四种有一些难度. (似乎我这个思路挺奇怪的??)/* xzppp */ #include #include #include #include <string...
阅读(52) 评论(0)

HDU 6103 Kirinriki(思维尺取)

题意:在一个字符串中,选取两个长度相同且不重合的子串,计算dis值,定义为abcde efcgh 的a~h+b~g+c~c+d~f..即计算对应位置的差值和. 给定m,找到满足dis值小于等于m的最大子串对长度. 关键:枚举对称轴.进行尺取 复杂度 O(m^2).m<=5000 事实上,在见到小于等于m的时候,要想到尺取,对应位置差值和,应想到枚举对称轴.处理时注意可能对称到空处,*2后分奇...
阅读(27) 评论(0)

Codeforces Manthan Codefest 17 C 855C Helga Hufflepuff's Cup(树型DP)

想哭,没有眼泪流出. 总算把这题做出来了… 记录一下把,要让自己的博客有价值.. 一棵树,每个节点属于1~m的种类之一,但是其中最多存在x个特殊种类,k. 与特殊节点相连的点,大小必须小于他. 用dp[i][j][k]来dp,i为当前节点号码,j为该点所属子树共有的特殊节点数量,k为当前节点的大小 0表示小于k,1表示等于k,2表示大于k. dp的过程,就是!!!!(一条一条树枝)!!!...
阅读(111) 评论(0)

记一下这个题,不会做... CF855C

/* xzppp */ #include #include #include #include #include #include #include #include #include #include #incl...
阅读(22) 评论(0)

Codeforces Round #437 (Div. 2) B 865A Save the problem! (思维)

这题感觉很棒啊. 想了蛮久的. 事实上跟多重背包没什么关系,似乎只要1,2两个数,就可以构造出所有种类数量./* xzppp */ #include #include #include #include #include #include #include #i...
阅读(76) 评论(0)

Codeforces 864E Fire(01背包)

记录一下我并没有死.. 虽然每天吃鸡的我 跟死了也差不多 这个01背包感觉有问题啊. 不是很懂他这个排序的道理/* xzppp */ #include #include #include #include #include #include #include ...
阅读(30) 评论(0)

9.27总结

今天比赛怎么说呢,感觉打得不错了,但是没有办法,只能这样了.不是不甘,不是愤怒,只是遗憾把. 自己还是不错的,从三月份打到现在,也不丢人了. 我想坚持下去....
阅读(22) 评论(0)

HDU 6092 Rikka with Subset(思维)

看了题解.. 感觉自己一天比一天菜啊..要菜破天际了.. 希望明天别太丢人. 就是一个递推.. 我就是没想到如何简单的刨除一个数字.. b[j] -= b[j-i]. 这样就刨除了../* xzppp */ #include #include #include #include #include <alg...
阅读(28) 评论(0)

Codeforces Round #434 (Div. 2) D Polycarp's phone book(字符串,字典树)

其实是个暴力题.. 枚举所有的九位子串,检查它是否会只在某个子串中出现. 具体实现方法是,把所有原串和他们的所有后缀存入字典树,进行一些标记,记录一个边被不同原串经历的次数. 然后就可以枚举遍历. D题还是不看题解做不出,看了题解也不能瞬间搞懂.. 代码强度也很高. 容易re,字典树放大一点. (不懂啊,为什么70还会RE啊??)/* xzppp */ #include <iost...
阅读(27) 评论(0)

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 Query on a string(字符串+树状数组)

啊啊啊,字符串几乎完全不懂啊. 迷迷糊糊的看了下kmp,感觉也和纯套模版没区别了.. 这题一看到就觉得是线段树什么的,但是并没有想到只是通过数据结构来方便求和(好菜啊好菜啊好菜啊). 幻想一些直接query,把字符串分开再组合就能得到答案的方法.. 用kmp先整体处理,在每一个小修改时,复杂度是很低的. 复杂度约等于nlogn/* xzppp */ #include <iostream...
阅读(35) 评论(0)

HDU 6026 Apple 2017ICPC青岛网赛 A (高精度+大数模版)

就是一个模版题,保存一下我的模版. 注意把除都换成乘就好/* xzppp */ #include #include #include #include #include #include #include #include #include <stri...
阅读(170) 评论(0)

9.16

可能明天是我最后一场比赛了,acm终究不是我能染指的. 我什么都没有了. 再见...
阅读(26) 评论(0)

HDU 6069 Counting Divisors(枚举区间)(素数筛模版)

本题两个关键点 1.要得知一个数有多少因子,假设他可以被分解为素因数 n = p1^c1*p2^c2+p3^c3… 那么他的因子数为(c1+1)(c2+1)+…+(ck+1). 好像他们又说这是个小学生都知道的结论T^T 2.假如我想要知道[l,r]区间内所有的因子数,不能像单一的一样单个扫描2,3,5,7…而是要2,扫l~r所有2的倍数,3扫,5扫,这样就不会浪费时间在扫一些大素数上....
阅读(34) 评论(0)

HDU 1532 Drainage Ditches(最大流)

最大流模版题,弄了好多天也没有明白.. 今天好不容易根据记忆写了个../* xzppp */ #include #include #include #include #include #include #include #include #inc...
阅读(37) 评论(0)
70条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:5053次
    • 积分:717
    • 等级:
    • 排名:千里之外
    • 原创:38篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类