Kindergarten

hdu 2458 Kindergarten 匹配

题目大意：幼儿园中所有的男孩之间都互相认识，所有的女孩都互相认识，男孩和女孩之间有一部分互相认识，求一个最大完全子图（最大团），即去一些顶点，使得他们之间都互相认识，并使取出的节点数最多。男孩和女孩本身就是完全子图，将女孩看成一个集合，男孩看成一个集合，不能直接选择认识关系作为边集（因为这样不符合二分图定义），所以选认识关系的补集作为边集，即在不认识的人之间连边，则最大完全子图即即对应最大点独立集
KIDGIN7439·2013-11-12 23:00

UVa 494 Kindergarten Counting Game (字符串处理)

494-KindergartenCountingGameTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=435Everybodysitdowninacircle.Ok.Listentomec
synapse7·2013-09-13 12:00

ZOJ 3715 - Kindergarten Election 枚举后贪心...

       题意:           在幼儿园里..每个小朋友投一票选举领导...得票最多的小朋友成为领导(若有多个..则多个领导)..现在有个小朋友相当唯一的领导..于是准备贿赂一些小朋友..让他们把票投给自己...每个小朋友要买通..必须满足给他的糖数...问这个小朋友最少用多少的糖使得他成为唯一的leader~       题解:           今天做的练习赛里的...比赛中各种没
kk303·2013-08-17 17:00

UVA 494―― Kindergarten Counting Game

Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontainingm
bingsanchun·2013-08-07 19:00

UVA 494—— Kindergarten Counting Game

Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontainingm
bingsanchun·2013-08-07 19:00

6.494 - Kindergarten Counting Game

原题只包含大小写字母,所以遇见字母的时候计数器++; 那么连续的字母就会无限相加. 为了解决这个问题,用一个标识符,遇见字母的时候设为1. #defineps[i] #definexp>='a'&&p='A'&&p<='Z' intmain() {   chars[200];   while(fgets(s,sizeof(s),stdin))   {     intcount=0;     boo
PandaCub·2013-06-14 00:00

494 - Kindergarten Counting Game

思路:数单词,从头到尾遍历每一行,碰到连续的字母就开始/继续一个单词,否则就结束一个单词.注意两点:1.用isalpha()判断是否为字母()2.用getline()来读入一行带有空格的字符串题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&pr
sailtseng·2013-06-10 14:00

ZOJ 3715 Kindergarten Election 解题报告

题目题意：一群人选班长（貌似），除1号外每个人投哪个都已知，1号想当班长，要求他是票最多的且不能有并列，他不能投给自己，但是可以收买别人投自己，每个人的收买花费都告诉你，求最小花费。解法：枚举1号当上班长后的票数K，则其他人的票数不能超过K-1，多的按费用小到大的顺序收买。如果还是不够K，将剩余的票按费用小到大的顺序收买。//Time:0ms //Memory:180KB //Length:141
u010638776·2013-05-30 20:00

HDU 2458 Kindergarten【二分图之反建边】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2458题意：…………思路：反键边求最小点集覆盖key，boys+girls-key就是答案。根据题意：反建边后，每条边代表的是该男孩和该女孩不认识，求的最小点集，把这些点去掉后即所有反建的边被去掉，则剩余的就是男女之间都相互认识。。AC代码：#include #include #include usin
PIAOYI0208·2013-03-20 11:00

UVA 494 Kindergarten Counting Game

Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said?   Input and Output Input to your program wil
hellobin·2013-02-26 04:00

POJ 3692 Kindergarten

大意不在赘述。思路：我自己想也想了1、2个小时，后来发现是求图的最大团问题，但是不知道怎么去求解，主要是连边不好连，还有不存在有效的算法，后来我突然发现可以建立原图的补图，于是大概思路也就出来了。整理一下思路：1、将男孩，女孩看做顶点，认知关系看做边，那么就是一个最大团问题，NP问题，至今无多项式解法。2、本题一个附加条件：男生、女生之间相互认识，由于男生、女生相互认识，如果根据认知连边违反了二分
Wall_F·2012-11-13 22:00

UVaOJ 494 - Kindergarten Counting Game

AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给一个字符串，计算其中有多少个单词。其中对单词的定义是，一段连续的由小写或大写字母组成的序列。TypeWaterAnalysis声明一个布尔值bo，记录前一个字符是否为字母。然后遍历这个字符串，如果当前字符为字母，且bo为false的话，说
Ra_WinDing·2012-09-07 21:00

uva 494 Kindergarten Counting Game

有漏洞，但AC了，因为当i=0时，有可能出现s[-1],会出现越界  小结： 1题意千万弄清楚，刚开始考虑的方向就错了，我将‘单词’的意思没弄清，看类似于did! meep.这些加标点的都算作一个单词，就在考虑一个单词里有标点符号还算不算一个单词，比如iamas.tu.dent! 这句话算几个单词，题目的意思应该是只包括大小写字母，单词中间有标点符号就算两个单词了，完全被例子给蒙住了。 2不要只对
oceaniwater·2012-09-02 13:00

hdu 2458 Kindergarten （最大独立集）

点击打开链接给G个girl和B个boy然后给出M个配对..表示女孩i和男孩J互相认识.并且女孩和女孩之间是相互认识的男孩与男孩之间是相互认识的..求找到一个最大的集合..集合里面的每个人都互相认识.做法:把不认识的标记为1,认识的标记为0,那么这个结果就是该二分图的最大独立点集.最大独立点集的概念:找出一个集合..集合内部的每个点都不互相有边连接..那么返回标记的1状态的话..就可以表示为每个点都
yyf573462811·2012-08-03 15:00

【二分匹配】 hdu2458 Kindergarten

Kindergartenhttp://acm.hdu.edu.cn/showproblem.php?pid=2458ProblemDescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat,somegirlsandbo
ACM_Ted·2012-07-23 00:00

494 - Kindergarten Counting Game

KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid? InputandOutputInputtoyourprogramwillconsistofaserieso
hellosijian·2012-06-03 16:00

uva 494 - Kindergarten Counting Game

 Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontaining
Frankiller·2012-05-29 17:00

uva-494 - Kindergarten Counting Game

不说了，太水了。。。。#include #include intmain() { intn,number,i,leap; charstr[100000]; while(gets(str)!=NULL) { number=0; n=strlen(str); leap=1; for(i=0;i='a'&&str[i]='A'&&str[i]<='Z')) { if(leap)
rowanhaoa·2012-05-19 18:00

494 - Kindergarten Counting Game

 KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaserieso
zhuyi2654715·2012-05-14 19:00

【二分图+技巧性】北大 poj 3692 Kindergarten

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://po
panyanyany·2011-11-29 21:00

【二分图+技巧性】北大 poj 3692 Kindergarten

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=3692 Name:3692Kin
panyanyany·2011-11-29 21:00

【二分图+技巧性】北大 poj 3692 Kindergarten

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004·2011-11-29 21:00

uva494 Kindergarten Counting Game

 KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaserieso
x954818696·2011-11-23 20:00

uva494 Kindergarten Counting Game

 KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaserieso
·2011-11-23 20:00

POJ3692 HDU2458 Kindergarten

一开始一点思路都没有，后来看了这个解题报告才知道怎么，学习了，解题报告请猛击这里。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-10-2808:47 #Filen
neofung·2011-10-28 08:00

poj -- 3692 Kindergarten (最大完全子图)

 KindergartenTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:2819Accepted:1292DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontotha
zsc09_leaf·2011-04-14 22:00

soj3916 ljutnja

DescriptionChildren in a kindergarten have received a large sack containing M candies. 
magicnumber·2011-03-27 11:00

UVa 494 Kindergarten Counting Game

UVa494KindergartenCountingGameThataskofthis problemistocountthenumberofwords ofoneline.Mysolutionistoinserta spaceintothebeginningoftheline.Hereismycode:#include#include#includeusing namespace std;boo
心如止水·2011-01-23 16:00

3692 Kindergarten //MaxMatch 二分图求最大团

KindergartenTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 2430 Accepted: 1069DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inaddition
hqd_acm·2010-08-21 14:00

【二分图的独立集 最大完全子图（最大团） 最大完全数】PKU3692 Kindergarten

【二分图的独立集最大完全子图（最大团）最大完全数】PKU3692Kindergarten独立集：任意两点都不相连的顶点的集合独立数：独立集中顶点的个数完全子图：任意两点都相连的顶点的集合最大完全数：最大完全子图中顶点的个数最大完全数
为生存而奔跑·2009-07-27 15:00

POJ 3692 Kindergarten 二分图最大独立集

POJ3692Kindergarten二分图最大独立集DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat
极限定律·2009-06-02 15:00

School English(转帖)

nbsp; 选自《中小学英语活动素材库 》，见本网首页“经典 资料介绍”栏目）     1 ．学校名称（School names） Shuguang Kindergarten
Odysseus_110·2008-06-04 00:00

在幼儿园学会的结对编程

阅读更多在幼儿园学会的结对编程英文原文dhttp://collaboration.csc.ncsu.edu/laurie/Papers/Kindergarten.PDF读来觉得有点意思，翻译了一下，与大家共享
run_xiao·2007-02-15 11:00

在幼儿园学会的结对编程

在幼儿园学会的结对编程 <o:p></o:p>  英文原文dhttp://collaboration.csc.ncsu.edu/laurie/Papers/Kindergarten.PDF
run_xiao·2007-02-15 11:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他