随笔分类 - 算法-模拟
摘要：CF1294F Three Paths on a Tree 洛谷传送门 题意翻译 给定一棵含 n\ (3\leq n\leq2\cdot 10^5)n (3≤n≤2⋅105) 个结点的无权树，试找出三个结点 uu、vv、ww，\operatornames.t. \operatorname({u,v\
阅读全文
摘要：CF10E Greedy Change 洛谷传送门 题意翻译 给定 nn 种货币，每种货币数量无限。 现在要求以最少的货币数目表示一个数 SS。 一种方法当然是 DP 求一个最优解了， 当然正常人的做法是贪心：每次取最大的不超过当前待表示数的货币。 现在，你的任务是证明正常人的表示法不一定最优：找到
阅读全文
摘要：CF590A Median Smoothing 洛谷传送门 题意翻译 题目描述 最简单的中值滤波是对一个序列 a_1,a_2,…,a_na1,a2,…,a**n ，转换为一个新的序列 b_1,b_2,…,b_nb1,b2,…,b**n ，规则如下： b_1=a_1,b_n=a_nb1=a1,b**n
阅读全文
摘要：CF97D Robot in Basement 洛谷传送门 题意翻译 在一个n*m（n，m ⇐ 150) 的网格上，有一些格子是障碍的，并且网格边界上的格子均是障碍的，另有一个非障碍的格子是出口。一个机器人可以根据程序在该网格上行走。一段程序是一个由UDLR四种指令组成的字符串，机器人会依次执行每个
阅读全文
摘要：HEOI 2014 南园满地堆轻絮 洛谷传送门 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 南
阅读全文
摘要：CF594A Warrior and Archer 洛谷传送门 题意翻译 给出偶数个点，AB两人轮流去掉一个点，直到只剩两个 A要使两点距离尽可能近，B要使两点距离尽可能远 假设AB两人都使用最佳策略，求最后两点间距离 题解： 题面说得不太好，重新给一遍题目大意：给出偶数的N，和N个点的坐标（数轴，
阅读全文
摘要：CF18C Stripe 洛谷传送门 题意翻译 给定一整数n，下面有n个数a[i]，求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000 Translated by 稀神探女 题解： 前缀和，枚举端点。 注意不能=n，因为要非空。 又刷
阅读全文
摘要：洛谷 P7106 双生独白 洛谷传送门 题目背景 我喜欢安静，你热爱喧闹；我忠于温暖，你酷爱凉爽。 如果任何事物都有反面，那拼接这个世界的颜色呢？ 只有白与黑吗？ 题目描述 为了形式化地描述颜色，我们引入 RGB 颜色值，用三元组 (r,g,b)(r,g,b) 表示一种颜色，其中 r,g,br,g,
阅读全文
摘要：CF12B Correct Solution? 洛谷传送门 题目描述（舍弃各种乱七八糟的故事） 给定一个数NN，要求把NN的各个数位打乱，要求组成一个可能的，最小的数（最小数有可能含有前导00）。现在已经有一个“最小数”，请你判断这个“最小数”是不是最小数。 第一行输入n不含前导0。 第二行输入的假
阅读全文
摘要：CF1120B Once in a casino 洛谷传送门 题目大意 给定两个长度都为n(1\leq n\leq 105)(1≤n≤105)的数字串A和B，你可以执行若干次操作，每次操作是将相邻的两个位置+1或-1，要求不能对数字串以外的位置进行操作，且操作中每个数字都必须在[0,9][0,9]中
阅读全文
摘要：CF652A Gabriel and Caterpillar 洛谷传送门 题意翻译 9年级的学生加百利在树上高度为h1的地方发现了一只毛毛虫正向着高度为h2的苹果进发。它在白天每小时上升a厘米，晚上每小时下掉b厘米。可以认为白天从10点开始至22点结束，黑夜从22点开始至次日10点结束。Gabrie
阅读全文
摘要：洛谷 P1007 独木桥 洛谷传送门 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如
阅读全文
摘要：洛谷 U140358 操作系统 洛谷传送门 题目描述 操作系统(Operating\ SystemOperating Syste**m，简称OSO**S)是管理计算机硬件与软件资源的计算机程序。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系
阅读全文
摘要：CF448C Painting Fence 洛谷传送门 题意翻译 有n块连着的木板，每个木板的高度为hih_ihi，你需要把这n块木板上色，每次 上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中 间空着的不能跳跃），问最少需要刷几次。 题解： 联想到积木大赛。但是对于这道题
阅读全文
摘要：CF960B Minimize the error 洛谷传送门 题意翻译 有两个长度均为 nnn 的序列 a,ba,ba,b，定义 cost(a,b){\rm cost}(a,b)cost(a,b) ： cost(a,b)=∑i=1n(ai−bi)2{\rm cost}(a,b)=\sum_\lef
阅读全文
摘要：CF1311E Construct the Binary Tree 洛谷传送门 题目描述 You are given two integers nn and dd . You need to construct a rooted binary tree consisting of nn vertic
阅读全文
摘要：洛谷 U140098 计数 洛谷传送门 题目背景 从古到今，人类的计数方式有着显著的进步。 追溯到五千年到八千年前，这时，四大文明古国都早已从母系社会过渡到父系社会了，生产力的发展导致国家雏形的产生，生产规模的扩大则刺激了人们对大数的需要。比如某个原始国家组织了一支部队，国王陛下总不能老是说：“我的
阅读全文
摘要：CF7B Memory Manager 洛谷传送门 题目描述 There is little time left before the release of the first national operating system BerlOS. Some of its components are
阅读全文
摘要：CF691C Exponential notation 洛谷评测传送门 题目描述 You are given a positive decimal number xx . Your task is to convert it to the "simple exponential notation".
阅读全文
摘要：CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射
阅读全文
