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 P6191 [
USACO
09FEB]Bulls And Cows S (递推)
文章目录来源:JZOJ,LuoguP6191[传送门](https://www.luogu.com.cn/problem/P6191)题目背景题目描述解题思路美妙的Code来源:JZOJ,LuoguP6191传送门题目背景一年一度的展会要来临了,FarmerJohnFarmerJohnFarmerJohn想要把N(1≤N≤100,0001≤N≤100,000)N(1\leqN\leq100,000
Z__X
·
2020-08-13 18:24
动态规划/递推
loj 10011愤怒的牛
题目描述原题来自:
USACO
2005Feb.Gold农夫约翰建造了一座有nnn间牛舍的小屋,牛舍排在一条直线上,第iii间牛舍在xix_ixi的位置,但是约翰的mmm头牛对小屋很不满意,因此经常互相攻击
anonymity__
·
2020-08-13 18:20
分治
LUOGU P3111 [
USACO
14DEC]牛慢跑Cow Jog_Sliver
传送门解题思路比较简单的一道思路题,首先假设他们没有前面牛的限制,算出每只牛最远能跑多远。然后按照初位置从大到小扫一遍,如果末位置大于等于前面的牛,那么就说明这两头牛连一块了。代码#include#include#include#includeusingnamespacestd;constintMAXN=100005;typedeflonglongLL;inlineintrd(){intx=0,f
妖怪吧
·
2020-08-13 17:04
思路题
USACO
的一些不错的题目
T1WateringHole题目链接:https://www.luogu.org/problemnew/show/P1550刚开始看时可能没有思路,但想明白后其实非常简单。可以建一个0点,然后与其它点连边,边权就是在所连点打井所用的钱数,这样再求一边最小生成树即可。很巧妙的一道题。T2Tractor题目链接:https://www.luogu.org/problemnew/show/P1849一道
qq_38234381
·
2020-08-13 17:55
算法竞赛
luo's oj P1560 [
USACO
1.5.4]跳棋的挑战
传送门分析首先这是一道搜索题QwQ,但我偏不用搜索做OvO,好吧练一下位运算主要框架还是搜索,用位运算来传递状态,速度可见一斑#includeusingnamespacestd;intn,ans,s;intres[15],a[1n){ans++;//记录答案if(ans>1);}//搜索框架}intmain(){scanf("%d",&n);s=(1<
罪_蒟蒻PDD
·
2020-08-13 17:22
位运算
bzoj1720[
Usaco
2006 Jan]Corral the Cows 奶牛围栏
题意:给n个点,问要搞一个正方形包括进c个点,边长最小。论不好好看题的危害,水题搞半天。一开始以为是长方形,感觉二分不可做?(傻逼的我,二分套二分不就好了)然后我就觉得直接暴力就好。接下来这一段是我傻逼的错误题目思考过程,不想看的可以跳过————————————————————易证长正方形边上一定有点。然后每个点枚举四个方向,四个方向上存下所有点,然后排个序求个第c小就好了。其实这种算法貌似没有什
Transcendence_magia
·
2020-08-13 17:40
bzoj
二分
bzoj1579 [
Usaco
2009 Feb]Revamping Trails 道路升级 分层图dij+heap
明显裸的分层图,居然还TM要dij+heap,白打半天spfa。。。差评(。不过熟悉了一下dij+heap好评)。#include#include#include#include#include#include#include#defineinf1000000000#definefo(i,a,b)for(inti=a;i=b;i--)#definepapairusingnamespacestd;t
Transcendence_magia
·
2020-08-13 17:40
bzoj
最短路
堆
洛谷 P2911 [
USACO
08OCT]牛骨头Bovine Bones
洛谷P2911[
USACO
08OCT]牛骨头BovineBones题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1
惑&葬
·
2020-08-13 17:06
bzoj 4743: [
Usaco
2016 Dec]Robotic Cow Herd 线段树+二分答案
题意有n个数集,每个数集里最多只有10个元素,现在从每个数集里面选数一个数,假设选出的数的和是p,给出k,问前k小的p的和。n,k#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=100005;constLLinf=(LL)1e15;intn,k,sz,pos,x,y,P;LLsum,lim,
SFN1036
·
2020-08-13 17:35
线段树
二分&三分
USACO
2008 Feb T4路面修整
题目描述FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段,N个整数A_1,…,A_N(1#include#include#includeusingnamespacestd;constintN=2005,inf=0x7fffffff;intf[N][N],a[N],b[N
吓得我剖分了一下
·
2020-08-13 16:14
动态规划
[
USACO
] Packing Rectangles
本想速战速决来个开门红,结果遇到了传说中
usaco
第一道杀脑细胞的题,用了一天时间外加网上提示才搞定,真是失败!这道题想法倒是不难,枚举所有的可能情况,6种基本布局,每个布局有4!
philips123
·
2020-08-13 16:59
字符串的最小表示法及实现
先以一道题目开头:
USACO
5.4Hiddenpassword链接:http://www.nocow.cn/index.php/Translate:
USACO
/hidden题目大意:找出一个字符串经过循环移位后生成的字符串中字典序最小的串
petercsj
·
2020-08-13 16:26
USACO
Job Processing
USACO
4.2jobprocessing题目链接:http://www.nocow.cn/index.php/Translate:
USACO
/job这题很经典,网上资料大多是一带而过,因此转载了一篇较详细的分析
petercsj
·
2020-08-13 16:56
USACO
2014MarchSilver Mooo Moo
【分析】我们遇到的困难是如何知道如何用最小的奶牛数去处理一个定量的声音量。这就自然引入了01背包。可惜我突然忘记了这是无限背包,所以for的顺序应该反过来的,调了一会儿才发现。【代码】#defineM100005#include#include#includeusingnamespacestd;intb[25],mc[105],dp[M];intn,B,mx,ans;voidchk(int&x,i
nanhan27
·
2020-08-13 16:02
usaco
dp
USACO
1.5.4 checker
//checker.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"//参考Matrix67位运算讲稿,n皇后问题位运算版//n皇后,通过位运算解决n皇后问题,输出所有解的总数和前3组解的具体放置方法/*ID:maiyuet1PROG:checkerLANG:C++*/#include#include#include#includeusingnamespacestd
maiyuetong
·
2020-08-13 15:11
USACO
USACO
2009 Feb Gold 3.Revamping Trails
DescriptionFarmerJohndutifullychecksonthecowseveryday.HetraversessomeoftheM(1#include#include#include#include#defineN10010usingnamespacestd;vectorV[N];vectorpre[N];structnode{intu,num,s;boolfriendoper
magical_qting
·
2020-08-13 15:39
图论
USACO
USACO
FEB18,Platinum
slingshot题意:给定n个单向传送门(a,b,c)和m次询问(x,y),求至多用一次传送门的最短路径长度。即求min(|x-y|,min{|a-x|+|b-y|+c}),考虑分类讨论后将绝对值打开,用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。AC代码如下:#include#definelllonglong#defineinf1000000000#definei
lych_cys
·
2020-08-13 15:33
比赛
usaco
USACO
DEC17,Platinum
第一次打
usaco
,感觉题目还挺有趣的。
lych_cys
·
2020-08-13 15:32
usaco
比赛
后缀自动机
图论
点双连通分量
二分
贪心
洛谷 P1550 [
USACO
08OCT]打井Watering Hole
题目背景John的农场缺水了!!!题目描述农民John决定将水引入到他的n(1#include#includeusingnamespacestd;constintmaxn=310*310;structnode{intx;inty;intv;}tu[maxn];intn,ans,num,tot,a;intfa[400],cost[maxn];boolcmp(nodec,noded){returnc.
M_ercury_
·
2020-08-13 15:23
===图论===
最小生成树
POJ测试数据
1、
USACO
2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07
KingWolfOfSky
·
2020-08-13 15:47
资源
POJ
后缀数组——Luogu2852 [
USACO
06DEC]牛奶模式Milk Patterns
题面:Luogu2852题目就是让我们求在串s中出现至少k次的最长子串c首先Height这个性质还是要用上:lcp(x,y)=min(Height[rank[x]]~Height[rank[y]])不过这题的rank倒没多大用。。。然后我们可以二分这个长度l(答案啦),然后利用这个性质贪心这样就可以求出串s中lcp长度大于等于l的最大连续长度,与k比较一下就好了就是跑得慢了点。。。具体二分过程看注
jzq233jzq
·
2020-08-13 15:28
贪心
二分/三分
后缀数组/后缀自动机
Trie+拓扑排序——Luogu3065 [
USACO
12DEC]第一!First!
题面:Luogu3065我们首先考虑一种情况,如果某一字符串的某个前缀是另外一个字符串,这个字符串不可能字典序最小。所以我们来考虑相同前缀的问题。如果某一字符串字典序最小,和它同前缀的字符串的相同前缀之后一位字母的大小顺序就可以确定。如果这一系列的关系没有矛盾的话,这个串就可以是最小的,反之不行。判断有无矛盾的话我们可以通过建连边跑拓扑排序解决。至于找前缀这种问题,交给Trie树就好了。#incl
jzq233jzq
·
2020-08-13 15:57
Trie/AC自动机
图论
bzoj4777 [
Usaco
2017 Open]Switch Grass MST+线段树+multiset
Description给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离最近异色点对定义为:一对点颜色不同,且距离最小Solution容易想到答案一定在最小生成树上,并且只可能是最小生成树上的某一条边那么可以对每个节点以颜色为下标建线段树,线段树的叶子节点用multiset记录节点所代表颜色出现的距离,再用一个全局multiset记录全局最
olahiuj
·
2020-08-13 15:45
c++
线段树
stl
最小生成树
BZOJ 1592
Usaco
2008 Feb Making the Grade 路面修整 DP
题目大意:给出一个不整齐的路面,可以将一个路面升高或者降低,都需要话费|x-x'|的费用,把路面修正成单调不降或单调不升的最小花费是多少。思路:路面的高度跨度有点大啊,先离散化。之后f[i][j]表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少,利用一个前缀和优化一下。单调不升也一样,简单DP水过。。CODE:#include#include#include#include#inclu
16bit戦争
·
2020-08-13 14:16
BZOJ
DP
USACO
USACO
1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](52//∴11|x//x必定为合数//同理可得当回文数x的位数为偶数位时必有11|x当x/11>2时x必为合数有啦这个性质就可以直接枚举奇数位的回文数代码:T啦一组的:#include#include#include#include#includeusingnames
LjcoderDCC
·
2020-08-13 14:06
OI
NKOI 1548 路面修整
【
Usaco
Feb08Gold】路面修整TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:12Accepted:3CaseTimeLimit:1000MSDescriptionFJ
SuperGate
·
2020-08-13 14:32
动态规划
洛谷p2419[
USACO
08JAN]牛大赛Cow Contest
题目背景[
Usaco
2008Jan]题目描述N(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow
fighter_OI
·
2020-08-13 14:55
洛谷
usaco
floyd
图论
洛谷P1204 [
USACO
1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的任务是编一
dezhen7015
·
2020-08-13 13:35
洛谷P2868 [
USACO
07DEC]观光奶牛 Sightseeing Cows
题目描述FarmerJohnhasdecidedtorewardhiscowsfortheirhardworkbytakingthemonatourofthebigcity!Thecowsmustdecidehowbesttospendtheirfreetime.Fortunately,theyhaveadetailedcitymapshowingtheL(2≤L≤1000)majorlandma
dezhen7015
·
2020-08-13 13:34
JZOJ__Day 10:【普及模拟】【
USACO
】横幅
题目描述Bessie结束了国外长途旅游回来。为了迎接她的归来,FarmerJohn准备在牧场给她挂起一个"WelcomeHome"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1=l1)and(k<=l2)thenans:=ans+(w-i+1)*(h-j+1)*2;end;end;ifl1=1thenans:=ans+h*(w+1)+w*(h+1);write(ans);end
dengg1104
·
2020-08-13 13:27
USACO
section 1.5.4 Checker Challenge
USACO
section1.5.4CheckerChallenge1.第一次做位运算的题,参考了这段经典代码(n皇后问题):voidQueen(introw,intld,intrd){intpos,p;
dayong9372
·
2020-08-13 13:16
Luogu 3665 [
USACO
17OPEN]Switch Grass 切换牧草
BZOJ4777被权限了。这道题的做法看上去不难,但是感觉自己yy不出来。首先是两个结论:1、答案一定是连接着两个异色点的一条边。2、答案一定在最小生成树上。感觉看到了之后都比较显然,自己想……算了吧……想不出来的……那么我们可以对每一个点开一个以颜色为下标的线段树,对这棵树存一存它儿子的颜色到它的距离,然后在叶子结点维护一个$multiset$,把所有颜色相同的点都丢进去,然后维护一个最小值$l
dashu497731727
·
2020-08-13 13:43
Packing Rectangles(
USACO
)
/*ID:tianlin2PROG:packrecLANG:C++*/#include#include#defineINF32768usingnamespacestd;classrect{public:intx;inty;intarea;rect(){x=0;y=0;area=0;}rectoperator=(recta){x=a.x;y=a.y;area=a.area;return*this;}
cyxcw1
·
2020-08-13 13:01
算法练习
【C++心路历程15】【
USACO
1.5.2】回文质数 打表在前 方法在其后
#include#include#include#include#includeusingnamespacestd;inta,b,c;intnum[10000]={1,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,128
ctf109
·
2020-08-13 13:17
USACO
4.3.3 街道赛跑 解题报告
【问题描述】下图表示一次街道赛跑的跑道。可以看出有一些路口(用0到N的整数标号),和连接这些路口的箭头。路口0是跑道的起点,路口N是跑道的终点。箭头表示单行街道。运动员们可以顺着街道从一个路口移动到另一个路口(只能按照箭头所指的方向)。当运动员处于路口位置时,他可以选择任意一条由这个路口引出的街道。上图有10个路口的跑道一个良好的跑道具有如下几个特点:1)、每一个路口都可以由起点到达。2)、从任意
cqyz_holiday
·
2020-08-13 13:37
图论知识
USACO
1.5.4 Checker Challenge跳棋的挑战 解题报告(N皇后 回溯法)
Description检查一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号0123456-------------------------1||O|||||-------------------------2||||O|||-------------------------3||||||O|----------
bestsort
·
2020-08-13 13:45
搜索
USACO训练题集
[
USACO
17OPEN Pt T2]Switch Grass 切换牧草
题目简述给定一张\(n,m(n,m\le200,000)\)带权(权为正)无向图,每个点有一个颜色\(k(k\len)\),每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离。最近异色点对定义为:一对点颜色不同,且距离最小.传送门解题报告一道非常清新脱俗的USopen题。Part1首先因为边权为正,显然可以想到答案一定是某一条边的权值。进一步可以猜想答案一定是在图的最小生成树上
bangzhoutui3858
·
2020-08-13 13:03
半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导
参考书:《算法竞赛入门经典——刘汝佳》,《算法竞赛入门经典训练指南——刘汝佳》题库:洛谷(历年题目),
USACO
training(有一定基础的可以考虑跳过前面几个Chapter),
USACO
月赛进阶学习联赛一等奖水平想要进步到安徽
baben4194
·
2020-08-13 13:42
USACO
Section 1.4 Packing Rectangles(枚举)
PackingRectanglesIOI95ThesixbasiclayoutsoffourrectanglesFourrectanglesaregiven.Findthesmallestenclosing(new)rectangleintowhichthesefourmaybefittedwithoutoverlapping.Bysmallestrectangle,wemeantheonewit
angtongyou1893
·
2020-08-13 13:15
【
USACO
3.1.1】Agri-Net最短网络
问题描述农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入格式第一行:农场的个数,N(
蒟蒻AkidLZJ小李
·
2020-08-13 12:28
灌水(
USACO
)
灌水#时间限制:1000MS空间限制:65536KB问题描述FarmerJohn决定给他分别用1到N(1**2.**虚点**难点:在哪儿打井????**正经的解法(放大招)**算法框架:1.设立一个虚拟源点,表示水源2.虚拟源点与每颗牧草连边,边权为在对应牧草旁挖井的费用3.跑最小生成树即可。/*问题:1.分不清点与边(全部)2.tot与i计算重复 */#includeusingnamespace
蒟蒻AkidLZJ小李
·
2020-08-13 12:27
信奥
【BZOJ3050】【
USACO
2013 Jan Gold金组】坐座位 Seating
【
USACO
20131月金组】seating时间限制:1Sec内存限制:128MB题目描述为了赚更多的钱,奶牛场开了一间专门做奶昔的餐馆。
aigan1964
·
2020-08-13 12:50
1684: [
Usaco
2005 Oct]Close Encounter
1684:[
Usaco
2005Oct]CloseEncounterTimeLimit:5SecMemoryLimit:64MBSubmit:387Solved:181[Submit][Status][Discuss
aidun3016
·
2020-08-13 12:17
[
Usaco
2018 Feb]Snow Boots
Description到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪。在FarmerJohn的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具体地说,第i双靴子能够让FJ在至多si英尺深的积雪中行走,能够让FJ每步至多前进di。FarmerJohn从1号地砖出发,他必须到达N号地砖才能叫醒奶牛们。1号
a5163273
·
2020-08-13 12:40
USACO
1.5.4 checker challenge
所有人都应该做过这道题,但其解法千奇百怪。这是什么题呢?它就是N皇后问题!今天做的是用位运算解决的,所以比较快。当然,这种方法的开山鼻祖在我的脑海中就是MATRIX67神牛啦!所以关于具体的解法,欢迎大家google一下原版!一次位运算所用的CPU时钟远远小于*或者div之类的,而mod更是没法比了……说的通俗点儿就是位运算是计算机运算的本质所在!用到了个lowbit函数,简单研究研究。它的作用是
a372284362
·
2020-08-13 12:08
解题报告
【
USACO
1.3.3】最棒的回文 manacher
题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-’Z’和’a’-’z’。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号
a15063149271
·
2020-08-13 12:31
【
USACO
2011 December Gold】Grass Planting种草 树链剖分
题目描述农夫约翰有N块贫瘠的牧场(2#defineMaxn100005usingnamespacestd;inlineintGetint(){intx=0,f=1;charch=getchar();while('0'>ch||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while('0'Max){Max=size[y];son[x]=y;}}}voiddfs2(in
a15063149271
·
2020-08-13 12:31
【例题】【高斯消元】
USACO
3.2.4 Feed Ratios
NKOJ1828【
USACO
3.2.4】FeedRatios饲料调配时间限制:10000MS空间限制:65536KB问题描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛。
Y__XV
·
2020-08-13 12:33
例题
高斯消元
洛谷 P2986 [
USACO
10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述BessieisplanningtheannualGreatCowGatheringforcowsallacrossthecountryand,ofcourse,shewouldliketochoosethemostconvenientlocationforthegatheringtotakeplace.EachcowlivesinoneofN(1#include#includeusing
「已注销」
·
2020-08-13 12:17
动态规划
数据结构
C++——
USACO
Section 1.5 题解
NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
McDonnell_Douglas
·
2020-08-13 12:18
C++
USACO
上一页
23
24
25
26
27
28
29
30
下一页
按字母分类:
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
其他