ElaineZXY的博客

设有一棵二叉树，其中圈中的数字表示节点中居民的人口，圈边上的数字表示节点标号。现在要求在某个节点上建立一个医院，使得所有居民所走的路程之和为最小，同时约定，相邻及诶点之间的距离为1.就本图而言，若医院建立在1处，则距离和为4+12+2*20+2*40=136；若医院建立在3处，则

【NOIP2011】Mayan 游戏时间限制: 3 Sec  内存限制: 128 MB题目描述        Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：       1、每步移动可以且仅可

The Rotation GameTime Limit: 45000/15000 MS (Java/Others)    Memory Limit: 150000/150000 K (Java/Others)Total Submission(s): 1792    Accepted Submission(s): 749Problem DescriptionThe rotat

Escape from TetrisTime Limit: 12000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430    Accepted Submission(s): 409Problem Description由于整日整夜地对着这个棋盘

DNA sequenceTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3118    Accepted Submission(s): 1518Problem DescriptionThe twenty-first c

Maze StretchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1567 Accepted: 382DescriptionUsually the path in a maze is calculated as the sum of ste

Water pipeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2508 Accepted: 715DescriptionThe Eastowner city is perpetually haunted with water supply sho

Pushing BoxesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 6117 Accepted: 2115 Special JudgeDescriptionImagine you are standing inside a two-di

题目:Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there are k restricted integers that should not be used