- 博客(40)
- 收藏
- 关注
RSS订阅原创 CSP-J复赛模拟赛3————赵义弘补题报告
T1:100T2:40T3:50T4:30T1：100T2：40T3和T4我都直接骗的样例，但逝没拿分，所以就不放出来了因为这道题太水了(bushi),所以我就直接放代码了 多说无益(其实是蒟蒻我嫌写的太麻烦了)你需要找到一个点对 𝑢,𝑣(𝑢≠𝑣) 使得 𝑑𝑖𝑠(1,𝑢),𝑑𝑖𝑠(1,𝑣)>𝑥且 𝑑𝑖𝑠(𝑢,𝑣)最大，你不需要告诉小 C 具体的 𝑢,𝑣，对于每组询问只需要输出最大的 𝑑𝑖𝑠(𝑢,𝑣).(补：定义 𝑑
2024-07-25 10:35:06
960
原创 CSP-J复赛模拟赛2————赵义弘补题报告
仔细一看后我发现199/299约等于三分之二，也就是输入样例的第一行，至于输入样例的第二行则是输出样例的两个数所在的区间范围，那了解样例后的蒟蒻我就是无敌的。再听完老师对这道题目的细致讲解后，我应该理解了(但是我的代码还没有改完，所以放的是60分的代码，可恶的TLE）一定要注意要把dp这个数组初始化一下，否则就会直接输出0。毕竟失败乃成功他娘，错误代码也是要放出来的。加上那个dp[i][0]=1，就能过了。自信的蒟蒻寄了(只有60分)废话不多说，直接上代码。自信的蒟蒻提交了代码。
2024-07-23 19:59:54
1089
4
原创 约定(模拟赛2 T3)
小A非常地难过，小A希望能成为天下第一的高手来拯救世界，于是他决定来到著名的X城，他遇到了许多新事物和前所未有的挑战，背井离乡的日子难免有忧伤和孤单，不过幸运的是小A结识了志同道合的小雪，因为彼此的存在他们不再孤单。我们现在可以把这 𝑛n 张牌随意排列，每两个相邻的数之间都有着大小关系，这样每种排列都会有 𝑛−1n−1 个关系，我们把前一个数小于后一个数这种关系称为“有效关系”，而如果说一种排列恰好有 𝑘k 个“有效关系”，那么摆出这样的排列就能提供 11 点灵力值，同一种排列只会提供一次灵力值。
2024-07-23 14:05:54
219
原创 寻找“五维空间”(模拟赛2 T2)
这时一旁的小C说：“我觉得密码就是找一个最小的分子分母都属于第二行的数字区间的最简真分数，使得它与第一行左边给定的分数最接近，不能和原来的分数一样。听说在五维空间里，所有的事都有美好的结局呢。那时的小A生活在四面环山的小城M城，他便猜想五维空间就在自己所生活的M城周围的山上，于是他便叫来了他的好友小C一起去山洞探险。在山洞里，他们发现了一块石头，第一行刻着一个由约等号连接的公式，左边是一个最简真分数（分子和分母的最大公约数是11），右边是一个问号，第二行有两个数，第一个数字为11，是一个数字区间。
2024-07-23 13:26:45
331
原创 P8655 [蓝桥杯 2017 国 B] 发现环
是不是很像最小生成树里面的 Kurskal 算法？其实 Kruskal 的原理就是用并查集来判断两点是否联通，不连通就连一条边。和找环其实是一样的。所以当我们发现原本就相连的点又要再连一次就知道出现了环。题目就是要你在树上找环。那么我们想，怎么知道出现了环？首先明确一点，在一棵树上，
2024-01-27 14:30:31
786
原创 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
585
原创 B3644:拓补排序-----家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出字典序最小的解。算法，书上用栈结构我觉得没必要，用数组v记录下已经选出的点就行了。时间限制：1秒 内存限制：128M。
2023-12-03 14:31:30
480
原创 拓补排序-----是否合法
但是，有些人并不那么诚实，他们有非法关系。而拓扑排序正好能够很轻松的判断出一个连通图里是否有环，因为拓扑排序是基于一个没有环的联通图中进行，所以能够成功的排序，则输出YES，反之输出NO。这道题建图可以用邻接表，根据数据量大小来看，邻接矩阵也是没问题的，时间比邻接表稍慢，我先用邻接矩阵写，调了N个小时，一直在错，懒狗的我决定不写啦在这里就先不放出邻接矩阵的代吗了。为简单起见，我们给每个人一个数字（0，1，2，...，N-1）。然后是M行，每行包含一对（x，y），这意味着x是y的师傅，而y是x的徒弟。
2023-12-03 14:19:33
358
原创 p1908逆序对
对于给定的一段正整数序列，逆序对就是序列中 �<�i<j 且��>��ai>aj 的有序对 ，求一序列中有多少个逆序对。第一行：输入一个数 n ，表示序列有多少个数字。第二行：输入 n 个数字��ai。数据保证序列中的数字互不相同。输出序列中逆序对的数目。
2023-10-29 16:03:17
85
原创 石子合并＜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
60
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
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人