摘要: 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 阅读(26) 评论(0) 推荐(0)
摘要: 欧拉路径 题目描述 给定 nnn 个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有 (n+1)(n+1)(n+1) 个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数 nnn。 第二行到第 (n+1)(n+1)(n+1) 行每行 阅读全文
posted @ 2022-02-10 14:58 November&&Rain 阅读(46) 评论(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 阅读(68) 评论(0) 推荐(0)