Beads

USACO_Section 1.1_beads

USACO_Section1.1_beads#include #include int main(){    FILE *fin,*fout;    fin=fopen("beads.in","r");
Cold Code·2010-10-21 14:00

USACO_Section 1.1_beads

USACO_Section1.1_beads题目不难，但是。。。首先我的想法是从1到n,left=0,right=1,然后往两边数颜色相同的珠子。
Cold Code·2010-10-21 14:00

Broken Necklace

YouhaveanecklaceofNred,white,orbluebeads(3＃include＃includeusingnamespacestd;ifstreamfcin("beads.in");
fangyi86·2010-10-21 11:00

USACO Broken Necklace

a=sAaEFWx5xo1&S=beads思路:如果纯粹枚举的话，代码还是挺简单的（关键是将循环结构巧妙地用线性结构表示:s->ss）枚举的复杂度很容易地看出是O(n*n)，对于本题，还是没问题的官方给出的
A Za, A Za, Fighting...·2010-09-27 14:00

poj1286Necklace of Beads polya定理~~

题意：有三种颜色和n个珠子，让你求圆形的珠链经过旋转和翻转或本质不一样的总数。分析：这个和poj2409几乎是一样的，只是本只有三种颜色，解法是一样的。。。要是不理解就看看本站的poj2409！！解法一：#include#includeusingnamespacestd;doubleans;intn;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b
shiren_Bod·2010-06-15 21:00

poj 1286 Necklace of Beads

http://162.105.81.212/JudgeOnline/problem?id=1286本人第一道polya的题目，polya的入门题，看过polya的应该都没什么问题的。 1#include 2using namespace std; 3typedef __int64 ll; 4int gcd( int a, int b ){ return b ? gcd( b, a % b ) : 
A code a day, keeps the girls away!·2010-06-03 20:00

重做 USACO 1.1 黑色星期五

/* LANG: C ID: zqynux11 PROG: beads */ #include <stdio.h> #include <string.h> char
zqynux·2010-03-31 18:00

USACO 1.1 Broken Necklace 破碎的项链

Broken Necklace You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are
zqynux·2010-03-22 18:00

TCHS-11-1000

Problem Statement      You have beads of several different colors that
superhack·2010-02-22 15:00

usaco——beads

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3#include#includeusingnamespacestd;intmain(){ofstreamfout("beads.out
topc0o0der·2010-02-10 21:00

USACO 1.1.4 Broken Necklace

1 /* 2 ID: 31440461 3 LANG: C++ 4 TASK: beads 5 */ 6   7 #include  8 #include  9  10 char a[701];11  
生无所息·2009-07-12 13:00

USACO 1.1 Broken Necklace

a=RfmQrEONAFb&S=beads今天开始重做usaco了。上次是去年这个时候了，一眨眼一年就过去了。做了两个月才到4.3，后来就没做了。现在重新开始吧。
止于自娱·2009-06-04 20:00

Section 1.1 - Broken Necklace

code1 1 #include  2  3 using namespace std; 4  5 int main() 6 { 7     freopen("beads.in", "r", stdin)
superman·2009-03-06 16:00

ZJU2006 Glass Beads - 字符串的最小表示

题目描述：有一串项链，项链的每个连接处的牢固程度不同，请你找出最容易断裂的地方。用一个字符串s来描述一个项链，串s是循环的，若s的某个循环s'是字典序中最小的，那么s'首字母在原串中的位置就是最容易断裂的地方。串s最多10000个字符。分析：最容易想到枚举串s的每个循环串，时间复杂度O(n^2)，显然不行。很显然可以对枚举法进行一些优化，最小串s'只可能是以串中最小的字母打头的。那么可以不用枚举那
tiaotiaoyly·2008-01-19 22:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他