USACO算法系列

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here经典解法

#include#includechara[7],b[7];intmain(void){inti,x,y;scanf("%s%s",a,b);for(i=1,x=a[0]-64;i
GoldenLegendary·2023-10-12 04:57

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here(字符运算，长度strlen)

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
THREE THOUSAND。·2023-10-12 04:57

洛谷p1200题目c语言代码,洛谷P1200 [USACO1.1]你的飞碟在这儿

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢？)。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
PeterPan(fake)·2023-10-12 04:56

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目：这是洛谷的第17道题目，将输入的字符串提取出来，转换成小写的字符，进行乘法运算，然后比较两个数与47的求余即可。源代码：#include#include#include#includeusingnamespacestd;#defineMIDDLE64#defineVALUE47intmain(){intsum1=1,sum2=1;stringfirst,second;cin>>first;c
夜里的柚子·2023-10-12 04:26

洛谷P1200【USACO1.1】你的飞碟在这儿Your Ride Is Here C语言题解

##题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来
Hanxiaohan.·2023-10-12 04:56

【模拟】洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
hyj542682306·2023-10-12 04:54

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

#include#include#include#includeintmain(){charstr1[10],str2[10];intnum1,num2,N1=1,N2=1;inti,j;scanf("%s",str1);scanf("%s",str2);num1=strlen(str1);num2=strlen(str2);for(i=0;i
旺旺的碎冰冰~·2023-10-12 04:54

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

洛谷入门题：其实这道题用c++写得话大家只需要注意char类型转int类型的方法就可以了。其他的我不多说了，上个小白代码：#include#includeusingnamespacestd;intmain(){stringh,z;cin>>h>>z;intn1,n2;n1=h.size();n2=z.size();intret1=1,ret2=1;for(inti=0;i
小 fool·2023-10-12 04:53

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
雨者·2023-10-12 04:22

【Usaco 2010 NOV Gold】奶牛的图片

题目大意：给你一个n的排列，每次可以交换相邻元素，问你最少用多少次能把原序列变成一个首尾相接后存在1~n有序排列的序列。总结：善于发现移动的不变量。对于有序化的题目想到逆序对。发现每次交换相邻的两个位置，逆序对都会变化1.如果我们要把原序列从小到大排序（逆序对为0）的话。因为要步数最少，那么我们肯定每一次移动，都往对逆序对序列贡献为-1的方向走，每次都能找到这种移动方法，所以最少要用逆序对个数次。
Com_man_der·2023-10-12 02:46

【算法|双指针系列No.6】leetcode LCR 179. 查找总价格为目标值的两个商品

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-11 18:21

【算法|动态规划No.16】leetcode931. 下降路径最小和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-11 18:51

算法系列之选择排序算法

概述工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序是一种灵巧的算法，但其速度不是很快：O(n²)代码详解找到最小的值，存放到循环中i索引所处的位置重复上一个步骤即可完成排序usingSystem.Collections.Generic;usingUnit
能不写代码么·2023-10-11 03:00

【USACO题库】1.2.4 Palindromic Squares回文平方数(File IO): input:palsquar.in output:palsquar.out

时间限制:1000ms空间限制:262144KB题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#includeusingnamespacestd;intc[99],ss,l;charz[12]={'0','A','B','C','D','E','F','G','H','I','J','K'},a[6];//转换进制时的字母inthw()//
李兆沅·2023-10-11 03:30

跟我一起学算法系列7---用两个栈实现队列

1.题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。2.算法分析首先我们需要弄清楚两个概念，栈是先进后出，队列是先进先出。概率有了，那么仔细一分析发现栈和队列刚好相反，那么我们就可以在入栈的时候，我们将它全放进栈1中,当需要出栈的时候,我们将栈1的数据出栈，并放到栈2中，然后再将栈2依次出栈。因此，入栈的时候，只需要使用pop方式入栈到栈1。出栈的时候，我
充电实践·2023-10-10 18:19

【洛谷】P6208 [USACO06OCT] Cow Pie Treasures G（dp）

1.思路：比较裸的一道dp.2.但是我想说的是一个坑点：把这张地图看成一个四边形，那么我们可以发现，左上点（起点），到右下点（终点），它们练成的斜线以下的那部分是到达不了的。即在dp的过程我们应该注意对行列的限制：内循环行坐标i的限制：列坐标j（iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intn,a[N][N],dp[N][N],r
gentle coder·2023-10-10 05:12

P5542 [USACO19FEB]Painting The Barn S（二维差分）（前缀和）

题目链接#include#includeusingnamespacestd;constintmaxn=1005;intn,k,ans;intfx,tx,fy,ty;inta[maxn][maxn],sum[maxn][maxn];inlineintread(void){//快读ints=0,w=1;charch=getchar();for(;ch'9';ch=getchar())if(ch=='-
b_b_lai_lai·2023-10-10 05:38

【洛谷】P5542 [USACO19FEB] Painting The Barn S（二维前缀和优化）

思路：这本暴力思路是不是很清晰，但是纯暴力这数据范围必t，我们观察发现其实耗时就是标记涂过的地方，所以我们现在将重心放在我们该如何优化上，不卖关子了，其实这是一个非常经典的二维前缀和优化~（具体细节观看代码，稳稳AC）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e3+10;intn,k,a[N][N],s[N][N];
gentle coder·2023-10-10 05:07

【算法|动态规划No.17】leetcode64. 最小路径和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-10 04:20

【算法|动态规划No.14】leetcode1143. 最长公共子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-09 20:00

数据结构与算法之2-3树

数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之2-3树数据结构与算法之平衡二叉树数据结构与算法之十大经典排序数据结构与算法之二分查找三模板数据结构与算法之动态规划目录数据结构与算法系列数据结构与算法之哈希表数据结构与算法之跳跃表数据结构与算法之字典树数据结构与算法之
IT 涓涓清泉·2023-10-09 04:30

ACM竞赛有趣题目

技巧的题目AtCoderBeginnerContest217E-SortingQueriesAtCoderBeginnerContest217D-CuttingWoods[CQOI2010]扑克牌P2985[USACO10FEB
Echo_ac·2023-10-07 21:56

webgl智慧楼宇发光效果算法系列之高斯模糊

如果使用过PS之类的图像处理软件，相信对于模糊滤镜不会陌生，图像处理软件提供了众多的模糊算法。高斯模糊是其中的一种。在我们的智慧楼宇的项目中，要求对楼宇实现楼宇发光的效果。比如如下图所示的简单楼宇效果：building.gif楼宇发光效果需要用的算法之一就是高斯模糊。高斯模糊简介高斯模糊算法是计算机图形学领域中一种使用广泛的技术,是一种图像空间效果，用于对图像进行模糊处理，创建原始图像的柔和模糊版
ITman彪叔·2023-10-07 04:23

算法系列-leetcode-19.删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点（中等）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]计算链表长度我们首先从头节点开始对链表进行一次遍历，得到链表的长度L。随后我们再从头节点开始对链表进行一次遍历，当遍历到第L-n+1个节点时，它就是我们需要删除的节点。/***Definitionforsingly-lin
吃鱼吐泡泡·2023-10-07 01:55

【算法|动态规划No.13】leetcode LCR 166. 珠宝的最高价值

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-06 17:32

《Machine Learning in Action》—— 浅谈线性回归的那些事

手撕机器学习算法系列文章已经肝了不少，自我感觉质量都挺不错的。
玩世不恭的Coder·2023-10-06 13:45

P4544 [USACO10NOV] Buying Feed G ( 单调队列dp

#includeusingnamespacestd;usingVI=vector;usingll=longlong;intk,e,n;structshop{llx,f,c;booloperator>k>>e>>n;for(inti=1;i>s[i].x>>s[i].f>>s[i].c;}sort(s+1,s+1+n);memset(dp,2,sizeofdp);dp[0][0]=0;for(int
stay fool·2023-10-06 08:06

P3052 [USACO12MAR] Cows in a Skyscraper G ( 状压dp

#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;intn,m;intw[21];intdp[1>n>>m;for(inti=0;i>w[i];}memset(dp,0x3f,sizeofdp);dp[0]=1;g[0]=m;for(inti=0;i=w[j]&&dp[st]>=dp[i]){if(dp[
stay fool·2023-10-06 08:06

【算法|动态规划No.12】leetcode152. 乘积最大子数组

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-05 19:21

算法系列-力扣234-回文链表

题目说明：给你一个单链表的头结点，你需要判断这个链表是否是回文链表。回文链表指不论从头部开始遍历链表，还是从尾部反过来遍历的结果是一样的，示例，链表A->B->A，两种遍历的结果都是A,B,A是回文链表。反例，链表A->B->C，正序遍历是A,B,C，倒序遍历是C,B,A，因此就不是回文链表。方法一，利用栈反转进行比较如何实现呢？根据回文链表的特性可以看出来以中间节点为分隔左右边的节点是对称的。跟
阿亮杂谈·2023-10-05 15:51

数据结构与算法系列-二分查找

二分查找什么是二分查找？二分查找是一种针对有序集合，每次将要查找的区间缩小一半，直到找到查找元素，或区间被缩小为0。如何实现二分查找？实现有3个注意点：终止条件是low=high当low=high时，mid=low+(high-low)/2=low=high,即没有等号将少比较一个点    //中点mid=low+(high-low)/2即以low为起点，计算low和high之间的中点    //
阿亮杂谈·2023-10-05 15:50

算法系列——弗洛伊德算法（Floyd）

本系列旨在用简单的人话讲解算法，尽可能避免晦涩的定义，读者可以短时间内理解算法原理及应用细节。我在努力！本篇文章编程语言为Python，供参考。弗洛伊德算法（Floyd）典型最短路径算法。用于计算任意两个结点之间的最短路径。基本原理：以某个点作为中介点，更新全部以其作为中介点的两点最短路径，以这种方式遍历全部顶点作为中介点的情况。（即把n个结点分别作为中介点，去逐遍更新邻接矩阵，最终得出任意俩点最
lzh1366·2023-10-05 15:07

【算法|动态规划No.9】leetcodeLCR 091. 粉刷房子

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-05 14:15

【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
HEX9CF·2023-10-05 11:34

【算法|动态规划No.11】leetcode53. 最大子数组和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-04 19:00

【算法|动态规划No.10】leetcode LCR 089. 打家劫舍 & LCR 090. 打家劫舍 II

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-04 17:18

going viral

图片发自Appviral-adj.病毒性的goingviral-像病毒一样传播Viralmayreferto:AbiologicalvirusAcomputervirusAmemeViralmarketing
Manny_Zhong·2023-10-04 11:40

JavaScript算法系列--leetcode最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。话不多说，上code：/***@param{string[]}strs*@return{string}*
webRambler·2023-10-04 08:23

【算法|动态规划No.8】leetcode面试题 17.16. 按摩师

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-03 20:44

【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。
HEX9CF·2023-10-03 16:22

每日算法系列【LeetCode 523】连续的子数组和

题目描述给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1输入：[23,2,4,6,7],k=6输出：True解释：[2,4]是一个大小为2的子数组，并且和为6。示例2输入：[23,2,6,4,7],k=6输出：True解释：[23,2,6,4,7]是大小为5的子数组，并且和为42。提示
算法码上来·2023-10-03 08:56

JVM系列之JVM介绍

JVM系列之JVM介绍1、为什么要学习JVM2、JVM定义3、JVM的作用4、查看自己的JVM5、JVM，JRE和JDK联系6、往期佳文6.1、面试系列6.2、技术系列6.3、源码系列6.4、数据结构和算法系列
Java学习之乐·2023-10-03 00:40

【算法|动态规划No.7】leetcode300. 最长递增子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-02 22:44

【LeetCode算法系列题解】第76~80题

CONTENTSLeetCode76.最小覆盖子串（困难）LeetCode76.最小覆盖子串（困难）【题目描述】给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。【示例1】输入：s="ADOBECOD
柃歌·2023-10-02 19:46

洛谷bfs题2---P1825 [USACO11OPEN] Corn Maze S

P1825[USACO11OPEN]CornMazeSimportjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain
fat house cat_·2023-10-02 14:53

【算法系列篇】哈希表

文章目录前言1.两数之和1.1题目要求1.2做题思路1.3Java代码实现2.判断是否为字符重排2.1题目要求2.2做题思路2.3Java代码实现3.存在重复元素3.1题目要求3.2做题思路3.3Java代码实现4.存在重复元素II4.2题目要求4.2做题思路4.3Java代码实现5.字母异位词分组5.1题目要求5.2做题思路5.3Java代码实现前言哈希表（HashTable）是一种依赖哈希函数
不能再留遗憾了·2023-10-02 14:41

【算法|贪心算法系列No.3】leetcode334. 递增的三元子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-02 02:10

USACO 2月 2021-2022 February Contest Silver银组 题解

要准备usaco的铁铁们可以参考这个文章哦！
GeekAlice·2023-10-01 21:25

算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

今天学习背包DP（KnapsackDP)是USACOGuide的DP章节中第二点教程Knapsackproblemsgenerallyinvolvefillingalimitedcontainerwithasubsetofitemswherewewanttocountoroptimizesomequantityassociatedwiththeitems.Almosteverytime
GeekAlice·2023-10-01 21:25

程序员必须掌握的算法系列之编程基础算法

程序员编程基础算法一：引言算法是计算机科学的核心，是程序员必须掌握的基本技能之一。无论是解决实际问题，还是在面试中展现自己的编程能力，算法都起着至关重要的作用。程序员需要掌握算法的原因有以下几点：提高代码的效率和质量：合理选择和设计算法，能够在有限的时间和资源内解决问题，提高代码的执行效率和质量。解决复杂问题：有些问题可能无法用简单的代码逻辑来解决，需要用到一些高级算法来解决复杂的情况。面试需要：
疯狂小赤兔·2023-10-01 04:37
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他