2 花季小少年

尚未进行身份认证

河南理工大学17级在校大学生

等级
TA的排名 40w+

素数筛选法

素数,是指因子只包含1和其本身的数,那么,我们怎么判断素数呢?(以下代码均基于打表(1~1e6)的基础上完成)1.按照定义计算素数的定义就是一个数的因子只包含1和其本身,那么我们直接就按照定义写:#include<stdio.h>#include<string.h>#definemaxn1000000+10intpri[maxn];inti...

2018-08-24 16:32:02

括号问题

先放一个题目:小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。第一行输入一个数N(0<n<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[”,”]...

2018-08-23 23:12:30

河南理工大学2018暑假集训第三次积分赛 2018/08/05

AMathProblem时间限制  1s    内存限制   128Mb求: ps:[x]表示x向下取整输入第一行一个整数T表示测试组数。(0<=T<=10)第二行一个n和k,n表示序列a的长度。(1<=n,k<=1e6)第三行n个整数表示ai(0<=ai<=1e6)输出每组数据输出题目描述的求和值。输入样例2...

2018-08-07 20:51:59

BFS与DFS

BFS(宽度优先搜索)宽度优先搜索算法(又称广度优先搜索算法)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。他并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。举例:由橙色位置出发,进行BFS:              灰色位置表示已经走过,橙色标示当前位置首先进行第一步:         ...

2018-08-02 10:16:15

河南理工大学2018暑假集训第二次积分赛 2018/07/29

呃...心态崩了。A又是斐波那契数列??时间限制1s   内存限制128Mb大家都知道斐波那契数列吧?斐波那契数列的定义是这样的:f0=0,f1=1,fi=fi−1+fi−2现在给你一个数x,聪明的你一定知道这是斐波那契数列中的第几项。(数据保证x一定有对应的项y,且2≤y<1e4)输入第一行一个整数T,表示测试组数。...

2018-08-01 09:31:39

算数基本定理+容斥定理

算数基本定理定义:任何一个大于1的自然数,如果N不为质数,那么N可以分解成有限个质数的乘积,并且在不计次序的情况下,这种分解方式是唯一的。例如:60可以分解为2^2*3*5数学公式描述N=P1^r1*P2^r2*P3^r3*...*Pn^rn (P1<P2<P3<...<PN&Pi是质数&ri>=0) ...

2018-07-25 23:16:08

河南理工大学2018暑假集训第一次积分赛 2018/07/22

A辞树的QAQ水题时间限制1s      内存限制512Mb      蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA······现在我们定义辞树的悲伤值F。F的值为主串中子序列为”QAQ”的个数。注意字母“QAQ”不一定是连续的,但是字母的顺序应该是准确的。输入输入一个整数T(0≤T≤20),代表有T...

2018-07-25 22:37:01

A and B and Compilation Errors CodeForces - 519B

题目:http://codeforces.com/problemset/problem/519/B题目的大概意思为:最初,编译器显示有N个编译错误,其中每一个被表示为一个正整数。经过一番努力,B设法解决一个错误,然后又编译了下,又改正了一个错误。找出被修改的错误。这个题思路很明确,就是找不同,第一组和第二组,第二组和第三组之间的不同的数字。第一种方法,我们直接储存所有的数字,排序后来寻...

2018-07-23 21:42:05
勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取