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
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
题解
网络流
算法
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++
算法
开发语言
上一页
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
其他