黑脉金的博客

有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重就会断掉（等于不会断）。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下面，问最多挂多少个绳子而不会出现绳子断掉的情况。例如下图：5, 2, -13,

为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：1.解药由n种原料构成；2.对于两种不同的的原料a,b，它们之间有个影响值f(a,b)；3.需要把原料分成两个部分X,Y，每部分中至少有一种原料；4.解药的效果由分别属于X,Y的原料之间，最小的影响值决定，即效果=min{f(a,b)|a∈X,b∈Y)}博士需要你帮忙求

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24463    Accepted Submission(s): 9433Problem DescriptionThere

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小...

小希的迷宫 时间限制(普通/Java):3000MS/10000MS          运行内存限制:65536KByte总提交:349            测试通过:147描述上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，...