07 2018 档案

【POJ】2778 DNA Sequence（AC自动机+矩阵快速幂）
摘要：题目 分析 对着Trie图搞快速幂。 为什么这样是对的呢？ 详见：http://www.matrix67.com/blog/archives/276 有些地方还不是很理解。。。。。。为什么节点还要往下扩展？ 有空再来搞一搞 代码 1 //#include <bits/stdc++.h> 2 #inc 阅读全文
posted @ 2018-07-29 17:05 noble_（noblex） 阅读(151) 评论(0) 推荐(0)
【HDU】4352 XHXJ's LIS（数位dp+状压）
摘要：题目 分析 数位dp 状压一下现在的$ O(nlogn) $的$ LIS $的二分数组 数据小，所以更新时直接暴力不用二分了。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn= 阅读全文
posted @ 2018-07-25 00:51 noble_（noblex） 阅读(151) 评论(0) 推荐(0)
【BZOJ】1756: Vijos1083 小白逛公园（线段树）
摘要：题目 分析 线段树维护一下最大子序列 维护一下最大前缀 最大后缀 区间和 就ok了 好像只能用结构体。。。。。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=505000; int val[maxn<<2] ; str 阅读全文
posted @ 2018-07-12 11:35 noble_（noblex） 阅读(153) 评论(0) 推荐(0)
【POJ】1062 昂贵的聘礼 （最短路）
摘要：题目 分析 最短路显然，但不好搞地位等级。。。。。 地位等级不好搞？那么就暴力。。 枚举我们允许的地位等级，跑最短路。 所以$ n^2logn $出100什么鬼啊，很有迷惑性啊 还有4篇cf没补博客好慌啊 代码 细节不少，WA了好几发 //#include <bits/stdc++.h> #incl 阅读全文
posted @ 2018-07-06 01:10 noble_（noblex） 阅读(132) 评论(0) 推荐(0)
【Codeforces】Codeforces Round #491 (Div. 2) （Contest 991）
摘要：题目 A：A - If at first you don't succeed... 分析： 按照题意模拟 代码： #include <bits/stdc++.h> using namespace std; int main(){ int a,b,c,n; scanf("%d%d%d%d",&a,&b 阅读全文
posted @ 2018-07-04 23:42 noble_（noblex） 阅读(152) 评论(0) 推荐(0)
【Codeforces】Codeforces Round #492 (Div. 2) （Contest 996）
摘要：题目 A：A - Hit the Lottery 分析： 大水题 模拟 代码： #include <bits/stdc++.h> using namespace std; int main(){ int n; int x=0;scanf("%d",&n); while(n>=100){ x++; n 阅读全文
posted @ 2018-07-04 15:24 noble_（noblex） 阅读(155) 评论(0) 推荐(0)
【Codeforces】Educational Codeforces Round 46（Contest 1000）
摘要：题目 A：Codehorses T-shirts 题意： 给定一些字符串表示去年和今年的衣服型号大小( XL XXL M...... )，要求用最少的次数把去年的衣服大小改成今年需要的。每次改动只能更改字符，不能增添字符。 分析： 把今年和去年的型号字典序排一下。然后用挨个对上（因为题目保证合法，所 阅读全文
posted @ 2018-07-03 00:49 noble_（noblex） 阅读(174) 评论(0) 推荐(0)

/* */