花季小少年-CSDN博客

原创素数筛选法

素数，是指因子只包含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 146

原创括号问题

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

2018-08-23 23:12:30 202

原创河南理工大学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 317

原创 BFS与DFS

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

2018-08-02 10:16:15 167

原创河南理工大学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 394

原创算数基本定理+容斥定理

算数基本定理定义：任何一个大于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 579

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

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

2018-07-25 22:37:01 268 1

原创 A and B and Compilation Errors CodeForces - 519B

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

2018-07-23 21:42:05 216

花季小少年