YuKiCheng - 博客园

2024年3月15日

摘要：判断图的连通性三种做法,dfs,bfs,并查集。本题dfs。edges为可达矩阵，若i能够到达j，则edges[i][j]=1且edges[j][i]=0反之为0，因为是无向图，所以两个都要存。一开始出了点问题，我在删除那个节点之后，将edges[i][j]置为0，但是没将edges[j][i] 阅读全文

posted @ 2024-03-15 19:08 YuKiCheng 阅读(61) 评论(0) 推荐(0)

L2-012 关于堆的判断

摘要：手动建立小根堆。注意每次输入之前都要把之前缓冲区的内容清理掉getline()，以免影响下一次读取。 #include <bits/stdc++.h> using namespace std; int a[1010],n,m; map<int,int> mp; int main() { cin>> 阅读全文

posted @ 2024-03-15 17:29 YuKiCheng 阅读(52) 评论(0) 推荐(0)

L2-007 家庭房产

摘要：后面每个家族最小编号不知道怎么处理，就没做出来。然后去翻阅blog，发现差不多是两种方案，第一种在融合的时候让编号小的当根节点，那么最终这个家族的祖先就是编号最小的节点。第二种就是融合的时候没处理，到后面处理（看起来好麻烦）。下面就是第一种写法（注:结构体中的id没用，可以删了）。 #incl 阅读全文

posted @ 2024-03-15 08:54 YuKiCheng 阅读(35) 评论(0) 推荐(0)

2024年3月14日

L2-005 集合相似度

摘要：法一(暴力超时21分) 纯暴力，最后一个测试点超时。 #include <bits/stdc++.h> using namespace std; vector<set<int>> dataset; int main(){ int n; cin>>n; dataset.resize(n+1); for 阅读全文

posted @ 2024-03-14 16:59 YuKiCheng 阅读(18) 评论(0) 推荐(0)

L2-003 月饼

摘要：背包。 #include <bits/stdc++.h> using namespace std; struct node{ double kc,sj; double avg; }s[1010]; bool cmp(node n1,node n2){ return n1.avg>n2.avg; } 阅读全文

posted @ 2024-03-14 15:24 YuKiCheng 阅读(19) 评论(0) 推荐(0)

L2-002 链表去重（25分）

摘要：版本一: 代码非常烂。一个元素加入之前，修改集合中(va,vb)最后一个元素的下一个地址为当前元素的地址。然后我是把（元素地址，下一个地址）和（元素的值）拆开放到两个集合了，放一个里面有点麻烦不太会处理。 #include <bits/stdc++.h> using namespace std; 阅读全文

posted @ 2024-03-14 11:48 YuKiCheng 阅读(23) 评论(0) 推荐(0)

L2-001 紧急救援

摘要：这道题就是在dijkstra的基础上增加了一些东西。代码有参考别人，最后一步的处理很好。 #include <bits/stdc++.h> using namespace std; const int maxv = 0x7fffffff; int edges[510][510];//从i到j的长度阅读全文

posted @ 2024-03-14 10:17 YuKiCheng 阅读(33) 评论(0) 推荐(0)

2024年3月13日

L1-059 敲笨钟

摘要：阿西...只是想用一下stringstream,结果发现坑了。我发现clear()和str("")单用都会出问题，只有这俩结合才有用。还有C++字符串处理这块真的太坑了。 https://www.cnblogs.com/smile-programmer/p/17322945.html #incl 阅读全文

posted @ 2024-03-13 17:22 YuKiCheng 阅读(14) 评论(0) 推荐(0)

L1-058 6翻了

摘要：原来想分割，但是确实不太行。记录下这种看别人的，感觉还行。 #include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s); for(int i=0; i<s.size(); i++) { in 阅读全文

posted @ 2024-03-13 16:46 YuKiCheng 阅读(11) 评论(0) 推荐(0)

L1-054 福到了

摘要： #include <bits/stdc++.h> using namespace std; char cs[110][110],cc[110][110]; int main(){ char zm; int r,c; scanf("%c",&zm); scanf("%d",&r); c=r; getc 阅读全文

posted @ 2024-03-13 15:09 YuKiCheng 阅读(16) 评论(0) 推荐(0)

公告