- 博客(13)
- 收藏
- 关注
RSS订阅
原创 acwing25数论
分解质因数#include <iostream>#include <algorithm>using namespace std;void divide(int x){ for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, s ++ ;
2021-04-29 20:57:51
458
3
转载 2021第十二届蓝桥杯C++B组省赛补题
仅补部分题，不全请谅解答案：67108864水题不写了。不是很会。找出一个数 n 所有的质因数，存入set去重。然后三重循环枚举这些质因数，如果三个数相乘为 n 那么答案方案数 ++ 。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll n = 2021041820210418;int main(){ set<ll> s; //存放因子 for
2021-04-24 20:15:08
280
3
转载 4.23天梯模拟赛4补题
L2-3 深入虎穴 (25 分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远
2021-04-23 17:13:28
189
1
原创 4.20天梯模拟赛（并查集，搜索树）
这道题的爱好是一个可变的集合，我们通过枚举人的爱好更新这个集合并记录这个集合中的人数。通过并查集更新连通块的时候用一个a数组记录每个人的第一个爱好作为标记，相当于这个人最后拿着这个标记作为信号跟有缘人走到一起，形成一个社交集群。#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n,x,y,k=0;int p[1010];int a[1010];int
2021-04-20 23:44:48
455
5
转载 最短路
Dijkstra#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=510;int g[N][N];int dist[N];bool st[N];int n,m;int dijs(){ memset(dist,0x3f,sizeof dist); dist[1]=0; for(int i=0;i<n-1;i++) {
2021-04-17 09:45:33
90
原创 4.15天梯赛补题
7-9 红色警报（25 分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市
2021-04-16 12:47:59
262
2
原创 7-8 悄悄关注 (25 分)
…新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先
2021-04-14 20:36:17
667
原创 4.12&&4.13天梯赛补题
点赞狂魔微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1 ⋯FK
2021-04-14 15:48:53
284
1
原创 4.9天梯赛补题
L3-1 那就别担心了 (30 分)下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路
2021-04-10 21:08:55
272
原创 acwing24二分图
染色判定二分图#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=100010,M=200010;int n,m;int h[N],e[N],ne[M],idx;int color[N];void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;}bool dfs(in
2021-04-08 22:48:28
67
1
原创 最长上升子序列(二分)
声明：q这个数组是一个记录“最小值”的数组，所谓的“最小值”就是——q[i]中每一个点都记录着一个特定子序列个数的情况下的最小值。就比如说这样一组数，q[1]=1，q[2]=2——因为最长子序列长度是1的a[i]中‘1’是最小的一个,最长子序列长度是2的a[i]中最小的那个数是‘2’。明确了q的概念再来分析性质。‘4’和‘5’能接到3后面，那么其一定可以接到1后面，因为1比3小可以为以后的序列留出更大的空间，此时2就可以插入其中，组成{1,2,4,5,6}这样一组最长上升子序列。解释：q[r + 1
2021-04-07 21:23:26
1344
1
原创 4.6天梯赛补题
小字辈本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输
2021-04-07 20:58:13
163
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人