USACO解题报告第10页

USACO解题报告

第一次上机实验解题报告

感觉这次题目整体上说还算比较友好，简单整理了一下我的解题思路，希望我不太严谨的语言能被大家理解。7-1重复计数题意简述给定一个长度为NNN的整数列{An}\{A_n\}{An}，对于{An}\{A_n\}{An}中出现的每种不同xxx，按照它们出现的顺序依次输出它们的值以及它们的出现次数。时间限制1s1s1s，空间限制64MB64MB64MB，N≤5×104,1≤Ai≤2×109N\leq5\ti

GGN_2015·2023-10-15 16:23

【蓝桥杯集训·周赛】AcWing 第93场周赛

文章目录第一题AcWing4867.整除数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4868.数字替换一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-10-15 08:37

P1219 [USACO1.5] 八皇后 Checker Challenge

#include#include#include#defineM13usingnamespacestd;intl[2*M+5],r[2*M+5],ans=0,cnt=3;vectorcol;voidprint_result(intk){for(inti=0;in){if(cnt)print_result(n);//输出前三种结果ans++;//记录结果总数return;}//j代表当前处理的是第j

云儿乱飘·2023-10-15 05:22

深度优先搜索详解

模板函数模板：准备工作三、主要应用（一）寻找全部路径题目描述输入格式输出格式样例输入样例输出参考代码思路原题链接：1213:走迷宫（二）统计连通块数量题目描述样例输入样例输出参考代码思路原题链接：P1596[USACO10OCT

学废c++·2023-10-14 21:42

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间

脑袋空空的Coduck君·2023-10-14 15:23

【解题报告】牛客挑战赛70 maimai

题目链接这个挑战赛的FFF是我出的，最后zhoukangyang爆标了。。。orzorz记所有有颜色的边的属性集合SSS。首先在外层容斥，枚举S∈[0,2w)S\in[0,2^w)S∈[0,2w)，计算被覆盖的的边中不包含SSS中属性，并且没有被覆盖的边的数目恰好为iii的配对方案数。暴力的DP做法是记录子树内还没有被匹配的点的数目，复杂度O(n5)O(n^5)O(n5)，不能通过。出题人特意卡了

仰望星空的蚂蚁·2023-10-14 12:21

Longest Substring Without Repeating Characters解题报告

关键字：最长不重复子串、双指针难度：Medium题目大意：求一个字符串最长不重复子串的长度题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3

进击的码农·2023-10-13 10:15

ACM总结

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。

黑脉金·2023-10-12 14:50

洛谷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

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…

雨者·2023-10-12 04:22

【Usaco 2010 NOV Gold】奶牛的图片

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

Com_man_der·2023-10-12 02:46

⭐算法入门⭐《双指针》简单01 —— LeetCode 977. 有序数组的平方

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解

英雄哪里出来·2023-10-11 18:27

Codeforces Round #218 (Div. 2) 解题报告

ProblemAK-PeriodicArray题意：一个数列中有1与2的序列组成，问最少修改多少个数，能使数列成为从开头开始每k个一组每组的相应位置都一样。思路：做法就是枚举每一位上的数字1多还是2多，哪个多就让全部的数变成那一个。最后累加求和即可。代码如下：1#include2#include3#include4#include5#include6#include7#include8#inclu

weixin_34279184·2023-10-11 17:06

【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

⭐算法入门⭐《二分枚举》中等02 —— LeetCode 面试题 10.09. 排序矩阵查找

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定m×nm\timesnm×n矩阵，每一行、每一列都按升序排列

英雄哪里出来·2023-10-10 10:59

⭐算法入门⭐《二分枚举》中等01 —— LeetCode 面试题 16.21. 交换和

语言真题汇总《C语言入门100例》几张动图学会一种数据结构《画解数据结构》组团学习，抱团生长《算法入门指引》竞赛选手金典图文教程《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告

英雄哪里出来·2023-10-10 10:58

⭐算法入门⭐《二分枚举》简单10 —— LeetCode 441. 排列硬币

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述你总共有n枚硬币，并计划将它们按阶梯状排列。

英雄哪里出来·2023-10-10 10:58

⭐算法入门⭐《二分枚举》简单09 —— LeetCode 367. 有效的完全平方数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个正整数num，编写一个函数，如果num是一个完全平方数

英雄哪里出来·2023-10-10 10:28

【洛谷】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

山东省第四届ACM Mountain Subsequences 解题报告

MountainSubsequencesTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述CocoisabeautifulACMergirllivinginaverybeautifulmountain.Therearemanytreesandflowersonthemountain,andtherearemanyanimalsandbirdsalso.

才子年华·2023-10-09 18:02

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基

美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到

2301_79125642·2023-10-09 11:20

【代码随想录】LC 209. 长度最小的子数组

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。

-dzk-·2023-10-09 06:30

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾~周赛359

彭旭锐·2023-10-08 21:11

LeetCode LCP 06. 拿硬币

LeetCodeLCP06.拿硬币文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。

大涛小先生·2023-10-08 15:41

LeetCode 2034. 股票价格波动

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一支股票价格的数据流。

英雄哪里出来·2023-10-08 09:23

【代码随想录】LC 704. 二分查找

-dzk-·2023-10-07 22:04

【代码随想录】LC 27. 移除元素

-dzk-·2023-10-07 22:33

ACM竞赛有趣题目

技巧的题目AtCoderBeginnerContest217E-SortingQueriesAtCoderBeginnerContest217D-CuttingWoods[CQOI2010]扑克牌P2985[USACO10FEB

Echo_ac·2023-10-07 21:56

⭐算法入门⭐《哈希表》中等03 —— LeetCode 380. O(1) 时间插入、删除和获取随机元素

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述设计一个支持在平均时间复杂度O(1

英雄哪里出来·2023-10-06 21:01

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

上岸算法 I LeetCode Weekly Contest 237解题报告

No.1CheckiftheSentenceIsPangram解题思路简单遍历字符串判断非英文字母字符直接返回false否则记录不同字符的个数是否满足26个代码展示publicbooleancheckIfPangram(Stringsentence){if(sentence==null||sentence.length()==0){returnfalse;}Setset=newHashSet=26

上岸算法·2023-10-06 05:21

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

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

HEX9CF·2023-10-05 11:34

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码

杨枝·2023-10-05 11:58

going viral

图片发自Appviral-adj.病毒性的goingviral-像病毒一样传播Viralmayreferto:AbiologicalvirusAcomputervirusAmemeViralmarketing

Manny_Zhong·2023-10-04 11:40

内部选拔赛WEB部分解题报告

EASY-WEB题目界面图片.png-解题过程点击myserver访问相关页面，发现网页源代码中存在敏感文件信息图片.png陆续访问相关页面，发现只有files_up_api.php和webindex.php是可以访问的，首先访问webindex.php,界面如下：图片.png根据右键源代码中密码是4位数字的提示进行相应的爆破，用户名使用``lxj`,密码使用四位数进行爆破，burp抓包爆破如下：

蓝小俊·2023-10-04 07:37

cf 解题报告 01

E.PowerofPointsProblem-1857E-Codeforces题意：给你nnn个点，其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn，它们位于一条数线上。对于某个整数sss，我们构建线段[s,x1s,x_1s,x1],[s,x2s,x_2s,x2],…\dots…,[s,xns,x_ns,xn]。注意，如果是KaTeXparseerror:Expected'EOF',g

golitter.·2023-10-04 01:34

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

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。

HEX9CF·2023-10-03 16:22

洛谷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

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