Usaco解题报告第18页

POJ 1080 Solution Report

解题报告题目描述链接：POJ1080给定两个只包含ATCG四个字母的字符串（两串不等长），和一个字符串匹配得分表，要求匹配的最大得分输入第一行输入一个整数T代表用例个数接下来有2*T行，每一行首先输入一个字符代表第一个串的长度然后输入第一个串

kangCao·2023-02-05 11:55

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题

___TRY_·2023-02-05 03:14

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo模拟题嘛，就跟着模拟就好了。。。

包十三·2023-02-04 18:03

Leetcode 424 python 解题报告

参考了http://www.cnblogs.com/reboot329/p/5968393.html的解题思路AC代码：importstringclassSolution(object):defcharacterReplacement(self,s,k):""":types:str:typek:int:rtype:int"""window=1dict={}foriinstring.uppercas

lovefreedom22·2023-02-01 10:02

交互题解题报告

文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts:N≤30N\leq30N≤3050pts:N≤300N\leq300N≤300100pts:N≤400N\leq400N≤400「JOISC2017Day3」自然公园task110pts:N≤250N\leq250N≤250task210pts:M=N−1M=N-

Cafard_·2023-01-31 01:13

备战蓝桥杯—枚举——[USACO Nov08]成交

农夫John余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是ai。现在John要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。输入格式第一行两个整数m,n分别表示m批干草和n个顾客。第二行n个整数，ai表示第i个顾客的报价。数据范围：1≤n,m≤1000，

Joanh_Lan·2023-01-26 12:34

[USACO2020Dec铜组第二题] 雏菊(Daisy Chains)

题目描述每天，作为她绕农场行走的一部分，奶牛Bessie会经过她最喜爱的草地，其中种有N朵花（五颜六色的雏菊），编号为1…N（1≤N≤100），排列成一行。花i有pi朵花瓣（1≤pi≤1000）。作为一名崭露头角的摄影家，Bessie决定给这些花拍些照片。具体地说，对于每一对满足1≤i≤j≤N的花(i,j)，Bessie会给从花i到花j之间的所有花（包括i和j）拍一张照。后来Bessie查看这些照

ycynb2020·2023-01-26 06:29

Minimum Absolute Difference in BST 解题报告

题目：Givenabinarysearchtreewithnon-negativevalues,findtheminimumabsolutedifferencebetweenvaluesofanytwonodes.Example:Input:1\3/2Output:1Explanation:Theminimumabsolutedifferenceis1,whichisthedifferencebe

魔豆Magicbean·2023-01-21 16:47

SMU Winter 2023 Round #1 (Div.1) (2022湘潭大学校赛) 个人解题报告

gym源A社团招新题面思路签到题，输入n后输出n即可，因为要成立最多的社团只能每个社团中仅有1人，这样每两个社团之间的共同成员就是0个，是符合题意的最优解。B字符串题面：思路用栈模拟，计算总次数判断奇偶性即可。代码structSolver{voidsolve(){strings;cin>>s;n=s.size();cnt=0;vectorve;for(charch:s){if(ve.size()&

琼禾澄荷·2023-01-18 17:14

【寒假每日一题】AcWing 4509. 归一化处理

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴1、cmath头文件相关函数2、cout大法一、题目1、原题链接4509.归一化处理-AcWing题库2

万里悲秋常作客，百年多病独登台.·2023-01-16 08:54

2021牛客寒假算法基础集训营2【解题报告】

A牛牛与牛妹的RMQ题目描述某天，牛妹来找牛牛学习RMQ算法(RangeMinimum/MaximumQuery),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~

The___Flash·2023-01-16 08:23

洛谷P4495 奇怪的背包 [HAOI2018] 数论

正解:数论+dp解题报告:传送门!

「已注销」·2023-01-14 13:29

洛谷$P$4358密钥破解 $[CQOI2016]$ 数论

正解:数论解题报告:先,放个传送门$QwQ$这题难点可能在理解题意,,,所以我先放个题意$QAQ$大概就是说,给定一个整数$N$,可以被拆成两个质数的成绩$p\cdotq$,然后给出了一个数$e$,求$

「已注销」·2023-01-14 13:58

csapp——perflab解题报告

csapp——perflab解题报告需求分析：需要优化的函数有两个rotate和smooth,CPE值越低越好，mean综合评分越高越好基本的程序优化方法：避免循环内部的乘(除)法以及冗余计算避免循环内部有过多依赖和跳转

会飞的晨风君·2023-01-14 09:12

洛谷 P1829 [国家集训队]Crash的数字表格 / JZPTAB 解题报告

[国家集训队]Crash的数字表格/JZPTAB题意求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，$n,m\le10^7$鉴于我式子没推出来，所以再推一遍。\[\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)\]\[=\sum\limits_{i=1}^n\sum\limits_{j=1}^m

weixin_30820077·2023-01-12 16:39

[解题报告](第21讲) 字符串算法(一) - 字符串遍历

目录零、写在前面一、主要知识点1.字符串遍历2.大小写转换。二、课后习题1812.判断国际象棋棋盘中一个格子的颜色LCP17.速算机器人2011.执行操作后的变量值1876.长度为三且各字符不同的子字符串520.检测大写字母709.转换成小写字母1704.判断字符串的两半是否相似1844.将所有数字用字符替换1805.字符串中不同整数的数目写在最后零、写在前面这是打卡的第二十天，今天难度不高，其中

XingleiGao·2023-01-08 13:18

⭐算法入门⭐《哈希表》中等01 —— LeetCode 525. 连续数组

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个长度不会超过10510^5

英雄哪里出来·2023-01-07 12:54

[USACO2.4]两只塔姆沃斯牛 The Tamworth Two

文章目录[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解：[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里

蜗牛骑上天·2023-01-06 19:43

【Noip2006T3】作业调度方案解题报告

【题面】洛谷p1065【思路】显然这是一道模拟题而且是很烦的模拟题我的写法大概是这样：对于当前所需要的机器扫描一下它的状态有满足流程的足够的空隙在最左的地方插空否则往最右边插插入的区间用两个变量表示一个记录坐标，一个记录它是左端点还是右端点排序是按照坐标排序扫描时如果发现一个右端点到左端点之间的距离做够就插入如果当前坐标小于满足当前工件的最小值就continue初次之外还有一些实现上的细节具体可以

Meronri·2023-01-06 19:39

BJFU 1025 Ackermann函数解题报告（关于如何找规律）

描述计算Ackermann函数值？天方夜谭吧？不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。Ackermann函数定义如下:本题中我们只需要计算当m=3时Ackermann函数的值输入输入包含多组测试数据，每组测试数据占一行，为一个64位整数n输出对每组输入的n,请输出Ackermann函数当m=3时的值，也就是A(3,n)。最后结果对92233720368

Triose·2023-01-04 15:23

七月集训(第26天) —— 并查集

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

英雄哪里出来·2022-12-31 22:09

七月集训(第31天) —— 状态压缩

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

英雄哪里出来·2022-12-31 22:09

刷题记录:牛客NC24416[USACO 2013 Nov G]No Change

传送门:牛客题目描述:约翰到商场购物，他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'

yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network

传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道

yingjiayu12·2022-12-26 09:13

2015 CQU 重庆大学程序设计竞赛解题报告

前言儿童节快乐~~啊对了首先想带标程回家看的可以来这里：教主大大标程包/我的现场赛代码在校赛这样三人组队两台电脑的环境下，单挑的压力着实是十分之大……毕竟在同等条件下别人手速只要超过自己的一半就一定会在罚时上输掉。所以只有尽可能的减少WA的次数，比赛结束时是8*Submission/6*AC的W/A率，对自己而言确实是个难得的正确率了。作为ATeam1，总觉得啊又是A又是1的，不努努力怎么对得起我

糖果天王·2022-12-25 04:17

HDU - 1213 How Many Tables 解题报告

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17994AcceptedSubmission(s):8853ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.

Luwhere·2022-12-23 05:02

P6183 [USACO10MAR] The Rock Game S

在奶牛回家休息和娱乐之前，FarmerJohn希望它们通过玩游戏获得一些智力上的刺激。游戏板由nn个相同的孔组成，这些孔最初都是空的。一头母牛要么用石头盖住一个洞，要么揭开一个先前被盖住的洞。游戏状态的定义是哪些洞被石头覆盖，哪些洞没有覆盖。游戏的目标是让奶牛准确地到达每个可能的游戏状态一次，然后返回到所有洞都没有覆盖的状态。以下是他们其中一次游戏的示例（空的洞用O表示，用石头盖住的洞用X表示）：

Demoo.·2022-12-21 23:35

旅馆

Usaco2008Feb奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。

weixin_30782293·2022-12-17 06:41

NKOI 1550 旅馆

【UsacoFeb08Gold】旅馆TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:128Accepted:71CaseTimeLimit:1000MSDescription

SuperGate·2022-12-17 06:54

【力扣题解】2269. 找到一个数字的 K 美丽值

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述一个整数num的k美丽值定义为num

杰梦舒·2022-12-13 13:23

[USACO07JAN] Balanced Lineup G

#include#include#include#defineLLlonglongusingnamespacestd;constintN=5e4+5;intn,m;inta[N];inttrx[N],trn[N];intlowbit(intx){returnx&-x;}voidadd(intx,intc)//加入元素{for(inti=x;il)returnmax(trx[r],findmax(l

YetJamYoung·2022-12-10 03:24

LeetCode81. 搜索旋转排序数组 II

LeetCode81.搜索旋转排序数组II文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同

大涛小先生·2022-12-09 14:39

蓝桥杯历届试题剪格子解题报告（dfs+ 回溯）

历届试题剪格子时间限制：1.0s内存限制：256.0MB锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示，3x3的格子中填写了一些整数。+--*--+--+|10*1|52|+--****--+|20|30*1|*******--+|1|2|3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60

do&think·2022-12-06 18:56

手把手教你注册USACO账号和如何开始刷题

首先注册USACO的账号，注册界面有几个地方是必须要填的，第一行填邮箱（不能是QQ邮箱，其他均可），后面写名字和昵称（并不重要，因为之后它会发给你，一般是邮箱地址前面的字符），填入验证码，计算这个方程的正根

学编程找Tony·2022-12-05 09:09

⭐算法入门⭐《动态规划 - 串匹配》困难01 —— LeetCode 10. 正则表达式匹配

《深度学习100例》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题

英雄哪里出来·2022-12-04 20:13

⭐算法入门⭐《二分枚举》简单12 —— LeetCode 374. 猜数字大小

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字

英雄哪里出来·2022-12-01 19:35

BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和$x$轴的夹角排序,就是点积变一变.维护方向的时候就是用叉积判断顺逆关系...Code/*******************************************

aisen1985·2022-11-30 12:17

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

裸的凸包，直接造一个凸包，然后算一下长度就好了c++代码如下：#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd;typedeflonglongll;templateinlinevoidread(T&x){x=0;charc;intsign=1;do{c=getchar();if(c=='-')sign=-1;

Tgotp·2022-11-30 12:47

【CSDN竞赛】第十期解题报告

分做法第二题（难度：简单）题目描述100分做法第三题（难度：中等/困难）题目描述100分做法1（对应中等）100分做法2（对应困难）第四题（难度：中等）题目描述90分做法100分做法这应该是站内相对详细的解题报告吧

icehomegre·2022-11-27 12:49

Leetcode 1015. 可被 K 整除的最小整数【构造循环节】

文章目录问题描述解题报告实现代码参考资料问题描述给定正整数K，你需要找出可以被K整除的、仅包含数字1的最小正整数N。返回N的长度。如果不存在这样的N，就返回-1。

MD_·2022-11-20 08:20

Misunderstood … Missing解题报告（逆序动态规划）

题目链接：http://codeforces.com/gym/102056/problem/I题目描述：I.Misunderstood…MissingWarmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead,findin

kaiserqzyue·2022-11-19 07:22

Beautiful Now解题报告（搜索＋贪心）

题目链接：http://codeforces.com/gym/102114/problem/B题目描述：Antonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2…xm)10sat

kaiserqzyue·2022-11-19 07:22

高含金量国际计算机编程竞赛

计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC和科创类竞赛再创佳绩计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC

dllglvzhenfeng·2022-11-09 11:56

P1825 [USACO11OPEN]Corn Maze S——bfs

[USACO11OPEN]CornMazeS题面翻译奶牛们去一个N×MN\timesMN×M玉米迷宫，2≤N≤300,2≤M≤3002\leqN\leq300,2\leqM\leq3002≤N≤300,2

向上的yyy·2022-11-09 04:31

洛谷：P2895 [USACO08FEB]Meteor Shower S（bfs，）

题目：分析：与时间有关的变化图，没有任何的思路。只能想到暴力搜:看题解，自己思维的错误点在于：即使有时间点的影响，也不可能重复到达其他的点。代码：#includeusingnamespacestd;intA[605][605];intD1[5]={0,-1,1,0,0};intD2[5]={0,0,0,-1,1};voidf(intx,inty,intc){if(x>m;for(inti=0;i>

cc 提升ing 变优秀ing·2022-11-03 15:12

[USACO08FEB]Meteor Shower S（bfs）

思路：简单的bfs，我们可以先将整张图赋值为-1，然后再将陨石砸到的地方和他的周围赋值为砸的时间，要判断一下赋值的边界，记得永远只记录最先砸的时间，意思就是一块地方可能被两个陨石影响，而我们只记录它最早的那个时间，然后进入bfs，先将远点0,0,0压入队列，然后将访问数组的0,0赋值为1，然后进入循环，队列为空时退出循环，每次取队头元素，如果队头的元素为-1，表示它从始至终都没有被陨石砸过，我们就

这咋又bug了嘛·2022-11-03 14:04

洛谷P2895 [USACO08FEB]Meteor Shower S

搜索边界可以比300大#include#include#includeusingnamespacestd;queue>qe;intcount;intans=1e8;intdx[]={0,1,-1,0,0};intdy[]={0,0,0,1,-1};inta[350][305]={0};intp[350][350];intt[350][350];intm,x,y,t2;voidchange(intx

王王王王王ovo·2022-11-03 14:04

【洛谷】P2895 [USACO08FEB]Meteor Shower S

原题链接：P2895[USACO08FEB]MeteorShowerS思维点：构建陨石落下的时间地图因为要求最小步数采用广度搜索，构建队列，放入初始点出队：记录出队位置和时间入队：未到达过，未出界，导弹未落下

也许会吧·2022-11-03 14:04

洛谷：P2895 [USACO08FEB]Meteor Shower S（BFS）

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro

Rrrrya·2022-11-03 14:03

洛谷 P2895 [USACO08FEB]Meteor Shower S（BFS与时间）

题目https://www.luogu.com.cn/problem/P2895#submit思路有一些问题与时间有关，往往题目描述是：每隔一段时间，一些点就被摧毁而不能走了，问能够到达指定点或者到达指定点的时间？这类问题可以使用BFS求解（当然也可以使用DFS，一般使用BFS）问题的难点在于，某一点在这一时间点可能可以走，但是下一个时间点可能就不能走了；流星摧毁的不仅是当前的点，还有相邻的点所以

( ?_?)·2022-11-03 14:25

推荐频道

Usaco解题报告