题目链接:http://codeforces.com/gym/101635 题目大意: 推荐一篇文章:https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度(即平行切线间的最小距离). AC代码: #include <bits/stdc++.h> using namespace std; const double inf = 2e9; ; int sgn(double x){ ; ) ; ; } struc…

题意:给定N个点,用矩形将所有点覆盖,要求矩形宽度最小. 思路:裸体,旋转卡壳去rotate即可. 最远距离是点到点:宽度是点到边. #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) #define RC rotating_calipers using namespace std; ; struct point{ ll x,y; point(,):x(x),y(y){…

A. Cakey McCakeFace 按题意模拟即可. #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map> #include<vector> #include<queue&g…

2017 SWERC A:Cakey McCakeFace 题目描述:有一个炉每次只能放一个蛋糕,炉的进口和出口各放了一个探测器,当放蛋糕进去时,进口的探测器会记录时刻,当蛋糕做好后,蛋糕从出口出来,出口探测器会记录时间,每个蛋糕做好的时间是一样的.现在探测器坏了,即没有探测到蛋糕也可能会记录时间,探测到蛋糕也可能不记录时间.现在给出进口探测器记录的时刻,以及出口探测器记录的时刻.问蛋糕做好的时间最有可能是多少,即使其满足的记录最多. solution 将出口时刻与进口时刻两两相减,看哪个时间最…

Problem description Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles. Vasily has a candles.When Vasily lights up a new candle, it first burns for an hour and then it goes out. Vasily is smart, so he can…

题目链接:http://codeforces.com/problemset/problem/379/A 题目意思:给定a支蜡烛(每支蜡烛可以燃烧1小时),可以在燃尽的a支蜡烛中看能组成多少组b支蜡烛,每组可以换取一支新的蜡烛.接着换取后的蜡烛燃尽之后数量又可能是b的倍数(记得总数量还应包括余数),问这些蜡烛总共可以燃烧多少个小时. 一开始有多少组b支蜡烛,实质是a/b.由于可以除不尽,要检验a%b.那么目前的蜡烛就总共有a/b + a % b.不断地把 a/b相加,直到a < b为止. 考完试的…

题意:每组数据给出n个数,每个数在1-100,问组成这些数的蜡烛的权值的最小值.权值=把选的蜡烛从大到小排列组成的数 组成方式:比如有1 3两个蜡烛 可以组成13(1和3)或4(1+3) 只有一个加号可以用 解:位运算记录状态,can[i][j]表示在i的二进制所记录的状态下能不能组成j can直接预处理出来,分类讨论 用一个数表示 还是用两个数表示 check的时候都在100以内 直接枚举 #include<cstdio> #include<cmath> #include<…

题面在这里! 显然直接枚举左端点(右端点)就OK啦. #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #define ll long long using namespace std; const int N=1e5+5; int n,a[N],ans=1e9,k; inline int Get(int x,int y…

题目链接:http://poj.org/problem?id=1484 这题直接简单模拟即可.给你n个容器,m个操作,最大容量C.模拟每一个对器件的开关操作.如果原来是关闭的,则打开,同时最大功耗加上这个器件的功耗.如果原来是打开的,就关了它,同时目前的功耗值减去这个器件所消耗的.这个最大功耗时时更新.如果大于C,输出Fuse was blown.否则输出所到达的最大功耗.这个模拟算法很简单,但是我却WA了很久(..........).直到 #include<iostream> #includ…

\(\mathcal{Description}\)   Link.   有 \(n\) 支蜡烛,第 \(i\) 支的坐标为 \(x_i\),初始长度为 \(a_i\),每单位时间燃烧变短 \(1\) 直到长度为 \(0\).你从 \(0\) 位置出发,每次可以向左或向右走 \(1\) 单位,走到一个蜡烛的位置可以吹熄蜡烛.求最多能保留的蜡烛长度之和.   \(n\le300\). \(\mathcal{Solution}\)   和 甲虫 这题比较像,可以说是相同思路的不同实现方法.问题的核心自…