E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
usaco
【Luogu】 P3665 [
USACO
17OPEN] Switch Grass P
题目链接点击打开链接题目解法首先给出2个结论:最接近的不同颜色的点一定是相邻的点证明:假设最接近的不同颜色的点(u,v)(u,v)(u,v)不相邻,那么u,vu,vu,v之间的路径中必有相邻的不同颜色点(u′,v′)(u',v')(u′,v′),dis(u′,v′)usingnamespacestd;constintN(200100),inf(0x3f3f3f3f);structLINES{int
Farmer_D
·
2023-07-28 15:32
Luogu
算法
P6183 [
USACO
10MAR] The Rock Game S (dfs)
1:存储每种状态是否访问过:考虑转化,加入将O记为0,X记为1,这样每个状态都可以转化为一个二进制数,将他转换为十进制存储,判断也按十进制判断即可。然后dfs搜索就好啦只要找到一种就好啦所以:(找到后flag=1),然后:if(flag==1)return;就好啦~if(flag==1)return;if(pos==(1usingnamespacestd;#defineintlonglongcon
gentle coder
·
2023-07-28 03:59
算法
dfs
P9011 [
USACO
23JAN] Air Cownditioning II B(差分优化+dfs)
思路:看到Nusingnamespacestd;#defineintlonglongconstintN=1e2+10;intb[N];structE{inta,b,p,w;}e[11];intn,m,mmin=1>n>>m;for(inti=1;i>s>>t>>c;//for(intj=s;j>e[i].a>>e[i].b>>e[i].p>>e[i].w;}dfs(1,0);cout>tt;whi
gentle coder
·
2023-07-28 03:28
深度优先
算法
差分
USACO
2022 DEC GOLD - Strongest Friendship Group G
题目FarmerJohn有NNN头奶牛(2≤N≤1052\leqN\leq10^52≤N≤105),编号为1⋯N1\cdotsN1⋯N。这些奶牛中有M(1≤M≤2×105)M\(1≤M≤2×10^5)M(1≤M≤2×105)对朋友。一组奶牛被称为是「小团体」,如果该组中的每头奶牛都可以从该组中的每头其他奶牛出发通过完全位于该组内的一系列朋友关系到达(连接到组外奶牛的朋友关系无效)。小团体的「强度」
konjac_HZX
·
2023-07-27 13:29
题解
#
USACO
题解
USACO
c++
2023.7.12
记录一下启发性较大的题组,特别是P_2340_
USACO
_03_FALL_Cow_Exhibition_G.cpp思路和细节处理感觉很有启发性(01背包变形)//cf/CodeforcesRound853
炒饭加蛋挞
·
2023-07-27 04:03
算法
c++
P2698 [
USACO
12MAR] Flowerpot S
P2698[
USACO
12MAR]FlowerpotS文章目录P2698[
USACO
12MAR]FlowerpotS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路分析code[P2698
USACO
12MAR
2020fengziyang
·
2023-07-26 08:41
USACO
题解
数据结构
算法
数据结构
学习
笔记
P3049 [
USACO
12MAR] Landscaping S
P3049[
USACO
12MAR]LandscapingS文章目录P3049[
USACO
12MAR]LandscapingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3049
USACO
12MAR
2020fengziyang
·
2023-07-26 08:11
USACO
数据结构
dp
算法
动态规划
图论
P3054 [
USACO
12OPEN] Running Laps S
P3054[
USACO
12OPEN]RunningLapsS文章目录P3054[
USACO
12OPEN]RunningLapsS[
USACO
12OPEN]UnlockingBlocksS题目描述输入格式输出格式样例
2020fengziyang
·
2023-07-26 08:10
USACO
题解
算法
数据结构
学习
笔记
【
USACO
OPEN12铜组】岛屿
【
USACO
OPEN12铜组】岛屿文章目录【
USACO
OPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例:输出样例:思路code2014.岛-AcWing题库题目描述每当下雨时,农夫约翰的田地总是被洪水淹没
2020fengziyang
·
2023-07-26 08:06
USACO
题解
算法
[
USACO
14OPEN] Odometer S
洛谷[
USACO
14OPEN]OdometerS题目大意当一个数的每一位中有至少一半的数字相同,那么这个数就是一个有趣的数。求区间[L,R][L,R][L,R]中有多少个有趣的数。
tanjunming2020
·
2023-07-25 23:53
题解
题解
[
USACO
14DEC] Marathon G
洛谷[
USACO
14DEC]MarathonG题目大意Bessie\text{Bessie}Bessie设计了一条马拉松路线,有NNN个点。
tanjunming2020
·
2023-07-25 23:23
题解
题解
[
USACO
14DEC] Cow Jog G
洛谷[
USACO
14DEC]CowJogG题目大意有nnn头奶牛,每头奶牛都有一个不同的初始位置和不同的跑步速度。
tanjunming2020
·
2023-07-25 23:23
题解
题解
题解 | #[
USACO
2012 Mar S]Flowerpot#
题解|#扑克牌大小#importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p题解|#密码截取#分类讨论,使用一维dp数组importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]众安前端|暑期实习|时间线05-24笔试05-29一面55min自
Buoluochuixue
·
2023-07-24 14:51
java
[
USACO
23OPEN] Field Day S
题目描述EachofFarmerJohn’sNNNbarnshasselectedateamofCCCcowstoparticipateinfieldday.ThebreedofeverycowiseitheraGuernseyoraHolstein.Thedifferencebetweentwoteamsisdefinedtobethenumberofpositionsiii(1≤i≤C1\le
dygxczn
·
2023-07-22 23:38
算法
征服FarmerJohn(一)三角形【
USACO
2020FEB-B】
题解目录前言题目内容题目描述输入输出样例说明解题思路示例代码总结前言征服FarmerJohn正式开始了,FarmerJohn此后简称FJ,FJ和奶牛是信息学奥赛里的一个较难的组合,涉及他们的题目普遍不太简单,运用了较多的算法且考验人的阅读能力,在这个系列中,我们要一起见识FJ和奶牛的风采。同时,给大家推荐一个讲述FJ故事的博文。传送门题目内容题目描述FarmerJohn想要给他的奶牛们建造一个三角
c++学生
·
2023-07-21 00:55
科丁乐题解
NOIP
c++
算法
数据结构
题解
c++
P8095 [
USACO
22JAN] Cereal 2 S 谷物早餐
P8095[
USACO
22JAN]Cereal2S谷物早餐[P8095
USACO
22JAN]Cereal2S-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8095[
USACO
22JAN
2020fengziyang
·
2023-07-19 23:37
二分图匹配
题解
算法
数据结构
学习
笔记
[
USACO
23OPEN] Pareidolia S
[
USACO
23OPEN]PareidoliaS
USACO
23OPEN]PareidoliaS-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录[
USACO
23OPEN]PareidoliaS
2020fengziyang
·
2023-07-19 23:37
dp
算法
P1344 [
USACO
4.4] 追查坏牛奶 Pollutant Control (网络流)
P1344[
USACO
4.4]追查坏牛奶PollutantControl(网络流)题目链接文章目录P1344[
USACO
4.4]追查坏牛奶PollutantControl(网络流)题目描述输入格式输出格式样例
2020fengziyang
·
2023-07-19 23:07
题解
网络流
算法
P8271 [
USACO
22OPEN] COW Operations S 奶牛操作
P8271[
USACO
22OPEN]COWOperationsS奶牛操作文章目录P8271[
USACO
22OPEN]COWOperationsS奶牛操作[
USACO
22OPEN]COWOperationsS
2020fengziyang
·
2023-07-19 23:32
题解
USACO
算法
[
USACO
21DEC] Convoluted Intervals S
洛谷[
USACO
21DEC]ConvolutedIntervalsS题目大意有nnn个区间,第iii个区间为[ai,bi][a_i,b_i][ai,bi],都在[0,m][0,m][0,m]上。
tanjunming2020
·
2023-07-18 23:10
题解
题解
【洛谷】P2866 [
USACO
06NOV] Bad Hair Day S(单调栈)
核心思路:与其求一头牛能看见几头牛,不如反过来,计算一头牛能被几头牛看见。由于是要求总数,因此不难想到,能看见的总数一定等于被看见的总数。让你维护一个严格递减的序列,显然是单调栈了。栈也是严格递减的。ACcode:#includeusingnamespacestd;intn,x;stackst;longlongans;voidsolve(){cin>>n;while(n--){cin>>x;if(
gentle coder
·
2023-07-18 14:30
c++
算法
单调栈
BZOJ2200: [
Usaco
2011 Jan]道路和航线 拓扑排序+最短路
题面挺好的题。题意十分清晰,求S出发到每个点的最短路。由于负权边的存在,不可以直接用dijkstra求解,考虑spfa。spfa的理论复杂度为O(T(R+P))O(T(R+P))过不去,实际上也会TLE(好像加了SLF可以水过去一开始想了一个非常naive的做法:用dijkstra,把每条边的边权+10001,记录最短路上的边数,统计答案时减掉即可但正确性出问题了xWA正确的思路是:如果有一条航线
Yjmstr
·
2023-07-16 19:24
dijkstra
拓扑排序
图论
bzoj
[
USACO
22JAN] Tests for Haybales G
洛谷[
USACO
22JAN]TestsforHaybalesG题目大意你要选定一个数kkk并构造一个数组xix_ixi,满足x1≤x2≤⋯≤xnx_1\leqx_2\leq\cdots\leqx_nx1
tanjunming2020
·
2023-07-15 12:06
题解
题解
P9188 [
USACO
23OPEN] Pareidolia S
洛谷P9188[
USACO
23OPEN]PareidoliaS题解对于一个字符串sss,B(s)B(s)B(s)表示把sss中若干个字符删去后,形成尽量多个bessie\text{bessie}bessie
tanjunming2020
·
2023-07-15 12:06
题解
题解
[
USACO
22JAN] Drought G
洛谷[
USACO
22JAN]DroughtG题目大意FarmerJohn有nnn头奶牛,第iii头奶牛有一个饥饿度hih_ihi。
tanjunming2020
·
2023-07-15 12:36
题解
题解
[
USACO
22JAN] Searching for Soulmates S
洛谷[
USACO
22JAN]SearchingforSoulmatesS题目大意有两个数a,ba,ba,b,你可以进行若干次将aaa乘222,除以222(当aaa是偶数时),或加111,使得aaa与bbb
tanjunming2020
·
2023-07-15 12:28
题解
题解
【洛谷】P1821 [
USACO
07FEB] Cow Party S(正反建图跑最短路)
看一眼数据usingnamespacestd;#defineintlonglong#defineinf0x3f3f3f3fconstintN=1e3+10;intmp[N][N],n,m,x;voidinit(){for(inti=1;i>n>>m>>x;init();for(inti=1;i>u>>v>>w;mp[u][v]=w;}floyd();intmmax=-1;for(inti=1;i>
gentle coder
·
2023-07-14 03:25
算法
图论
c++
正反建图
最短路
【洛谷】P1938 [
USACO
09NOV] Job Hunt S(点权转化为边权+跑最长路)好题!
1.这道题完美地需要我们将点权转成边权:Bessie需要去这么多城市,而每座城市他都要赚D美元。那我们为什么不直接将每条普通边的边权就设置成D呢?这两者之间是等价的呀·····那对于飞行边来说,同理,飞行边需要花费T美元,而到一个城市又可以赚D美元,那我们就可以将飞行边权设为D−T。这样,存图的事就解决了。2.只要你读懂题目,就会发现这题压根不是最短路,是最长路······做最长路主要有两种做法2
gentle coder
·
2023-07-14 03:25
算法
c++
图论
点权转化为边权+跑最长路
思维转换
【洛谷】P1673 [
USACO
05FEB] Part Acquisition S
1:题题简化:一共有k个物品,最开始有物品1,问最少经过几次交换可以换到k物品。(转化-->k个点,n条有向边,权值都为1,求1点到k点的最短路)权值为1:我们把为k个物品当成点,星球之间穿梭看成当前两个物品可以交换,求交换到k物品的最小交换次数,那权值为1的含义就交换了一次物品。注意结果要+1:因为我们求出来的是最小交换次数(默认1物品是拥有的),但是题目是要求输出一共的商品种类(即加上1物品)
gentle coder
·
2023-07-14 03:24
算法
数据结构
c++
图论
dijkstra
2023.6.19题解,总结
P3017[
USACO
11MAR]BrownieSlicingG思路:使巧克力最少的最多,联想到二分,二分(巧克力的最小值),l=min,r=所有相加,check的判断条件虽然知道是与a,b判断,但怎么处理还是有些麻烦
炒饭加蛋挞
·
2023-06-19 10:47
c++
算法
开发语言
[
USACO
09FEB]Stock Market G 题解
题目对于第ddd天,每只股票两种操作:不买买入任意支,存几天,卖出把第111天买进股票,第333天卖出看成:第111天买入,第222天卖出,第222天买入,第333天卖出。操作即化为:不买买入任意支,第二天卖出对每一天做一次完全背包,并更新本金。#includeusingnamespacestd;intn,D,m,a[55][15],f[500005];intmain(){ios::sync_wi
零衣贰
·
2023-06-18 07:27
题解
c++
算法
数据结构
题解
[
USACO
06DEC]Cow Roller Coaster S & [
USACO
07NOV]Milking Time S 题解 线段覆盖类题目
T1题目如果用背包的方式理解:类似二维费用背包。fi,j,kf_{i,j,k}fi,j,k表示前iii个线段,[0,j][0,j][0,j]花费为kkk的最大收益。fi,endi,k=max(fi−1,endi,k,fi−1,starti,k−ci+vi)f_{i,end_i,k}=\max(f_{i-1,end_i,k},f_{i-1,start_i,k-c_i}+v_i)fi,endi,k=
零衣贰
·
2023-06-18 07:57
题解
c++
算法
动态规划
P3029 [
USACO
11NOV]Cow Lineup S 双指针 单调队列
“五一”小长假来了趟上海,在倒数第二天终于有时间做了一会儿题目,A了之后过来写一篇题解【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方,每一头牛由一个整数位置X_i以及整数品种编号ID_i表示。约翰想拍一张照片,这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当,这就意味着,在一系列照片中的最
饮水思源的美西螈
·
2023-06-16 05:13
c++
题解
数据结构
算法
c++
开发语言
单调队列
单调栈
洛谷题单 Part 2.5 贪心
这类算法都要具体问题具体分析上题P1208[
USACO
1.3]混合牛奶MixingMilk传送门按牛奶单价排序每次无脑选牛奶单价便宜的就是最优解#includeusingnamespa
Dawn-_-cx
·
2023-06-15 10:31
康复训练
基础算法
算法
贪心算法
c++
P1596 [
USACO
10OCT]Lake Counting S
#includeusingnamespacestd;intn,m;charp[101][101];intdx[]={1,-1,0,0,1,-1,-1,1};intdy[]={0,0,1,-1,1,-1,1,-1};queue>q;intvis[101][101];intct=0;voidbfs(intx,inty){q.push({x,y});vis[x][y]=1;while(!q.empty(
stay fool
·
2023-06-14 03:21
c++
开发语言
洛谷 题单 官方精选 字符串 Python实现
【深基6.例6】文字处理软件P1308[NOIP2011普及组]统计单词数P1765手机P3741honoka的键盘P1321单词覆盖还原P1553数字反转(升级版)P1603斯诺登的密码P1200[
USACO
1.1
Q天马A行空Q
·
2023-06-11 06:38
洛谷
python
算法
oj题目B3408 [
Usaco
2009 Oct]Heat Wave 热浪
这题我用的是弗洛伊德(Floyd)算法来解的,但是这题卡时间所以需要用迪杰斯特拉算法才能在oj上面运行通过,只是我们期末考只考弗洛伊德算法来求解图的最短路径,所以我就借助这题来练习以下弗洛伊德算法。如果是冲着ac代码来的就可以跳过了题目描述算法思路这题就是求解图的最短路径的问题,用弗洛伊德算法既可以求解出有向网的最短路径,又可以求出无向网的最短路径,本题就是求无向网的最短路径问题,关于Floyd算
mili_m
·
2023-06-07 15:22
OJ题目
算法
动态规划
刷题记录:牛客NC24048[
USACO
2017 Jan P]Promotion Counting 求子树的逆序对个数
传送门:牛客题目描述奶牛们又一次试图创建一家创业公司,还是没有从过去的经验中吸取教训–牛是可怕的管理者!为了方便,把奶牛从1∼n1\simn1∼n编号,把公司组织成一棵树,1号奶牛作为总裁(这棵树的根节点)。除了总裁以外的每头奶牛都有一个单独的上司(它在树上的“双亲结点”)。所有的第iii头牛都有一个不同的能力指数pip_ipi,描述了她对其工作的擅长程度。如果奶牛iii是奶牛jjj的祖先节点,那
yingjiayu12
·
2023-04-21 09:27
c++算法
深度优先
算法
c++
刷题记录:牛客NC24158[
USACO
2015 Jan G]Moovie Mooving
传送门:牛客题目描述:奶牛贝西想连续看L(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'9'||ch
yingjiayu12
·
2023-04-21 09:24
c++算法
动态规划
算法
c++
状压dp
洛谷P1827 [
USACO
3.4] 美国血统 American Heritage
是滴没错,我滚回来更新了题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树
一只蒟蒻QwQ
·
2023-04-21 04:11
c++
洛谷
编程
c++
算法
数据结构
【洛谷】P1030 [NOIP2001 普及组] 求先序排列
本题和P1827[
USACO
3.4]美国血统相似就连代码基本都差不多(知道前序,中续求-->)后序本题(知道后序,中序求-->前序)先放ACcode,兄弟们直接来个赞,哈哈哈:#include#includeusingnamespacestd
elegant coder
·
2023-04-20 17:08
算法
二叉树的遍历
【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS
洛谷-
USACO
-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列,即n
一米の阳光
·
2023-04-19 05:47
#
搜索
搜索
n皇后问题
P1219[
USACO
1.5]八皇后CheckerChallenge版本1:#includeusingnamespacestd;//a[i]存的是第i行的棋子放的列,我们的目标就是把1-n分配给a[1]
ypeijasd
·
2023-04-14 12:20
NOIP
蓝桥杯
fpga开发
拓扑学
洛谷 P4826 [
USACO
15FEB]Superbull S 图论 最小生成树
2023.4.1:更新抽象又是鸽了三千万年...--------------------------------------------------------------------题目描述BessieandherfriendsareplayinghoofballintheannualSuperbullchampionship,andFarmerJohnisinchargeofmakingthe
饮水思源的美西螈
·
2023-04-14 11:20
题解
图论
c++
图论
c++
算法
邻接表
邻接矩阵
Usaco
Training刷怪旅 第二层第四题:Palindromic Squares
Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2#include#includeusingnamespacestd;#defineintlonglongchara1[100];chara[100];intb;intj=0;cha
饮水思源的美西螈
·
2023-04-14 11:50
usaco
training刷怪旅
题解
c++
算法
c++
数据结构
usaco
Usaco
Training 第二层 第三题 Name That Number
AmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocallthemembersoft
饮水思源的美西螈
·
2023-04-14 11:49
usaco
training刷怪旅
题解
c++
算法
数据结构
usaco
c++
P1216 [
USACO
1.5][IOI1994]数字三角形 Number Triangles
#include#includeusingnamespacestd;staticintA[1000][1000];staticintdp[1000][1000];intmain(){intn;intmaxi=0;cin>>n;for(inti=0;i>A[i][j];}}dp[0][0]=A[0][0];for(inti=1;i
扬扬bk
·
2023-04-12 13:22
图文讲解算法
算法
c++
动态规划
2020.10.16 洛谷刷题总结
P2016战略游戏P2730[
USACO
3.2]魔板MagicSquaresP1379八数码难题P3393逃离僵尸岛1.战略游戏最小权覆盖集问题树形dp:思路:1.递归搜索预处理2.回溯DP求最值主要决策就是选与不选
_fairyland
·
2023-04-11 22:01
图论
树形dp
bfs
队列
算法
图论
bfs
动态规划
神秘的挤奶机
ProblemDetail-[
Usaco
2005feb]SecretMilkingMachine神秘的挤奶机-HydroOJ#includeusingnamespacestd;constintINF=1e9
zlq7777
·
2023-04-11 21:42
网络流
图论
网络流
二分
并查集练习题合集
并查集练习题合集一、基础用法二、简单并查集1、[
USACO
2011OpeS]LearningLanguages三、“扩展域”与边带权的并查集一、基础用法并查集:合并两个集合或者查询一个元素是否在集合中另外还可以维护一个数组记录结点个数题目
day by day get on
·
2023-04-11 00:57
ACM
蓝桥杯
算法题与坑
数据结构
算法
数据结构
c++
并查集
图论
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他