zhn_666的博客

1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MB Description　　在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input　　前4

3、情书的代价 （cost.pas/c/c++） 【题目描述】 在如今的应试教育下，“以学业为重”成为了分手的主要理由。佳佳想知道写情书到底会花去多少时间以决定是否值得牺牲这些时间来讨好GirlFriend。他得到了一份Evalls的所有情书的副本，他希望从中得知Evalls写这些情书最少花了多少时间。 完成每封情书需要花费不同的时间。写完第i封情书需要Ti个单位的时间。从情书的内容上看，某

Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长 度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木

Description　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个 城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省