dudujerry

摘要： 大模拟，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， 阅读全文

摘要： 题目大意：给出n个参数a1~an和量m，ci = 求和(1,i,k)(ak)。 已知m = 求和(1,n,i)(ci-1 * bi) 求满足条件的唯一序列{bn} 分析：发现该序列属于系数单调增加的一次多项式，首先考虑到取模。发现取模操作的可能性不唯一，于是考虑dfs爆搜所有取模可能性，AC。 #i 阅读全文

摘要： 题目大意：给出需要求解的逆波兰表达式（后缀表达式），包含多个变量，现在每一次查询，给出所有变量的值，询问对于给定的变量其函数偏导值为多少。（仅包含乘、加减运算） （例如，对于表达式： x1 x1 x1 * x2 + * 可转化为(x1 * x1 + x2) * x1 对x1求偏导后变为(2 * x1 阅读全文

摘要： 准备机试，做两道题复健（这事我是不是干了好多次了）。 https://www.luogu.com.cn/problem/P1065 题意是有n个工件，每个工件有m道工序，每个工件的每道工序有其用时，同时对应一台机器，机器总共也有m台。每台机器同时只能处理一个工序。现给出工件的工序顺序，问尽可能靠前安 阅读全文

摘要： 1.首先安装gvim welcome home : vim online 2.接着安装vimplug GitHub - junegunn/vim-plug: :hibiscus: Minimalist Vim Plugin Manager 或终端直接运行 iwr -useb https://raw. 阅读全文