- 博客(32)
- 收藏
- 关注
RSS订阅原创 P8655 [蓝桥杯 2017 国 B] 发现环
是不是很像最小生成树里面的 Kurskal 算法？其实 Kruskal 的原理就是用并查集来判断两点是否联通，不连通就连一条边。和找环其实是一样的。所以当我们发现原本就相连的点又要再连一次就知道出现了环。题目就是要你在树上找环。那么我们想，怎么知道出现了环？首先明确一点，在一棵树上，
2024-01-27 14:30:31
707
原创 Nearest Beautiful Number (easy version)
刚开始的时候k=1的时候很简单，就直接模拟就可以了，但是当k=2的时候，刚开始我也想直接模拟，可是发现总会少考虑情况，最后看了题解发现我们可以把所有的1-beautiful数和2-beautiful都直接预处理出来，存起来。举个例子 比如 177890 2，得到的最小的2-beautiful是181111.给你两个数n，k，让你找到大于等于n的最小的k-beautiful数。k-beautiful数就是数字的种类数小于等于k的数。n的范围是1<=n<=1e9.k的范围是1<=k<=2.
2023-12-31 14:09:49
526
原创 B3644:拓补排序-----家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出字典序最小的解。算法，书上用栈结构我觉得没必要，用数组v记录下已经选出的点就行了。时间限制：1秒 内存限制：128M。
2023-12-03 14:31:30
411
原创 拓补排序-----是否合法
但是，有些人并不那么诚实，他们有非法关系。而拓扑排序正好能够很轻松的判断出一个连通图里是否有环，因为拓扑排序是基于一个没有环的联通图中进行，所以能够成功的排序，则输出YES，反之输出NO。这道题建图可以用邻接表，根据数据量大小来看，邻接矩阵也是没问题的，时间比邻接表稍慢，我先用邻接矩阵写，调了N个小时，一直在错，懒狗的我决定不写啦在这里就先不放出邻接矩阵的代吗了。为简单起见，我们给每个人一个数字（0，1，2，...，N-1）。然后是M行，每行包含一对（x，y），这意味着x是y的师傅，而y是x的徒弟。
2023-12-03 14:19:33
323
原创 p1908逆序对
对于给定的一段正整数序列，逆序对就是序列中 �<�i<j 且��>��ai>aj 的有序对 ，求一序列中有多少个逆序对。第一行：输入一个数 n ，表示序列有多少个数字。第二行：输入 n 个数字��ai。数据保证序列中的数字互不相同。输出序列中逆序对的数目。
2023-10-29 16:03:17
42
原创 石子合并＜1＞
cin>>n;i<=n;i++){cin>>a[i];len<=n;len++){i+len-1<=n;i++){k<=j-1;k++){return 0;
2023-05-27 17:42:18
41
1
原创 zhiyin
", "温馨提示", MB_OK);MessageBox (NULL, "错误：无法填充列，因为两个坐标的横坐标(y)不相等", "温馨提示", MB_OK);printf (">> 游戏须知：\n\n\n");", "温馨提示", MB_OK);cout << "错误：无法填充行，因为两个坐标的纵坐标(x)不相等！cout << "错误：无法填充列，因为两个坐标的横坐标(y)不相等";cout << " 简单：";cout << " 困难：";
2023-04-27 19:43:20
49
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人