3687

POJ 3687 Labeling Balls 逆向拓扑排序，贪心思想

题意：有n个球，他的重量从1到n个重量单位，每一个球都有自己的重量单位，并不会重复，现在给你一些顺序ab，表示a的重量比b小，让你按字典序最小找出符合所有条件的序列每一个元素表示i-th个球在序列中的位置。想法：开始以为直接正向建边然后，top_sort从小到大找，然后输出就好了。但是这样是不对的，因为我们可以知道，如果用这种方法，得到的是球的编号的字典序输出。5451421323就是这组数据，给
Triple_WDF·2015-09-27 16:00

poj 3687 拓扑逆排 @

LabelingBallsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12319 Accepted: 3534DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:No
became_a_wolf·2015-08-22 20:00

POJ 3687 Labeling Balls (逆向建边)

DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:Notwoballssharethesamelabel.Thelabelingsatisfiesseveralconstrainslike"Theballlabeledwith a
Misdom_Tian_Ya·2015-08-15 15:00

Labeling Balls 3687（拓扑排序+反向建图）

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12262 Accepted:3511DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssh
yanghui07216·2015-08-14 21:00

POJ 3687 Labeling Balls（拓扑排序，逆序）

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12256 Accepted:3510DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssh
helloiamclh·2015-08-14 18:00

POJ 3687--Labeling Balls【拓扑排序 && 逆序拓扑 && 输出在拓扑排序中的位置】

LabelingBallsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12251 Accepted: 3509DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:No
hpuhjh·2015-08-14 16:00

Poj 3687 Labeling Balls (逆向Topo)

LabelingBallsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12027 Accepted: 3455DescriptionWindyhas N ballsofdistinctweightsfrom1unitto N units.Nowhetriestolabelthemwith1to N insuchawaythat:No
Grit_ICPC·2015-08-07 21:00

**poj 3687 Labeling Balls （*拓扑排序）

今天刚学了一发拓扑排序，就想找个题水水，结果被这题海虐了。题意：给你n个球，给你m组关系，a #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAX40005
Miracle_ma·2015-07-22 17:00

POJ【3687】Labeling Balls

POJ【3687】LabelingBalls拓扑排序球的重量分别1~n需要给他们标号1~n有m个条件每个条件为ab表示标号为a的球比b的球轻尽量把轻的球给小编号按顺序输出1~n编号对应的球倒序建图拓扑即可代码如下
ChallengerRumble·2015-07-12 18:00

[逆向拓扑排序]POJ3687 Labeling Balls

看了几页书上的网络流感觉不想看了，找了前面几章的题目打算水一水练手，结果碰上这个题也是很囧。一开始做是正向，从轻到重建边，记录入度，搞优先队列让小序号的先出队，同时搞一个普通队列把每次选的入度为0的点记录下来，结果一发WA。后来仔细看了看题目，结果要输出的是结点的标号。比如最开始第一个选的入度为0的点是5，那么我的第一个答案就是5了，其实题目不是这个意思，第一个答案应该是1第几个被选出队，2第几个
kg20006·2015-05-25 17:00

BZOJ3687【bitset】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #defines
Lethelody·2015-05-14 18:00

Linux上C++类的动态加载

关键字：动态加载，C++类，Linux原文链接：http://porky.linuxjournal.com:8080/LJ/073/3687.html推荐：（原文）http://www.tld
zdy0_2004·2015-04-27 00:00

poj 3687 反向建图 拓扑排序

id=3687题目大意:拓扑排序给出一系列的关系，也就是ab两个数，必须保证贴a标签的球在贴b标签的球的前面，最后排出一个序列，但是要注意的是最后的输出不是这个序列，而是从标签1到标签n所对应的球的重量
liujc_·2015-04-02 15:00

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

poj 3687 topsort(按顺序放球)

题意：n个重量为1~n的球，要用1-n给这些球编号。给定一些编号间的重量比较关系，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）思路：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），并把
dumeichen·2014-11-27 10:00

【BZOJ】【P3687】【简单题】【题解】【bitset】

id=3687和只有0..2000000中可能压位记录Code:#include usingnamespacestd; bitsetbt; intmain(){ intans=0,n,x,sum=0;scanf
u012732945·2014-10-28 10:00

poj3687~拓扑排序（附上拓扑排序详解）

题意非常坑爹，很多陷阱也很坑爹，要不是有Disscuss帮忙早就gg了。题意：给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。给定一些类似a1，3-->2这个图，如果正向的话先出来的是3，然后是2，然后是4，最后才是1，是个反例，而反向的话却可以保证把小的尽可能留给小标号的*****注意判断重边*****注意判断成环时的死循环#
DrawnBreak·2014-08-31 16:44

HDU 4857 （反向拓扑排序 + 优先队列）

思路来自：与PKU3687一样在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面
u012861385·2014-07-23 10:00

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

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

POJ 3687 Labeling Balls(拓扑排序)

POJ3687LabelingBalls(拓扑排序)http://poj.org/problem?
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(拓扑排序）

id=3687好坑的一道题！！！我来说说需要注意的地方。。1：输入是a比b重，也就是说需要逆向建图。2：找的时候需要从后往前找（不明白？看下一条）。3：最终的输出是输出的哪个球是第几轻的！！
u013013910·2014-06-02 15:00

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

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

poj 3687 Labeling Balls(拓扑排序)

id=3687非常坑的一道题，最后快要绕晕了。。题意：有N个球，重量分别是1~N，给着n个球贴上标签。输入n，m代表n个球和m条边(ab)，代表标签为a的要比标签为b的轻。
u013081425·2014-03-26 19:00

组队赛4解题报告（组合数学+禁位排列+容斥原理+精度进位+贪心背包+矩阵快速幂）

B题：ZOJ3687 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题意：在d天看不了c章，问复习的方案有多少种？
u011466175·2014-03-26 11:00

poj3687

谁知道怎么证明算法的正确性？网上都说要逆向拓扑序，不明白为什么，看人家的思路，代码很好写。#include #include #include usingnamespacestd; #defineN210 boolmap[N][N]; intstk[N],n,m,out[N]; intmain() { intt; for(cin>>t;t--;) { inti,j,x,y; scanf("%d%d
zhengnanlee·2014-01-23 15:00

HDU4576 Robot

s，提交两次均用时3828ms，换成异域运算符^，提交两次用时分别为，3687ms,3703ms，看来“^”的效率应该会比“!”高一点。#include#includeintmain()
代号4101·2014-01-08 11:51

HDU4576 Robot

s，提交两次均用时3828ms，换成异域运算符^，提交两次用时分别为，3687ms,3703ms，看来“^”的效率应该会比“!”高一点。#include #include
DaiHaoC83E15·2014-01-08 11:00

HDU 3687 National Day Parade

pid=3687题意：给你一个n*m的方阵，里面有n*n个人并给出坐标，问你最少走多少步可以形成一个n*n的正方形方阵，每个人只能向左向右移动。
ilovexiaohao·2013-10-03 17:00

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

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

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

hdu3687(枚举)

NationalDayParadeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1383    AcceptedSubmission(s):596ProblemDescriptionTherearen×nstudentspreparingfortheNati
xj2419174554·2013-09-06 23:00

VC++ 模拟表单提交

http://blog.csdn.net/wangningyu/article/details/4526357http://www.33vc.com/index.php/archives/3687 首先用
zhubosa·2013-08-15 21:00

poj3687 拓扑排序

LabelingBallsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9028 Accepted:2444DescriptionWindyhasNballsofdistinctweightsfrom1unittoNunits.Nowhetriestolabelthemwith1toNinsuchawaythat:Notwoballssha
u010422038·2013-07-30 17:00

zoj 3687 The Review Plan I

题意抽象出来就是在 n*n的棋盘中加了m个禁位，放置n个棋子，每两个棋子不在同一行同一列，问有多少中放置方式？trick ：  M个禁位中有相同坐标的点。解法:利用有禁位的排列的公式（容斥原理）：  n！-r1*(n-1)!+r2*(n-2)!-r3*(n-3)!+..........ri 指在禁区中选i个位置的方案数。由于m的值较小，可直接dfs暴力求方案数。优化：把独立的点（同行和同列仅此一点
OceanLight·2013-07-29 00:00

ZOJ 3687 The Review Plan I 解题报告

题目比赛题意：n天要复习n本书，每天只能复习一本。有些天不能复习有些书，求可行的方案数。题解：因为n很小，所以可以用容斥做。注意m行不能复习的情况里面有矛盾的。//Time:320ms //Memory:180KB //Length:1090B #include #include #include #include usingnamespacestd; #defineMAXN60 #defineM
u010638776·2013-07-27 18: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

ZOJ 3687 The Review Plan I 容斥原理/禁位排列

题意：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题解：#include #include #include usingnamespacestd; #defineMOD55566677 #definelintlonglong #defineMAXN52 intfa[MAXN]; intn,m; inta[MAXN
Tsaid·2013-05-26 23:00

POJ 3687 Labeling Balls 拓扑排序

id=3687代码如下：#include #include #include #include #include #include #include #include #include #include
ilovexiaohao·2013-05-25 11:00

poj3687 Labeling Balls

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

ZOJ 3687 B The Review Plan I

因为限制数M比较小，可以直接对不满足条件的情况进行搜索。若某次搜索的结果中有违反了k个限制，则这样的排列数为(n-k)!，再根据k的奇偶性，判断是应当加还是减。当k为0时显然要取加号，于是k为奇时取减号。#include #include #defineMod55566677 boolgot[51][51],use[51][2]; intst[25][2],n,m,top; unsignedin
zu_xu·2013-04-03 19:00

POJ3687 球的标签（拓扑排序+优先队列）

给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。给定一些类似a #include #include usingnamespacestd; constintN=205; constintM=40005; structEdge { intpos; intnext; }; Edgeedge[M]; boolvis[N][N]; in
alongela·2012-12-04 23:00

振华邮政方程式解答

nbsp;必须是正整数 X范围：(3000,4000) 答案为： x=3489y=509z=2 x=3555y=436z=9 x=3621y=363z=16 x=3687y
xingqinstar·2012-12-04 12:00

Disabling IPv6 on Fedora 17 Linux

http://www.fclose.com/b/linux/3687/disabling-ipv6-on-fedora-17-linux/IPv6isenabledbydefaultonmostLinuxdistros.However
sincoder·2012-12-02 01:00

[NBOJ0014][PKU3687][Labeling Balls]

id=3687[题目涉及的相关理论与算法]1，图的拓扑排序以及演变。2，贪心算法或者采用优先队列。[题目中需要注意的地方]1，标号问题，一定要仔细阅读题目，最后输出的是“按照标号顺序的重量
小弘·2012-10-10 21: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

POJ3687-反向拓扑排序

/* 题意为拓扑排序，使得小的结点尽可能的排在前面： 如：5->6->1;4->3->2 应让结点1尽量排在前面，再使2尽量排在前面......：561432 若直接按结点从小到大拓扑排序，无法得到正解：432561 反向拓扑排序，按结点从大到小的顺序这样能使结点小的尽可能的排在后面：234165，那么反过来的561432就是所求的拓扑序列，再编上号：5(1),6(2),1(3),4(4),3(5
yihuikang·2012-07-20 09:00

POJ 3687 Topo 拓扑

#include #include #include constintMAXN=205; intN,M; intout[MAXN]; intadjMat[MAXN][MAXN]; std::vectorans[MAXN]; intres[MAXN]; intball[MAXN]; voidtopo() { intidx=1; std::priority_queue,std::less>q; fo
leo524891010·2012-04-26 12:00

poj Labeling Balls 3687 拓扑排序！！！！

话说这道题题意我理解的是真纠结，他是你将球按照他的要求放好，而他的要求是你将球放好后从一到n编号 这时的编号来符合要求的条件而偶一开始以为输出标签的标签还和重量相等真是坑爹 其实是按标签从小到大的顺序输出球的重量，题中给的要求也是用标签号表示的进入正题从后向前拓扑使大数数组后面自然小数在前面 我们在存答案的也是从小到大 #include #include #include intg[205][20
youngyangyang04·2012-04-10 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他