g
y
7
7
7
7
摘要: 标题:等差素数列 2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础 阅读全文
posted @ 2019-03-09 09:39 gy77 阅读(147) 评论(0) 推荐(0) 编辑
摘要: I - Period Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), 阅读全文
posted @ 2019-03-08 20:32 gy77 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要 阅读全文
posted @ 2019-03-08 09:43 gy77 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C 阅读全文
posted @ 2019-03-07 10:41 gy77 阅读(189) 评论(4) 推荐(1) 编辑
摘要: 不要被线段树这个名字和其长长的代码吓到。 D - Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. On 阅读全文
posted @ 2019-03-07 09:08 gy77 阅读(161) 评论(0) 推荐(0) 编辑
摘要: P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 阅读全文
posted @ 2019-03-05 11:20 gy77 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 原文出处:http://www.notonlysuccess.com/ 今晚上比赛就考到了 排兵布阵啊,难受。 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太 阅读全文
posted @ 2019-03-04 21:52 gy77 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 头炸了啊,只做出L题,前两天刚看的Shawn zhou的博客学习的,幸亏看了啊,否则就爆零了,发现题目都是经典题,线段树,KMP,我都没看过,最近又在复习考研,真后悔大一大二没好好学习啊,得抽时间好好补一下了。还报名了蓝桥杯啊,心里好没底。。。 #Title A Watto and Mechanis 阅读全文
posted @ 2019-03-04 21:34 gy77 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通 (但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输 阅读全文
posted @ 2019-03-04 12:39 gy77 阅读(175) 评论(0) 推荐(0) 编辑
摘要: C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。 头文件:#include<queue> 参数:priority_queue<Type, Container, Functional>,其中Type 为数据类型,Container为保存数据的容器,默认vector,Funct 阅读全文
posted @ 2019-03-03 15:51 gy77 阅读(2324) 评论(0) 推荐(0) 编辑