Kindergarten

POJ 3692 Kindergarten (补图是二分图的最大团问题)

题意 幼稚园里有m个男孩和n个女孩（m、n范围都是[1,200]），男孩之间相互认识，女孩之间也相互认识，另外有部分男孩和女孩也认识。现在要举办一个活动，选取一些同学，要求所有选取的同学之间两两相互认识。 思路 抽象一下问题就是：在图G中选择一个最大的子图G‘(V', E')，使得∑u, v∈V’,  (u, v)∈E‘，这就是最大团问题，也即最大完全子图问题。 一般性的最大团问题
·2015-11-07 15:18

zoj 3715 Kindergarten Election

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5018 题意: 有n个学生要选出班长编号从1到n,1号人比较虚荣，想自己当班长，每个人都可以投一票给自己心目中的人但不能投给自己，只要谁的票数最高谁就可以当班长。给出每个人心目中的投票人，以及贿赂每个人所需要的糖果，（只要你给了那个人一定数目的糖果他就会支持你） 。问1号如果
·2015-11-02 11:48

uva 494 Kindergarten Counting Game

   Kindergarten Counting Game  Everybody sit down in a circle. Ok.
·2015-11-01 09:31

joj 2453 candy 网络流建图的题

Problem D: Candy As a teacher of a kindergarten, you have many things to do during a day, one of which
·2015-11-01 09:33

POJ 3159 Candies（差分规划+SPFA）

Memory Limit: 131072K Total Submissions: 18737   Accepted: 4930 Description During the kindergarten
·2015-10-31 12:45

poj Kindergarten

                                 &n
·2015-10-31 12:54

poj 3692 Kindergarten(二分图匹配)

题意：n个男孩相互认识，m个女孩相互认识，k对男孩和女孩相互认识，求最大的任意两人相互认识的集合； 思路：二分图匹配；          独立集=总数-最大匹配数；          最大团=原图补图的最大独立集=总数-补图的最大匹配数；        
·2015-10-31 11:41

POJ 3692 Kindergarten（二分图匹配）

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3866  
·2015-10-31 11:44

那些测试的知识我都曾在幼儿园里学过

他选择模仿 Robert Fulghum 的书籍《那些人生中最重要的道理我在幼儿园里都学过（ All I Really Need to Know I Learned in Kindergarten ）》
·2015-10-31 10:37

POJ 3159 Candies（差分约束，最短路）

;131072K Total Submissions: 20067   Accepted: 5293 Description During the kindergarten
·2015-10-31 09:17

周赛 POJ 3934 Queue

Description Linda is a teacher in ACM kindergarten. She is in charge of n kids.
·2015-10-27 16:19

POJ 3159 Candies

;131072K Total Submissions: 19891   Accepted: 5241 Description During the kindergarten
·2015-10-23 08:26

Kindergarten dp

Kindergarten Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem
·2015-10-21 12:39

UVA 494-Kindergarten Counting Game

#include #include intmain() { inti,flag,count; charstr[10000]; while(gets(str)!=NULL) { flag=0;count=0; for(i=0;str[i]!='\0';i++) { if((str[i]>='a'&&str[i]='A'&&str[i]<='Z')) { if(flag==0) { count++;
Griffin_0·2015-08-19 15:00

poj3692Kindergarten 二分匹配之最大独立集

//g个girl,b个boy,gril都被彼此认识，boy也彼此认识 //有的girl和boy也彼此认识 //问最多能选出多少人，这些人都彼此认识 //对陌生人建立一个图 //那么其最大独立集就是最多的彼此认识的人 #include #include #include usingnamespacestd; constintmaxn=210; intmap[maxn][maxn]; intg,b,m
cq_pf·2015-08-06 19:00

poj 3692Kindergarten(二分匹配模板)

题意：有n个男生和m个女生，每个男生都认识和每个女生都认识，还有k对关系中的男生和女生都认识，老师想从中选择最大的人数并且这些人都认识思路：显然这道题可以吧男生看为一个集合，女生为一个集合，然后可以看出，如果把每对认识的连线，然后剩下的都是不认识，那么补图明显是二分图，所以可以有最大团的知识得出最大团=原图节点数-补图的最大二分匹配数G的最大团指的是顶点数最多的一个团。具体解释#include #
u013076044·2015-07-19 13:00

poj 3692 Kindergarten (最大独立集)

题意：G个女孩，B个男孩。女孩互相都认识，男孩也互相都认识。部分女孩和男孩互相认识。问最多有多少人两两都认识。分析：如果把互相认识的人之间连一条边，得到一个图G。对于图G的逆图G'，发现是一个二分图。其中的边表示两人不认识。那么问题就转化为求最多有多少个点，任意两点之间不相邻（认识），即最大独立集问题。最大独立集=顶点数-最大匹配数#include #include #include #inclu
u014679804·2015-07-06 19:00

【枚举+贪心】【ZOJ3715】【Kindergarten Electiond】

题目大意：n个人在选取班长1号十分想当班长，他已经知道其他人选择了谁，但他可以贿赂其他人改选他，问贿赂的最小值ps.他自己也要投一个人要处理一个问题是，他自己投谁其实这个问题在这种局面下在不同算法有不同处理方法，先不要考虑一开始我想的是纯贪心：选2个最小的比较票数最多中最小的 谁小选哪个直到1号票数最多（但不是唯一）这个时候再考虑他投给谁1.如果有一个人票数跟他一样多x，这个时候1号还要拿一票，谁
zy691357966·2015-04-03 12:00

POJ3692 Kindergarten【二分图最大独立集】

题目链接：http://poj.org/problem?id=3692题目大意：幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。还有k对关系，表示某个男孩和某个女孩认识。现在要选择一些学生组成一个集合，使得这个集合中所有的人都认识，求这个集合中最多能有多少人。思路：建立二分图，图的一边为男生，另一边为女生。不能直接选取认识关系来建边，应该选取不认识的人建边，也就是
u011676797·2015-04-01 22:00

Kindergarten DP贪心

贪心的选择单调的序列进行划分dp处理拐点(gd)应该分到左边的单调序列还是右边的单调序列大量读入加输入挂D.Kindergartentimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInakindergarten,thechildrenarebeingdivided
u012797220·2015-03-10 23:00

一个优秀程序员具备的15个特性

本文灵感来源于Robert Fulghum的《All I Really Need to Know I Learned in Kindergarten》。
talent2012·2015-02-16 20:00

POJ 3692 Kindergarten​ 题解 《挑战程序设计竞赛》

POJ3692Kindergarten贵圈真乱：有G个绿孩子和B个蓝孩子，都是同性恋，另有M对异性恋。求最大集合，集合内每个孩子都彼此有一腿。
hankcs·2015-01-23 22:00

CodeForces 484D Kindergarten

题意：将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值思路：不难想到一个dp的转移方程dp[i]=max(dp[j]+max(a[j+1]...a[i])-min(a[j+1]...a[i])) 但是dp是n^2的会TLE注意观察转移方程 其中的max-min的部分很有特点 因为只关心这段区间的max和m
u013351160·2014-11-20 13:00

codeforces 484D Kindergarten （dp、贪心）

题意：给n个数，分成若干个连续组，每组获益为max-min，输出最大获益。 参考：http://blog.csdn.net/keshuai19940722/article/details/40873581 参考的链接里说得很明白了，我的dp[i][0]是升序，dp[i][1]是降序，习惯而已。这题关键点就是，如果a[i-1]a[i+1]，显然3个分开（a[i]归左或右）不比在一起差。#includ
nextbin·2014-11-09 18:00

【索引】Codeforces Round #276

ValuableResources(485B)ProblemC:Bits(484A)ProblemD:MaximumValue(484B)ProblemE:StrangeSorting(484C)ProblemF:Kindergarten
u011328934·2014-11-07 10:00

Codeforces 484D Kindergarten(dp)

题目链接：Codeforces484DKindergarten题目大意：给定一个序列，可以分为若干段，每份的值即为该段中的最大值减掉最小值。问说所有段的总和最大为多少。解题思路：dp[i][j]，表示第i个位置，j为0时为升序状态，j为1是为降序状态。根据a[i]和a[i-1]的大小可以确定升降序的转移。比如1557，在第2个5的位置，即使出现了相等的情况，也会是分段的情况会更优；1567只有连续
u011328934·2014-11-07 00:00

POJ 2458 Kindergarten（ 最大独立集(图) & 完全子图 ）

 打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2458 本题其实就是在求最大独立子图（最大完全数）（注意在这个算法里没有将最大独立子图所包含的元素求出来）（也就是说现在最大独立子图还不会求...  ） 解题思路：本题应该是在匈牙利算法上的一个小的变式，这道题的难点在于转化,题目要求的是一个集合,集合中的任意两个顶点之间都有连线,求出全部都联通的最
u014665013·2014-11-01 13:00

POJ 3692 Kindergarten 二分图最大独立集

POJ3692Kindergarten二分图最大独立集DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat
u014028231·2014-11-01 12:00

poj 3692 Kindergarten（二分图匹配,最大独立集）

DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat,somegirlsandboysknoweachother.Nowtheteacherswanttopicksomekidstoplayagame,which
Misdom_Tian_Ya·2014-11-01 10:00

UVA题目分类

Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 - Kindergarten
·2014-10-24 19:00

POJ3692 Kindergarten 【最大独立集】

KindergartenTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5317 Accepted: 2589DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inaddition
u012846486·2014-10-12 21:00

poj 3692 Kindergarten，二分图的最大团

最大独立集=V-最小顶点覆盖二分图的最小顶点覆盖数=最大匹配数最大团=补图的最大独立集#include #include #include #include #include #include usingnamespacestd; constintmaxn=200+10; intn,m,s; intmap[maxn][maxn],vis[maxn],link[maxn]; intdfs(int
yew1eb·2014-09-11 11:00

POJ-3692-Kindergarten

这个题开始很傻的以为求二分图匹配即可，但是后来发现是错的。这个题需要反向思考，记得最大独立集的话是说彼此之间没有边，在本题来说就是彼此之间不认识，那么我们如果对不认识的进行连边，然后找最大独立集，那么所求的就应该是最大互相认识的了。剩下的就简单了。代码：#include #include #include #include usingnamespacestd; constintinf=1q; vo
z309241990·2014-08-19 20:00

POJ3692——Kindergarten

DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat,somegirlsandboysknoweachother.Nowtheteacherswanttopicksomekidstoplayagame,which
Guard_Mine·2014-08-12 11:00

POJ 3692 Kindergarten (匈牙利 二分图)

KindergartenTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5009Accepted:2448DescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachother.Inadditiontothat
Tc_To_Top·2014-08-05 23:00

Android学习笔记（35）--- 使用sqlite 把.txt文件导进.db

一、新建txt文件，以一下固定格式存储数据，如下：1|1000|file:///system/kindergarten/item_main.html 2|1001|file:///system/kindergarten
Moruna·2014-08-04 17:00

UVA - 494 Kindergarten Counting Game

 KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaserieso
HelloWorld10086·2014-07-30 14:00

UVA 494 Kindergarten Counting Game

#include #include intmain(){ charstr[300]; while(gets(str)){ intcount=0; intlen=strlen(str); for(inti=0;i='A'&&str[i]='a'&&str[i]='A'&&str[i+1]='a'&&str[i+1]<='z')) count++; } printf("%d\n",count); }
kl28978113·2014-07-28 18:00

UVA 494 Kindergarten Counting Game

题意为统计单词的个数这个菜鸟竟连这都不会了，搜的大神的代码，才A看好代码，有技巧#include #include #include #include usingnamespacestd; intmain() { charch[550]; intok,cnt; while(gets(ch)) { cnt=0; ok=1; for(inti=0;ch[i];i++) if(isalpha(ch[i]
Houheshuai·2014-07-25 21:00

优秀程序员必备的15大技能

Robert Fulghum的《All I Really Need to Know I Learned in Kindergarten
liuwuhen·2014-07-18 10:00

【HDU】2458 Kindergarten 二分匹配

KindergartenTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):652    AcceptedSubmission(s):369ProblemDescriptionInakindergarten,therearealotofkids.Allgirlso
u013368721·2014-07-16 10:00

POJ 3692Kindergarten(二分图最大匹配之最小顶点匹配）

题目地址：http://poj.org/problem?id=3692看网络流看了三天，isap算法真是难以理解。。因为isap，三天没怎么刷题了。。手痒痒，，所以怒敲一二分匹配，顺便巩固一下。这题刚上来感觉不太对的样子。。以为两天不做就不会了。。又想了想。。只不过是需要把反建而已。将原本输入中不匹配的进行连边。然后求出最小顶点覆盖，最后用总点数减去最小顶点覆盖数就是题目中所求的最多人数。代码如下
u013013910·2014-06-11 14:00

最大匹配-HDOJ 2458 Kindergarten

HDOJ 2458 KindergartenDescriptionIn a kindergarten, there are a lot of kids. 
chuchus·2014-04-07 21:00

poj 3041Asteroids+3692Kindergarten(二分图匹配+公式补充)

AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13780 Accepted: 7493DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
yinzm520·2014-04-02 10:00

Kindergarten（二分图最大匹配 + 匈牙利算法）

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions:
Simone_chou·2014-03-15 19:00

Kindergarten Election（枚举+贪心）

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=88#problem/F题意： 在幼儿园里..每个小朋友投一票选举领导，得票最多的小朋友成为领导(若有多个..则多个领导)。现在有个小朋友相当唯一的领导，即他得到的票数是最多的，没有之一,于是准备贿赂一些小朋友。有n个小朋友，他的编号是1，现在给出编号是2~n的小朋友要投票的对象（
u013081425·2014-03-07 14:00

CUGB图论专场2：C - Kindergarten 最大完全子图

C- KindergartenTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionInakindergarten,therearealotofkids.Allgirlsofthekidsknoweachotherandallboysalsoknoweachothe
u011466175·2014-02-16 10:00

poj 3692 Kindergarten（最大独立点集 + 二分图最大匹配）

http://poj.org/problem?id=3692题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中选出一些人来玩游戏，这个游戏需要所有的参与者之间相互认识，问老师可以最多找出多少人来玩这个游戏。思路：如果将男孩女孩看做顶点，男女之间的认识关系看做边，那么本题就转化为在图中求一个最大完
u013081425·2014-01-19 14:00

2013秋13级预备队集训练习1 E - Kindergarten Counting Game

 KindergartenCountingGame Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaserieso
u013015642·2013-12-09 08:00

Kindergarten Counting Game

Everybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbit!''Now,couldsomeonetellmehowmanywordsIjustsaid?InputandOutputInputtoyourprogramwillconsistofaseriesoflines,eachlinecontainingm
u013013910·2013-12-04 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他