WSR的安全屋

摘要： 桐桐的运输方案（transp） 【问题描述】 桐桐有 N 件货物需要运送到目的地，它们的重量和价值分别记为： 重量：W1，W2，…，Wn； 价值：V1，V2，…，Vn； 已知某辆货车的最大载货量为 X，并且当天只能运送一趟货物。这辆货车应 该运送哪些货物，才能在不超载的前提下使运送的价值最大？ 【输 阅读全文

摘要： Luogu P3956本题是一道简单的SPF... 阅读全文

摘要： 轮船问题(ship) 【问题描述】 某国家被... 阅读全文

摘要： 题目原链接： Luogu 小A点菜 【解题思... 阅读全文

摘要： 最大子序列和（maxsum） 【问题描述】 输入一个长度为ｎ的整数序列（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。 【输入格式 阅读全文

摘要： 矩形覆盖（planting） 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域，这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积，重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行，每行包含4个整数x1 y1 x2 y 阅读全文

摘要： 字符串(string) 【问题描述】 给一个... 阅读全文

摘要： LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种，一种为枚举减数，二分查找被减数。第二种为利用数据单调性用尺取法进行查找，第三种为运用哈希表以快速查找数据。 【解题反思】 一题可能有多种解法，尝试选择自己最擅长的。 【参考程序】 以上是尺取法 上为二分查找法 上为哈 阅读全文

摘要： 选择课题（bestproject） 【问题描... 阅读全文

摘要： 装饰(decorate) 【题目描述】 一个... 阅读全文