算法基础篇-第480页-东莞河马信息技术

编程练习,基础3123: 信息学奥赛一本通T1350-最短网络(agrinet)题解

农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场，当然，他需要你的帮助，约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场，为了用最小的消...

小x对于到来的病人折腾得手忙脚乱：病人纷纷前来看病，但是候诊厅的容量有限，本着重症病人优先的原则，当病人排满号的时候，他每次必须将最紧急的病人送进房间。...

给定一棵树，根为。1，每个点有点权。，现在进行如下操作：从所有的点中以正比于。的概率选择一个节点。k次独立，选的点可以重复），k次选出的点分别为。的值，在每次修改后，你都希望知道...

设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2] 给定一个n 求f[n1]f[n+1]f[n]2f[n-1]*f[n+1]-f[n...

个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同，求有多少种装点方案，答案对...

. He wants to pick some items whose sum of weights does not exceed m, and maximize the sum of values...

（图片来源网络，侵删）...

小明有一套玩具，一共包含NxM个部件，这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件，小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状，给出...

已知与均为实数，且满足：给定A,B，求x的取值范围？由于Apojacsleam的计算几何往往被精度卡飞，所以他痛恨精度错误，于是给定的A，B都是正整数，请注意：题目中给的指的...

本题有easy和hard两个版本，两道题仅在数据范围上有差别， “那些年错过的大雨，那些年错过的爱情……”七夕到了，单身汪温温又在思春， “如果能回到那些年就好了……”月老降临，随即“砰”地一声...