随笔分类 - 题目讲解
摘要：题目描述 无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距
阅读全文
摘要：贪心是什么？ 它其实类似一种思想 就是总问题可以分成许多的子问题 子问题的最优解可以直接推出整个问题 它和动态规划有一定的不同之处 动态规划不能由子问题的最优解推出整个问题的最优解 所以你看都要有一个数组来记录一下嘛 贪心怎么用？ 就是说我们把整个问题分成许多的子问题 然后对子问题求得局部最优解 几
阅读全文
摘要：1 取石子 1.1 Background CZR是个智障小朋友，朌近他家装修，多出来很多石子，所以他决定 用这个来做一个游戏. 因为这是个双人游戏，所以他又找来了LSQ. 1.2 Description 游戏规则很简单： 1. 地上有很多石子，丌共n个，两个人轮流从地上拿走买部分石子； 2. 每个人
阅读全文
摘要：以后还是要多做题啊 这一道题我把题目想的太简单了 用并查集做了一波 但是忘了一种情况 就是同一个树上可能会有环 这就不太对了 而且还不要忘了 一棵树的根节点是一个自环 也就是说这一题的答案就是 环的数量-1（有一棵树的根节点不用改） 就是dfs一波就行了 下一次读清楚题！
阅读全文
摘要：题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来
阅读全文
摘要：题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装
阅读全文
摘要：题目背景 第二次世界大战时期.. 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好
阅读全文
摘要：49. 跳马问题 ★ 输入文件：horse.in 输出文件：horse.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1) 到终点
阅读全文
摘要：2. 旅行计划 ★★ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 【题目描述】 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制
阅读全文
摘要：1440. [NOIP2013]积木大赛 ★★ 输入文件：BlockNOIP2013.in 输出文件：BlockNOIP2013.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】BlockNOIP2013.in 输入文件改为BlockNOIP2013.in 【输出
阅读全文
摘要：2098. [SYOI 2015] Asm.Def的病毒 ★☆ 输入文件：asm_virus.in 输出文件：asm_virus.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。 “哦。”
阅读全文
摘要：80. 石子归并 ★★ 输入文件：shizi.in 输出文件：shizi.out 简单对比时间限制：1 s 内存限制：128 MB 设有N堆沙(shi)子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆（
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少
阅读全文
摘要：重磅来袭！ 本蒟蒻准备挑战一下NOIP2018提高组的试题啦（怎么办 我猜我连10分都拿不了） 目录： Day1 1.铺设道路 讲解 得分：100 2.货币系统 讲解 3.赛道修建 讲解 Day2 1.旅行 讲解 2.填数游戏 讲解 3.保卫王国 讲解 得分：
阅读全文
摘要：495. 滑动窗口 ★★ 输入文件：window.in 输出文件：window.out 简单对比时间限制：2 s 内存限制：256 MB 【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时
阅读全文
摘要：728. [网络流24题] 最小路径覆盖问题 ★★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB ´问题描述： 提示： 设V={1，2，... ，n}，构造网络G1=(V1,E1)如下： ´编程任务： ´数据输入： ´结果输出: 一条
阅读全文
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，
阅读全文
摘要：0.前言 因为本人太蒟了 我现在连NOIP的初赛都在胆战心惊 并且我甚至连最小生成树都没有学过 所以这一篇博客一定是最详细的QAQ 哈哈 请您认真看完如果有疏漏之处敬请留言指正 感谢！ Thanks♪(･ω･)ﾉ 1.最小生成树概念 最小生成树到底是什么呢？满脸疑惑 一个有 n 个结点的连通图的生成
阅读全文
摘要：173. 词链 ★★☆ 输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀
阅读全文
浙公网安备 33010602011771号