摘要: 法一(暴力超时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 阅读(26) 评论(0) 推荐(0)
摘要: 背包。 #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 阅读(23) 评论(0) 推荐(0)
摘要: 版本一: 代码非常烂。 一个元素加入之前,修改集合中(va,vb)最后一个元素的下一个地址为当前元素的地址。 然后我是把(元素地址,下一个地址)和(元素的值)拆开放到两个集合了,放一个里面有点麻烦不太会处理。 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-03-14 11:48 YuKiCheng 阅读(33) 评论(0) 推荐(1)
摘要: 这道题就是在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 阅读(40) 评论(0) 推荐(0)