随笔分类 - 题解
摘要:###题目描述 糖果店的老板一共有M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 颗一包整包出售。 幸好糖果包装上注明了其中 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 给定
阅读全文
摘要:###题目描述 小蓝很喜欢吃巧克力,他每天都要吃一块巧克力。 一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力,每种巧克力有自己的价格、数量和剩余的保质期天数,小蓝只吃没过保质期的巧克力,请问小蓝最少花多少钱能买到让自己吃 天的巧克力。 ###输入描述 输入的第一行包含两个整数 $x
阅读全文
摘要:题之后补吧 ###A.One and Two #include <bits/stdc++.h> using namespace std; #define endl '\n' #define cerr(x) std::cerr << (#x) << " is " << (x) << '\n' #
阅读全文
摘要:挺有质量一套题 ###A.Number Replacement 对于数字串中出现次数的数字,判断是否对应同一个字母,出现次数为的数字没有贡献。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #def
阅读全文
摘要:###A.Parallel Projection #include <bits/stdc++.h> using namespace std; #define endl '\n' #define cerr(x) std::cerr << (#x) << " is " << (x) << '\n' #d
阅读全文
摘要:数学训练(×) 脑筋急转弯 ###1.LightOJ1008 Fibsieve's Fantabulous Birthday 找规律 此题已经写过题解了,看@此处 ###2.LightOJ1010 Knights in Chessboard 找规律 没想出来,分享好题解@
阅读全文
摘要:###题面 https://vjudge.net/problem/LightOJ-1008 ###分析 简单的数学题。 首先能推出一个规律:行数为奇数/偶数时,横纵坐标的变化顺序是一致的,比如行数为奇数时,纵坐标的取值是[1],[5 6 7],[17 18 19 20 21]...,横坐标的取值是[
阅读全文
摘要:参考: https://blog.csdn.net/qq_51354600/article/details/120623720 ###题意 给定个多米诺骨牌,每个多米诺骨牌由上下两部分组成,每部分的点数为中的某一个数且已给定。 记上下行点数之差为上部分的点数之和-下部
阅读全文
摘要:###题意 给定一个由和组成的长度为的串,每一位作为两个数对战的环境。若环境值为,则较小的数胜利,反之则较大的数获胜。 个人(第个人自身的数为)在环境中对战,共有场战斗。在第个环境中任选两个剩下的人进行对战,胜者在第个环境与下一
阅读全文
摘要:###1.HDU1024 Max Sum Plus Plus 最大M子段和 表示以第j个数结尾且被分为i段的最大子段和,答案即是。 与单集合()的最大字段和不同的点在于,本题需要组成个不相交的最大子段,因而对状态转移方程进行修改: 第一种情况:
阅读全文
摘要:参考:https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃套着视为u->v建边,那么整张图就是一棵树。查找入度为的点
阅读全文
摘要:###题面 有 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室,编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答,编号为 i 的同学需要 a_i 毫秒的时间。 答疑
阅读全文
摘要:###题面简述 给定以为根的一棵树,可以进行代价为1的操作使一条边权+1,求最小代价使得根节点到所有叶子节点距离相等。 ###分析 令表示以为子树的最大距离(根->叶子)。先处理,再从根节点开始调整直到遍历到叶节点来计算总代价; 假设已调整完毕,对于
阅读全文
摘要:###题面 https://www.luogu.com.cn/problem/P1220 ###分析 考虑区间 令为已经关了的灯,当前位置在的最少功耗; 为已经关了的灯,当前位置在的最少功耗。 可以发
阅读全文
摘要:###A 模拟题,不多说。 时间复杂度 #include<iostream> #include<cstdio> #include<cstring> #include<map> const char ch[] = {'L', 'M', 'S'}; std::string s[2]; std
阅读全文
摘要:###题目简述 给定p个已知左下角和右上角坐标的矩形,问能否组合成一个n*m的大矩形(不能有重叠) ###输入 样例数 ###简析 这是一个精准覆盖问题,常用DancingLinks(简称DLX)算法处理。 DLX模板
阅读全文
摘要:###题目简述 给定两个四位数字a和b,通过构建一条最短的质数道路以将a变成b,实现方式为:改动a中一位数字,使其成为一个新的质数,重复此步骤直到新质数为b。 ###数据范围 样例数 ###题解 通过埃氏筛预先打表出所有质数,将只有一个数位不同的两个质数(如1033和1733)
阅读全文
摘要:###题目简述 此处tp至题目 ###分析 康托展开 对于一个有n!种排列方式的排列组合,康托展开表示的就是是当前排列组合在全排列中的位次。 我们常构建下式来表示康托展开值: 其中
阅读全文