06 2020 档案

计算几何/平面和空间
摘要：总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #inc 阅读全文
posted @ 2020-06-09 23:03 ジャスミン 阅读(297) 评论(0) 推荐(0)
STL之complex
摘要：complex是一个类模板，实现了复数； 它有两个private成员变量，一个实部，一个虚部，它们的类型都是_Tp。complex类中还包括或涉及这些部分： typedef _Tp value_type 构造函数 real函数返回实部，imag函数返回虚部 重载了一些数学函数，如abs，log，sq 阅读全文
posted @ 2020-06-09 15:35 ジャスミン 阅读(617) 评论(0) 推荐(0)
几何的向量计算模板
摘要：double add(double a, double b) { if (abs(a + b) < 1e-10*(abs(a) + abs(b))) return 0; else return a + b; } struct P { double x; double y; P() {} P(doub 阅读全文
posted @ 2020-06-09 15:05 ジャスミン 阅读(201) 评论(0) 推荐(0)
最大流与最小割
摘要：1、POJ 3713 Transferring Sylla 题意：判断一个无向图是否三连通？ 思路：枚举每个点，删去后用Tarjan判断图中是否存在割点，如果存在则该图不满足三连通性。 // #include<bits/stdc++.h> #include <cstdio> #include <io 阅读全文
posted @ 2020-06-08 21:33 ジャスミン 阅读(209) 评论(0) 推荐(0)
Stoer-Wagner算法
摘要：论文传送门 const int maxn = 550; const int inf = 1000000000; int n, r; int edge[maxn][maxn], dist[maxn]; bool vis[maxn], bin[maxn]; void init() { memset(ed 阅读全文
posted @ 2020-06-08 21:28 ジャスミン 阅读(282) 评论(0) 推荐(1)
tarjan 算法求无向图的桥_板子
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> ​ using namespace std; ​ const int SIZE = 100010; int head[ 阅读全文
posted @ 2020-06-07 20:05 ジャスミン 阅读(166) 评论(0) 推荐(0)
UVA 230 Borrowers
摘要：题意：模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。 思路：思路简单，主要就是map，set的运用比较复杂，还是折腾了挺久 #include<bits/stdc++.h> struct Bo 阅读全文
posted @ 2020-06-06 11:36 ジャスミン 阅读(174) 评论(0) 推荐(0)
UVA 12100 Printer Queue
摘要：题意：有一个打印队列，每个打印任务优先级为1-9，按如下规则打印： 若队首优先级不是最高，则移到队尾； 否则打印队首后，令其出队 思路：简单的map与queue操作； #include<bits/stdc++.h> struct prtjob { int pos,pty; }job; int t,n 阅读全文
posted @ 2020-06-05 17:17 ジャスミン 阅读(177) 评论(0) 推荐(0)
UVA 1595 Symmetry
摘要：题意：在笛卡尔坐标系上给定n个点的x,y坐标，判断是否左右对称 auto 遍历map，vector： #include <iostream> #include <map> #include <queue> using namespace std; int main() { map<int, stri 阅读全文
posted @ 2020-06-04 22:50 ジャスミン 阅读(176) 评论(0) 推荐(0)
UVA 10763 Foreign Exchange
摘要：题意：给定n个学生的出发点A和目的地B，若每个学校的被作为出发点和目的地的次数相同，则项目可以进行；否则不可 思路就是：不要把题想的太复杂了 #include<bits/stdc++.h> int main(void) { int t=0; int tmp1,tmp2; vector<int> a, 阅读全文
posted @ 2020-06-04 21:43 ジャスミン 阅读(148) 评论(0) 推荐(0)
UVA 10391 Compound Words
摘要：题意：给定若干单词，按字典序输出由两个单词拼接而成的单词 思路：这算是一道水题吧，但是由于个人对字符串处理的知识点实在太贫瘠，参考参考别人写的代码查漏补缺，555 assign方法可以理解为先将原字符串清空，然后赋予新的值作替换。 count可以实现判断拼接的单词是否包含在原来的集合中，这个一开始真 阅读全文
posted @ 2020-06-04 21:41 ジャスミン 阅读(100) 评论(0) 推荐(0)
UVA 10935 Throwing cards away
摘要：水题 #include<bits/stdc++.h> int main(void) { int n; while(cin>>n && n!=0) { queue<int> q; printf("Discarded cards:"); for(int i=1;i<=n;i++)q.push(i); w 阅读全文
posted @ 2020-06-04 19:46 ジャスミン 阅读(93) 评论(0) 推荐(0)
UVA 1594 Ducci Sequence
摘要：题意：给定n元组(a1,a2,...,an),ai均为整数，得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|)，如此循环下去，必定会出现全零序列或周期循环序列。 现要求判断给定序列是全零序列（ZERO）还是周期循环序列（LOOP）。 思路：这道题也太水了吧，一开始还在想要处理 阅读全文
posted @ 2020-06-04 19:20 ジャスミン 阅读(129) 评论(0) 推荐(0)
UVA 1593 Alignment of Code
摘要：题意： 给出若干行字符串和 空格，输出：开头，结尾都没有空格；每一行 两个字符串之间最少有一个空格，每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem 阅读全文
posted @ 2020-06-04 11:56 ジャスミン 阅读(119) 评论(0) 推荐(0)
UVA221 Urban Elevations
摘要：题目大意：在几何数学中的笛卡尔坐标系上给出每个矩形块左下角坐标，x轴方向和y轴方向长度和z轴高度（均为实数），求正视图能被看见的矩形块，输出时x小者优先，若x相同，则y小者优先。 思路分析：用结构体存储每个矩形块，利用sort，很容易按照输出顺序排列。关键在于如何判断矩形块是否可见，对于二维坐标的遍 阅读全文
posted @ 2020-06-03 21:43 ジャスミン 阅读(110) 评论(0) 推荐(0)
UVA_814
摘要：一道题干特别复杂的题，模拟邮件的发送，把每一个地址保存下来， 然后在搜索能否找到匹配的地址。逻辑并不复杂就是输出输入格式有点绕。 #include<iostream> #include<string> #include<vector> #include<set> #include<map> usin 阅读全文
posted @ 2020-06-02 21:49 ジャスミン 阅读(194) 评论(0) 推荐(0)