随笔分类 - 题解
摘要：【问题描述】 有一种别样“小猫钓鱼”扑克游戏。有 N 张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。 【输入格式】 第一行一个整数 N。 第二行
阅读全文
摘要：【解题思路】 求最窄的地方的最大值，可以推测此题用二分答案。 那么二分答案的check函数该如何写呢？ 由于通航能力是由最窄的地方决定的，那么就要保证每个桥墩之间的距离都大于或等于二分的答案，那么只要做判断，不够大就拆即可。 【参考程序】
阅读全文
摘要：【题目描述】 某山区有高高低低的 n 个山峰，根据海拔高度的不同，这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛，你能否告诉他，从任意一座山峰出
阅读全文
摘要：【解题思路】 显然这题并不难，由于数据范围较小，完全可以用DFS解决。 从原数开始每次变异的图谱，每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧：printf和scanf可以提高输出输入的速度，当然可以手写输入输出。 【参考程序】
阅读全文
摘要：【题目描述】 素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除，例如：2、3、5、97 等都是素数。2 是最小的素数。 现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 【
阅读全文
摘要：【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？ 【输入数据】 输入共 k+1 行： 第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。 接下来
阅读全文
摘要：【题目描述】 Robin喜欢将他的奶牛们排成一队。假设他有N头奶牛，编号为1至N。这些奶牛按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多头奶牛挤在同一位置的情况(也就是说，如果我们认为所有奶牛位于数轴上，那么多头奶牛的位置坐标可能相同)。 因为众所周知的原因，某些奶牛之间互相喜欢，
阅读全文
摘要：花店橱窗布置（FLOWER） 提交文件名：flower 问题描述： 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左
阅读全文
摘要：生成字符串(strs) 【问题描述】 假设字符串只由字符“0”，“1”，“”组成，其中字符“”表示该字符可由 字符“0”或“1”替代。 现有一些字符串，根据这些字符串生成所有可生成的字符串。如： {10，1，0 }可生成{10，01，11，00 } {101，001，*01}可生成{101，001}
阅读全文
摘要：桐桐的运输方案（transp） 【问题描述】 桐桐有 N 件货物需要运送到目的地，它们的重量和价值分别记为： 重量：W1，W2，…，Wn； 价值：V1，V2，…，Vn； 已知某辆货车的最大载货量为 X，并且当天只能运送一趟货物。这辆货车应 该运送哪些货物，才能在不超载的前提下使运送的价值最大？ 【输
阅读全文
摘要：最大子序列和（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
阅读全文
摘要：LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种，一种为枚举减数，二分查找被减数。第二种为利用数据单调性用尺取法进行查找，第三种为运用哈希表以快速查找数据。 【解题反思】 一题可能有多种解法，尝试选择自己最擅长的。 【参考程序】 以上是尺取法 上为二分查找法 上为哈
阅读全文
摘要：蛙人 (ple) 蛙人使用特殊设备潜水。设备中有一个气瓶，分两格：一格装氧气，另一格装氮气。留在水中有时间的限制，在深水中需要大量的氧气与氮气。为完成任务，蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务，就需要特定数量的氧气与氮气。要完成任务，他所需带的气瓶的总重量
阅读全文
摘要：Luogu P1090 【解题思路】 刚看到这题的时候，第一反应就是每次取两个最小，然后重新排序，再取最小。但是这样会TLE。 既然找最小的，那就可以利用单调队列了。显然输入的数据是不具有单调性的，但是可以排一次序，使之具有单调性。 这题需要两个队列，一个队列用于存储最先给出的堆，另一个队列用于存储
阅读全文
摘要：POJ 2823 Luogu P1886 【解题思路】 这是一个单调队列算法的经典题目，几乎学习单调队列的人都接触过这题。 利用单调队列算法求出每一个固定区间内的最（大/小）值。 以下以最大值为例： 将要进队的值如果比队尾大，那么意味着进队值比队尾的值更优，那么 从尾部继续向前寻找，如果还是比前面的
阅读全文
浙公网安备 33010602011771号