AC是绝对不可能的

POJ 1328 Radar Installation-放置雷达问题：就是给出n个海岛的坐标和雷达的半径d，雷达只能沿着x轴放置，求出能把所有海岛都覆盖，所需要的最小雷达数。如果不能满足输出 -1.n d 为0 0 时结束。输入：3 2 1 2 -3 1 2 1 1 2 0 2 0 0输出：Case 1: 2 Case 2: 1分析：因为雷达的圆心只能在x轴上，所以可以根据每个海岛的坐标、圆的...

51nod-1085在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000) ...

点击打开问题链接题目描述 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币输入描述:第一行一个数字n,表示金币总数. 第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数.输出描述:输出满足条件的最大数字.示例1输入复制5 5 4 3 2 1 2 3 4 5输出复制5555...

问题链接 问题： 给出一个物品在n个商店的不同价值，从第一个商店走到第n个商店 可以选择花钱买这个物品，也可以选择卖这个物品，但是身上只能带一个 问最后最多赚多少 输入 1.  T组数据， 2 . n个商店， <  100000 3.  在n个商店的价值 v, v < int 输出 两个数，赚的钱 和 最少交易的次数 输入 1 5 9 10 7 6 8 输出...

问题连接 问题 ： 现在给你n个整数，ai（1 <= i <= n） 我们定义了两个相同的数字（例如：2,2）一个Duizi，以及三个连续的正整数（例如：2,3,4）一个顺子。 现在你想用这些整数尽可能多地形成shunzi 和duizi。 尝试计算max（s）。 每个号码只能使用一次。 输入： 输入包含多个测试用例。 对于每个测试用例，第一行包含一个  n（1≤ n ≤1e6）...

传送门 问题：   给出 n 本书的价格。 按顺序检查第1个到第n个的n本书。 1.对于现在正在检查的每本书，如果有足够的钱（不低于书价），他将购买该书，他的钱将减少该书的价格。 2.如果他的钱少于现在被检查的书的价格，他将跳过那本书。 你被要求算出能购买 m本 书籍花费的最大金额，这是一个非负整数。 总共购买的书籍数量用 m 表示。 输入： 输入的第一行包含一个整数T，表示测试用例...

传送门 输入输出： 3 100 10 30 1000 1 5 10 1000 3 10 40 1000 100000 第一行两个整数n  （1e5）,  m（1e6）.。 下面n 行。 每行4个数，t， T， x， c  （都是1e6）。分别表示这个城市的气温、车内最大气温、赔偿、车钱。   200065 输出一个数表示最小的花费 问题： n个城市，m个人，把 m 个人从第一个...

新的站点传送门：

新的博客传送门：

新的博客站点传送门，欢迎～

文章在新的博客站点～欢迎～

文章在我的新博客，欢迎~没有安全危险~