USACO解题报告

[Usaco2017 Feb]Why Did the Cow Cross the RoadII

[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?id=4993[算法]动态规划转移类似于求LCS[代码]#includeusingnamespacestd;#defineMAXN1010intn;inta[MAXN],b[MAXN];intf[MAXN][MAXN];templateinlinevoidchkmax(T&x,Ty){x=max
a576969381·2024-01-03 11:00

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit
BlackJack_·2024-01-03 11:59

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717
锦轩韶华·2024-01-02 08:07

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价T3是一道0-1BFS题,这样时间复杂度可以控制在O(n*m),也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数操作思路：同余分组对k进行取模分组，同余的任意两个数，一定可以构造成一样fromcollectionsimportCountern,k=l
珂朵莉MM·2024-01-02 01:03

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

前言整体评价C题这个构造题挺好的，赛中把-1写成No,直接整不会了，T_T.D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。importjava.io.BufferedInputStream;importjava.util.Scanner;publ
珂朵莉MM·2024-01-02 01:02

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

前言整体评价这场挺难的，2题手速快的话，也能排一个好的名次。T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。T1.找出峰值classSolution{publicListfindPeaks(int[]mountain){Listres=newArrayListmountain[
珂朵莉MM·2024-01-02 01:02

第 378 场周赛 解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{
珂朵莉MM·2024-01-02 01:31

P1530 [USACO2.4] 分数化小数 Fractions to Decimals

题目描述写一个程序，输入一个形如DN的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，13=0.33333333…31=0.33333333…写成0.(3)0.(3)，41333=0.123123123…33341=0.123123123…写成0.(123)0.(123)，整数x写成x.0。输入格式输入包含两个整数N和D（1≤N,D≤105）。输出格式输出按照上面规则
ANQUFI·2024-01-01 21:47

P1213 [USACO1.4] [IOI1994]时钟 The Clocks

题目描述考虑将如此安排在一个3×33×3行列中的九个时钟:|-------||-------||-------|||||||||---o||---o||o||||||||-------||-------||-------|ABC|-------||-------||-------||||||||o||o||o|||||||||||-------||-------||-------|DEF|----
ANQUFI·2024-01-01 21:17

洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）

[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述
JIAN LAI·2024-01-01 16:25

(技巧性)189. 轮转数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1使用额外数组1.2原地轮转2、时间复杂度3、代码详解3.1使用额外数组3.1原地轮转三、本题小知识一、题目1、题目描述给你一个数组
晓哥的技术客栈·2024-01-01 02:19

动态规划-背包九讲

背包九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO
唐家·威少·2023-12-31 20:10

动态规划------背包问题九讲

背包问题九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO
iteye_15968·2023-12-31 20:07

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

No.1哪种连续子字符串更长解题思路签到题。代码展示classSolution{publicbooleancheckZeroOnes(Strings){returncheck(s,'1')>check(s,'0');}privateintcheck(Strings,charc){intresult=0,count=0;for(inti=0;i=(double)cost+(1.0*dist[dist
上岸算法·2023-12-31 10:54

Wiggle Subsequence 解题报告

题目链接:https://leetcode.com/problems/wiggle-subsequence/Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(if
小榕流光·2023-12-31 00:09

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个
czysjr·2023-12-30 21:40

Non-negative Integers without Consecutive Ones解题报告

Description:Givenapositiveintegern,findthenumberofnon-negativeintegerslessthanorequalton,whosebinaryrepresentationsdoNOTcontainconsecutiveones.Example:Input:5Output:5Explanation:Herearethenon-negative
黑山老水·2023-12-29 20:59

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

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示classSolution{publicbooleanhalvesAreAlike(Strings){intn=s.length();inta=0,b=0;for(inti=0,j=n-1;i=0?1:0;b+="AEIOUaeiou".indexOf(s.charAt(j))>=0?1:0;}returna==b;}}No.2
上岸算法·2023-12-29 19:35

USACO08FEB Hotel G

题目描述分析可以用线段树维护区间内连续的空房的最长长度，但转念一想，连续的空房可以横跨左孩子管辖的区间和右孩子管辖的区间，所以还得维护从区间开头开始的最长连续空房，和从区间结尾开始的最长连续空房，更新节点信息的代码：voidpush_up(intcur,intl,intr){intmid=(l+r)/2;tree[cur].ls=tree[cur*2].ls;//从区间开头开始的最长连续空房为他左
欧耶2023·2023-12-29 15:26

LeetCode 2660. 保龄球游戏的获胜者

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数
EQUINOX1·2023-12-28 18:44

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

No.1字符串中不同整数的数目解题思路使用正则表达式去掉非数字字符和每个字符串的前导0即可。代码展示classSolution{publicintnumDifferentIntegers(Stringword){String[]nums=word.replaceAll("\\D","").split("+");Setset=newHashSet>knowledge){Mapmap=newHashM
上岸算法·2023-12-27 15:33

USACO历年青铜组真题解析 | 2023年12月Candy Cane Feast

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:15

P1217 [USACO1.5] 回文质数 Prime Palindromes题解

题目因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;boolbook[100000001];voidprime(intb){//埃氏筛选法memset(book,true,sizeof(book));book[1]=false;intn=sqrt(b);for(inti=2;i>a
互联网的猫·2023-12-26 22:13

USACO备考冲刺必刷题 | P2639 Bessie‘s Weight Problem

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO备考冲刺必刷题 | P2693 Combination Lock

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Farmer John Actually Farms

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Cowntact Tracing 2

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:08

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。
星河依旧长明·2023-12-25 14:07

第 377 场周赛 解题报告 | 珂学家 | Floyd + 划分型DP

前言整体评价天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。T1.最小数字游戏思路：模拟排序/最小堆，模拟即可classSolution{publicint[]numberGame(int[]nums){Arrays.sort(nums);Listres=newArrayListconvert(intn,i
珂朵莉MM·2023-12-24 20:39

第 120 场双周赛 解题报告 | 珂学家 | 前后缀拆解 & 启发式合并

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。T3这题属于前后缀拆解，然后单调栈上二分(可以引入哨兵机制)，感觉单调栈不太严谨，写起来有点变扭。T4难道是传说中DsuOnTree?感觉有些像。T1.统计移除递增子数组的数目I和T3一起讲T2.找到最大周长的多边形思路：贪心猜了一个结论∑j=0j=iarr[j]
珂朵莉MM·2023-12-24 20:38

力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery
珂朵莉MM·2023-12-24 20:38

第 376 场周赛 解题报告 | 珂学家 | 中位数定律场

前言整体评价这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution{publicint[]findMissingAndRepeatedValues(int[][]grid){intn=grid.
珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

前言周末参加了一场赛氪组织的比赛，从上午9点做到下午2点，实在饿坏了，就错过这场比赛。因为自己思维题比较弱，就把这场心心念念的比赛补了下。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。形式地话，假设炮架距离为x,类似这样的函数f(x)=2x+n/x+c,c为常数如果
珂朵莉MM·2023-12-24 20:08

2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家

前言整体评价有幸参加这场比赛，感觉打出了最近最好的状态。这场比赛题目出的挺有质量的，大概4道easy+easymid，4道mid+hard，2道超级hard的分布。比赛中一直“遥遥领先”,唯一的岔子出在I题，这题卡语言了，哭了，好在最后换c++卡过，最后有惊无险，因为只有2个9题，8题虽然蛮多的，但所幸之前的巨大优势，依旧遥遥领先，^_^。A.变化的矩阵签到题，但是这题有争议，因为输出格式没描述清
珂朵莉MM·2023-12-24 20:07

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

前言划水打了这场比赛，感觉签到题稍有点多，^_^，整体做起来挺舒服的。北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于11145，然后巴拉巴拉一顿分析....回到正题，因为3是11145的因子，且这个数是奇数所以3就是天选之子。B.小苯
珂朵莉MM·2023-12-24 20:07

2023年第6届传智杯省赛第二场复赛 解题报告 | 珂学家

前言因为OJ的承办方是牛客，除了初赛用的原题有点争议外，复赛用的是原创的新题(点赞)。说真的，这个难度，超过我的想象，打得非常的吃力。我其实总共打了两场初赛，一场复赛，外加VP一场复赛，没有一场是AK的，很惭愧。第二场复赛，T3卡了下，然后T4头痛，T5没找到线索，倒是T6一眼题，最后关头磨出了T4，真的太不容易，感谢自己的坚持。A.思路:模拟标准的签到题importjava.io.Buffere
珂朵莉MM·2023-12-24 20:34

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4
JIAN LAI·2023-12-24 12:31

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage
JIAN LAI·2023-12-24 12:31

P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)

文章目录一、题目[USACO1.5]八皇后CheckerChallenge题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目[USACO1.5]八皇后CheckerChallenge
JIAN LAI·2023-12-24 12:00

牛客月赛40(解题报告)

目录A-数字游戏题目：思路分析：代码实现：B-跳跳跳题目：思路分析：代码实现：C-数字匹配题目：思路分析：代码实现：D-优美的字符串题目：思路分析：代码实现：E-分组题目：思路分析：代码实现：F-过桥题目：思路分析：代码实现：G-空调遥控题目：思路分析：代码实现：I-体操队形题目：思路分析：代码实现：A-数字游戏题目：思路分析：这道题好玄学！（原来是我眼瞎了要用快读和cout别用小心！然后计算位运
郭晋龙·2023-12-24 08:18

牛客小白月赛21

题目分类（解题报告按此顺序编写）：签到题：H前期题：A、C、F、G、I中期题：E、J后期题：D、BH——“HappyNewYear!”题解考点：手速和冷静。输出题目即可。
nirvana · rebirth·2023-12-24 08:15

牛客小白月赛31【解题报告】

AA｜B题目大意给定两个正整数a,xa,xa,x，统计满足以下条件的bbb的个数：\quad1.1≤b≤x1\leqb\leqx1≤b≤x\quad2.a∣b=a+ba|b=a+ba∣b=a+b分析a∣b=a+ba|b=a+ba∣b=a+b说明aaa与bbb的二进制表示中111的位置互斥.这里很不厚道地用了数位dp（说好的小白呢？代码实现#includeusingnamespacestd;type
The___Flash·2023-12-24 08:15

LeetCode 2866. 美丽塔 II

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2866.美丽塔II二、解题报告1、思路分析关于单调栈详见：单调栈详解[c/c++]-CSDN博客对于山峰显然要满足左边单调递增
EQUINOX1·2023-12-23 18:03

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。画出对应的t-x图：我们可以列出一个方程组：指的是总花费时间。我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以
Wuliwuliii·2023-12-21 13:48

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

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-12-20 15:20

Codeforces Round #299 Div2 解题报告

这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355·2023-12-20 08:52

洛谷：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles（DP 入门）

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

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他