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
08FEB Hotel G
题目描述分析可以用线段树维护区间内连续的空房的最长长度,但转念一想,连续的空房可以横跨左孩子管辖的区间和右孩子管辖的区间,所以还得维护从区间开头开始的最长连续空房,和从区间结尾开始的最长连续空房,更新节点信息的代码:voidpush_up(intcur,intl,intr){intmid=(l+r)/2;tree[cur].ls=tree[cur*2].ls;//从区间开头开始的最长连续空房为他左
欧耶2023
·
2023-12-29 15:26
算法
数据结构
USACO
历年青铜组真题解析 | 2023年12月Candy Cane Feast
记录下
USACO
(美国信息学奥赛)备考青铜组别比赛学习过程中的题目,记录每一个瞬间。
热爱编程的通信人
·
2023-12-26 22:15
算法
数据结构
c++
P1217 [
USACO
1.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
C++
c++
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
c++
算法
USACO
历年青铜组真题解析 | 2023年12月Cowntact Tracing 2
记录下
USACO
(美国信息学奥赛)备考青铜组别比赛学习过程中的题目,记录每一个瞬间。
热爱编程的通信人
·
2023-12-26 22:08
算法
洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [
USACO
05NOV] 奶牛玩杂技 刷题笔记
P1842[
USACO
05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川
·
2023-12-26 00:20
游戏
笔记
【题解】洛谷 P9183 [
USACO
23OPEN] FEB B
文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[
USACO
23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰!他们通过NNN条短信进行计划。
星河依旧长明
·
2023-12-25 14:07
题解
贪心
DFS
洛谷——【数据结构1-2】二叉树(前)
文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路:代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路:代码[
USACO
3.4
JIAN LAI
·
2023-12-24 12:31
洛谷题单
数据结构
数据结构
c++
洛谷——P1827 [
USACO
3.4] 美国血统 American Heritage(二叉树)
文章目录一、题目[
USACO
3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路:一、题目[
USACO
3.4]美国血统AmericanHeritage
JIAN LAI
·
2023-12-24 12:31
数据结构
洛谷题单
c++
算法
P1219 [
USACO
1.5] 八皇后 Checker Challenge(详解、c++)
文章目录一、题目[
USACO
1.5]八皇后CheckerChallenge题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目[
USACO
1.5]八皇后CheckerChallenge
JIAN LAI
·
2023-12-24 12:00
搜索
c++
开发语言
洛谷:P1216 [
USACO
1.5] [IOI1994]数字三角形 Number Triangles(DP 入门)
[
USACO
1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。
zethinkger
·
2023-12-18 08:27
深度优先
算法
动态规划
bfs P2895 [
USACO
08FEB] Meteor Shower S
[P2895
USACO
08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.
·
2023-12-17 17:46
算法题
宽度优先
算法
c++
AcWing 843. n-皇后问题【DFS】【剪枝】
AcWing843.n-皇后问题一、题目链接二、题目分析(一)算法标签(二)解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目:洛谷P1219[
USACO
1.5]八皇后
Derrickhang
·
2023-12-17 01:22
搜索
算法
c++
数据结构
ACM 网址和一些建议
USACO
http://ace.delos.com/
usaco
gate美国著名在线题库,专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库,唯一的中文题库,
剑西楼
·
2023-12-16 17:10
ACM
学习
ACM大量习题题库及建议培养计划
除了
USACO
是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。
Ellating123
·
2023-12-16 17:10
P2911 [
USACO
08OCT] Bovine Bones G
题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5311-
未来机械
·
2023-12-16 14:37
算法
骗分导论 CSP、NOIP、蓝桥杯、PAT、
USACO
等竞赛的算法骗分技巧 轻松省三
骗分是什么呢?骗分就是用简单的程序(比标准算法简单很多,保证新手能轻松搞定的程序),尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的,只比对输出结果。打油诗:数学上来先打表,贪心只能过样例。DP一般看规律,模拟只会猜题意。图论强行套模板,组合数学靠运气。分治做得像枚举,计算几何瞎暴力。数据结构干瞪眼,数论只会GCD。递归递推伤不起,搜索茫然TLE。骗分过样例
星卯教育tony
·
2023-12-15 10:25
NOIP笔记
蓝桥杯
算法
职场和发展
洛谷 P2935 [
USACO
09JAN] Best Spot S
文章目录[
USACO
09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[
USACO
09JAN]最佳牧场S题目链接:https://www.luogu.com.cn
2301_78981471
·
2023-12-04 09:23
#
最短路
c++
算法
笔记
洛谷 P2984 [
USACO
10FEB] Chocolate Giving S
文章目录[
USACO
10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[
USACO
10FEB]ChocolateGivingS
2301_78981471
·
2023-12-04 09:51
#
最短路
算法
笔记
c++
USACO
Section 1.2 Milking Cows
题目描述三名农民每天早晨五点钟起床,并且挤谷仓牛奶三头牛。第一个农民在时间300开始挤奶他的牛(在上午5点之后以秒为单位),并在时间1000结束。第二个农民在时间700开始,在时间1200结束。第三个农民在时间1500开始,在时间2100结束。至少有一名农民挤牛时间最长的连续时间是900秒(从300到1200)。在所有挤奶的开始和结束之间,最长时间没有挤奶,是300秒(1500减去1200)。您的
YanLucyqi
·
2023-12-03 09:39
USACO
开发语言
算法
USACO
Section 1.1 Greedy Gift Givers
题目描述一组NP(2≤NP≤10)唯一命名的朋友决定交换礼物。这些朋友中的每一个都可能或不可能给任何或所有其他朋友一些钱。同样,每个朋友也许或可能不会从任何一个或所有其他朋友那里收到钱。你在这个问题上的目标是推断出每个人给予的钱比他们收到多少钱。赠送礼物的规则可能与您预期的不同。每个人放弃一定数量的钱,将这笔钱均匀分配给他或者正在给予礼物的所有人中。没有分数的钱可用,所以在2个朋友中,除了3个,对
YanLucyqi
·
2023-12-03 09:08
USACO
开发语言
算法
刷题笔记12.01 贪心策略
P1090[NOIP2004提高组]合并果子/[
USACO
06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56
·
2023-12-03 04:45
学习随笔
笔记
P1219 [
USACO
1.5] 八皇后 Checker Challenge(dfs,搜索斜杠上的点的方法)
斜杠\和反斜杠/的英文名称,它们分别是"slash"和"backslash"解题思路使用dfs从深度1开始一层一层的向下搜索(y轴),所以定义x轴,斜杠,反斜杠三个bool数组判断是否搜索过,若深度到n+1则答案加一,输出前三个即可再就是向下搜索,若那三个bool都未搜索过则进入dfs(搜索过就代表那个值为1,每一行每一列都只能有一个数)dfs完n后再返回到上一个节点,也就是n-1,再将n-1复原
柏箱
·
2023-12-02 13:45
深度优先
算法
c++
P2880 [
USACO
07JAN] Balanced Lineup G 题解
文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthing
charlotte_TYQ
·
2023-12-01 22:37
C++题解
青少年编程
c++
算法
数据结构
图论
【题解】P2627 [
USACO
11OPEN] Mowing the Lawn G 题解
P2627题目题目描述输入格式输出格式样例#1样例输入#1样例输出#1解题思路分析Code更多方法题目原题链接[
USACO
11OPEN]MowingtheLawnG题目描述在一年前赢得了小镇的最佳草坪比赛后
conti123
·
2023-11-28 16:36
C++题解
算法
c++
洛谷 P2704 [NOI2001] 炮兵阵地(状态压缩dp)
题目链接:P1879[
USACO
06NOV]CornFieldsG题解:做本题前建议先做P1879[
USACO
06NOV]CornFieldsG,题解也就在该篇前。
11011b
·
2023-11-27 16:20
DP
动态规划
leetcode
算法
完全背包(模板题)
你的任务是写一个程序来告诉
USACO
的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。
码十八的小代码
·
2023-11-21 10:38
背包
P2341 [
USACO
03FALL / HAOI2006] 受欢迎的牛 G
模板记录#include#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#defineendl"\n"#definexfirst#defineysecond#defineintlonglongusingnamespacestd;typedeflonglongll;typedefpairpii;constintmod=1e9+
12℃.
·
2023-11-20 19:43
图论
[
USACO
Training] Section 1.4
这一章的主题是枚举。TEXTSearchTechniques搜索时间空间何时使用DFSO(c^k)O(k)必须搜索整棵树,知道解所在的层数,或者不需要层次最浅的解BFSO(c^d)O(c^d)知道解所在的层次很浅,或者需要最浅的解DFS+IDO(c^d)O(d)想要BFS,却没有足够的空间,并且能承受以时间换空间c是每层做出的选择的数目d是解的深度k是搜索的深度d#include
chrt
·
2023-11-20 06:00
枚举法
海亮DAY8 关于Tarjan算法用于割点割边相关感受
[
Usaco
2006Jan]RedundantPaths分离的路径传送门两个点有两条不同的路径,显然这两点组成了一个环。那么我们思考环的特性。显然环是没有割边与割点的。
startaidou
·
2023-11-16 08:03
图论
Tarjan
图论
无向图的双连通分量算法详解 + 模板题 :冗余路径 矿场搭建 Critical Network Lines
(16条消息)有向图强连通分量tarjan算法详解(适合新手)+模板题:《信息学奥赛一本通》,
USACO
,HAOI2006受欢迎的牛_wsh1931的博客-CSDN博客无向图的双连通分量:一:边双连通分量首先介绍一下桥的概念
啥也不会hh
·
2023-11-16 08:32
模板题
算法竞赛进阶指南
图论
算法竞赛进阶指南
算法
图论
【图论 进阶】差分约束 学习笔记
差分约束的拓展0x210/1分数规划0x22Tarjan优化差分约束0x30差分约束的模板P59600x40例题0x41P1993小K的农场0x42P2294[HNOI2005]狡猾的商人0x43P2868[
USACO
07DEC
yaohua小猴子
·
2023-11-15 18:35
算法进阶-学习笔记
图论
学习
算法
c++
csp
图论2023.11.12
二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[
USACO
4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[
炒饭加蛋挞
·
2023-11-14 12:44
图论
noip前夕的刷水记录
正文:P4779【模板】单源最短路径(标准版):模板,练了下spfa堆优化P2878[
USACO
07JAN]保护花朵ProtectingtheFlowers:排序,贪心P1186玛丽卡:从最短路上枚举要删去的边
weixin_30945039
·
2023-11-13 02:29
python
数据结构与算法
P1208 [
USACO
1.3] 混合牛奶 Mixing Milk
Portal.贪心。优先选择单价pip_ipi小的,若单价相同,选择能卖出牛奶量aia_iai高的。注意排序逻辑。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5005;structnode{intp,a;}a[maxn];boolcmp(nodea,nodeb){if(a.p!=b.p)returna.pb.a;}intmain
拧错位置的螺丝钉
·
2023-11-12 03:22
题解
贪心算法
OJ刷题--1004: 不明飞行物(ufo)
尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,……Z代表26,
USACO
即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,
小林up
·
2023-11-11 07:30
算法刷题笔记
c语言
【二分答案+dijkstra】P1948 [
USACO
08JAN]Telephone Lines S
P1948[
USACO
08JAN]TelephoneLinesS#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd
Kokli
·
2023-11-11 02:11
算法学习
拓扑学
蓝桥杯
算法
P1529 [
USACO
2.4] 回家 Bessie Come Home 题解
文章目录题目描述输入格式输出格式样例样例输入样例输出提示完整代码题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。FarmerJohn按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时
charlotte_TYQ
·
2023-11-11 01:30
C++题解
青少年编程
c++
算法
数据结构
图论
P1547 [
USACO
05MAR] Out of Hay S 题解
文章目录题目描述输入格式输出格式样例样例输入样例输出完整代码题目描述Bessie计划调查NNN(2≤N≤2 0002\leqN\leq2\,0002≤N≤2000)个农场的干草情况,它从111号农场出发。农场之间总共有MMM(1≤M≤1041\leqM\leq10^41≤M≤104)条双向道路,所有道路的总长度不超过10910^9109。有些农场之间存在着多条道路,所有的农场之间都是连通的。Bes
charlotte_TYQ
·
2023-11-11 01:29
C++题解
青少年编程
学习
c++
数据结构
图论
贪心算法
算法
未来之星破解版计算机二级,又获奖了,他们是计算机界的未来之星!
2020年
USACO
(美国奥林匹克计算机竞赛)和ACSL(美国计算机科学联赛)成绩揭晓,我校参赛学生成绩突出,喜讯连连。
墨许轩
·
2023-11-10 07:41
《算法竞赛进阶指南》,
USACO
2008 通信线路
在郊区有N座通信基站,P条双向电缆,第i条电缆连接基站Ai和Bi。特别地,1号基站是通信公司的总站,NN号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第ii条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径,并指定路径上不超过K条电缆,由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中,升级价格最贵的那条电缆的花费即可。求
啥也不会hh
·
2023-11-09 11:23
算法提高课二刷
算法
c++
图论
[
USACO
2012-Mar-Silver] Flowerpot 题解(单调队列 c++)
[
USACO
12MAR]FlowerpotS题解(单调队列c++)题目链接:[
USACO
2012-Mar-Silver]Flowerpot题意:给你n个点,每个点有对应的x,y确认是否存在两个点,在y1
上烟雨心上尘
·
2023-11-08 23:23
题解
c++
算法
开发语言
利用TreeMap来解决P3029 [
USACO
11NOV] Cow Lineup S
P3029[
USACO
11NOV]CowLineupS-洛谷|计算机科学教育新生态(luogu.com.cn)好了,我们首先要统计奶牛的种类数量n,好与接下来我们记录一个范围内的奶牛的数量作比较,一旦我们统计范围内的奶牛的数量
爱莉我老婆
·
2023-11-08 05:07
预处理(前缀和
差分
离散化)
java
算法
Java
TreeMap
【洛谷 P1217】[
USACO
1.5] 回文质数 Prime Palindromes 题解(欧拉筛法+回文判断)
[
USACO
1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151151151是回文质数。
HEX9CF
·
2023-11-07 11:19
数据结构与算法
算法
数据结构
c++
P2910 [
USACO
08OPEN]Clear And Present Danger S题解
让我们先看看题目~通过题目呢,我们得知——这是一道图论题!(不用想都知道)那么,我们就可以用或者算法来写。由于我对dijkstra还没那么了解,因此我们就用floyd来写吧。(PS:floyd-CSDN搜索)首先,我们得先打出floyd的框架:for(intk=1;k//这是个万能头,不要在意usingnamespacestd;intd[101][101],a[10001],n,m,ans=0;/
Ldita
·
2023-11-07 00:28
c++
编程
c++
洛谷 P2910 [
USACO
08OPEN]Clear And Present Danger S
题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1usingnamespacestd;constintN=105;constintM=10005;intvis[N][N];intlow[M];intmain(){intn,m;intcnt=0;cin>>n>>m;for(inti=1;i>low[i];}for(inti=1;i>vi
llll215
·
2023-11-07 00:27
算法
P2910Clear And Present Danger S(Floyd算法)C++
P2910[
USACO
08OPEN]ClearAndPresentDangerS题目大致是说有一堆岛,岛之间有海盗,因此每一条边都有一个危险指数(权重),给出一段必须经过的路线,求从一号小岛走到N号小岛最小的危险指数是多少
深巷wls
·
2023-11-07 00:27
算法
#
最短路径算法
c++
算法
floyd
P2910 [
USACO
08OPEN]寻宝之路Clear And Present Danger
题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1#defineriregisterint#defineFor(i,a,b)for(rii=a;i>n>>m;For(i,1,m)cin>>t[i];For(i,1,n)For(j,1,n)cin>>d[i][j];For(k,1,n)For(i,1,n)For(j,1,n)d[i][j
Raytheon 1715313189
·
2023-11-07 00:26
图
最短路
洛谷
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他