上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
摘要: 题目链接H:GRE阅读题#include#includeusing namespace std;int num[] = { 5, 21, 12, 2, 1, 4, 6, 1, 4, 4, 1, 0,1,1 };int main(){ int n;cin >> n... 阅读全文
posted @ 2018-07-19 22:39 romaLzhih 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 讲解链接如果树状数组维护的是a数组的值,那么 sum[i] 表示在 a 数列1~i中的元素的和 查询(l,r)中元素的和就为 sum(r)-sum(l)逆序对的定义: i a[j] 例题中的逆序对: pre[i]为1~i中a[i]的个数; nex[i]为i~... 阅读全文
posted @ 2018-07-19 22:25 romaLzhih 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 今天现场只过了一道题==有点尴尬7.17场训练地址:B题: 题意:你有x块饼干,要分给n个人,以5个人为例,分的顺序是1,2,3,4,5,4,3,2,1,2。。。问最后每个人会分得多少块饼干。解法:简单的模拟,循环节长度为n*2-1,注意当n==1的时候的特例情况#i... 阅读全文
posted @ 2018-07-19 00:51 romaLzhih 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 今天是第二天了,测评姬出了些毛病,今天的rating不算,有喜有悲吧 明天加油!Codeforces Round #498 (Div. 3) A:Adjacent Replacements 题解:奇数位置上的数不变,偶数位置上的数-1;#include#include... 阅读全文
posted @ 2018-07-18 01:15 romaLzhih 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 集训的第一天,不知道能不能走到最后Uva120煎饼 题意:有一串串的序列,要求每次选定一个点,将这个点以上的序列进行翻转,最终态是要求整个序列为升序 解法:每次考虑最高的元素,先将其反转到最高位,再反转到对应的位置 代码如下:#include#include#incl... 阅读全文
posted @ 2018-07-17 01:07 romaLzhih 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 参考博文:区间dp小结(附经典例题) 首先,什么是区间dp?它是干什么的? 以上。 模板如下: 注意区间的枚举起点。 例题1:51Nod1021 石子合并 题意: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算 阅读全文
posted @ 2018-06-20 23:49 romaLzhih 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 文章参考:数位dp之总结 首先,什么是数位dp?它是干什么的? 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。 举个栗子: 加入我们要枚举所有上界不超过231的数,那么我们一般的做法就是: 这里的le和ri分别是0和231。 方法可以是可以,但是有时候枚举量 阅读全文
posted @ 2018-06-20 23:20 romaLzhih 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 设n个重量为(W1,W2,…Wn)的物品和一个载重为m的背包,每个物品只能选择放或不放,将物品放进背包中的利润是Pi,问背包中物品的利润和的最大值。设f[i][j]表示装前i件物品重量为j的时候的最大利润值转移方程:f[i][j]=max(f[i-1][j],f[i]... 阅读全文
posted @ 2018-06-18 23:20 romaLzhih 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Uva 208: 题意: 输入n个结点的无向图及某个节点k,字典序升序输出n到k的所有道路,不可重复经过结点题解: dfs裸搜会T,所以需要每次搜索的时候都判断一下搜索的这个节点与目的节点能否联通,这里用并查集实现这个功能,若两个结点在同一集合中就表示为联通代码如下:... 阅读全文
posted @ 2018-06-16 15:09 romaLzhih 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 用途:在O(n)时间内,求出以每一个点为中心的回文串长度。 首先,有一个非常巧妙的转化。由于回文串长度有可能为奇数也有可能为偶数,说明回文中心不一定在一个字符上。所以要将字符串做如下处理:在每两个字母之间插入一个特殊字符,通常用“#”,这样所有的回文串就都变成了以一... 阅读全文
posted @ 2018-06-14 19:52 romaLzhih 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页