USACO 1.1.4 Broken Necklace

原创 2007年09月16日 20:08:00
/* 
PROG: beads
LANG: C++
*/

#include <iostream>
 #include <fstream>
 #include <string>
 #include <cmath>
 
using namespace std;
ifstream fin("beads.in");
ofstream fout("beads.out");
int
n,best=0;
char
neck[400];
 int
main()
 {

fin>>n>>neck;
  int right,left,k,l=0;
  char c;
for
(int i=0;i<n;i++)
{

k=i; right=left=l=0;
while
(neck[k]=='w'&&l<n) right++,k=(k+1)%n,l++;
c=neck[k],l=0;
while
(( neck[k]==c || neck[k]=='w') &&l<n)right++,k=(k+1)%n,l++;
k=(i-1+n)%n,l=0;
while
(neck[k]=='w'&&l<n) left++,k=(k-1+n)%n,l++;
c=neck[k],l=0;
while
(( neck[k]==c || neck[k]=='w') &&l<n) left++,k=(k-1+n)%n,l++;
if
(best<left+right)best=left+right;
if
(best>n){best=n;break;}
}

fout<<best<<endl;
return
0;
}

Compiling...
Compile: OK

Executing...
      Test 
1: TEST OK [0.004 secs]
      Test 2: TEST OK [0.004 secs]
      Test 3: TEST OK [0 secs]
      Test 4: TEST OK [0.004 secs]
      Test 5: TEST OK [0 secs]
      Test 6: TEST OK [0.004 secs]
      Test 7: TEST OK [0.004 secs]
      Test 8: TEST OK [0 secs]
      Test 9: TEST OK [0.004
 secs]

All tests OK.

YOUR PROGRAM (
'beads') WORKED FIRST TIME! 
That
's fantastic -- and a rare thing. 
Please accept these special automated congratulations. 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残

sigh。。 这一定是老天对我好久没做题的惩罚。 Broken Necklace You have a necklace of N red, white, or blue bea...

[USACO 1.1.4] Broken Necklace

[题目描述] Broken Necklace 破碎的项链 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3,珠子是随意安排的。 这里是 n=29的二个例子: 第一和第二个珠...

USACO 1.1.4 Broken Necklace(模拟)

做这题做了一个下午,都快崩溃了。说下要点: 1、要注意'w'这种特殊情况,到某位置时,注意左边、右边是'w'的情况。 2、得把整个项链看出循环队列,所以指针移动时注意mod。 3、我用的还是暴力...

USACO 1.1.4 Broken Necklace

Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 ...

usaco1.1.4 Broken Necklace

usaco1.1.4 Broken Necklace题解

USACO1.1.4 Broken Necklace(破碎的项链)

You have a necklace of N red, white, or blue beads (3 1 2 ...
  • gswxw
  • gswxw
  • 2013-01-08 12:46
  • 530

USACO-Section1.1 Broken Necklace【记忆化搜索】

题目描述:你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。

[USACO1.1]Broken Necklace C++(错误1)

这个之前写过,知道是暴力但总是错后来就把它压箱底了,现在重写但是被卡了一个点不知道哪里错了,明天再看看别人的代码想想,就先放一下先做别的 #include #include #include u...

USACO_Broken Necklace解题报告

Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b ...

USACO Section 1.1 Broken Necklace

Problem statement: See USACO My analysis and solution: Most of the solutions provided on the ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)