上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 桐桐的运输方案(transp) 【问题描述】 桐桐有 N 件货物需要运送到目的地,它们的重量和价值分别记为: 重量:W1,W2,…,Wn; 价值:V1,V2,…,Vn; 已知某辆货车的最大载货量为 X,并且当天只能运送一趟货物。这辆货车应 该运送哪些货物,才能在不超载的前提下使运送的价值最大? 【输 阅读全文
posted @ 2018-02-01 20:55 Nanjo 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Luogu P3956本题是一道简单的SPF... 阅读全文
posted @ 2017-12-09 09:13 Nanjo 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 轮船问题(ship) 【问题描述】 某国家被... 阅读全文
posted @ 2017-08-23 10:25 Nanjo 阅读(432) 评论(0) 推荐(1) 编辑
摘要: 题目原链接: Luogu 小A点菜 【解题思... 阅读全文
posted @ 2017-08-20 10:50 Nanjo 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 最大子序列和(maxsum) 【问题描述】 输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大。 例如: 序列 1, -3, 5, 1, -2, 3 当M=2或3时,S=5+1=6;当M=4时,S=5+1+(-2)+3=7。 【输入格式 阅读全文
posted @ 2017-08-19 19:59 Nanjo 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 矩形覆盖(planting) 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域,这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积,重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行,每行包含4个整数x1 y1 x2 y 阅读全文
posted @ 2017-08-17 11:03 Nanjo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 字符串(string) 【问题描述】 给一个... 阅读全文
posted @ 2017-08-16 22:52 Nanjo 阅读(214) 评论(0) 推荐(0) 编辑
摘要: LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种,一种为枚举减数,二分查找被减数。第二种为利用数据单调性用尺取法进行查找,第三种为运用哈希表以快速查找数据。 【解题反思】 一题可能有多种解法,尝试选择自己最擅长的。 【参考程序】 以上是尺取法 上为二分查找法 上为哈 阅读全文
posted @ 2017-08-16 10:54 Nanjo 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 选择课题(bestproject) 【问题描... 阅读全文
posted @ 2017-08-15 15:59 Nanjo 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 装饰(decorate) 【题目描述】 一个... 阅读全文
posted @ 2017-08-14 11:13 Nanjo 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页