当前位置: 首页 > news >正文

网站分页设计作用wordpress搭建it博客

网站分页设计作用,wordpress搭建it博客,国外空间网站,网站被黑客攻击怎么办题干#xff1a; N个整数组成的序列a11,a22,a33,…,ann#xff0c;从中选出一个子序列#xff08;aii,ai1i1,…ajj#xff09;#xff0c;使这个子序列的和0#xff0c;并且这个和是所有和0的子序列中最小的。 例如#xff1a;4#xff0c;-1#xff0c;5 N个整数组成的序列a11,a22,a33,…,ann从中选出一个子序列aii,ai1i1,…ajj使这个子序列的和0并且这个和是所有和0的子序列中最小的。 例如4-15-2-126-2。-15-2-1序列和为1是最小的。 Input 第1行整数序列的长度N2 N 50000)  第2 - N1行N个整数 Output 输出最小正子段和。 Sample Input 8 4 -1 5 -2 -1 2 6 -2 Sample Output 1 题目大意 中文题不解释啦。 解题报告 法一可以用结构体保存一个前缀和然后对前缀和排序可以证明答案就在相邻的两个排序中。当然要满足输入顺序不能改变即node[i].pos node[i-1].pos node[i].sum node[i-1].sum  这两个条件都需要满足。并且 这里pos放在结构体里并且带着这个pos排序不能求完前缀和然后用pos数组存sum[i]出现的位置因为可能有多个sum[i]是同一个值会重叠而且此法不能去重所以需要带着pos这个值排序。 还有一个细节这里的排序必须从node开始排序而不是node1  也很好理解因为答案也可能就是输入的sum[i]前缀和所以sum[i] - sum[0]也可能是答案啊还有就是注意这题需要longlong。 法二可以用线段树。 附一个题解 将前n项和求出来并排序然后比较相邻两项其位置关系如果可以组成序列则说明其可能是所要求结果然后从所有可能是结果的结果中取出最小值即可。  如 排序前 sum4386571311pos12345678 排序后 sum3456781113pos21546387 如果ABC为排序后的结果那么当A和B不能组成序列而A和C可以组成序列时那么B和C一定可以组成序列并且BC一定会比AC更优。链接 AC代码前缀和排序 #includebits/stdc.h using namespace std; const int MAX 50000 5; int a[MAX]; int n; struct Node {int pos,val;long long sum; } node[MAX]; bool cmp(Node a,Node b){return a.sum b.sum; } int main() {cinn;for(int i 1; in; i) {scanf(%d,node[i].val);node[i].pos i;node[i].sum node[i-1].sum node[i].val;} // for(int i 1; in; i) { // printf(%d %d %d %d\n,i,node[i].pos,node[i].sum,node[i].val); // }// printf(\n);sort(node,noden1,cmp); // for(int i 1; in; i) { // printf(%d %d %d %d\n,i,node[i].pos,node[i].sum,node[i].val); // }long long minn 0x3f3f3f3f3f3f3f3f;int flag 1;int pos 1;while(node[pos].pos node[pos - 1].pos) pos;for(int i 1; in; i) {if(node[i].pos node[i-1].pos node[i].sum node[i-1].sum) {minn min(minn,node[i].sum - node[i-1].sum);}}printf(%lld\n,minn);return 0 ; } 法二用set维护一下。
http://www.huolong8.cn/news/171692/

相关文章:

  • 品牌策划与设计机构嘉兴seo外包
  • wordpress插件访客襄阳网站seo技巧
  • 国内优秀网页设计网站小程序免费制作平台有吗
  • 网站开发文献翻译企业网站宣传视频外链
  • 小县城做婚礼网站小说网站防盗做的好处
  • 做模式网站前端菜鸟教程
  • 徐州英文网站优化工作总结模板
  • 雅安建设局网站网站设计大小
  • 电子商城网站的设计与实现郑州seo顾问阿亮
  • 专用车网站建设哪家专业学校门户网站模板
  • 网站建设费按多少年摊销新闻稿发布
  • 太原网站建设丿薇google安卓版下载
  • 哈尔滨建站平台详细解读国外flash网站模板
  • 用c 建网站时怎么做导航菜单栏设计公司网站官网
  • 辽阳化工网站建设手机网站导航特效
  • 网站维护建设费应计入科目参观互联网之光博览会
  • 网站加载特效域名备案代理
  • 信阳市两学一做网站软文代写发布网络
  • 江西省城乡建设网站做网站多少钱角西宁君博特惠
  • 在网上做试卷的网站自己做微网站制作教程
  • 优质的专业网站建设软件开发服务外包
  • 北京网站建设公司 蓝纤科技企业查询官网免费查询一下
  • 主流网站开发wordpress文章 代码块
  • 社交网站建设网站关键词推广效果分析
  • 海口建网站公司网上做调查赚钱的网站有哪些
  • 校园网网站建设荣耀手机商城官方网
  • 网站建设xml下载网络营销策划书的主要内容
  • vs2010网站建设山西太原建站哪家强
  • 怎么在国外建网站织梦通用企业网站模板
  • 网站服务器解决方案请人做网站要多少