摘要: 大模拟,but intersting!因为我在MacOS上写代码,所以确实能看见颜色控制字符如何控制终端颜色,非常的漂亮啊(赞赏)。 总之大约用时2h,最后30min排查bug,没认真读题导致的。写这种大模拟的思路还是解耦模块分别测试。 有时候实在不想做算法题就写下大模拟放松心情,因为确实不用动脑子 阅读全文
posted @ 2024-04-20 22:07 dudujerry 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 小明抽卡,卡池共有n张卡,每张抽到的概率为pi,且每张重复的卡可以兑换成硬币,k个硬币可以兑换任意一张卡(硬币会攒起来在恰好可以兑换所有n张卡的时候一次性兑换)。问小明得到n张卡的期望抽卡次数是多少。(n<=16) 分析: 氪佬小明一看到n<=16就知道要状压dp,思路就是存储每一个状态 阅读全文
posted @ 2024-04-20 16:49 dudujerry 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 大模拟就没什么太多说的了,《解压缩》需要用一点位运算,《化学方程式》需要用字符串。 学到的主要经验就是,使用次数>2的功能拆分到不同函数内,并且对于难写的函数提前单独调试错误,不要等写完了再debug。 对于《化学方程式》,我使用模块化思想。第一步拆成不同的项,把系数缓存起来,然后对项(如Au(Ag 阅读全文
posted @ 2024-04-17 09:13 dudujerry 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目大意: n维空间内有一半径为r的球体,空间中球体之外有m个点,在不穿过球体的条件下求这m个点两两间的最短曲线距离。 分析: 显然有两种情况:1.两点连线不经过球体;2.两点连线穿过球体。 第一种情况显然,考虑第二种情况:将球心、两点作为研究平面,可以发现最短曲线一定包括两条线段和一段圆弧。由两点 阅读全文
posted @ 2024-04-14 14:16 dudujerry 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 对于K==M的情况,问题重点是:如何统计从某点出发,遍历需要某食材的所有酒店最小权重和。 考虑到N规模很小,因此可以直接枚举从每个点出发的权重和,问题就转化为如何求从某点出发,遍历某食材的权重和。由于图为一棵树,所有该权重和是唯一的。 有两个限制条件:如何知道某食材的全部酒店已经经过、每个点如何到达 阅读全文
posted @ 2024-04-12 20:36 dudujerry 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一长度为n+1的严格单增数列A[a0,a1,a2,a3...,an],其中a0=0,an<N 定义f(x)为数列A中小于等于x的最大整数的下标,r=floor(N/(n+1)),g(x)=floor(x/r)。 当N<1e9,n<1e4的时候,求解|g(x)-f(x)|之和,x=0, 阅读全文
posted @ 2024-04-07 16:14 dudujerry 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出n个参数a1~an和量m,ci = 求和(1,i,k)(ak)。 已知m = 求和(1,n,i)(ci-1 * bi) 求满足条件的唯一序列{bn} 分析:发现该序列属于系数单调增加的一次多项式,首先考虑到取模。发现取模操作的可能性不唯一,于是考虑dfs爆搜所有取模可能性,AC。 #i 阅读全文
posted @ 2024-03-19 16:21 dudujerry 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出需要求解的逆波兰表达式(后缀表达式),包含多个变量,现在每一次查询,给出所有变量的值,询问对于给定的变量其函数偏导值为多少。(仅包含乘、加减运算) (例如,对于表达式: x1 x1 x1 * x2 + * 可转化为(x1 * x1 + x2) * x1 对x1求偏导后变为(2 * x1 阅读全文
posted @ 2024-03-12 10:53 dudujerry 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 准备机试,做两道题复健(这事我是不是干了好多次了)。 https://www.luogu.com.cn/problem/P1065 题意是有n个工件,每个工件有m道工序,每个工件的每道工序有其用时,同时对应一台机器,机器总共也有m台。每台机器同时只能处理一个工序。现给出工件的工序顺序,问尽可能靠前安 阅读全文
posted @ 2024-02-28 09:30 dudujerry 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1.首先安装gvim welcome home : vim online 2.接着安装vimplug GitHub - junegunn/vim-plug: :hibiscus: Minimalist Vim Plugin Manager 或终端直接运行 iwr -useb https://raw. 阅读全文
posted @ 2023-12-11 21:55 dudujerry 阅读(281) 评论(0) 推荐(0) 编辑