摘要：描述 Description 　　小Q很喜欢玩最近才推出的经营餐厅游戏，他昼夜守在电脑前，于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛，小Q决定在这款游戏里的商店购买商品。　　这个商店里有N个商品，商品的库存都足够多，第i个商品的初始价格是Cost[i]，每多买一个，商品的价格会上升Up[i]元。（这个世界都是物以稀为贵的啦）　　小Q想买M件商品，他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文

摘要：【问题描述】有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹，使得分最大。【输入格式】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a[i]为0，则表示这个炸弹没连接引线。b[... 阅读全文

摘要：给定一些不同的一位数字，你可以从这些数字中选择若干个，并将它们按一定顺序排列，组成一个整数，把剩下的数字按一定顺序排列，组成另一个整数。组成的整数不能以0开头（除非这个整数只有1位）。 例如，给定6个数字，0,1,2,4,6,7，你可以用它们组成一对数10和2467，当然，还可以组成其他的很多对数，比如210和764，204和176。这些对数中两个数差的绝对值最小的是204和176，为28。 给定... 阅读全文