Rearrangement

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

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

poj 1636 Prison rearrangement

题目链接：http://poj.org/problem?id=1636题目大意及思路：两个监狱交换囚犯，但有些囚犯不能在同一个监狱，问最接近m/2的交换数，做法是先求连通分量和两个监狱分别的人数，没有关联的人则为（0，1）和（1，0）；最后dp,求得最接近m/2的i满足dp[i][i]=1。#include #include #include #include #include #include
Wings_of_Liberty·2012-03-30 22:00

POJ 1636 Prison rearrangement

PrisonrearrangementTimeLimit: 3000MS MemoryLimit: 10000KTotalSubmissions: 1447 Accepted: 693DescriptionInordertolowertheriskofriotsandescapeattempts,theboardsoftwonearbyprisonsofequalprisonercapacity,
cmonkey_cfj·2012-02-14 20:00

监狱调整 POJ1636 Prison rearrangement 传递闭包FLoyd DFS 二维背包 动态规划DP

      第一遍读完题，可能没思路。试着从数据入手，看一下求解过程（以第三组数据为例）。如果第一个监狱选中1，也就是说要把1放到第二个监狱中，那么第二个监狱必须把1,2,3,4选中，因为它们不能和1在一起，否则就会发生冲突。同理，要把第二个监狱的1,2,3,4放到第一个监狱中，那么第一个监狱又要把与1,2,3,4冲突的都选出......        这是个“牵一发而动全身”的过程。移动一个人的
sj13051180·2011-07-24 19:00

[POJ 1636] Prison rearrangement

[POJ1636]Prisonrearrangement[POJ1636]Prisonrearrangement原题地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1636题目大意：拥有同样容量m的两个监狱打算交换一些犯人（#include #include using namespace std;const int maxn = 410;int m
dango·2010-08-26 20:00

Problems About Rearrangement for Expressions in C

一些数学法则(如：结合律，分配律等)在C语言表达式中通常是不适用的。比如下面的代码段：doublex,y,z;/*...*/x=(x*y)*z;//notequivalenttox*=y*z;z=(x-y)+y;//notequivalenttoz=x;z=x+x*y;//notequivalenttoz=x*(1.0+y);y=x/5.0;//notequivalenttoy=x*0.2; 由于
shw2004·2010-06-07 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他