Balls

uva 679 Dropping Balls

/************************************************Author:xryzEmail:[email protected]:4-1421:16:41FileName:DroppingBalls.cpp*************************************************/ #include #includ
xinag578·2015-04-15 20:00

HDU 5194 DZY Loves Balls(期望可加性)

加深对期望的理解:这个题目真的需要对期望有很深的理解才可以.计算所有出现的期望,其实也就是计算每个位置上单个出现的期望.而我之前固化的思维是求出各种出现情况后再判断出现的次数Yes题意:有n个黑球m个白球，随意一个一个取出，取出黑球代表1，否则代表0，最后成为一个由1、0组成的序列。列举所有可能情况，然后求所有情况中有多少个01序列。假设有共有x个01序列，y种情况，最后输出x/y（最简形式）。解
gg_gogoing·2015-04-14 15:26

HDU-5194-DZY Loves Balls(BestCoder Round # 35 )

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):374    AcceptedSubmission(s):205ProblemDescriptionThereare n blackballsand m whiteballsintheb
qq_16542775·2015-03-30 16:00

HDU 5194 DZY Loves Balls（数学组合or各种乱搞）

DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):257    AcceptedSubmission(s):142ProblemDescriptionThereare n blackballsand m whiteballsintheb
jxust_tj·2015-03-29 15:00

BestCoder Round #35(DZY Loves Balls-暴力dp)

DZYLovesBallsAccepts:371Submissions:988TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionTherearen blackballsandm whiteballsinthebigbox.Now,DZYstartstorandomlypi
nike0good·2015-03-29 12:00

hdu 5194 DZY Loves Balls (dp)

题意：给出n个黑球m个红球，随机抽取球，然后根据抽取的球得到一个序列，黑球表示1，红球表示0.问这样的序列01现的次数和出现01串的串的个数比是剁手。题解：这道题，开始用状态位枚举，华丽的挂了。dfs可过。dp速度快！dp[i][j][k][l]表示取了i个黑球j个红球01出现次数为k，以l为结尾对应串的个数。最后01在所有串出现的次数通过枚举k计算。出现01串的串的个数是C[n+m][n];#i
My_ACM_Dream·2015-03-29 00:00

CodeForces - 513A Game

513AGameDescriptionTwoplayersplayasimplegame.Eachplayerisprovidedwithaboxwithballs.Firstplayer'sboxcontainsexactly n1 ballsandsecondplayer'sboxcontainsexactly n2 balls.Inonemovefirstplayerc
axiqia·2015-03-29 00:00

HDU 5194 DZY Loves Balls

ProblemDescriptionThereare n blackballsand m whiteballsinthebigbox.Now,DZYstartstorandomlypickouttheballsonebyone.Itformsasequence S.Ifatthe i-thoperation,DZYtakesouttheblackball, Si=1,otherwise Si=0.
jtjy568805874·2015-03-28 23:00

HDU 3635 Dragon Balls

ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMonkeyKing(WuKong)togatherallofthedragonballstogether. HiscountryhasNcitiesandthereareexactl
jtjy568805874·2015-03-19 11:00

HDU 3635 Dragon Balls（并查集--路径压缩拓展应用）

题目大意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。现在又2种操作：TAB，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。QA，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0）思路:并查集，难点在于求龙珠的转移次数
kalilili·2015-03-14 23:00

codeforces 67C Sequence of Balls (dp)

题意：给出两个串，有四个操作，每个操作都有一个操作时间，删除、添加、替换、把相邻的交换。问A变到B最少的时间。题解：dp[i][j]表示A处理到了i，B处理到了j的最少时间。首先如果不考虑第四个操作那么状态方程很容易：dp[i][j]=max{dp[i][j-1]+t1,dp[i-1][j]+t2,dp[i-1][j-1]+t3}但是第四个操作比较复杂，其实可以这样考虑，应为交换必须相邻，如果相邻
My_ACM_Dream·2015-02-15 23:00

codeforces 264C Choosing Balls (dp)

这题各种TL，各种wa，且看大犇解析非常牛逼的将O(n^2)降到O(n)#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintoo=0x3f3f3f3f; constllOO=1LLmax1)max1=mx; } elseif(mx>m
My_ACM_Dream·2015-02-07 12:00

彩票双色球生成器

 public static void main(String[] args) {  String []balls=gen();  System.out.println(Arrays.toString(
chongcong1938·2015-02-03 14:00

彩票双色球生成器

 public static void main(String[] args) {   String []balls=gen();   System.out.println(Arrays.toString
lcqang·2015-02-03 14:00

UVA679 Dropping Balls【二叉树结点编号】

 DroppingBalls AnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsub
u011676797·2014-12-11 08:00

CSU 1268 1268: Pingpang Balls（数学啊 ）

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1268Description在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对
u012860063·2014-12-10 18:00

HDOJ 5125 magic balls DP

DPmagicballsTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):561    AcceptedSubmission(s):168ProblemDescriptionThetownofWhasNpeople.Eachpersontakestwomagic
u012797220·2014-12-04 14:00

hdu5125 magic balls BIT求LIS

分析：我们可以用dp[i][j]表示i为结尾的使用了j点体力的最大值，因为分a和b，所以再加1维,dp[i][j][0]表示a，dp[i][j][1]表示b，然后状态转移方程是这样的dp[i]j[j][0]=max{dp[k][j][0],k#include#includeusingnamespacestd;constintN=1009;intnn;inta[N],b[N];inth[N*2];s
蝶翼的罪·2014-12-01 23:16

POJ 3687 Labeling Balls（逆向拓扑）

正向每次取最小并不能保证为最优解，反向建边每次取最大可得正解。代码：#include #include #include #include #include #include #include #include #definerep(i,a,b)for(inti=(a);i=(b);i--) #defineclr(a,x)memset(a,x,sizeofa) #defineINF0x3f3f3f
u014569598·2014-11-30 15:00

HDU 3635 Dragon Balls（带权并查集）

DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3297AcceptedSubmission(s):1269ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillinc
tauriel·2014-10-04 23:48

HDU 3635 Dragon Balls(带权并查集)

题目地址：HDU3635加权并查集水题。用num数组维护该城市有多少龙珠，用times数组维护每个龙珠运输了多少次。num数组在合并的时候维护。times数组由于每个都不一样，所以要在找根的时候递归来全部维护。最终，x龙珠所在的城市就是x节点所在的根，x结点所在的跟的num数组值是该城市的龙珠数。times[x]为该龙珠运输了多少次。代码如下：#include #include #include
u013013910·2014-10-02 19:00

Choosing Balls

C.ChoosingBallstimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereare n balls.Theyarearrangedinarow.Eachballha
u012797220·2014-09-10 13:00

hdu3635——Dragon Balls

ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMonkeyKing(WuKong)togatherallofthedragonballstogether.HiscountryhasNcitiesandthereareexactly
Guard_Mine·2014-09-03 20:00

Codeforces 67C Sequence of Balls 编辑距离 dp

题目链接：点击打开链接有一个交换操作比较特殊，所以记录每个点距离自己最近的那个字符的位置然后交换就相当于把第一行要交换的2个字符之间的字符都删掉把第二行要交换的2个字符之间的字符都插入第一行的2个字符之间然后再进行交换。#include #include #include usingnamespacestd; #defineinf10000000 #defineN4005 #defineget_m
qq574857122·2014-08-10 17:00

测试赛F - Dragon Balls(并查集)

F- DragonBallsTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMo
u013015642·2014-07-30 14:00

Box Game（规律）

One of them contains n balls, while the other box contains one ball.
Simone_chou·2014-07-19 10:00

[ACM] POJ 3687 Labeling Balls (拓扑排序，逆向建边）

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10161 Accepted:2810DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssh
sr19930829·2014-07-17 11:00

android animation（一）

   2.平移ObjectAnimator anim1 = ObjectAnimator.ofFloat(balls.get(0), "y",                         0f, getHeight
grasp_D·2014-07-10 21:00

SGU 126. Boxes --- 模拟

There are A balls in the first box, and B balls in the second
·2014-07-05 14:00

[hdu 4611]Balls Rearrangement 数论

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2376    AcceptedSubmission(s):864ProblemDescriptionBobhasNballsandAboxes.Henumbersthebal
ahm001·2014-06-24 18:00

POJ 3687 Labeling Balls(拓扑排序)

POJ3687LabelingBalls(拓扑排序)http://poj.org/problem?id=3687题意:给你N个球,编号从1到N.且这N个球的重量各不相同,且他们的重量正好是从1到N个单位.现在还给出了M个关系,每个关系描述了两个不同编号球之间的重量关系.现在要你输出这N个球可能的重量,从1号球到N号球.如果存在多解,则输出1号球最轻的解.如果1号球最轻时依然有多解,那么输出2号球最
u013480600·2014-06-13 22:00

poj3687--Labeling Balls

LabelingBallsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9968 Accepted: 2743DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:Not
u013015642·2014-06-11 08:00

POJ3687Labeling Balls(拓扑排序）

题目地址：http://poj.org/problem?id=3687好坑的一道题！！！我来说说需要注意的地方。。1：输入是a比b重，也就是说需要逆向建图。2：找的时候需要从后往前找（不明白？看下一条）。3：最终的输出是输出的哪个球是第几轻的！！比如，根据前两条得到的拓扑序列为3，2,4,1,5。那么应该输出4,2,1,3,5.因为第1个球是第4轻的，第2个球是第2轻的。。。以此类推。。现在应该明
u013013910·2014-06-02 15:00

拓扑排序 --- 反向建图

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9936  
·2014-05-28 15:00

Balls Game

暴力匹配...B.BallsGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubistrainingfortheIOI.WhatisabetterwaytotrainthanplayingaZuma-likegame?Thereare n ballsp
u012797220·2014-05-13 11:00

HDU 3635 Dragon Balls 带权并查集

点击打开链接DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2577AcceptedSubmission(s):993ProblemDescriptionFivehundredyearslater,thenumberofdragonballswi
ACBoy_lhc·2014-05-06 15:58

HDU 4611 Balls Rearrangement 数学 循环节优化

题目链接点这儿就是给一个n,a,b求这明显是会很蛋疼的式子。。。首先。。。肯定是试直接模拟。。。不意外TLE。。。然后，可以发现它是由循环节的，那就是当lcm(a,b) #include #include #include #include #include #include #include #include #include #include #include #include #includ
u012513980·2014-04-21 12:00

poj-3687-Labeling Balls-反向建图+拓扑排序

因为题目说拓扑排序后，如果存在多种情况，点越小的要越轻。所以无法判断先选哪一条支流。所以应该反向建图，然后再拓扑排序。每次选择的时候，保证选择的是可选的最大值。#include #include #include #include #include usingnamespacestd; #definemaxn5500 #definemaxm22000 intmaps[251][251]; intd
rowanhaoa·2014-04-16 15:00

HDU 3635 Dragon Balls(并查集)

题目链接：HDU3635DragonBalls并查集。这是我第一次见到需要改动find函数的并查集题目，对并查集有了更深入的认识。每次移动后遍历改变转移次数必然超时，无论是所有节点全部遍历还是用set优化一下。每个并查集都必有p[u]=v，然后想到是否可以仅改变tra_num[u]的值，在纸上画了画确实可以。每次把tra_num[u]加1，其实每个根节点只能作为根节点移动一次，剩下的移动均是作为非
fobdddf·2014-03-30 22:00

poj 3687 Labeling Balls(拓扑排序)

http://poj.org/problem?id=3687非常坑的一道题，最后快要绕晕了。。题意：有N个球，重量分别是1~N，给着n个球贴上标签。输入n，m代表n个球和m条边(ab)，代表标签为a的要比标签为b的轻。最后输出标签1~N对应的重量（注意是重量，而不是轻重关系），还有要注意“ youshouldoutputtheonewiththesmallestweightforlabel1,th
u013081425·2014-03-26 19:00

UVALive 5783 Everyone out of the Pool

Itemid=8&page=show_problem&problem=3794Whenyourentatableatapoolhall,theproprietorgivesyoua4-by-4trayof16balls
u012964281·2014-03-09 19:00

HDU 3635 Dragon Balls（并查集：路径压缩）

HDU3635DragonBalls（并查集：路径压缩）http://acm.hdu.edu.cn/showproblem.php?pid=3635题意：    这里有N个龙珠，每个龙珠初始时都在本身的城市（第i个龙珠在第i个城市），然后要你回答对应的询问。     输入：首先是一个T(0 #include #include usingnamespacestd; constintmaxn=1000
u013480600·2014-03-09 17:00

Codeforces 399B Red and Blue Balls(数论）

题目链接：Codeforces399BRedandBlueBalls题目大意：在一个竖着的盒子里，有若干个球，给出球都颜色。每次将最上面的蓝色球上面的红色球取出，然后将该蓝色球换成红色，上面补上蓝色球。问说最少要多少次操作可以使得全部球都是红色的。解题思路：其实就是一个二进制数，注意要用longlong。#include #include #include usingnamespacestd;
u011328934·2014-03-05 13:00

答完这些题 你就可以去Google报到了

How many golf balls can fit in a school bus? 一个校车里能放下多少个高尔夫球？
gaotong1991·2014-03-03 16:00

UVa 679 - Dropping Balls 数学分析

DroppingBalls Anumberof K ballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsu
q745401990·2014-02-28 08:00

hdu 3635 Dragon Balls 并查集

题目大意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。现在有两种操作：TAB，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。QA，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0）这道题主要的问题是转移次数，初始时每个
kidgin7439·2013-12-08 15:07

hdu 3635 Dragon Balls 并查集

题目大意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。现在有两种操作：TAB，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。QA，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0） 这道题主要的问题是转移次数，初始时每
KIDGIN7439·2013-12-08 15:00

HDU3635Dragon Balls（并查集）

原文链接：http://www.cnblogs.com/gj-Acit/p/3452027.htmlhttp://acm.hdu.edu.cn/showproblem.php?pid=3635题目意思是说n个球在n个城市。每次操作把编号i的球所在的城市的所有的求全部一道另一城市B每次询问访问编号i的球的城市，以及这个城市的球的数量，以及这个球被移动了多少次。方法就是用一个结构体记录每个球的父节点和
weixin_34413357·2013-12-01 00:00

CF 2013-2014CTS01E04(Arrangement of RGB Balls-RGBRGB..)

典型的观察题。在纸上试一下，易发现序列一定是RGBRGB..这样的循环序列T=3因此特判即可。Prov：假设第i-2,i-1位已知，则第i位确定。∴序列仅与前2位有关#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineF
nike0good·2013-10-09 21:00

POJ:3687 Labeling Balls (反向建图+拓扑排序+优先队列)

题意：给定n个球和m条球与球之间的轻重关系，要求输出每个球的重量，无解则输出-1.trick：1.有重边。           2.要求输出每个球的重量而不是从轻到重每个球的标签。           3.要求输出编号小的球尽量轻的情况，而不是字典序最小的情况。              PS：此题的要求是数越小的位置越靠前，而字典序最小是指越靠前的位置数越小。           4.正向构图+
kkkwjx·2013-09-30 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他