随笔分类 -  题解

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

12 13
点击右上角即可分享
微信分享提示