- 博客(15)
- 收藏
- 关注
RSS订阅原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第1 周 第 7 题 Minimum Or Spanning Tree
代码源div1每日一题
2022-11-22 21:42:53
300
原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第 1 周 第 2 题 no crossing
代码源div1每日一题
2022-11-09 21:26:05
109
原创 筛法求欧拉函数
给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和。输入格式共一行，包含一个整数 n。输出格式共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。数据范围1≤n≤106输入样例：6输出样例：12题解：就是通过筛法来求素数的同时根据欧拉公式的特点来求出每个点的欧拉函数，最后在加起来，复杂度就是线性筛的复杂度O（n），首先易知素数i的欧拉函数就等于i-1，然后存入一个数组a中。接着在筛法筛去素数倍数的同时，可以分两种情况，如果此时的i能整除数组a中的素数，那么此时ia的欧拉函数
2022-02-20 19:13:24
789
原创 Kruskal算法求最小生成树
给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含三个整数
2022-02-13 20:39:25
538
原创 n皇后问题
n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数 n。输出格式每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋盘状态。其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：行末不能有多余空格。输出方案的顺序任意，只要不重复且没有遗漏即可。
2022-01-30 18:28:30
71
原创 并查集食物链
动物王国中有三类动物 A,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AA 吃 BB，BB 吃 CC，CC 吃 AA。现有 NN 个动物，以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表
2022-01-23 18:12:36
104
原创 102牛围栏
农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F，数据间用空格隔开。接下来 N 行，每行输入一个整数，第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目。输出格
2022-01-16 21:40:09
203
原创 错排
题目描述上周周赛结束了，每个同学都有一个排名，且不存在并列情况zks在统计协会周赛排名的时候，意外的将一部分同学排名统计错了。请问，zks将所有同学排名都统计错误的情况有多少种？输入第一行输入为一个整数n，代表有n名同学1≤n≤15输出所有同学排名都统计错误的情况数量样例输入 Copy3样例输出 Copy2错排#include<bits/stdc++.h>using namespace std;long long d[31];int main(){ d[1]=
2021-04-25 21:26:24
66
原创 山不平何以平天下
山不平何以平天下刘俊学长在一个深山老林里冒险，这里到处都是山，第i座山的高度记为hi当hi-1<hi且hi+1<hi时，刘俊学长将会讨厌这座山，也就是第i座山。因为它需要消耗更多的体力翻越。然而zks是一位魔法师，他可以使一座山凭空消失，而它旁边的两座山会神奇般的连接起来。例如有7座山，高度为 1 9 1 9 8 1 0 当对第三座山施加魔法时，剩下的六座山为1 9 9 8 1 0zks希望在释放魔法后，刘俊学长讨厌的山会尽可能的变少。那么最少会有多少座山令刘俊学长讨厌呢？ 魔法只能释
2021-04-15 20:58:03
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人