- 博客(8)
- 收藏
- 关注
原创 素数筛选法
素数,是指因子只包含1和其本身的数,那么,我们怎么判断素数呢?(以下代码均基于打表(1~1e6)的基础上完成)1.按照定义计算素数的定义就是一个数的因子只包含1和其本身,那么我们直接就按照定义写:#include<stdio.h>#include<string.h>#define maxn 1000000+10int pri[maxn];int i...
2018-08-24 16:32:02
183
原创 括号问题
先放一个题目:小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感 觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。第一行输入一个数N(0<n<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组 输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保 证S中只含有”[”, ”]...
2018-08-23 23:12:30
224
原创 河南理工大学2018暑假集训第三次积分赛 2018/08/05
A Math Problem时间限制 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
357
原创 BFS与DFS
BFS(宽度优先搜索)宽度优先搜索算法(又称广度优先搜索算法)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。他并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。举例:由橙色位置出发,进行BFS: 灰色位置表示已经走过,橙色标示当前位置首先进行第一步: ...
2018-08-02 10:16:15
199
原创 河南理工大学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
425
原创 算数基本定理+容斥定理
算数基本定理定义:任何一个大于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
606
原创 河南理工大学2018暑假集训第一次积分赛 2018/07/22
A 辞树的QAQ水题时间限制 1s 内存限制 512Mb 蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA······ 现在我 们定义辞树的悲伤值 F 。F的值为主串中子序列为”QAQ”的个数。注意字母“QAQ”不一定是 连续的,但是字母的顺序应该是准确的。输入输入一个整数T(0 ≤ T ≤ 20),代表有T...
2018-07-25 22:37:01
311
1
原创 A and B and Compilation Errors CodeForces - 519B
题目:http://codeforces.com/problemset/problem/519/B题目的大概意思为:最初,编译器显示有N个编译错误,其中每一个被表示为一个正整数。经过一番努力,B设法解决一个错误,然后又编译了下,又改正了一个错误。找出被修改的错误。这个题思路很明确,就是找不同,第一组和第二组,第二组和第三组之间的不同的数字。第一种方法,我们直接储存所有的数字,排序后来寻...
2018-07-23 21:42:05
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人