随笔分类 - _题解
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文
摘要：顺序对的值 描述 给定一个序列a，a中任意两个元素都不等。如果i<j,且a[i]<a[j]，则我们称a[i],a[j]为一个顺序对，这个顺序对的值是指a[i+1],a[i+2]…….a[j-1]中比a[i]大，且比a[j]小的数的个数。求一个序列中所有顺序对的值的和。 格式 输入格式 第一行一个数n
阅读全文
摘要：65. [NOIP2002] 字串变换 ★★ 输入文件：string.in 输出文件：string.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A\$, B\$及一组字串变换的规则（至多6个规则）: A1\$ -> B1\$ A2\$ -> B2\$ 规则的
阅读全文
摘要：107. [NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控
阅读全文
摘要：407. [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于
阅读全文
摘要：就 背景描述 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 输入格式 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 输出格式 一行一个整数表示最大和， 请注意答案可能会超过 int 范围 样例
阅读全文
摘要：Password password.in/.out 描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，
阅读全文
摘要：25482: Beauty 题目描述 一年一度的星哥选美又拉开了帷幕 N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于10000的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式： A (H−h)+B(W−w)≤C 其中H和W为
阅读全文
摘要：莫名其妙还找到了另一个铟炔锶烃的OJ : Codeup墓地 25481: swan 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。 冬天过去了，湖面上的冰渐渐开始溶解了，每一天
阅读全文
摘要：运 【问题背景】 zhx和妹子们玩数数游戏。 【问题描述】 仅包含4或7的数被称为幸运数。 一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列）
阅读全文
摘要：聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[L
阅读全文
摘要：这果然是在那个没有STL的年代出的题 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营
阅读全文
摘要：Splay大法是坠吼滴! 1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的
阅读全文
摘要：1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄
阅读全文
摘要：1647: [Usaco2007 Open]Fliptile 翻格子游戏 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has
阅读全文
摘要：1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数
阅读全文
摘要：先贴一波题面... 3829: [Poi2014]FarmCraft Description In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, ther
阅读全文
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
摘要：Saber大法吼 2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列
阅读全文
摘要：11. 运输问题1 ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制
阅读全文
浙公网安备 33010602011771号