USACO 3.2.3 Spin

最近总是刷水题啊...还是相当谁的题啊...而且水题也好久才A掉啊...郁闷...

好不容易想起来刷个USACO，又碰个水题...最近堕落了啊...

链接就不给了...

题也自便吧。

模拟秒之。判断每个时刻每个角度的缺口数(是相对与不转时的角度)，如果有等于5的就答案了。因为360秒之后所有圆盘都同时回到原位，所以之枚举0到360的时间就好了。

代码：

View Code

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int s[6];int b[6][360];int flag;void init(){    memset(b,false,sizeof(b));    memset(s,0,sizeof(s));    flag=false;int t,x,y;for (int i=1;i<=5;i++)    {        scanf("%d%d",&s[i],&t);for (int j=1;j<=t;j++)        {            scanf("%d%d",&x,&y);for (int k=x;k<=x+y;k++) b[i][k%360]=true;           }        }    }bool Judge(int x){int v[360];    memset(v,0,sizeof(v));for (int i=1;i<=5;i++)for(int j=0;j<=359;j++)if (b[i][j])  v[(j+x*s[i])%360]++;

for (int i=0;i<=359;i++)if (v[i]==5)             {return true;}return false;    }int main(){    freopen("spin.in","r",stdin);    freopen("spin.out","w",stdout);    init();    flag=-1;for (int i=0;i<=360;i++)if (Judge(i))        {            flag=i;break;            }if (flag==-1) printf("none\n"); else printf("%d\n",flag);return 0;    }

转载于:https://www.cnblogs.com/evan-oi/archive/2012/02/25/2367539.html

USACO 3.2.3 Spin相关推荐

嵌入式 C/C++语言精华文章集锦
C/C+语言 struct 深层探索 ............................................................................2 C++ ...
USACO fact4, spin
1.fact4 这个问题在<编程之美>上有过一个类似的问题,大概是求阶乘 n! 后面有多少个0,最后可以转换为求[1,N]之间因子5有多少次.这个问题和fact4有点渊源,对于 n! 的尾 ...
usaco Shaping Regions
这就是usaco 前面的windows area的变形. /* ID:jinbo wu TASK:rect1 LANG:C++ */ #include<iostream> #include ...
usaco Postal Vans(dp)
是哈密顿回路,然后...就不知道怎么写了 ,以前写过类似的不过情况没这么多也没这么复 usaco training 6.1.1 Postal Vans 题解标签: usaco training题解d ...
usaco Beef McNuggets
这两天贼烦,ccf炸了,还有一个烦心事.哎我都不知道自己能不能坚持下去了.马上期末考了.这段时间还是抓紧时间复习吧同时刷usaco的节奏要跟以前一样了,毕竟课少了. 题解: 只要你知道以下的数论结论, ...
usaco前两章小结
usaco 暑假老师有推荐做但是那个题目太长了,而且·大部分都是废话做起来特别慢,而且当时自己基本上什么都不懂,太难了所以看了题解做了两题就放弃了. 转眼就上学了,因为想学习acm所以就胡乱找题做但是 ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
usaco ★Bessie Come Home 回家
★Bessie Come Home 回家现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有 ...
usaco Sorting a Three-Valued Sequence 三值的排序
一开始想贪心,但是一想这是搜索章节应该用bfs?(为什么这么想看我上一个usaco的题目),,,,,,,,,,结果我贪心做出来了.然后我百度一下了别人做的好像么没人用bfs我不知道可不可以做出来. 思 ...

USACO 3.2.3 Spin

USACO 3.2.3 Spin相关推荐

最新文章

热门文章