![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
fancie_wong
帆帆的笔记本~
展开
-
勇者斗恶龙(The Dragon of Loowater, UVa 11292)
你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。【输入格式】输入包含多组数据。每组数据的第一行为正整数n和m(1≤n,m≤20 000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行原创 2016-11-02 23:46:12 · 477 阅读 · 0 评论 -
删数问题
删数问题键盘输入一个高精度的正整数n(<=240位),去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数最小。 Simple Input 178543 4 Simple Output 13原创 2016-11-03 00:01:44 · 1000 阅读 · 0 评论 -
墓地雕塑(Graveyard, NEERC 2006, LA 3708)
墓地雕塑Graveyard NEERC 2006 LA 3708墓地雕塑(Graveyard, NEERC 2006, LA 3708) 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。原创 2016-11-03 00:23:56 · 1026 阅读 · 0 评论 -
分金币(Spreading the Wealth, UVa 11300)
分金币Spreading the Wealth UVa 11300分金币(Spreading the Wealth, UVa 11300) 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如,n=4,且4个人的金币数量分别为1,2,5,4时,只原创 2016-11-03 00:21:28 · 589 阅读 · 0 评论 -
突击战(Commando War, UVa 11729)
突击战(Commando War, UVa 11729)你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务。原创 2016-11-03 00:04:46 · 846 阅读 · 0 评论