Midnightkwai

未归档

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 未归档（共100篇）

AcWing - 最大公约数(欧几里得)

题目链接:https://www.acwing.com/problem/content/description/874/ 时/空限制：1.500000s / 64MB 题目描述给定n对正整数ai,bi，请你求出每对数的最大公约数。输入格式第一行包含整数n。接下来n行，每行包含一个整...

2019-08-17

0 564

AcWing - 约数之和(约数和定理)

题目链接:https://www.acwing.com/problem/content/description/873/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含...

2019-08-17

0 951

AcWing - 约数个数(约数个数定理)

题目链接:https://www.acwing.com/problem/content/description/872/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对109+7取模。输入格式第一行包含整数n。接下来n行，每行包含...

2019-08-17

0 563

AcWing - 试除法求约数(试除法)

题目链接:https://www.acwing.com/problem/content/description/871/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数n。接下来n行，每行...

2019-08-17

0 547

AcWing - 分解质因数(试除法分解)

题目链接:https://www.acwing.com/problem/content/869/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个...

2019-08-17

0 863

AcWing - 试除法判定质数(判断质数)

题目链接:https://www.acwing.com/problem/content/868/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式共n行，其中第 i 行输...

2019-08-17

0 690

AcWing - 有边数限制的最短路(Bellman_Ford)

题目链接:https://www.acwing.com/problem/content/855/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，...

2019-08-16

0 620

CodeForces - Help The Support Lady(贪心)

题目链接:http://codeforces.com/gym/102219/problem/KTime limit per test 1.0 s Memory limit per test 256 MB Description Nina works as an IT support in a s...

2019-08-15

0 671

CodeForces - Kitchen Plates(拓扑排序)

题目链接:http://codeforces.com/gym/102219/problem/JTime limit per test 1.0 s Memory limit per test 256 MB Description You are given 5 different sizes of...

2019-08-15

0 955

CodeForces - Optimal Slots(01背包&记录路径)

题目链接:http://codeforces.com/gym/102219/problem/ETime limit per test 2.0 s Memory limit per test 256 MB Description The main hall of your residency is...

2019-08-15

0 608