摘要: 枚举一下每个牧场作为目标点就行了,模型同1375. 奶牛回家 const int N=810; vector<PII> g[N]; int dist[N]; bool vis[N]; int pos[N]; int c,n,m; void dijkstra(int s) { memset(dist, 阅读全文
posted @ 2020-09-20 14:34 Dazzling! 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 求一遍最大距离即为答案 const int N=110; vector<PII> g[N]; int dist[N]; bool vis[N]; int n,m; void dijkstra() { memset(dist,0x3f,sizeof dist); priority_queue<PII, 阅读全文
posted @ 2020-09-20 14:19 Dazzling! 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 最短路裸题 const int N=2510; vector<PII> g[N]; int dist[N]; bool vis[N]; int n,m,s,e; void dijkstra() { memset(dist,0x3f,sizeof dist); priority_queue<PII,v 阅读全文
posted @ 2020-09-20 13:11 Dazzling! 阅读(151) 评论(0) 推荐(0) 编辑
摘要: unsigned int n; string a; int main() { cin>>n; while(n) { a+='0'+n%2; n/=2; } while(a.size()<32) a+='0'; reverse(a.begin(),a.end()); string a1=a.subst 阅读全文
posted @ 2020-09-20 11:08 Dazzling! 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 我们考虑异或的两个小小的性质: 任何数与 0 的异或值是它本身 k 个相同的数的异或和,当 k 为奇数时,结果是这个数本身,否则结果是 0 异或满足交换律和结合律 题目需要求 n 个数中出现奇数次的那个数,且保证这个数存在且只有一个。于是我们根据上面两个性质得出,答案就是这 n 个数的异或和。 in 阅读全文
posted @ 2020-09-20 10:52 Dazzling! 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这么一个憨批题居然还$wa$了几发? int n,m; string a,b; int main() { cin>>n; cin>>a; cin>>m; int res=0; for(int i=0;i<a.size();i++) { if(isdigit(a[i])) res=res*n+(a[i 阅读全文
posted @ 2020-09-20 10:36 Dazzling! 阅读(101) 评论(0) 推荐(0) 编辑