CF
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
CF 817D(线段树 计数 pre数组)
题目大意 给你一个序列,这个序列中任意一个区间的最大值减去最小值得到一个数,让你求所有的区间的这个数加起来的和是多少。 分析 这道题可以用线性扫描pre数组的方法差不多O(n)O(n)的复杂度做出来 我做的时候是分治的思想,用线段树来维护,O(nlogn)O(nlogn)的复杂度 找到最大的那个元素,设下标为loc,就将问题分成了三部分: ⎧⎩⎨包含这个最大元素的区间这个最大元素左边的区间原创 2017-09-04 12:47:13 · 459 阅读 · 0 评论 -
CF 828C String Reconstruction(暴力)
题目大意 给你一个字符串中的一些信息:某些字串和这些字串的位置,同一个字串可以出现很多次,输出原字符串 分析 我的做法是用f[i]f[i]记录以ii开头的最长的子串,这样只需要线性扫一遍就行了 代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<cstdlib> #include<qu原创 2017-09-04 16:05:34 · 1897 阅读 · 0 评论