企业官网建设流程全解析

网站设计公司网站制作费用,微信软文广告经典案例,php网站开发公司,比价网站怎么做​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总贴USACO历年青铜组真题解析 | 汇总-CSDN博客P9940 Uddered but not Herd【题目来源】洛谷[P9940 USACO21JAN] Uddered but not Herd B - 洛谷【题目描述】一个鲜为人知的事实是奶牛拥有自己的文字「牛文」。牛文由26 2626个字母a到z组成但是当奶牛说牛文时可能与我们所熟悉的abcdefghijklmnopqrstuvwxyz不同她会按某种特定的顺序排列字母。为了打发时间奶牛 Bessie 在反复哼唱牛文字母歌而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串为 Farmer John 听到 Bessie 唱的字母计算 Bessie 至少唱了几遍完整的牛文字母歌使得 Farmer John 能够听到给定的字符串。Farmer John 并不始终注意 Bessie 所唱的内容所以他可能会漏听 Bessie 唱过的一些字母。给定的字符串仅包含他记得他所听到的字母。【输入】输入的第一行包含26 2626个小写字母a到z的牛文字母表顺序。下一行包含一个小写字母组成的字符串为 Farmer John 听到 Bessie 唱的字母。字符串的长度不小于1 11且不大于1000 10001000。【输出】输出 Bessie 所唱的完整的牛文字母歌的最小次数。【输入样例】abcdefghijklmnopqrstuvwxyz mood【输出样例】3【算法标签】《洛谷 P9940 Uddered but not Herd》 #模拟# #USACO# #O2优化# #2021#【代码详解】#includebits/stdc.husingnamespacestd;string s1,s2;intans1;intmain(){cins1s2;// 输入字符串s1和s2for(inti1;is2.length();i){// 遍历s2字符串if(s1.find(s2[i])s1.find(s2[i-1]))ans;// 查找s2[i]与s2[i-1]在s1中的先后位置如果小于等于则说明一遍中无法唱到需要再唱一遍}coutansendl;// 最后打印结果return0;}【运行结果】abcdefghijklmnopqrstuvwxyz mood 3P9941 Even More Odd Photos【题目来源】洛谷[P9941 USACO21JAN] Even More Odd Photos B - 洛谷【题目描述】Farmer John 正再一次尝试给他的N NN头奶牛拍照**( 2 ≤ N ≤ 1000 ) (2\le N\le 1000)(2≤N≤1000)**。每头奶牛有一个范围在 **$1\dots 100 $**之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思他希望将所有的奶牛分为不相交的若干组换句话说将每头奶牛分到恰好一组中并将这些组排成一行使得第一组的奶牛的品种编号之和为偶数第二组的编号之和为奇数以此类推奇偶交替。Farmer John 可以分成的最大组数是多少【输入】输入的第一行包含N NN。下一行包含N NN个空格分隔的整数为N NN头奶牛的品种编号。【输出】输出 Farmer John 的照片中的最大组数。可以证明至少存在一种符合要求的分组方案。【输入样例】7 1 3 5 7 9 11 13【输出样例】3【算法标签】《洛谷 P9941 Even More Odd Photos》 #数学# #贪心# #USACO# #O2优化# #2021#【代码详解】#includeiostreamusingnamespacestd;intn,odd,even;intmain(){cinn;// 输入nfor(inti1;in;i){// 遍历n个数intx;cinx;// 输入数xif(x%21)odd;// 判断奇偶性并统计奇数和偶数的个数elseeven;}while(evenodd){// 当奇数个数大于偶数个数时odd-2;// 将奇数变为偶数变一次奇数个数需要减2even;// 偶数个数自增1}if(evenodd1){// 如果偶数大于奇数1evenodd1;// 则偶数等于奇数1如8个偶、1个奇最后会变成2个偶、1个奇(1个偶数和1个奇数组成1个奇数奇数个数没有变化偶数在递减直至奇数个数1}coutoddevenendl;// 最后输出奇数和偶数个数之和return0;}【运行结果】7 1 3 5 7 9 11 13 3P9942 Just Stalling【题目来源】洛谷[P9942 USACO21JAN] Just Stalling B - 洛谷【题目描述】Farmer John 有N NN头奶牛**( 1 ≤ N ≤ 20 ) (1\le N\le 20)(1≤N≤20)高度为a 1 … a N a_1\dots a_Na1​…aN​。他的牛栏有N NN个牛棚高度限制分别为b 1 … b N b_1\dots b_Nb1​…bN​例如如果b 5 17 b_517b5​17**那么一头高度不超过17 1717的奶牛可以住在牛棚5 55里。Farmer John 有多少种不同的方式安排他的奶牛使得每头奶牛均住在不同的牛棚里并且使得每个牛棚的高度限制均得到满足【输入】输入的第一行包含N NN。第二行包含N NN个空格分隔的整数a 1 , a 2 , … , a N a_1,a_2,\dots,a_Na1​,a2​,…,aN​。第三行包含N NN个空格分隔的整数b 1 , b 2 , … , b N b_1,b_2,\dots,b_Nb1​,b2​,…,bN​。所有的高度和高度限制均在范围[ 1 , 10 9 ] [1,10^9][1,109]内。【输出】输出 Farmer John 可以将每头奶牛安排到不同的牛棚里使得每个牛棚的高度限制均得到满足的方法数。注意输出的数量可能需要使用64 6464位整数型例如 C 中的 long long。【输入样例】4 1 2 3 4 2 4 3 4【输出样例】8【算法标签】《洛谷 P9942 Just Stalling》 #USACO# #O2优化# #2021#【代码详解】#includebits/stdc.husingnamespacestd;intn,a[25],b[25];boolcmp(intx,inty)// 定义比较函数按照从大到小排序{returnxy;}intmain(){cinn;// 输入nfor(inti1;in;i)cina[i];// 记录奶牛的高度for(inti1;in;i)cinb[i];// 记录牛棚的高度sort(a1,an1,cmp);// 按照牛棚的高度从大到小排序longlongans1;// 定义连乘的初始值为1for(inti1;in;i){// for循环遍历n头奶牛intc0;// 计算每头牛可分配的牛棚数量for(intj1;jn;j){// 遍历所有牛棚if(b[j]a[i])c;// 如果牛棚高度大于等于牛的高度牛棚数量自增1}c-(i-1);// 因为前i-1头牛已经分配了牛棚所以c要减去(i-1)ans*c;// 将可用牛棚数量乘以ans类似于C(1,2)*C(1,2)*C(1,2)*1}coutansendl;// 最后输出方案数return0;}【运行结果】4 1 2 3 4 2 4 3 4 8Just Stalling