04 2024 档案
摘要：大模拟，but intersting!因为我在MacOS上写代码，所以确实能看见颜色控制字符如何控制终端颜色，非常的漂亮啊（赞赏）。 总之大约用时2h，最后30min排查bug，没认真读题导致的。写这种大模拟的思路还是解耦模块分别测试。 有时候实在不想做算法题就写下大模拟放松心情，因为确实不用动脑子
阅读全文
摘要：题目大意： 小明抽卡，卡池共有n张卡，每张抽到的概率为pi，且每张重复的卡可以兑换成硬币，k个硬币可以兑换任意一张卡（硬币会攒起来在恰好可以兑换所有n张卡的时候一次性兑换）。问小明得到n张卡的期望抽卡次数是多少。（n<=16) 分析： 氪佬小明一看到n<=16就知道要状压dp，思路就是存储每一个状态
阅读全文
摘要：大模拟就没什么太多说的了，《解压缩》需要用一点位运算，《化学方程式》需要用字符串。 学到的主要经验就是，使用次数>2的功能拆分到不同函数内，并且对于难写的函数提前单独调试错误，不要等写完了再debug。 对于《化学方程式》，我使用模块化思想。第一步拆成不同的项，把系数缓存起来，然后对项（如Au(Ag
阅读全文
摘要：题目大意： n维空间内有一半径为r的球体，空间中球体之外有m个点，在不穿过球体的条件下求这m个点两两间的最短曲线距离。 分析： 显然有两种情况：1.两点连线不经过球体；2.两点连线穿过球体。 第一种情况显然，考虑第二种情况：将球心、两点作为研究平面，可以发现最短曲线一定包括两条线段和一段圆弧。由两点
阅读全文
摘要：对于K==M的情况，问题重点是：如何统计从某点出发，遍历需要某食材的所有酒店最小权重和。 考虑到N规模很小，因此可以直接枚举从每个点出发的权重和，问题就转化为如何求从某点出发，遍历某食材的权重和。由于图为一棵树，所有该权重和是唯一的。 有两个限制条件：如何知道某食材的全部酒店已经经过、每个点如何到达
阅读全文
摘要：题目大意： 给定一长度为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，
阅读全文
