随笔分类 - 算法题
摘要：P1098 [NOIP 2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别
阅读全文
摘要：问题 F: 计算器 (monitor) Tweetuzki 准备买一个计算器。 这个计算器上面的数字让 Tweetuzki 看着非常不习惯， Tweetuzki 喜欢7节型数字: 可是购买来的计算器不具备切换功能，于是 Tweetuzki 又找到了你，他将给你一串整数，希望你能将他们转换成规定尺寸的
阅读全文
摘要：问题 C: 社交网络 题目描述 在一个社交网络服务（SNS）中，有N个用户，分别用从1到N的数字标记。 在这个SNS中，两个用户可以成为朋友。友谊是双向的；如果用户X是用户Y的朋友，那么用户Y总是用户X的朋友。 目前，在SNS上有M对朋友关系，第i对由用户Ai和Bi组成。 确定以下操作可以执行的最大
阅读全文
摘要：问题 A: 矩形 题目描述 给出三个矩形，第i个矩形的左下角坐标为(xi,yi)，右上角坐标为(ai,bi)。 求同时被这三个矩形覆盖的面积。 输入 输入共三行，第i行包含四个非负整数，依次表示xi,yi,ai,bi。 输出 输出共1行，输出1个整数，表示最终答案。 样例输入 【样例1】 0 0 2
阅读全文
摘要：问题 C: 神使 题目描述 在一个神秘的王国里，有一位伟大的勇者正在寻找他的最佳战斗伙伴。王国里有n个勇士，每个勇士的战斗力值记为ai。勇者决定通过一场淘汰赛来选择最终的战斗伙伴，比赛规则如下： 竞技场将进行n-1轮投票淘汰，每轮淘汰一个勇士。 在每一轮中，第i个勇士会将自己的一票投给与自己战斗力值
阅读全文
摘要：P1621 集合 题目描述 Caima 给你了所有
摘要：P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返
阅读全文
摘要：P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 本题中运算符仅包含
摘要：P1996 约瑟夫问题 题目描述
摘要：#include<iostream> #include<cstring> //用trlen using namespace std; const int N = 1e6 + 10; char s[N], p[N]; //s为匹配串，p为模板串 int ne[N]; //记录p的next数组 int
阅读全文
摘要：问题 AO: 【基础】自然数的拆分方案总数< 题目描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序，也就是3=1+2和3=2+1算作相同的方案； 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入 一
阅读全文
摘要：问题 AR: 砝码称重 题目描述 桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总质量≤1000）。她想知道用这些砝码能称出多少种不同的质量。 输入 只有1行：共6个数，分别为al，a2，a3，a4，a5，a6，表示1g砝码有a1个，2g砝码有a2个，．．．，20g砝码有a6个，每种
阅读全文
摘要：问题 AJ: 【基础】背包问题求方案数 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 最优选法的方案数。注意答案可能很大，请输出答案模 10+7
阅读全文
摘要：问题 AH: 【基础】数字的组合 题目描述 给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。 注意：选择不同位置的，但值相同的数，认为是不同的方案。 比如：有3个数1 1 1，要组合出2，那么有3个方案，分别是选第1、2个数，选第1、3个数，选第2、3个数。
阅读全文
摘要：农夫约翰的农场由 N块田地组成，每块地里都有一定数量的牛，其数量不会少于 1头，也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地，其中 F会在输入中给出。 在给定条件下，计算围起区域内每块地包含的
阅读全文
摘要：给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。 例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0
阅读全文
摘要：P2879 [USACO07JAN] Tallest Cow S 题目描述 FarmerJohn 有n头牛，它们按顺序排成一列。FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有
摘要：问题 AD: 【基础】最大购物优惠 题目描述 小惠听说超市正在打折促销，要制订一个得到最大优惠的购物计划。 小惠的体力可以提起 w 单位重量的东西，还有一个能装 v 个单位体积的购物袋，并详细了解了各打折商品的重量、体积及此商品实际优惠的金额。她想在自己体力的限度和购物袋容积限度内，尽可能多地得到购
阅读全文
摘要：激光炸弹 地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值w,注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正
阅读全文
