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
P1948 [
USACO
08JAN]Telephone Lines S
题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着1#include#include#include#include#include#include#includeusingnamespacestd;inlineintread(){intw=0,f=1;charch=getchar();while(ch'9'){if(c
玦卿
·
2024-03-13 21:46
二分
双端队列
c++
[
USACO
08OCT] Bovine Bones G
[
USACO
08OCT]BovineBonesG题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。
拼命鼠鼠
·
2024-03-06 02:23
刷题记录
算法
【洛谷题解】P1134 [
USACO
3.2] 阶乘问题
题目链接:[
USACO
3.2]阶乘问题-洛谷题目难度:普及/提高-涉及知识点:阶乘,取模题意:输入样例:12输出样例:6分析:先计算n的阶乘,再判断,最后输出AC代码:#includeusingnamespacestd
杨智123
·
2024-02-20 10:24
算法
数据结构
P1090 [NOIP2004 提高组] 合并果子 / [
USACO
06NOV] Fence Repair G题解
题目在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫
·
2024-02-20 05:41
哈夫曼编码算法
算法
c++
P6171 [
USACO
16FEB] Fenced In G 题解
题目我们可以把每一个小方格看做一个点,要拆除一个栅栏就相当于给相邻的点连上一条边,使得这两个点联通,耗费的权值就是这个栅栏的长度。那么要使权值最小,我们就要尽量拆除代价小的边,同时,如果有两个点已经联通,连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边,再把每一条边按边权从小到大排序,遍历每一条边,如果这一条边连接的两点不联通,就给这两个点合并到一起,
smart_stupid
·
2024-02-20 04:28
算法
数据结构
图论
c++
P3141 [
USACO
16FEB] Fenced In P题解
题目如果此题数据要小一点,那么我们可以用克鲁斯卡尔算法通过,但是这个数据太大了,空间会爆炸,时间也会爆炸。我们发现,如果用MST做,那么很多边的边权都一样,我们可以整行整列地删除。我们造一个样例解析一下:+-+--+---+||||+-+--+---+||||||||+-+--+---+首先,我们删除第一列的栅栏:+-+--+---+||||++--+---+||||||||+-+--+---+此
smart_stupid
·
2024-02-20 04:28
算法
c++
[
USACO
22JAN] Tests for Haybales G
FarmerJohn的奶牛们决定为FarmerNhoj农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣,他们花费了大量时间来构造具有挑战性的测试用例。特别是对于一个问题,「Haybales」,奶牛们需要你的帮助来设计具有挑战性的测试用例。这有关解决以下这个有些奇妙的问题:有一个有序整数数组x1≤x2≤⋯≤xNx_1\leqx_2\leq\dotsb\leqx_Nx1≤x2≤⋯≤xN(1≤N≤10
dygxczn
·
2024-02-19 22:39
图论
P3612 [
USACO
17JAN] Secret Cow Code S题解
题目奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会增加当前字符串的长度。给定初始字符串和索引,请帮助奶牛计算无限字符串中位置N的字符。第一行输入一个字符串。该字符串包含最多30个大写字母,数据保证N≤。第二行输入N。请注
互联网的猫
·
2024-02-14 18:18
递推与递归算法专题
算法
c++
洛谷P1200 [
USACO
1.1] 你的飞碟在这儿 Your Ride Is Here
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定
lingyunzhenxian
·
2024-02-13 13:51
算法
数据结构
c++
洛谷P1518 [
USACO
2.4] 两只塔姆沃斯牛 The Tamworth Two
[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
shscsjsbk
·
2024-02-13 10:52
算法
【洛谷 P1208】[
USACO
1.3] 混合牛奶 Mixing Milk 题解(贪心算法+向量+结构体排序)
[
USACO
1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。
HEX9CF
·
2024-02-12 13:40
Algorithm
Problems
贪心算法
算法
牛客网---------[
USACO
2016 Jan S]Angry Cows
题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
喝可乐的布偶猫
·
2024-02-11 20:57
题解
算法
c++
P9976 [
USACO
23DEC] Farmer John Actually Farms B 题解
伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度,有:��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义,若用��pi表示FJ希望长到第�i高的植物,易得,对于1≤�≤�1≤x≤n:���+1=�ptx+1=x那么,若最少经过�k天后满足FJ的要求,显然有��1(�)>��2(�)>⋯>���(�)dp1(k)>dp2(k)>⋯>dpn(k),即:{��1(
酸甜小杨桃
·
2024-02-10 17:00
算法
NOIP2013&NOIP2018&
USACO
三倍经验铺路题巧妙解法
参见洛谷积木大赛第一篇题解注意洛谷P3078
USACO
那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+
weixin_30668887
·
2024-02-10 17:29
C++寒假班错题集(1.29)
[
USACO
16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1
EthanWYC601
·
2024-02-09 13:56
后端
c++
次短路径问题
次短路径一、问题描述二、问题简析三、代码一、问题描述P2865[
USACO
06NOV]RoadblocksG二、问题简析如果求最短路径,我们很自然会想到DijkstraDijkstraDijkstra。
青年之家
·
2024-02-09 09:54
algorithms
算法
Invasion of the Milkweed G
[
USACO
09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdonehisbesttokeepthepasturesfullofluscious,delicioushealthygrassforthecows.Hehaslostthebattle
松叶子吖
·
2024-02-09 08:07
算法
【蓝桥杯冲冲冲】Invasion of the Milkweed G
【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[
USACO
09OCT]InvasionoftheMilkweedG
松叶子吖
·
2024-02-09 08:07
蓝桥杯备赛
C++知识
蓝桥杯
职场和发展
洛谷:P1219 [
USACO
1.5] 八皇后 Checker Challenge(dfs深度优先遍历求解)
题目描述一个如下的6×66×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列246135246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
自律的kkk
·
2024-02-09 05:59
深度优先
算法
c++
数据结构
最小生成树练习(最短路径练习1)
P1339[
USACO
09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解:模板题了,算是迪杰斯特拉的,我直接上版子,虽然很多时候我也想多对一个算法思考一会,可最近真的是在赶进度吧
钟一淼
·
2024-02-07 12:00
淼淼的图论
淼淼的算法之路
算法
c++
图论
洛谷问题美国血统 American Heritage、新二叉树题解(关于二叉树的遍历问题)
目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[
USACO
3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态
何不遗憾呢
·
2024-02-07 12:27
算法
数据结构
2.2数据结构与算法学习日记
目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[
USACO
1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列
祺580
·
2024-02-06 23:26
学习
算法
数据结构
[
Usaco
2007 Jan]Running贝茜的晨练计划
题目描述奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1usingnamespacestd;intn,m,d[10010][510],a[10010];intmain(){cin>>n>>m;for(inti=1;i>a[i];memset(d,-0x3f,sizeof(d));d[0][0]=0;for(inti=1;i=0)d[i][0]=max(d[
cgj0128_1
·
2024-02-06 00:46
动态规划
动态规划
洛谷P3084 [
USACO
13OPEN] Photo G
题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
cgj0128_1
·
2024-02-06 00:16
算法
图论
[
Usaco
2008 Feb]Line连线游戏
题目描述FarmerJohn最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N(2usingnamespacestd;intn;structN{intx;inty;}a[210];intans=0;mapm;intmain(){cin>>n;for(inti=1;i>a[i].x>>a[i].y;boolq=0;for(inti=1;i<=n;i++){for(int
cgj0128_1
·
2024-02-06 00:45
游戏
算法
数据结构
洛谷:P2957 [
USACO
09OCT] Barn Echoes G
题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus
自律的kkk
·
2024-02-05 19:47
哈希算法
算法
洛谷P2952 [
USACO
09OPEN] Cow Line S 牛线 S
#[
USACO
09OPEN]CowLineS##题面翻译FarmerJohn(以下简称FJ)的$N$头奶牛(用$1\dotsN$编号)在直线上排队。
自律的kkk
·
2024-02-05 19:16
java
算法
数据结构
排序刷题5
题目来源:[
USACO
07DEC]BookshelfB-洛谷解题思路:这道题使用排序的思想就可以解决,这道题的目标是奶牛在能够够到书架顶的前提下,使塔中奶牛的数目尽可能的少。
Sking426
·
2024-02-05 15:17
排序
算法
数据结构
c++
排序算法
详解洛谷P2912 [
USACO
08OCT] Pasture Walking G(牧场行走)(lca模板题)
题目思路一道模板题,没啥好说的,直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];structff{intid,len;};vectorvec[100001];voiddfs(intx,intfa,intdp,intnow)//now是x的深度(不计边权,根的深度计为1)dp是x
伟大的拜线段树jjh
·
2024-02-05 05:08
深度优先
算法
图论
2.1小结
通过前几天二叉树和并查集基础知识的学习,对于这一块有了一定的理解和解题的思路,所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[
USACO
3.4]美国血统AmericanHeritage
哥别敲代码了
·
2024-02-05 01:59
寒假预备役学习
算法
c++
数据结构
学习
Luogu P6066 [
USACO
05JAN] Watchcow S 题解 欧拉回路
题目链接:LuoguP6066[
USACO
05JAN]WatchcowS欧拉回路题目描述:给定一张无向图,输出任意一条从一号结点出发的欧拉回路(欧拉回路指每条无向边来回经过且只经过一次),给定的图保证这样的欧拉回路存在
kaiserqzyue
·
2024-02-04 22:12
算法题目
c++
算法
图论
2024/2/1 备战蓝桥杯 3-3 二叉树
目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[
USACO
3.4
极度的坦诚就是无坚不摧
·
2024-02-04 21:12
寒假集训
蓝桥杯
算法
数据结构
蓝桥杯
c++
c语言
python_蓝桥杯刷题记录_笔记_全AC代码_入门4
题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[
USACO
1.5
Hooray11
·
2024-02-04 20:25
刷题笔记
笔记
USACO
历年白银组真题解析 | 2023年1月Following Directions
记录下
USACO
(美国信息学奥赛)备考白银组别比赛学习过程中的题目,记录每一个瞬间。
热爱编程的通信人
·
2024-02-04 02:13
java
算法
数据结构
USACO
历年白银组真题解析 | 2023年1月Find and Replace
记录下
USACO
(美国信息学奥赛)备考白银组别比赛学习过程中的题目,记录每一个瞬间。
热爱编程的通信人
·
2024-02-04 02:43
算法
python_蓝桥杯刷题记录_笔记_入门3
题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[
USACO
1.1]你的飞碟在这儿YourRideIsHere5
Hooray11
·
2024-02-02 06:51
刷题笔记
笔记
学习总结8
#[
USACO
3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
GGJJM
·
2024-02-02 02:15
学习
算法
BZOJ1731: [
Usaco
2005 dec]Layout 排队布局 差分约束 spfa
差分约束:最大距离最短路,最小距离最长路最短路的三角不等式:d[i]-d[j]j)物理意义:j,i之间的距离为D,而d[i]-d[j]一定=D(j>i)物理意义:j,i之间的距离为D,而d[i]-d[j]一定>=D,所以求得是最长路建图:j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致,即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
Oakley_
·
2024-02-01 19:42
BZOJ
差分约束
spfa
bzoj1731 [
Usaco
2005 dec]Layout 排队布局(差分约束+spfa)
这题我觉得应该先判有没有负环啊。。。如果1和n不连通,我们从1开始做spfa,如果n在一个负环中呢?我们就判断不到这个负环了啊。。我们会输出-2,可是我觉得应该是-1,根本不存在合法方案啊。。。迷。我先用dfs判负环的程序在bzoj上跑了2900+ms,可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。#include#include#includeusi
Icefox_zhx
·
2024-02-01 19:41
bzoj
差分约束
最短路
P1219 [
USACO
1.5] 八皇后 Checker Challenge
题目思路非常经典的dfs题,需要一点点的剪枝剪枝①:行、列,对角线的标记剪枝②:记录每个皇后位置代码#includeusingnamespacestd;constintmaxn=105;inta[maxn];intn,ans;boolvis1[maxn],vis2[maxn],vis3[maxn];voidprint(){ans++;if(ans>n,dfs(1),cout<
FirstBd.
·
2024-01-31 22:04
深度优先
算法
c++
dfs
洛谷P2853-[
USACO
06DEC]-Cow Picnic S
[
USACO
06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!
Die love 6-feet-under
·
2024-01-30 20:43
算法
深度优先
图论
数据结构
c++
USACO
学习
[
USACO
1.2.4]PalindromicSquares回文平方数[
USACO
1.2.4]PalindromicSquares回文平方数_哔哩哔哩_bilibili
USACO
Section1.3Wormhole
dllglvzhenfeng
·
2024-01-30 08:46
USACO
科普
信息技术
蓝桥杯
CSP-J
信奥
学习
C++
USACO
铜级
参赛资格:注册
USACO
账号即为铜级难度等级:铜级考试相对简单,参赛学生需会至少一种程序语言,只要经过一定的训练,大部分初次参赛的选手都能在限制时间内做完题,在第一次考试中晋级白银级。
dllglvzhenfeng
·
2024-01-30 08:45
信息技术
USACO
科普
算法
青少年趣味编程
蓝桥杯
CSP-J
C++
USACO
银级
USACO
12月月赛银组前两题讲解(看简介)
USACO
12月月赛银组前两题讲解(看简介)_哔哩哔哩_bilibili
USACO
2021二月月赛银组讲解
USACO
2021二月月赛银组讲解_哔哩哔哩_bilibili
dllglvzhenfeng
·
2024-01-30 08:45
USACO
科普
信息技术
蓝桥杯
算法
信奥
CSP-J
青少年趣味编程
USACO
黄金级
USACO
白金级
USACO
黄金级参赛资格:通过银级比赛的选手难度等级:需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且学生要对数据结构有比较深的了解。
dllglvzhenfeng
·
2024-01-30 08:45
USACO
科普
信息技术
算法
计算机考研
信奥
CSP-J
C++
POJ测试数据合集
本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题====================================1、
USACO
2006年November题目和测试数据的网址
bat67
·
2024-01-30 08:14
●
数据结构与算法
&
ACM
etc.
poj
测试
数据
acm
样例
USACO
详细介绍 全球中小学生均可参加
USACO
(
USACo
mputingOlympiad)
USACO
USACO
比赛时间/报名方式/参赛要求/级别难度/竞赛规则都是怎样的?
dllglvzhenfeng
·
2024-01-30 08:14
USACO
洛谷
信息技术
算法
CSP-J
CSP-S
信奥
青少年趣味编程
USACO
测试数据 data
USACO
section1-5测试数据https://download.csdn.net/download/tangweipop/2532715
USACO
历年月赛官方测试数据
USACO
历年月赛官方测试数据
dllglvzhenfeng
·
2024-01-30 08:11
创新
科普
USACO
算法
c++
信奥中的数学
程序员的数学
GESP
NOIP
USACO
USACO
介绍 报名流程 成绩查询方式详解(文末有备赛资料)
USACO
美国计算机奥林匹克活动2023-2024新赛季的时间线安排是怎么样的?
星卯教育tony
·
2024-01-30 01:59
USACO
c++
python
洛谷 P2895 [
USACO
08FEB] Meteor Shower S 广度优先搜索
文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[
USACO
08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方,贝茜只能在第一象限中平行于坐标轴行动
InhabitantCat
·
2024-01-29 18:21
洛谷
搜索
宽度优先
算法
c++
上一页
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
其他