摘要: 摘自各个视频,为个人笔记,勿喷我抄袭谢谢。 一:关于微分 补一下数学知识。有些遗忘了。又想起了去年刚开始考研的日子,还挺怀念。 1: 对于y = f(x) = 3x x0->x0+Δx Δy = f(x0+Δx)-f(x0) = 3(x0+Δx)-3x0 = 3Δx 发现,Δy和Δx两者成线性关系。 阅读全文
posted @ 2022-09-11 16:53 liyexin 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1476/problem/B 题意: 从a2开始,每个值的计算方式为:pi=ai/(a0+a1+a2+...+ai-1) 使得每个pi都<=k的最少修改值 解析: 变形一下,ai*100<=k*sum(sum为ai之前的前缀和) 由于 阅读全文
posted @ 2021-02-01 10:40 liyexin 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1476/problem/A 题意: 构造一个a数组使得a的和可以被k整除,在这个条件下让a中的最大值尽可能小。 解析: 分情况。 n==k的时候,很明显,n个位置全放1为最佳。 n>k,首先n个位置全放1 n%k==0,那么已满足条 阅读全文
posted @ 2021-02-01 10:33 liyexin 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1478/problem/C 解析:可以发现,每一个ai与其他数进行运算时,结果都为绝对值较大的那一方*2 那么先对d[]进行排序 从最大的d开始,那么不难求出当前的最大amaxx1:(d/2)/n 然后是第二大d,求出第二大amax 阅读全文
posted @ 2021-01-29 16:19 liyexin 阅读(121) 评论(0) 推荐(0) 编辑
摘要: B:http://codeforces.com/contest/1478/problem/B 题意: 给你一个 d ,q 次询问一个数字 a 是否可以由若干个数字相加得到且这些数字的数位中都含有 d 这个数字。 解析: 如果a%d==0,直接YES 否则, 举个例子:d=3,a=16 16=d*5+ 阅读全文
posted @ 2021-01-29 14:51 liyexin 阅读(119) 评论(0) 推荐(0) 编辑
摘要: A:http://codeforces.com/contest/1475/problem/A 题意: 判断n是否有>1的奇数因子 解析: 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> 阅读全文
posted @ 2021-01-28 00:48 liyexin 阅读(115) 评论(0) 推荐(0) 编辑
摘要: A:http://codeforces.com/contest/1467/problem/A 题意: 有n个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位。数字从0~9,9完是0,依此类推。 你可以指定唯一一个灯被停止,那么它周边的灯,都会依次比它晚一秒停止。 求最大可得的数字。 解析: 阅读全文
posted @ 2021-01-09 23:12 liyexin 阅读(177) 评论(0) 推荐(1) 编辑
摘要: 地址:http://codeforces.com/contest/1465/problem/C 题意: 给出n*n的棋盘,初始m个棋子,初始位置:一行只有一个棋子,一列只有一个棋子。 移动:水平或垂直移到任意一个位置。 将所有棋子移到主对角线上,需要最少的步数。每次移动的落点必须要符合:一行只有一个 阅读全文
posted @ 2020-12-21 21:56 liyexin 阅读(430) 评论(0) 推荐(0) 编辑
摘要: A:http://codeforces.com/contest/1459/problem/A 题意: 有n张牌,每张上面有两个数字,排列这些牌之后比较上面n个数字的大小放在一起和下面n个数字放在一起的大小,如果上面大的数量多,RED获胜,如果相同则EQUAL 否则BLUE获胜 解析: 明确一点,不管 阅读全文
posted @ 2020-12-20 15:44 liyexin 阅读(155) 评论(1) 推荐(0) 编辑
摘要: A:http://codeforces.com/contest/1462/problem/A #include<iostream> #include<cstring> #include<map> #include<stack> #include<queue> #include<algorithm> 阅读全文
posted @ 2020-12-17 22:23 liyexin 阅读(131) 评论(0) 推荐(0) 编辑