C - Peter and Snow Blower Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it does not work like regular snow blowing machines. In order to make it work…

A. Peter and Snow Blower 题目连接: http://www.codeforces.com/contest/613/problem/A Description Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it does not…

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized th…

[题目链接]:https://csacademy.com/contest/round-36/task/socks-pairs/ [题意] 给你n种颜色的袜子,每种颜色颜色的袜子有ai只; 假设你在取袜子的时候不看取出来的是什么颜色,也不看抽屉里面; 问你最少要取多少只,才能保证,里面至少有k双袜子; [题解] 先特判无解的情况; 若∑a[i]2<k,则无解; 如果有解; 则,先每种颜色的袜子都取一只; 这是最坏的情况了; 接下来,每种颜色的袜子都连续两双的取; 比如现在你有3只袜子了,一共也只有…

[题目链接]:https://csacademy.com/contest/round-36/task/safe-spots/ [题意] 给你n个数字构成的序列; 每个位置上的数都由0和1组成; 对于每个0; 假设其位置为i; 如果[i-k..i+k]这个范围内1的个数不超过1,则称它合法; 问符合要求的这样的0的个数. [题解] 前缀和. 直接获取sum[i+k]-sum[i-k-1]就是这个范围里面1的个数了; (程序用的是其他方法..维护第i个数字前k个数里面有多少个1.以及后面k个数字里面…

题 题意 给出原点(不是(0,0)那个原点)的坐标和一个多边形的顶点坐标,求多边形绕原点转一圈扫过的面积(每个顶点到原点距离保持不变). 分析 多边形到原点的最小距离和最大距离构成的两个圆之间的圆环就是所求面积. 判断最大距离一定在顶点上,最小距离可能在点上也可能在边上. 如果原点到一个顶点的连线和它所在的边构成钝角,那么最小距离在点上,否则最小距离就是顶点和该边构成三角形的原点所在的高,可以用海伦公式求三角形面积,然后求高. 不过我用的方法是点到直线的距离公式. 然后π用 acos(-1.0)…

题目链接 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 可以发现每多两个零,4的次幂就增加1. 用string读入题目给定的二进制数字,求出其长len,当len为奇数时,第一位为1,后面的位数如果都为0,则输出len,如果有一个不为0,则输出len+1: 当len为偶数时,则输出len.(之所以这样输出是因为题目给定4的次幂是从0开始的) #include<iostream> #include<string> #…

简单计算几何,只要算出圆心到多边形上的最短距离和最长距离即可 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; +; struct Point { double x,y; } p[maxn]; double a,b; int n; double GetPointDistance(Point p1, Point p2) { re…

Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it does not work like regular snow blowing machines. In order to make it work, you need to tie it to so…

题目链接 给一个多边形, 一个多边形外的定点, 求这个点距离多边形的最短距离和最长距离. 最长距离肯定是和某个顶点的连线, 而最短距离是和点的连线或是和某条边的连线. 对于一条边上的两个点a, b, 以及外面的定点p, 如果pab构成的三角形, <pab 或者<pba 是钝角, 那么最短距离是离点的最短距离, 否则是离边的.  离边的距离可以根据三角形面积算, 三角形面积可以用海伦公式算. #include <iostream> #include <vector> #i…