Balls

POJ 3687 Labeling Balls

题意：有N个球给出一些轻重关系排除拓扑序列 若拓扑排序不唯一 则尽量让序号小的轻。输出为该球在拓扑排序中的位置。解题思路：让入度为零的点进栈，若存在多个入度为零的点，则选取编号最大的。不会的时候难了一13，会了就感觉水了一13。。。。1#include 2#include 3#include 4#include 5#include 6#include 7#include 8 9us
u012161037·2013-09-18 15:00

hdu - 4710/4611 - Balls Rearrangement

题意：给出N,A,B，求共T组测试数据(0>今天区域赛热身赛的第5题，看着别人一波波几分钟地AC，什么情况……这是。赛后才知道这是今年多校联合训练第二场第一题（hdu4611）～找循环节——A和B的最小公倍数，计算表达式在循环节[0,lcm(A,B))上的和时，对于每一小段也一段段地统计。注意溢出！#include #include #include usingnamespacestd; in
SCNU_Jiechao·2013-09-08 23:00

hdu 4710 Balls Rearrangement 数论

这个公倍数以后是循环的很容易找出来，然后循环以内的计算是打表找的规律，规律比较难表述，自己看代码吧。。#include #include #include #include usingnamespacestd; longlongn,a,b; longlonglcd(inta,intb) { longlongret=a; ret*=b; inttmp; while(a%b) { tmp=a%b; a
yrleep·2013-09-08 21:00

hdu 4710 Balls Rearrangement

题目连接：4710BallsRearrangement题目大意：给出N，A和B。N代表有N个球，原本N个球放在旧的A个箱子里面，后来又买了B个新的箱子，求要将N个球转移到新的箱子中需要多少移动距离。放球的原则是序号为 x的球要放在xmodA(或者B)序号的箱子里，对于每个球的移动距离为|a-b|。解题思路：因为N的上限是10^9，所有不能对每个数进行abs(x%a-x%b)后取和，我的做法进行了两
u011328934·2013-09-08 21:00

HDU 4710 && HDU 4611 Balls Rearrangement (热身赛第五题)

转载请注明出处：http://blog.csdn.net/a1dark分析：这题以前做过、看着就很熟悉、原来是原题、其实就是找规律、#include #include #include #include #include usingnamespacestd; longlonggcd(longlonga,longlongb){ if(b==0) returna; returngcd(b,a%b);
verticallimit·2013-09-08 20:00

HDU 4710 Balls Rearrangement

Balls Rearrangement Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768
·2013-09-08 19:00

HDU 4710 Balls Rearrangement && 2013 ACM/ICPC Asia Regional Online —— Warmup

这个题在多校出现过，借个kuangbin大神的代码#include #include #include #include #include #include #include #include #include #include usingnamespacestd; longlonggcd(longlonga,longlongb) { if(b==0)returna;
qq574857122·2013-09-08 17:00

hdu 4611/4710 Balls Rearrangement 数论

#include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 LLgcd(LLa,LLb) {   returnb==0?a:gcd(b,a%b); } LLlcm(LLa,LLb) {   returna*b/gcd(a,b);
a601025382s·2013-09-08 13:00

hdu 4611 Balls Rearrangement

找规律，模拟，计算压缩;最大公因数，最小公倍数#include #include #include #include #include usingnamespacestd; typedeflonglongll; /** ∑abs(i%A-i%B)00?a:-a; } llsolve(lllcm,lla,llb) { llres=0; lllasta=0,lastb=0,last; llnuma=0
solotzg·2013-08-28 11:00

hdu 4611 Balls Rearrangement （找循环节）

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1700    AcceptedSubmission(s):643ProblemDescriptionBobhasNballsandAboxes.Henumbersthebal
u010228612·2013-08-26 09:00

HDU 4611 Balls Rearrangement （数学-思维逻辑题）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4611题意：给你一个N、A、B，要你求AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
ilovexiaohao·2013-08-25 19:00

hdu4611 Balls Rearrangement

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1682AcceptedSubmission(s):634ProblemDescriptionBobhasNballsandAboxes.Henumberstheballsfrom0t
u010422038·2013-08-25 19:00

hdu-4611-Balls Rearrangement

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4611题目大意：给一个n(n #include #include #include #include #include #include #include #include #include #include #include #include #defineeps1e-6 #defineINF0x1f
cc_again·2013-08-25 18:00

hdu4611 Balls Rearrangement

题目请戳这里题目大意：n个球，编号0-n-1，一开始有a个盒子，将编号x的球放到编号x%a的盒子里，现在又来了b个盒子，重新放小球，将编号x的球放到编号x%b的盒子里。记代价为abs(x%a-x%b)，求总代价。题目分析：公式很简单：cost=sigma(abs(i%a-i%b))。明显以lcm(a,b)为循环节，但是lcm(a,b)也会非常大，直接做会T，看公式。考虑到公式里面有绝对值，想办法去
ophunter·2013-08-25 16:00

HDU 4611Balls Rearrangement(思维)

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1661    AcceptedSubmission(s):627ProblemDescriptionBobhasNballsandAboxes.Henumbersthebal
opm777·2013-08-25 16:00

hdu 3635 Dragon Balls

点击打开hdu3635思路:并查集分析:1题目说有n个城市每一个城市有一个龙珠编号为i，现在有m行的输入包括两种的情况Txy把x所在的集合的所以龙珠转移到y集合上Qx询问x所在集合的龙珠的个数2我们利用rank[x]表示的是根节点为x的集合的元素的个数，但是现在我们发现求转移的次数不好求，刚开始我用的是一个vector数组来保存，比如v[x]表示以x为根节点的集合的元素，那么如果是把fx这个集合并
cgl1079743846·2013-08-10 17:00

HDOJ 4611 - Balls Rearrangement/2013多校联合第二场A 分情况处理

   2013年多校联合第二场的A题..开始以为有数学方法...整了好久都整不出..这种题还是果断的打表找规律...   题目实际上要求的是sigma|x%A-x%B|...把每个数的值打出来..发现是一片一片的相同..所以可以利用这一点.直接把答案算出来..但要注意的是..有可能A,B较小..直接模拟会超时..那么处理分为两种情况..当lcm(A,B)小于10^6...那么就N取摸直接来找...
kk303·2013-08-04 16:00

HDU4611 Balls Rearrangement

  题意描述：有1-n编号的物品，放在0到a-1的盒子中，其中第i个物品放在i%a编号的盒子中，而现在要搬动物品，把这些物品放在0到b-1的盒子中，其中i物品放在i%b盒子中，每件物品移动的量为abs(ida-idb)ida，idb分别代表物品i在a，b盒子的编号，求总的移动量。  易知循环节是LCM（a，b），但是这个循环节太大了，如果暴力更新必须超时，考虑到成段改变，因为每一段的长度len与一
biboyouyun·2013-08-03 22:00

2013 多校联合 2 A Balls Rearrangement (hdu 4611)

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):322    AcceptedSubmission(s):114ProblemDescription BobhasNballsandAboxes.Henumbersthebal
·2013-07-26 19:00

Dragon Balls(hdu3635带权并查集)

题意：n个城市有n个龙珠，T a,b代表将龙珠a移动到b城市，Qa代表查询龙珠a所在城市，该城市有多少颗龙珠，该龙珠移动了多少次。注意：移动时是将龙珠所在该城市所有龙珠都移动，每个龙珠不会再回到自己以前呆过的城市。就是说假如龙珠1,2,3，都在城市2，那么龙珠就不能再移动了在路径压缩的时候更新他的距离值rootxx-->rootx移动是3，rootx-->x的移动是5那么rootxx-->x的移动
·2013-07-26 17:00

hdu4611 Balls Rearrangement

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):388    AcceptedSubmission(s):142ProblemDescriptionBobhasNballsandAboxes.Henumberstheball
magicnumber·2013-07-25 23:00

2013 多校第二场 hdu 4611 Balls Rearrangement

hdu4611题目：http://acm.hdu.edu.cn/showproblem.php?pid=4611题目大意：题目意思说起来挺烦的，其实就是让你算ABS（i%a-i%b）的和，i的范围是10^9。思路：比赛的时候想到最小公倍数了，也想到一段一段来了，可就是不知道哪里脑子抽了，还想整理一下，推出一个公式来。其实，现在反过来想想真心不用，a、b小的时候，根据LCM来求，复杂度很小，如果a、
u010794465·2013-07-25 23:00

2013 多校联合 2 A Balls Rearrangement (hdu 4611)

BallsRearrangementTimeLimit:9000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):322    AcceptedSubmission(s):114ProblemDescription BobhasNballsandAboxes.Henumbersthebal
dyx404514·2013-07-25 22:00

HDU 4611 Balls Rearrangement 解题报告

题目2013多校第二场总结题意：有N个球，编号为0~n-1,一开始有A个箱子，编号0~A-1，将球x放到x%A那个箱子里。现在有B个新箱子，要把球x放到x%B那个箱子里，代价是|x%A-x%B|，求总代价。题解：N比较打所以不能暴力，可以这么想：如果x`=x+LCM(A,B),那么|x%A-x%B|=|x`%A-x`%B|成立，且使得该等式成立的x和x`的最小差值也是LCM(A,B)。也就是在[0
u010638776·2013-07-25 18:00

Dragon Balls

DragonBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1665    AcceptedSubmission(s):675ProblemDescriptionFivehundredyearslater,thenumberofdragonballs
guodongxiaren·2013-07-23 17:00

HDU 3635 Dragon Balls

题意：N个龙珠（编号1-N）被放在编号对应的N个城市。给出两种操作:TAB:把A龙珠所在城市的所有龙珠转移到B龙珠所在的城市。QA：问A龙珠所在的城市编号X，城市X所拥有的龙珠数量Y和A龙珠被转移的次数。分析：并查集。用三个数组分别记录龙珠所在的城市(father[]),龙珠被转移的次数(cnt[])，某个城市的龙珠数量(num[])。这里的father[x],num[x]在Union操作时便可随
HRHACMER·2013-07-21 10:00

hdu3635 Dragon Balls

#include #include #defineMAXN10005 //移动的次数其实就是它自己本身移动的次数加上其所有父亲移动的次数 intfather[MAXN],num[MAXN],move[MAXN]; voidInit(intn) { inti; for(i=1;i<=n;i++) { father[i]=i; num[i]=1; move[i]=0; } } intfind(in
lezong2011·2013-07-17 19:00

sgu-508 Black-white balls 概率-贝叶斯公式

题意：有n个球，其中有0、1、2...n个黑球的概率是相等的，现在从中取出L个球，p个黑球q个白球。现在问猜一个黑球的区间，使得落在这个区间的概率大于给定的一个数值。 详见代码： #include <cstdlib> #include <cstring> #include <cstdio> #include <iostream> #in
·2013-07-15 20:00

POJ 3687 Labeling Balls

大意略。思路：把指向关系变一下，即A->B代表A重量一定比B重要要大。然后拓扑时，从编号最大的开始寻找即可。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=210; constintmaxm=210*2
Wall_F·2013-06-01 08:00

POJ 3687 Labeling Balls 拓扑排序

题目地址：http://poj.org/problem?id=3687代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=210; typedef
ilovexiaohao·2013-05-25 11:00

poj3687 Labeling Balls

LabelingBallsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8814Accepted:2387DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballsshare
HELLO_THERE·2013-05-22 20:00

Cocos2d Box2D 开发Android下的 Breakout 撞球游戏

网上有文章介绍如何构造撞球游戏(http://www.raywenderlich.com/28602/intro-to-box2d-with-cocos2d-2-x-tutorial-bouncing-balls
span76·2013-04-13 13:00

codeforce 67C - Sequence of Balls(dp)

C- SequenceofBallsTimeLimit:1000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces67CDescriptionYouaregivenasequenceofballs A byyourteacher,eachlabeledwithalowe
nealgavin·2013-04-12 19:00

Sequence of Balls DP!

C.SequenceofBallstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasequenceofballs A byyourteacher,eachlabeledwithalowercaseLatinletter'a'-'z'.Youd
cyendra·2013-04-12 16:00

HDU 3635 Dragon Balls

涉及到当前所在位置，当前位置总数，和当前移动次数。并查集也就是一棵自底向上更新的树，Lazy操作是递归的Find(Pa[u])之后再更新与父节点的信息。当然像查大小这类只会在根节点进行的操作就没必要PushDown了。#include #include #include #include #include #include #include #include #include #include
speedcell4·2013-03-19 11:00

UVA 679 - Dropping Balls

 AnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepathoftheleftsubtree,orfollows
hellobin·2013-03-05 04:00

java双色球

红球33个球(01~33)取六蓝球16个球(01~16)取一Randomr=newRandom();String[]balls={"01","02","03","04","05","06","07","
clgoogle·2013-02-26 22:00

javascript DOM 复选框选择

复选框全选全清和反选          //取得所有的复选框对象数组       functionGetAllCheckBox(){           vardiv=document.getElementById("Balls
limlimlim·2013-01-06 09:00

123 balls! C Luoping Huang Ma legendary curse bitch gesture hit back at fans

123balls!
yuan0101·2012-10-31 10:41

123 balls! C Luoping Huang Ma legendary curse bitch gesture hit back at fans

 123balls!
yuan0101·2012-10-31 10:29

[NBOJ0014][PKU3687][Labeling Balls]

 [题目要求]http://n.boj.me/onlinejudge/newoj/showProblem/show_problem.php?problem_id=14http://poj.org/problem?id=3687[题目涉及的相关理论与算法]1，图的拓扑排序以及演变。2，贪心算法或者采用优先队列。[题目中需要注意的地方]1，标号问题，一定要仔细阅读题目，最后输出的是“按照标号顺序的重量
小弘·2012-10-10 21:00

前端智勇大冲关-第四关-12小球称重问题

balls[]  定义长度为12的数组status  定义小球的轻重状态  -1代表轻  0代表正常 1代表重随机生成-1或1两种状态的一种，并随机放在balls数组中，并记录这个坏球在数组中的位置下面是我给出了一个简单的模拟示例
·2012-09-16 23:00

hdu 3635 Dragon Balls(并查集)

题目是给出N座城市,（第i个城市有ith龙珠）,Q个操作:TAB：表示把Ath球在的城市的所有球搬到Bth球在的城市.QA表示查询Ath球所在城市的编号X,以及X城市的球数Y,还有A球移动的次数Z....求移动次数，是要A球移动+A求父亲移动次数+...这样可以在路径压缩时处理.其他都好求.可是，，可是T_TWA。。。泪啊最后还是芒果大神发现了我的错误//////* ProblemID:E-Dra
cqlf__·2012-08-29 17:00

POJ 3687Labeling Balls(拓扑排序)

题意：重量为1-N的球放在一排，要求第a个球要比第b个球轻，满足条件之后，轻的尽量靠左。。如果没有DISCUSS里的数据，我连题意都看不懂，，，，数据：2 54 51 42 13 23 105 41 81 78 41 28 ans: 24531逆向建图 51627834910没有判重边的话就输出-1#include #include #include #include #include #in
binwin20·2012-08-20 17:00

POJ 3687 Labeling Balls 拓扑排序 优先队列实现

题意是： 有重量从1到N的球，和1-N的标签，对球进行标记。给出M个关系AB表示 标签A的球的重量1-->6      4-->2-->7      9-->8      3      假如出现这种情况，我们要使得1尽可能排在前边      那么就应该是先确定  顺序是        5 1   再使得2尽可能的排在前边      5142 依次确定514236798  想想这样取有什么性质？？ 
OceanLight·2012-08-18 13:00

Android ApiDemo学习（五）Animation—— 1 Bouncing Balls

可以看到本例有两个动画效果：-背景色在不停的渐变当中-点击鼠标左键，点击处会有一个小球生成，并落地 分析这两个动画：背景色的渐变：这个动画效果是使用属性动画完成的。首先实例化通过ObjectAnimator实例化一个属性动画的ValueAnimator对象。这个动画要改变的是背景颜色，从RED色渐变到BLUE色。通过ValueAnimator初始化动画的持续时间、重复次数、到最后一帧后的动作等。最
huxueyan521·2012-08-13 15:00

HDU-3635-Dragon Balls

HDU-3635-DragonBallshttp://acm.hdu.edu.cn/showproblem.php?pid=3635并查集，路径压缩来更新转移的次数#include #include #include #include usingnamespacestd; #defineN10005 structcam { intf; intnum; intcnt; }list[N]; intn;
Cambridgeacm·2012-08-03 10:00

HDU 3635 Dragon Balls

                                题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635题目类型：并查集题目：Fivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMonkeyKing(WuKon
shuangde800·2012-07-14 00:00

HDU 3635 Dragon Balls

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635题目类型：并查集题目：Fivehundredyearslater,thenumberofdragonballswillincreaseunexpectedly,soit'stoodifficultforMonkeyKing(WuKong)togatherallofthedragonballstog
king_tt·2012-07-14 00:00

UESTC Training for Graph Theory——G、Labeling Balls

LabelingBallsTimeLimit: 1000ms MemoryLimit: 65536kB Solved: 193 Tried: 859DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat: 1、Notwoballssharethes
zhjchengfeng5·2012-06-03 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他