摘要：（一）：勇者斗恶龙你的王国有一条n个头的恶龙，你希望顾一些骑士把他杀死（即砍掉所有的头）。村中有m个骑士可以雇佣，一个能力值位x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有的头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇... 阅读全文

摘要：描述：一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该... 阅读全文

摘要：描述： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0,15)的圆被湿润，这有充足的喷水装置i(1,600)个，并且 一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的... 阅读全文

摘要：描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of... 阅读全文

摘要：1：问题提出相传现在流行的国际象棋是古代舍罕王的在想达依儿发明的。舍罕王十分喜爱象棋，决定让宰相自己要求得到什么赏赐。这位聪明的宰相指着8x8共64格的象棋盘说：陛下，请赏赐给我一些麦子吧，就在棋盘的第1个格子中放1粒，第2格放2粒，第3格放4粒，以后每一格子都比前一格增一倍，依次放... 阅读全文