暴力
y20070316
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟题】防护伞
题目NOIP2012模拟试题 给定NN个平面上的点,求最小的覆盖所有点的圆的面积。 2≤N≤10002\leq N\leq 1000分析首先枚举一个点ii,然后枚举另一个点jj。 取pi=max(dis(i,j))p_i=max(dis(i,j))作为一定选ii所需的圆面半径。 然后由于要求面积最小,所以半径最小,rmin=min(pi)r_{min}=min(p_i)。 然后S=πr2S原创 2016-01-29 16:59:09 · 418 阅读 · 0 评论 -
【USACO Training】Section 2.1 Ordered Fractions
【题意】给定NN,求所有形为aba\over b,且0<=a,b<=n,gcd(a,b)=10<=a,b<=n,\gcd(a,b)=1的分数,并从小到大输出。【数据范围】N≤160N\leq 160【分析】直接把全部的都给求出来,排完序输出就行了…【代码】/* PROG: frac1 ID: y2007031 LANG: C++ */#include <cstdio> #include <algor原创 2016-01-17 01:03:01 · 319 阅读 · 0 评论 -
【CodeForces 339B】Red and Blue Balls 找规律
题目一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作: 1. 只要栈顶的小球是红色的,将其取出,直到栈顶的球是蓝色. 2. 然后将栈顶的蓝球变成红色. 3. 最后放入若干个蓝球直到栈中的球数为nn. 以上3步骤为一次操作. 如栈中都是红色球,则操作停止,请问几次操作后停止.样例1:RBR, 样例2:RBBR 分析操作是确定的,没有决策,现在要求求次数.首先的想法必然原创 2016-02-16 11:18:32 · 855 阅读 · 0 评论 -
【CodeForces 651A】Joysticks 模拟
题意:给定a,b,每个单位时间可以将a,b中一台加1,一台减2,求最久可以支持多久。#include <cstdio> #include <algorithm> using namespace std;const int N=256;int n1,n2; int cnt;int main(void) { scanf("%d%d",&n1,&n2); while (n1>0&&n2>0原创 2016-03-18 13:48:01 · 285 阅读 · 0 评论