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
图论学习-有向图强连通分量
基本术语与概念2.1边的概念2.2缩点2.3时间戳3.tarjan求强连通分量(SCC)3.1原理3.2步骤3.3模板3.3.1tarjan求强连通分量的过程3.3.2缩点的过程4.例题题目1:P2341[
USACO
03FALL
cqust_qilin02811
·
2023-08-11 05:53
#
tarjan算法与图的连通性
图论
算法
深度优先
P2340 [
USACO
03FALL] Cow Exhibition G
P2340[
USACO
03FALL]CowExhibitionG很典型的背包问题。
Tonvia
·
2023-08-08 23:53
dp
题解
学习
c++
算法
开发语言
【洛谷】p1825 [
USACO
11OPEN] Corn Maze S
写篇题解记录一下这个激动人心的时刻文章目录题目:[
USACO
11OPEN]CornMazeS题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码题目:[
USACO
11OPEN]CornMazeS
Texcavator
·
2023-08-08 07:18
洛谷
题解
算法
广度优先
HOJ 系统常用功能介绍 部署快速入门 c++ python java编程语言在线自动评测 信息奥赛一本通
USACO
GESP 洛谷 蓝桥 CSP NOIP题库
技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用,经过压力测试,评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS,Ubuntu是最热门的Linux发行版之一,是一款开放源代码的免费软件,基于DebianLinux操作系统,其易用性和稳定性均非常出色,没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展
星卯教育tony
·
2023-08-07 21:59
linux运维
腾讯云
c++
java
python
P9011 [
USACO
23JAN] Air Cownditioning II B(dfs+差分)
题目描述WiththehottestrecordedsummereveratFarmerJohn'sfarm,heneedsawaytocooldownhiscows.Thus,hedecidestoinvestinsomeairconditioners.FarmerJohn'sNcows(1≤N≤20)liveinabarnthatcontainsasequenceofstallsinarow,
谳情
·
2023-08-07 08:32
深度优先
算法
洛谷 P3144 [
USACO
16OPEN] Closing the Farm S(并查集+逆向思维)
题目描述FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓(1≤N,M≤3000)。为了关闭整个农场,FJ计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个谷仓的道路都会被关闭,而且再也不能够被使用。FJ现在正感兴趣于知道在每一个时间(这里的“时间”指在每一次关闭谷仓之前的时间)时他的农场是否是“全连
谳情
·
2023-08-06 21:08
算法
c++
洛谷 P1470 [
USACO
2.3] 最长前缀 Longest Prefix(KMP+前缀和)
题目描述在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合P中的元素可以串起来(元素可以重复使用)组成一个序列s,那么我们认为序列s可以分解为P中的元素。元素不一定要全部出现(如下例中BBC就没有出现)。举个例子,序列ABABACABAAB可以分解为下面集合中的元素:{A,AB,BA,CA,BBC}序列s的前面k个
谳情
·
2023-08-06 21:06
算法
KMP
前缀和
P3059 [
USACO
12NOV] Concurrently Balanced Strings G 题解
前言现在是202320232023年777月292929日凌晨111点474747分,我听着我歌单的歌,进入了精神极其不正常的状态(正经人谁在凌晨边听摇滚边写题啊)。所以我会胡言几句,大家请选择性忽视。这道题是我们欢乐赛搬的,考场上用朴素的O(nm2)O(nm^2)O(nm2)双指针水出了898989分的佳绩。考试之后因为没有暴切十分气愤啊!所以研读了一手第一篇题解,写出了这个没什么区别但是有大区
DengDuckOI
·
2023-08-06 18:32
算法
c++
比赛
USACO
程序人生
学习
交友
贪心的算法
P2240【深基12.例1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[
USACO
1.3]混合牛奶MixingMilkP3817
会笑的小熊
·
2023-08-06 17:50
洛谷
算法
c++
P1205 [
USACO
1.2] 方块转换 Transformations
题目描述一块n×nn\timesnn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:转90°90\degree90°:图案按顺时针转90°90\degree90°。转180°180\degree180°:图案按顺时针转180°180\degree180°。转270°270\degree270°:图案按顺时针转270°270\d
Junglei-Rim
·
2023-08-06 16:29
刷题go
go
go
算法
开发语言
2023CCF CAT- 热身赛
NOIP普及组字符串排序2017动态规划递推
USACO
2001贪心牛客小白月赛12说实话还是很喜欢打比赛,喜欢AC的感觉,但是这玩意咋越来越难了那。。。。。
宝宝很聪明
·
2023-08-06 05:26
ccf
算法
P2911 [
USACO
08OCT] Bovine Bones G
题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1,s2,s3s_1,s_2,s_3s1,s2,s3。对于一个有SSS个面的骰子每个面上的数字是1,2,3,…,S1,2,3,\ldots,S1,2,3,…,S。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。现在给
Junglei-Rim
·
2023-08-03 17:48
刷题go
go
go
算法
USACO
、CCC、UK EBRAS、Kaggle、IOI
一、美国计算机奥赛(
USACO
)美国计算机奥赛初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛选拔队员。
星卯教育tony
·
2023-08-03 09:31
电子学会C语言考级
蓝桥杯C++竞赛
NOIP笔记
USACO
人工智能
[
USACO
08FEB] Meteor Shower S BFS
共有MMM颗流星(1≤M≤50000)(1≤M≤50000)(1≤M≤50000)会坠落在农场上,其中第iii颗流星会在时刻TiT_iTi砸在坐标为(Xi,Yi)(0≤Xi,Yi≤300)(X_i,Y_i)(0≤X_i,Y_i≤300)(Xi,Yi)(0≤Xi,Yi≤300)的格子里。流星会将它所在的格子,以及周围444个相邻的格子都化为焦土,无法在这些格子上行走。贝茜在时刻000开始行动,只能在
wly127
·
2023-08-01 00:34
宽度优先
算法
c++
P3384: [
Usaco
2004 Nov]Apple Catching 接苹果
一道DP题,f[i,j,k]表示第k时刻由1位置变换j次到达当前i棵树注意也要维护变换0次的情况。1vari,j,k,t,w,now:longint;2tree:array[1..2,0..1001]oflongint;3f:array[1..2,0..50,0..1001]oflongint;4functionmax(a,b:longint):longint;5begin6ifa>bthenex
weixin_30512043
·
2023-07-29 19:02
BZOJ 3384: [
Usaco
2004 Nov]Apple Catching 接苹果( dp )
dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------------------------------------------------#include#include#include#include#definerep(i,n)for(inti=0
weixin_30666943
·
2023-07-29 19:02
bzoj 3384: [
Usaco
2004 Nov]Apple Catching 接苹果
3384:[
Usaco
2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][
weixin_30800807
·
2023-07-29 19:02
洛谷 普及/提高- DP题总结
目录P1681最大正方形IIP3183[HAOI2016]食物链P2904[
USACO
08MAR]RiverCrossingSP1470[
USACO
2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧
望眼雨歇
·
2023-07-29 19:31
动态规划
洛谷P2690 [
USACO
04NOV]Apple Catching G【DP】【黄】
Date:2022.02.19题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2),每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,她接到苹果后仅用几秒钟就能吃完。每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练,只要站在树
一个老实的人
·
2023-07-29 19:01
dp
动态规划
算法
c++
bzoj3384&&1750: [
Usaco
2004 Nov]Apple Catching 接苹果
比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i
mengbi_er
·
2023-07-29 19:01
bzoj
————dp
洛谷P2690 [
USACO
04NOV]Apple Catching G(记忆化搜索)
原题链接相比于dp,记忆化搜索可能容易想到,更好理解#include#include#include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f;inlinellread(){llk=0,f=1;charch=getchar();whi
Shihao Weng
·
2023-07-29 19:01
P2690 [
USACO
04NOV]Apple Catching G 题解
P2690题目传送门这道题很明显是一道DP题,我的做法是用一个三维dp数组其中dp[i][j][k]表示第i分钟站在j苹果树下移动k次接到最多的苹果数量很显然,对于第i分钟在第j棵树下有两种1.前一分钟在就第j棵树下,此时移动次数不变2.前一分钟在第3-j棵树下,此时移动次数-1当第i分钟的苹果是从第j棵树上掉下来时,要+1我们可以循环1-n分钟与移动次数0-w,注意要判断一下移动次数是否大于0,
Chisato Nishikigi
·
2023-07-29 19:31
c++
【题解】「
USACO
2004NOV」Apple Catching(DP)
题面【题目描述】很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为111和222),每一棵树上都长满了苹果.奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果从树上落下.但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果).贝茜吃东西很快,所以她接到苹果后仅用几秒钟就能吃完.每一分钟,两棵苹果树其中的一棵会掉落一个苹果.贝茜已经过了足够的训练,只要站在树下就一定能
_BOSS_
·
2023-07-29 19:00
题解
动态规划(DP)
3384/1750: [
Usaco
2004 Nov]Apple Catching 接苹果
3384/1750:[
Usaco
2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status
aidun3016
·
2023-07-29 19:00
bzoj3384[
Usaco
2004 Nov]Apple Catching 接苹果*&&bzoj1750[
Usaco
2005 qua]Apple Catching*
bzoj3384[
Usaco
2004Nov]AppleCatching接苹果bzoj1750[
Usaco
2005qua]AppleCatching题意:两棵树,每分钟会从其中一棵树上掉一个苹果下来,捡苹果的人只愿意
anheku1562
·
2023-07-29 19:00
数据结构与算法
BZOJ 3384: [
Usaco
2004 Nov]Apple Catching 接苹果/BZOJ 1750: [
Usaco
2005 qua]Apple Catching dp
3384:[
Usaco
2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][
BlackJack_
·
2023-07-29 19:30
—————————Usaco
—————————dp
bzoj 3384: [
Usaco
2004 Nov]Apple Catching 接苹果(DP)
3384:[
Usaco
2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status]
Jaihk662
·
2023-07-29 19:30
☆ACM☆
bzoj
BZOJ[1750/3384]: [
Usaco
2005 qua]Apple Catching
3384/1750:[
Usaco
2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status
Oakley_
·
2023-07-29 19:30
BZOJ
DP
【洛谷】P2690 [
USACO
04NOV] Apple Catching G(dp or 记忆化搜索)
思路:f[i][j]为第i分钟奶牛移动了j次接到苹果的最大值;则f[i][j]=max(f[i-1][j],f[i-1][j-1]),同时要加上此时在当前接到的苹果数,即加一ACcode:#includeusingnamespacestd;#defineintlonglongintt,w,w1,w2,ans,f[1005][35],a[1005];//在1~i时间内移动的次数获得的最多数量void
gentle coder
·
2023-07-29 19:59
算法
dp
记忆化搜索
P1535 [
USACO
08MAR] Cow Travelling S(dfs+剪枝 or 记忆化搜索)
1:本题暴力做法简单,重点在于我们如何剪枝::《曼哈顿距离》我们每走一个点就判断,当前点到终点的最短步数是不是小于当前剩余的步数,如果大于就肯定不符合直接return,或者当步数为0时,当还没到达终点,那也return不符合2:另外当我们到达终点时,步数要刚好用才行.3ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e2+
gentle coder
·
2023-07-29 13:45
深度优先
算法
P1825 [
USACO
11OPEN] Corn Maze S(bfs)
思路:本题除了一个传送门外,其他就很板子了,只需要特判当到达传送门的时候,找到另一个传送们位置,然后将坐标转过去就好啦~if(mp[x][y]>='A'&&mp[x][y]usingnamespacestd;#defineintlonglongconstintN=310;structnode{intx,y;};structE{intx,y,k;};intn,m,sx,sy,ex,ey;intidx
gentle coder
·
2023-07-29 13:15
宽度优先
算法
P1217 [
USACO
1.5] 回文质数 Prime Palindromes
题目描述因为151151151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a#include//判断是否为质数intisPrime(intn){intflag=1;for(inti=2;i=a&&palindrome=a&&palindrome=a&&palindrome=a&&palindrome<=b){pr
Junglei-Rim
·
2023-07-29 02:56
刷题go
go
go
算法
【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
题解
网络流
算法
上一页
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
其他