liyeixn

摘要： 摘自各个视频，为个人笔记，勿喷我抄袭谢谢。 一：关于微分 补一下数学知识。有些遗忘了。又想起了去年刚开始考研的日子，还挺怀念。 1： 对于y = f(x) = 3x x0->x0+Δx Δy = f(x0+Δx)-f(x0) = 3(x0+Δx)-3x0 = 3Δx 发现，Δy和Δx两者成线性关系。 阅读全文

摘要： 地址：http://codeforces.com/contest/1476/problem/B 题意： 从a2开始，每个值的计算方式为：pi=ai/(a0+a1+a2+...+ai-1) 使得每个pi都<=k的最少修改值 解析： 变形一下，ai*100<=k*sum(sum为ai之前的前缀和) 由于 阅读全文

摘要： 地址：http://codeforces.com/contest/1476/problem/A 题意： 构造一个a数组使得a的和可以被k整除，在这个条件下让a中的最大值尽可能小。 解析： 分情况。 n==k的时候，很明显，n个位置全放1为最佳。 n>k，首先n个位置全放1 n%k==0，那么已满足条 阅读全文

摘要： 地址：http://codeforces.com/contest/1478/problem/C 解析：可以发现，每一个ai与其他数进行运算时，结果都为绝对值较大的那一方*2 那么先对d[]进行排序 从最大的d开始，那么不难求出当前的最大amaxx1：(d/2)/n 然后是第二大d，求出第二大amax 阅读全文

摘要： B：http://codeforces.com/contest/1478/problem/B 题意： 给你一个 d ，q 次询问一个数字 a 是否可以由若干个数字相加得到且这些数字的数位中都含有 d 这个数字。 解析： 如果a%d==0，直接YES 否则， 举个例子：d=3，a=16 16=d*5+ 阅读全文

摘要： A：http://codeforces.com/contest/1475/problem/A 题意： 判断n是否有>1的奇数因子 解析： 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> 阅读全文

摘要： A：http://codeforces.com/contest/1467/problem/A 题意： 有n个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位。数字从0~9，9完是0，依此类推。 你可以指定唯一一个灯被停止，那么它周边的灯，都会依次比它晚一秒停止。 求最大可得的数字。 解析： 阅读全文

摘要： 地址：http://codeforces.com/contest/1465/problem/C 题意： 给出n*n的棋盘，初始m个棋子，初始位置：一行只有一个棋子，一列只有一个棋子。 移动：水平或垂直移到任意一个位置。 将所有棋子移到主对角线上，需要最少的步数。每次移动的落点必须要符合：一行只有一个 阅读全文

摘要： A：http://codeforces.com/contest/1459/problem/A 题意： 有n张牌，每张上面有两个数字，排列这些牌之后比较上面n个数字的大小放在一起和下面n个数字放在一起的大小，如果上面大的数量多，RED获胜，如果相同则EQUAL 否则BLUE获胜 解析： 明确一点，不管 阅读全文

摘要： A：http://codeforces.com/contest/1462/problem/A #include<iostream> #include<cstring> #include<map> #include<stack> #include<queue> #include<algorithm> 阅读全文