#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位，高位补零，低位丢弃。 ##优先级 逻辑运算符<位运算符

当我看到这位用户陈臻武发布的题解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条》

#include<iostream> using namespace std; int main(){ int n,m,sum=0,a; cin>>n>>m; for (int i = 1;i<=n;i++){ cin>>a; if(a==m){ sum+=1; }else{ continue; } }cout<<sum; return 0; }

最简单的入门题目，却是正确率最低的。

魔都浦西火车站外的新手村，一个OIer开设的机房里， 程序员法兰西端坐在桌后。他头也不抬，冷冷地问：“你叫什么名字？” “李田所" “年龄？” “24岁。” “什么错误？” “TLE。” 法兰西站起身熟练地打开病人的代码。他愣住了，蓝色的眼睛里闪出惊疑的神情。他重新审视着眼前这个人，冷冷地问：“你的洛谷名是什么颜色的？” “蓝色。” “你是红名！”法兰西一针见血地说，“我当过管理员，这么多的代码，只有红名佬才写的出来！” 病人微微一笑，说：“法兰西，你说我是红名，我就是红名吧。” 法兰西的目光柔和了，他吩咐同事：“准备改BUG。” 法兰西正在换工作服，同事跑来，低声告诉他病人拒绝使用O2优化。法兰西的眉毛扬了起来，他走进机房，生气地说：“年轻人，在这儿要听程序员的指挥！” 病人平静地回答：“法兰西，O2优化离头文件太近，我担心施行O2优化会影响头文件。而我，需要一个非常好用的头文件！” 法兰西再一次愣住了，竟有点口吃地说：“你，你能忍受吗？你的程序需要加上无数个剪枝，把原先的代码和你改的代码全部删掉！” “试试看吧。” 电脑前，一向从容镇定的法兰西，这次双手却有些颤抖，他额上汗珠滚滚，同事帮他擦了一次又一次。最后他忍不住开口对病人说：“你挺不住可以哼叫。” 病人一声不吭，双手紧紧抓住身下的白床单，手背青筋暴起，汗如雨下。他越来越使劲，崭新的白床单居然被抓破了。 脱去工作服的法兰西擦着汗走过来，由衷地说：“年轻人，我真担心你会WA过去。” 病人脸色苍白。他勉强一笑，说：“我一直在数你的改的行数。” 法兰西吓了一跳，不相信地问：“我改了多少行？” “1145行。” 法兰西惊呆了，大声嚷道：“你是一个真正的OIer，一个会写代码的神犇！你堪称管理员！” “你过奖了。” 法兰西的脸上浮出慈祥的神情。他想说什么又忍住了，挥手让同事出去，然后关上机房的门，注视着病人，说：“告诉我，你的真名叫什么？” “花似雪。” 法兰西肃然起敬：“啊，AK IOI的神犇，久仰久仰，认识你很荣幸。”法兰西友好地把手伸了过去。