02 2022 档案

摘要: 阅读全文
posted @ 2022-02-17 09:24 November&&Rain 阅读(14) 评论(0) 推荐(0)
摘要:1 void dfs(int x){ 2 vis[x] = 1; 3 printf("%d\n",x); 4 for(ont i = head[x];i;i = nst[i]) if(!vis[to[i]]) dfs(to[i]); 5 } 6 7 void bfs(int x){ 8 z[++to 阅读全文
posted @ 2022-02-11 08:55 November&&Rain 阅读(48) 评论(0) 推荐(0)
摘要:1 struct node{ 2 int id,dis; 3 friend bool operator < (node x,node y){ 4 return x.dis>y.dis; 5 } 6 }; 7 priority_queue<node>q; 8 9 memset(dis,0x3f,siz 阅读全文
posted @ 2022-02-10 16:22 November&&Rain 阅读(34) 评论(0) 推荐(0)
摘要:欧拉路径 题目描述 给定 nnn 个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有 (n+1)(n+1)(n+1) 个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数 nnn。 第二行到第 (n+1)(n+1)(n+1) 行每行 阅读全文
posted @ 2022-02-10 14:58 November&&Rain 阅读(51) 评论(0) 推荐(0)
摘要:STL的函数 lower_bound 与 upper_bound 意义:不用手写二分查找 lower_bound 找出序列中第一个大于等于x的数 upper_bound 找出序列中第一个大于x的数 写法 :lower_bound(a+1,a+n+1,x) 或 lower_bound(a+1,a+n+ 阅读全文
posted @ 2022-02-10 10:02 November&&Rain 阅读(87) 评论(0) 推荐(0)