swsyya

摘要： 扫描线求面积的并：题目 模板： 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 210; 6 int n; 7 double 阅读全文

摘要： 涂抹果酱 题目分析：这道题跟上一道题有点像，不过这题有三种，所以想到三进制，而不是二进制了，然后把1,2,3化成0,1,2；然后，相应的比较部分换一下就好了 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文

摘要： 牧场的安排 具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e8; 5 6 // dp[i][j]:第i行,第j种状态的方案数 7 int n, m 阅读全文

摘要： 「SCOI2005」互不侵犯 题解：here AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2000; 5 6 int sit[maxn],g 阅读全文

摘要： Network Coverage 题意：有 \(n\) 个城市围成一圈，第 \(i\) 个城市有 \(a_{i}\) 个网络需求，每个城市建有一个网络站，第 \(i\) 个城市的网络站可以提供 \(b_{i}\) 个网络需求；且 第 \(i\) 个城市的网络站只能提供需求给第 \(i\)和 \(i+ 阅读全文

摘要： Maximum Sum on Even Positions 解题思路： 首先，我们知道：如果选择某个子段倒序,那么子段长度一定是偶数，因为如果是奇数长度，那么原来在奇数位置的数还在奇数位置，原来在偶数位置的数还在偶数位置，这对题目要求来说是没有意义的。 那么有两种情况：第一种： 1,2,3,4,5, 阅读全文

摘要： 哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。 相关定理： 若图的最小度不小于顶点数的一半，则图是哈密顿图； 若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。 范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。 阅读全文

摘要： 一、精度控制 1.有时候我们直接按大于，小于，等于比大小会错，因为精度问题，计算几何经常牵扯到浮点数的运算，所以就会产生精度误差，因此我们需要设置一个eps（偏差值），一般取1e-7到1e-10之间，并用下面的函数控制精度。 1 int sgn(double d){ 2 if( fabs(d)<ep 阅读全文

摘要： 题目： 题解： 这题的掌握网络流中的最大流相关知识。 因为k<=100,那么我们可以把1~k的数看成点，而下面的药水便可以看做点之间有流量的边，那么题目的要求便成了1~k的这些点，能有多少流量通过给出的边流到k点。 因为1~k的数都可以看做起点，所以我们创建个源点与它们各连一条边，流量便是由多少种高 阅读全文

摘要： Bad Hair Day 我的第一道单调栈题目，知道单调栈（点这里）的思想，思路还是比较好想的； AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <iomanip> 4 #include <stack> 5 using na 阅读全文