AKSZ-算法第三课 贪心 贪心不是一种算法！！！！ （greedy）又称贪婪算法，在问题求解每一步时，求局部最优解 贪心算法一定要推导至局部最优解可达到全局最优解 贪心没有固定的模板，更重要的是贪心策略 X进制转十进制 按权展开法 1、按照小数点划分左右 2、小数点往左又写上对应权值 3、结果=a∗X2+b∗X1+c∗X0+c∗X−1a*X^2+b*X^1+c*X^0+c*X^-1a∗X2+b∗X1+c∗X0+c∗X−1 位运算 所有的东西都按二进制操作 按位 & 7&10= 0111 &1010 =0010 x&(x-1)可以快速判断一个数是不是2n2^n2n | 7|10 =0111 |1010 =1111 ~ ~6 =~0110 =1001 反码： x但第一位不变~x但第一位不变 x但第一位不变 补码：反x+1反x+1反x+1 ^ 相同为零，不同为一 << x<<1==x*2 x<<n=x左移n位 左移一次乘二 (1<<n)-1=全集和 >> n>>1==n/2 右移一位，高位补零 右移一次除以二 优先级 ~ > << = >> > & > ^ > |

#NO3.贪心“算法”:greedy algorithm ###不是算法是(思想策略) **贪心算法无法推出全局最优解，只可求出局部最有解 ** 结构体排序 P1056 派座椅 ##位运算 ###按位与 "&" 同为1为1，否则为0 ps:7&10 0111 1010 ——— 0010 x&(x-1) = 0 -->是二的次方 ###按位或 "|" 同为0为0，否则为1 6|10 0110 1010 ——— 1110 ###按位非 "~" 0变1，1变0 ~6 0110 ——— 1001 ~-1 = 0 ###按位异或 "^" 相同时为0，不同时为1 5^9 0101 1001 ——— 1100 a^a = 0 ###按位右移 ">>" 右移，高位丢弃，低位补零 9>>1 1001 ——— 0100 1 相当于整除2 ###按位左移 "<<" 右移逆运算，相当于乘2 优先级： ~ (单目) << >> （算数） & （逻辑） ^ | 1.截止时间排序 c[i]+cost>d[i] 不能修 c[i]+cost<=d[i] 能修 1.如何保存 优先队列 堆

贪心算法 简介 贪心算法（greedy algorithm），在对问题求解时，总是做出在当时看是最好的选择。 得到某种意义上的局部最优解。 贪心算法没有固定的模板重要在于贪心策略的选择。 进制 按权展开法 abc.cde=a∗x2+a∗x2+a∗x2+a∗x2+a∗x2+a∗x2abc.cde = a*x^2+a*x^2+a*x^2+a*x^2+a*x^2+a*x^2 abc.cde=a∗x2+a∗x2+a∗x2+a∗x2+a∗x2+a∗x2 位运算 常见位运算 运算优先级

贪心算法 贪心算法_（greedy algorithm，又称贪婪算法）_是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 贪心算法没有固定的模板。 常见位运算符 * 按位与 &：按位与运算符“&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位都为1时，结果位才为1。参与运算的两个数均以补码出现。 * 按位或 |：按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。当参与运算的是负数时，参与两个数均以补码出现。 * 按位非 ~：对该整数的二进制形式逐位取反，参与两个数均以补码出现。 * 按位异或 ^：将两个二进制数低位对齐，不足高位补零。对两个数字按位进行比较，当两个位相同时为零，不同时为1。 * 按位左移 <<：>>a就将二进制数左移a位，高位丢弃，低位补零。 * 按位右移 >>：>>a就将二进制数右移a位，高位补零，低位丢弃。 ##优先级 逻辑运算符<位运算符

这是普通数字转换ASCII码 这是ASCII码转普通数字

当我看到这位用户陈臻武发布的题解CODEFORCES题解(1/50)时，不禁生起怀疑，于是我就去往上查找题解。 我们可以清楚地看到，用户陈臻武抄袭了CSDN网站名叫ZHAOWEIMING2019的题解：题解 CF2A 【WINNER】 这是用户陈臻武的代码 这是CSDN用户的代码： 这位CSDN早在2020年就发布了这条题解，很明显，用户陈臻武抄袭了题解。 而用户陈臻武仅仅加了几句题解： 请大家以此为戒！请勿抄袭!抄袭可耻！！！

很简单，不多说

哈士瓦欸得睡

进制转换 枚举算法 1.三要素：枚举对象，枚举范围，判定条件。 计时程序： clock_t start,end; ... start=clock(); ... end=clock(); printf("%.2lf Ms",double(end-start)/CLOCKS_PER_SEC*1000); 埃氏筛时间复杂度 O(n loglogn).

进制转换 十转二 整数部分：除二取余，逆序排列 小数部分：乘二取整，顺序排列 十转八 整数部分：除八取余，逆序排列 小数部分：乘八取整，顺序排列 十转十六 整数部分：除十六取余，逆序排列 小数部分：乘十六取整，顺序排列 十转N 整数部分：除n取余，逆序排列 小数部分：乘n取整，顺序排列 枚举算法 三要素 1、枚举对象 2、枚举范围 3、判定条件 函数 测试运行时间 枚举子集 埃氏筛法 时间复杂度：O(nloglogn)O(nloglogn)O(nloglogn)

求题解题目链接

下面是这个网址上抄过来的，我还加了一点

豪持

在小码王信奥C++4.0课程体系中开始有视频讲解了（如图） 在代码分析中结尾是这样的 不知道眼尖的人看没看到左下角有gray.acgo.cn 我便好奇的上网搜了一下，结果真有！！！！ 紧接着我开始看排名，发现都是一些有规律的：1000001,1111111。。。。 我开始登陆，尝试10000000001，11111111111密码000001,111111，结果通过！！！！！！ 于是我开始了抄袭之路。。。

工号与部门编号的值

打表吧牢底

《8741条》