![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Hum0r0_假友情
这个作者很懒,什么都没留下…
展开
-
CodeforcesC. Powers Of Two
题意:找到k个数,并且都是2的多少次幂,这k个数相加等于n,不需要按顺序。思路:看k>n,输出NO,如果k<n,先找出最少的情况所需要数的个数(就是这个数转化成二进制后1的个数),与k比较,大于k输出NO,小于k肯定是YES,然后每次找最大的那个数,除以2,得到两个数,把这两个数放到优先队列里面,知道size等于k,最后输出就可以了。#include <bits/std...原创 2018-12-28 20:55:20 · 258 阅读 · 0 评论 -
Codeforces C Polygon for the Angle
任意一个正凸变形的外角和一定为360度,所以正n边形的一个最大角为(180-360/n);最小角(即把最大角平分)为(180-360/n)/(n-2),正360边形的最小角为0.5度,最大角为179度。所以我们到从3到360一定能找到这个正多边形。我们只需要判断这个角是不是最小角的整数倍,并且不大于最大角。#include <bits/stdc++.h>using namesp...原创 2018-12-29 11:22:33 · 323 阅读 · 1 评论