Necklace

GDKOI2015

2015/03/GDKOI-2015-day1.pdf http://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day21.pdf necklace
·2015-11-01 12:30

UVA 10054 The Necklace（欧拉回路，打印路径）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=995   Problem D: The Necklace
·2015-11-01 12:34

UVa 10054 (打印欧拉回路) The Necklace

将每个颜色看成一个顶点，对于每个珠子在两个颜色之间连一条无向边，然后求欧拉回路。 1 #include <cstdio> 2 #include <cstring> 3 4 const int maxn = 50 + 5; 5 int G[maxn][maxn], deg[maxn]; 6 7 void Euler(int u) 8
·2015-11-01 10:54

uva 10054 The Necklace

题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠子串起来，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同 例如(1,2)(2,4)，两个珠子的接触部分颜色相同都为2。当然，因为珠子最后是连成环的，第一个珠子和最后一个珠子也会接触，也要买满足这个条件 先输入T，有T组数据 输入n，有n个珠子 下面n行每行两个数字表示这个珠子的两个颜色，然后
·2015-10-31 19:57

hdu2660 Accepted Necklace (DFS)

Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother
·2015-10-31 17:41

20150719 The grey sweater looks good on you

bracelet 英 /breɪslət/ 美 /breslɪt/necklace 英 /nekləs/ 美 /nɛklɪsIs there any food left?
·2015-10-31 16:25

POJ 1286 Necklace of Beads

POJ_1286     今天自习的时候看了一下《程序设计中的组合数学》上的polya计数部分，回来就找一些裸的题实践一下，于是就拿这个题开刀了。     按书上写的对于每种视作相同的情况求每个置换的循环个数，然后用polya定理算一下就可以了。     在求表示旋转的置换的循环的个数时，我直接按定义用
·2015-10-31 14:46

Make Story In English Club!

   Words: tolerant; hair clip; boot; shout; windy; testing; glass; necklace; coat; corner
·2015-10-31 11:42

1.1.4Broken Necklace

LANG: C++ */ #include<iostream> #include<cstdio> usingnamespace std; char necklace
·2015-10-31 11:39

POJ-1286 Necklace of Beads polya计数

　　题目链接：http://poj.org/problem?id=1286 　　有旋转和轴对称两种基本置换，先考虑旋转的情况，当旋转 i 个珠子的时候，可以得出循环节有gcd(n,i)个，则和为 Σ 3^gcd(n,i)。轴对称的情况很容易考虑，分n为奇数和偶数就可以了，n为奇数: n*3^((n+1)/2)  n为偶数：n/2*(3^(n/2)+3^(n/2+1))。  
·2015-10-31 10:56

HDU 3874 Necklace

HDU_3874     这个题目和HDU_3333几乎一模一样，具体的思路可以参考我的HDU_3333的题解：http://www.cnblogs.com/staginner/archive/2012/04/13/2445104.html。 #include<stdio.h> #include<string.h> #include&
·2015-10-31 10:47

Broken Necklace

/* ID: lxlenovos1 PROG: beads LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> #include <string.h> #include <stdlib.
·2015-10-31 10:53

POJ 1286 Necklace of Beads

// 3中颜色的n个珠子 问有多少种不同数量 旋转和翻转后相同算一种 // 先考虑旋转 转i格 循环节 gcd(i,n)// 翻转的话 n为奇数 每种翻转循环节 n/2+1// n为偶数 n/2的循环节为 n/2 n/2的循环节为 (n-2)/2 +2// 最后用 polya定理#include <iostream> #include <stdio.h> using
·2015-10-31 09:52

HDU 3474 Necklace

HDU_3474     我们可以把C看成1，J看成-1，那么原问题就转化成了对于任意一种情况，如果序列从左往右加或者从右往左加，存在其一使得在加的过程中中间结果始终不为负数，那么这种断开的情况就是符合要求的。     我们不妨把环处理成两个相同的序列，并计算出其前缀和A[i]，那么对于任意一种左端点为i，右端点为j的情况，如果min{A[k]}-A[i
·2015-10-31 09:09

【USACO】beads

题目： You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others
·2015-10-30 14:21

HDU-3874 Necklace 树状数组+离线处理

这题是要求一段区间内的不重复的数字之和。我们通过对询问区间的右端点进行排序，然后记录每一数字的上一次的出现的位置，由于询问都是不回溯的那么就可以线性的更新了。 代码如下： #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #defin
·2015-10-30 14:32

Codeforces 526D - Om Nom and Necklace 【KMP】

Om Nom and Necklace   【题意】 给出一个字符串s，判断其各个前缀是否是 ABABA…ABA的形式（A和B都可以为空，且A有Q+1个，B有Q个，Q给定）。
·2015-10-30 13:54

UVA 11255 Necklace

UVA_11255     应用burnside引理，关键在于对于每种置换求出不动方案的种数。 import java.math.BigInteger; import java.util.Scanner; public class Main { static int MAXD = 50; static Scanner cin = ne
·2015-10-30 13:10

Necklace

Necklace Time Limit: 5000ms Memory Limit: 32768KB 64-bit integer IO format:  %I64d  
·2015-10-28 08:00

[主席树]HDOJ3874 Necklace

题意：n个数 m个询问 询问的是[l, r]区间内不同的数的和   没有修改，静态的主席树即可 与 SPOJ QUERY 一样 将重复的元素建树即可 注意范围：$N \le  50000$ 每个值不超过1000000 也就是加起来会爆int 要用LL   1 #include <bits/stdc++.h> 2
·2015-10-27 12:18

bzoj 1789: [Ahoi2008]Necklace Y型项链 贪心

1789: [Ahoi2008]Necklace Y型项链 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·2015-10-23 09:51

USACO习题：Broken Necklace

这道题要求我们求一个字符串，符合某个条件的最长子串的条件。按照题目要求，我们的目的就是找到合适的分割点，使得两边的字符串的和最长。 例如：rbrrrbbbrb，我们看到从中间分割的话，我们得到rrrbbb的子串，显然他是最长的。 从题意看，从任意一种相同颜色间隔来分割一定不会是最合算的。比如brrrb，我们这样分割，brr rb，我们得到的子串是rrr，而从rrr两边的任意一边分割，我们得到的
·2015-10-23 08:44

HDU-3874 Necklace 线段树+离线

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874 　　比较简单的题，题意也好懂。 　　先O(n)求每个数左边第一次出现的与他相同的数的位置l[i]。对询问按照y从小大排序，然后按照从左到右的顺序来跟新点，当前点为i，那么删掉l[i]，加入点i，然后遇到询问求和。 1 //STATUS:C++_AC_2593MS_10024KB
·2015-10-23 08:46

判断s各个前缀是否是 ABABA…ABA的形式 KMP Codeforces 526D - Om Nom and Necklace

ZeptoLabCodeRush2015D.OmNomandNecklacehttp://codeforces.com/problemset/problem/526/D【题意】给出一个字符串s，判断其各个前缀是否是ABABA…ABA的形式（A和B都可以为空，且A有Q+1个，B有Q个，Q给定）。【官方题解】对于前缀P，我们可以把它拆成P=SSSS…SSSST，其中T是S的前缀。显然可以用KMP算法，
詹明捷·2015-10-22 20:13

UVALive 4271 Necklace

UVALive_4271     这个题目一开始把这个项链描述地既详细又神奇，但是后来仔细想一下，实际上只要S和T之间能够存在一条回路，即从S出发走到T再走回来，中途不经过重复的边，那么这条回路就可以看成是满足题目描述的项链。     想到这就好办了，为了保证路不重复用网络流就可以了，接下来就虚拟出一个源点S'，连一条S'到S的容量为2的边，其余原图上的
·2015-10-21 10:55

UVA 10054 The Necklace

UVA_10054 这个题目实际上就是找一条欧拉回路并打印出路径即可，可以参考刘汝佳白书P112的代码，只要在这个代码的基础上稍作修改即可。 当然，由于这个题目是无向图，我就直接反向打印的道路，如果是有向图的话，只要把printf改成压栈的操作即可，最后从栈顶开始依次输出(u,v)。 #include<stdio.h>#include<string.h>int
·2015-10-21 10:39

EOJ 1854 - Broken Necklace

题意：红蓝白三色珠子组成的项链从中间某处断开，从两端各取某种相同颜色的珠子，其中白色可当作红色或蓝色，要取到最多的珠子应该从哪里断开，可以得多少？例子如下：wwwbbrwrbrbrrbrbrwrwwrbwrwrr|b*****||*****|*这种取法可以拿到5个红珠和6个蓝珠，为最多。由于题给数据不大（ usingnamespacestd; intmain() { charbeads[800
常数406·2015-10-01 19:00

CSU 4441 Necklace (树状数组/LIS)

题目链接：传送门题意：给定一个循环序列，然后我们从中找出三个连续的子串，然后使得这三个的子串的和最大。三个要求：1）一个子串要连续非递减。2）一个子串要连续非递增。3）一个为10000.分析：对于一个包含10000的序列正着做一次LIS，然后再倒着做一次LIS，用树状数组维护使他们的和最大。代码如下：#include usingnamespacestd; constintmaxn=2e5+10
u013790563·2015-10-01 18:00

uva 10054 The Necklace（欧拉回路）

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995这道题的题意是T组数据，n条边，每条边连接两个点，问能否形成欧拉回路。从第二个数据能看出这题是无向图。AC代码#include #include #include #include using
sinat_30126425·2015-09-23 18:00

uva 10054 The Necklace 欧拉回路

#include usingnamespacestd; typedeflonglongll; intg[60][60],in[100],n,m; voiddfs(intt) { inti; for(i=1;i usingnamespacestd; typedeflonglongll; structEdge { intu,v,use; }g[1024]; intin[100],n; voiddf
xinag578·2015-09-16 14:00

USACO 1.1 Broken Necklace (DP动态规划)

#include #defineDEBUG0 #defineTESTCASES8 #defineLEN_NECKLACE350 #defineMAX(a,b)((a)>(b)?
tiutiu2011·2015-09-09 21:00

USACO 1.1 Broken Necklace (模拟)

#include #defineDEBUG0 #defineTESTCASES8 #defineLEN_NECKLACE350 #defineMOD(x)((x)maxBeadsCollected)
tiutiu2011·2015-09-09 19:00

HDU 3874 Necklace(线段树啊 单点更新 区间求和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874ProblemDescriptionMeryhasabeautifulnecklace.ThenecklaceismadeupofNmagicballs.Eachballhasabeautifulvalue.Theballswiththesamebeautifulvaluelookthesame,
u012860063·2015-09-02 13:00

HDU 3874 Necklace(树状数组的离线操作)

题目链接：HDU3874Necklace【题目大意】组成项链的珠子有品级之分，价值从1~1000000不等，然而珠子的价值会有重复，例如一个项链有这6个珠子构成111231，我们要求给定区间珠子的价值总和
chaiwenjun000·2015-08-25 10:00

[UVA 10054]The Necklace[欧拉回路][打印路径]

题目链接：[UVA10054]TheNecklace[欧拉回路][打印路径]题意分析：判断图中是否都是欧拉回路，是的话输出所有路径。解题思路：根据所有点的度数来判断是否是欧拉回路，当所有点的度数都是偶数时，该图即都为欧拉回路。因为这题可能存在多个回路，所以不用判连通。个人感受：嘛，不会做呀。多做多练。具体代码如下：#include #include #include #include #inclu
CatGlory·2015-08-22 20:00

hdu 3874 Necklace（离线操作+树状数组或线段树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874解题思路：       我们可以先离线处理。先读入所有的查询，然后对所有查询按区间右端点从小到大排序，再依次进行处理，这样可以保证后面的操作不会改变前面的查询结果。使原序列中的数据一个一个的加入到线段树中，若某个数已经在序列中，则在最近出现的位置删除该数，这样就能保证每个数任意时刻只在线段树的中存
piaocoder·2015-08-21 23:00

hdoj 2660 Accepted Necklace【DFS】

AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3141    AcceptedSubmission(s):1217ProblemDescriptionIhaveNpreciousstones,andplantouseKofth
liu6886·2015-08-18 19:00

Accepted Necklace

AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3136AcceptedSubmission(s):1213ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomake
huayunhualuo·2015-08-18 09:00

HDU - 3874 Necklace (线段树 + 离线处理)

欢迎参加——每周六晚的BestCoder（有米！）NecklaceTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4003    AcceptedSubmission(s):1330ProblemDescriptionMeryhasabeautifulnec
qq_18661257·2015-08-12 11:00

poj1286--Necklace of Beads(置换群+polya计数)

题目链接：点击打开链接题目大意：给出三种颜色红绿蓝，对一串n个小球的环染色，环可以旋转和翻转，问最终可能有多少不同的染色方案。首先说明polya计数：由这个公式，既可以计算出不同的染色方案，那么我们需要求的也就是不同置换的个数，和每一个置换的循环节数旋转，旋转i个小球的距离，那么会得到0～n-1的置换方案，共有n中，对于旋转i个小球的循环节数为gcd(n,i)翻转，对于偶数，不经过小球有对称抽有n
u013015642·2015-07-28 10:00

SCU 4441 Necklace (2015四川省省赛F题)

题意很简单。就是求一个特殊序列，序列有三部分，非递减-最大-非递增这题好奇怪。居然还限制代码长度，我用线段树提交总是失败。。。我用的树状数组才过的。还专门跑去学了下树状数组代码：//author:CHC //FirstEditTime:2015-06-2421:56 #include #include #include #include #include #include #include #in
CHCXCHC·2015-06-25 09:00

scu oj 4441 Necklace(dp+树状数组)

题目链接Necklacefroghasngemsarrangedinacycle,whosebeautifulnessarea1,a2,…,an.Shewouldliketoremovesomegemstomakethemintoabeautifulnecklacewithoutchangingtheirrelativeorder.Notethatabeautifulnecklacecanbedi
madaidao·2015-06-18 11:00

scu oj 4441 Necklace 2015年四川省赛F题（dp+数据结构）

 思路：y的可能性很少，只有10种类，枚举y的位子，然后X和Z分别是一个上升和下降序列，可以分处理处正向递减，逆向递增的最大权值和。然后枚举断点求最大值即可。可以用数状数组处理。#include #include #include #include #include #include #include #include #include usingnamespacestd; constintmma
u012127882·2015-06-15 17:00

poj 1286 Necklace of Beads 【polya计数】

NecklaceofBeadsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:7082 Accepted:2952DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n从空白处穿对称轴，则轴两边各有n/2个对象，得到c
chenzhenyu123456·2015-06-13 11:00

POJ 1286 Necklace of Beads(polya计数、burnside定理)

DescriptionBeadsofred,blueorgreencolorsareconnectedtogetherintoacircularnecklaceofnbeads(n usingnamespacestd; intgcd(inta,intb) {   returnb==0?a:gcd(b,a%b); } longlongpower(longlongp,longlongn)
Misdom_Tian_Ya·2015-05-04 14:00

uva_10054_The Necklace(欧拉回路+打印路径)

10054 TheNecklaceMylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneday,th
jhgkjhg_ugtdk77·2015-04-29 19:00

uva 11255 Necklace (polya)

题意：给出种颜色的球的个数，现在要将全部的球拼成一个环，有多少种拼发。题解：分成两种情况，1、翻折；2、旋转。1、翻折。要分奇数和偶数，奇数只有一种翻折方法就是定点和边中点连线为轴转，偶数即可是定点和定点也可以是边和边。2、旋转。每种旋转循环节长度都是能被环的长度整数的，因此只要找到循环节的个数（gcd(n,i)），长度就可以计算出来了。注意数据量，要用高精度。#include #include
My_ACM_Dream·2015-04-13 20:00

poj 1286 Necklace of Beads (polya)

题意：对已个正n边形的点染色，可以染3种颜色，如果旋转或者对折后蓝色情况相同认为是一种染色方法，问有多少种染色方法。题解：分别考虑旋转和折叠的情况，并且要分奇数点和偶数点来考虑。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(
My_ACM_Dream·2015-04-11 18:00

D D - Om Nom and Necklace

官方题解（讲的非常详细）ThistaskistodeterminewhetherastringisintheformofABABA...ABAforeachprefixesofagivenstringSForaprefixP,let'ssplititintosomeblocks,justlikeP = SSSS...SSSST,whichTisaprefixofS.Obviously,ifweus
Unin88·2015-04-09 10:25

Codeforces 526D Om Nom and Necklace kmp+hash

题目链接：点击打开链接题意：给出长度为n的字符串，常数k下面一个长度为n的字符串。问：for(inti=1;iAB,AB,AB,A所以前缀循环节有K个，而后面的A是尽可能地和AB长度接近，所以hash+二分求A的最长长度。思路2：直接枚举AB串的长度，然后二分A串的长度即可。#include#include#include#include#include#include#include#inclu
九野的博客·2015-04-05 22:27
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他