我永远爱Codeforces

分类

ACM水题(1) DFS(1) HDU(1) 学校练习赛(3) 栈和队列(1) 算法(6) 算法知识点(1) 素数筛选法(1) 题解(1)

/ 注册

全部文章（共16篇）

A and B and Compilation Errors CodeForces - 519B

题目：http://codeforces.com/problemset/problem/519/B 题目的大概意思为：最初，编译器显示有N个编译错误，其中每一个被表示为一个正整数。经过一番努力，B设法解决一个错误，然后又编译了下，又改正了一个错误。找出被修改的错误。这个题思路很明确，就是找不同...

2021-04-25

0 572

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

A 辞树的QAQ水题时间限制 1s 内存限制 512Mb 蒟蒻的辞树又被吊打了嘤嘤嘤。留下了属于弱者的眼泪QAQAQAQAQAAQAAQA······ 现在我们定义辞树的悲伤值 F 。F的值为主串中子序列为”QAQ”的个数。注意字母“QAQ”不一定...

2021-04-25

0 595

算数基本定理+容斥定理

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

2021-04-25

0 701

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

呃...心态崩了。 A 又是斐波那契数列？？时间限制 1s 内存限制 128Mb 大家都知道斐波那契数列吧？斐波那契数列的定义是这样的： f0 = 0, f1 = 1, fi = fi−1 + fi−2 现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。 (数据保证...

2021-04-25

0 522

BFS与DFS

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

2021-04-25

0 589

河南理工大学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个整数表...

2021-04-25

0 508

括号问题

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

2021-04-25

0 464

素数筛选法

素数，是指因子只包含1和其本身的数，那么，我们怎么判断素数呢？（以下代码均基于打表（1~1e6）的基础上完成） 1.按照定义计算素数的定义就是一个数的因子只包含1和其本身，那么我们直接就按照定义写： #include<stdio.h> #include<string.h...

2021-04-25

0 565

title: Cotree 2019CCPC-江西省赛-A题

题目大意：给你两棵树，在这两棵树上分别找一个点，将其连接，使得\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}dis(i,j) 最小，其中dis(i,j)表示从节点 i 到节点 j 的边数。 Part1 首先我们需要判断我们找的这两个点应该是哪个点，对于两棵树，他们的 dis ...

2019-07-27

0 701

Operation--2019杭电多校训练第一场-B题

题目传送门题目大意为：给你一个1~n的数组,然后有m个操作，0操作为在数组最后添加一个新元素，1操作为查询区间 [l,r] 子集异或最大值。其中输入经过加密操作，需要经过解密才能获取正确数据（强制在线）看到了子集异或值就应该知道是使用线性基的知识。如果按照暴力的解法一定会超时，但是我们可以...

2019-07-27

1 723