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~
洛谷 P3116 [
USACO
15JAN]约会时间Meeting Time
题目描述BessieandhersisterElsiewanttotravelfromthebarntotheirfavoritefield,suchthattheyleaveatexactlythesametimefromthebarn,andalsoarriveatexactlythesametimeattheirfavoritefield.ThefarmisacollectionofNfie
zhouhongkai06
·
2020-08-18 10:31
SPFA
洛谷 P2865 [
USACO
06NOV]路障Roadblocks
题目描述Bessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldhometooquickly,becauseshelikesthesceneryalongtheway.Shehasdecidedtotakethesecond-shortest
zhouhongkai06
·
2020-08-18 10:31
SPFA
洛谷 P3063 [
USACO
12DEC]牛奶的路由Milk Routing
题目描述FarmerJohn'sfarmhasanoutdatednetworkofMpipes(13takes14+15/1=29unitsoftime.Thepath1->2->3takes20+15/2=27.5unitsoftime,andisthereforeoptimal.题解:我们建好边之后直接暴力枚举最小容量,进行SPFA计算即可。#include#include#defineN1
zhouhongkai06
·
2020-08-18 10:31
SPFA
【
Usaco
2010 NOV Gold】奶牛的图片
DescriptionFarmerJohn希望给他的N(10dobegininc(a,c[x]);x:=x-lowbit(x);end;get:=a;end;procedurechange(x:longint);beginwhilex<=ndobegininc(c[x]);x:=x+lowbit(x);end;end;beginreadln(n);fori:=1tondobeginread(v[i
Luckfort
·
2020-08-18 08:19
BZOJ1647: [
Usaco
2007 Open]Fliptile 翻格子游戏 Dfs
1647:[
Usaco
2007Open]Fliptile翻格子游戏TimeLimit:5SecMemoryLimit:64MBSubmit:566Solved:228[Submit][Status][Discuss
Oakley_
·
2020-08-18 08:57
【树上倍增】【
USACO
MAR11银组】聚会地点
题目描述Bessie和Jon每天都要去他们所居住的小镇的某些地方游玩。有趣的是,他们居住的小镇是一个树的结构,也就意味是,小镇的每个地方之间有且仅有一条通路(不是指一条边,而是指一条通路),每个地方都会有且仅有一个父亲地点(除了小镇的城镇中心,它没有祖先)。小镇共有N个地点(1=0;i--)if(f[u][i]!=f[v][i]){u=f[u][i];v=f[v][i];}其实它就是从下往上找,找
C20180630_zjf
·
2020-08-18 07:49
#
C++
#
School
OJ
#
LCA
[
USACO
2.1]健康的荷斯坦奶牛 Healthy Holsteins
链接洛谷
USACO
大意给定nnn种维生素的需求量,对于第iii种维生素的需求量,记为a[i]a[i]a[i]给定mmm种饲料,对于第iii种饲料的第jjj种维生素,其能增加b[i][j]b[i][j]b
ssl_xxy
·
2020-08-18 06:09
dfs
树链剖分专题训练及相应题目总结(洛谷)
[
USACO
11DEC]GrassPlantingG这道题就是把边权换成点
SuperDeyang
·
2020-08-18 06:17
洛谷题单总结
树论
[
USACO
2.1] 健康的荷斯坦奶牛 Healthy Holsteins
题目题目大意给出一组数和一个G组数求从G组数中取P组数,使他们的相对应的值相加都大于给定的那一组数如果有多个解,输出饲料序号最小的(即字典序最小)。题目解析利用二进制枚举,即1表示取,0表示不取把所取得那几组数全加起来,判断是否符合要求,并求最优的解,即字典序最小代码#includeusingnamespacestd;//ifstreamfin("a.txt");intn,m,ans=1e9,c;
AAA_Ljw
·
2020-08-18 05:51
洛谷——P2912 [
USACO
08OCT]牧场散步Pasture Walking(lca)
题目描述TheNcows(2#include#include#include#include#include#defineN10001usingnamespacestd;vector>vec[N];intn,m,x,y,z,fa[N],deep[N],dis[N],size[N],top[N];intlca(intx,inty){while(top[x]!=top[y]){if(deep[x]de
weixin_34124651
·
2020-08-18 04:21
洛谷 P1201 [
USACO
1.1]贪婪的送礼者Greedy Gift Givers Label:ExWater
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友,没有人的名字会长于14字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱
weixin_34019929
·
2020-08-18 04:03
[
USACO
08OPEN]牛的车Cow Cars
题目描述N(12#include3#defineLLlonglong4constintmaxn=1e5+10;5LLn,m,ans;6structnate{LLt,d;}s[maxn];7boolcomp(natex,natey){returnx.t*y.d
weixin_33726318
·
2020-08-18 04:05
洛谷试炼场被虐记录——新手村
https://www.luogu.org/training/mainpageP1217[
USACO
1.5]回文质数https://www.luogu.org/problemnew/show/P1217
weixin_30697239
·
2020-08-18 04:36
USACO
sec2.1 Healthy Holsteins
状态压缩,先将生成的所有状态排序,然后枚举即可。/*PROG:holsteinLANG:C*/#include#includestructscoop{inta[30];};intV,G,r[(1y?1:-1;returnt;}voidpre(void){inti;for(i=0;i>i)&0x1)for(j=1;j0)return0;return1;}voidsolve(void){inti,k;
weixin_30497527
·
2020-08-18 04:00
【
USACO
】母亲的牛奶
题目描述农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。输入单独的一行包括三个整数A,B和C。输出只有一行,升序地列出当A桶是空的时候
孙瑞宇
·
2020-08-18 04:49
题解: [
USACO
12JAN]配送路线Delivery Route
pid=3039
usaco
英文题解链接:http://www.
usaco
.org/current/data/sol_delivery.html表示看了题解和程序好久才看懂。。。。
weixin_30299709
·
2020-08-18 03:54
[
Usaco
2008 Dec]Patting Heads
It'sBessie'sbirthdayandtimeforpartygames!BessiehasinstructedtheN(1#include#includeusingnamespacestd;inta[1111111];intnum[1111111];intn,nt;intx[111111];intt[111111];voidready(){for(inti=0;i
sdj222555
·
2020-08-18 02:17
BZOJ
搜索
洛谷 P1217 [
USACO
1.5]回文质数 Prime Palindromes(埃氏筛法)
题目链接:P1217[
USACO
1.5]回文质数PrimePalindromes思路:1.首先我们需要知道偶数长度的回文不会是素数,因为它必定能被11整除,这样我们就能将范围缩到一千万以内;2.然后用埃氏筛法
Yuhan の Blog
·
2020-08-18 02:37
#
数学
洛谷
洛谷NOJ | P1200 [
USACO
1.1]你的飞碟在这儿
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定
Gervus albirostris
·
2020-08-18 02:06
洛谷NOJ
P2752 [
USACO
4.3]街道赛跑Street Race
这题也A了好久啊……(可能是我太菜了看到这道题第一眼是懵的,但发现数据范围很小,稍微放轻松一些第一题比较好解首先我萌可以将必经之路这样理解:如果从起点到达终点必须经过它,辣么如果删掉这个点,这个图就不连通了!因此我萌枚举每个点进行bfs(对于点的删除处理方法很多,这里窝的方法是在bfs前就把该点的vis设为true,酱紫似乎很好写呢,也不会浪费时间复杂度)---------------------
MMMyrcellaaa
·
2020-08-18 01:34
图论——搜索
【题解】洛谷P1217[
USACO
1.5]回文质数 枚举
题目链接#includeusingnamespacestd;longlongsushu(longlongx,longlongy){inti,i1,i2,i3,i4,flag=0;longlongc,palindrom;if((x==5)&&(y>=11))cout=11))cout=palindrom)){flag=0;for(c=2;c>a>>b;sushu(a,b);return0;}
不进清北不改名
·
2020-08-18 01:55
洛谷
USACO
枚举
【洛谷OJ】【JAVA】P1217 [
USACO
1.5]回文质数 Prime Palindromes
package新手村.过程函数与递归;importjava.util.Scanner;publicclassP1217{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);inta=in.nextInt();intb=in.nextInt();for(inti=a;i<=b;i++){if(i!=2&&i!=3&&i
jvkal
·
2020-08-18 01:58
洛谷的学习
递归与函数
洛谷 P1217 [
USACO
1.5]回文质数 Prime Palindromes
点击打开链接题目描述:因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5#includeusingnamespacestd;intlength(intn)//判断长度,优化运算步数{intm=1,k=n;while(k>9){k/=10;++m;}returnm;}intis_prime(intn)//判断质数{for(i
非常可爱的巨兔
·
2020-08-18 01:33
洛谷
bzoj1230[
Usaco
2008 Nov]lites 开关灯 线段树lazy标记
明明就是个裸的线段树还不让我一遍过。tmd标记每次要取反而不能直接标记1或者0。。因为有可能传递下来的标记和修改的标记重叠了。。#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e5+5;inta[N];structnode{intl,r,siz,lazy;
Transcendence_magia
·
2020-08-18 01:42
bzoj
线段树
洛谷 P1217 回文质数
USACO
1.ProblemDescription因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数.写一个程序来找出范围a,b间的所有回文质数;因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数.写一个程序来找出范围a,b间的所有回文质数;2.Input只有一行ab3.Outputa与b之间(含)的所有回文质数一行一个样例输入
莓风丶
·
2020-08-18 01:36
洛谷
新手村 洛谷的第一个任务 小鱼的游泳时间
因为我之前是用的
USACO
,切到第3章的时候写不下去了,看到这个里面把
USACO
放在了试炼场里面,于是想干脆直接拿洛谷的试炼场来写吧。。。
NJU_SE_WaterWan
·
2020-08-18 00:41
洛谷
洛谷从零单刷
BZOJ_P1597 [
Usaco
2008 Mar]土地购买(斜率优化DP)
BZOJ传送门TimeLimit:10SecMemoryLimit:162MBSubmit:2884Solved:1062[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N(1#include#includeusingnamespacestd;#defineN50005typedeflonglongLL;inlineLLin(LLx=
BeiYu-oi
·
2020-08-18 00:24
BZOJ
动态规划
斜率优化
洛谷-1217 [
USACO
1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5#includeusingnamespacestd;intl=0,r=0;intexp[103]={1};intpos(intx){intnum=0;while(x){num++;x/=10;}returnnum;}boolok(intx){if(!(l>l>>r;
mkopvec
·
2020-08-18 00:27
算法题
P3093 [
USACO
13DEC]牛奶调度Milk Scheduling
题目https://www.luogu.org/problemnew/show/P3093FJ有N(1#include#include#includeusingnamespacestd;constintN=10000+500;structnode{intg,d;}a[N];priority_queueQ;intn,now,ans;booloperatorb.g;}boolcmp(nodea,nod
M_ercury_
·
2020-08-17 23:05
===基础算法===
贪心
网址大全-OI版
ybt.ssoier.cn:8088LibreOJ:loj.acLibreOJ提高版题单new_bzoj:vijos.org/d/newbzoj/CF:codeforces.mlPOJ:poj.org
USACO
train.
usaco
.orgUVAonlinejudge
jiangtaizhe
·
2020-08-17 23:09
其他
NOIP 前的垂死挣扎
10.11计划:[x]P2939[
USACO
09FEB]改造路RevampingTrails[]P3601签到题[x]P2158[SDOI2008]仪仗队[]P1021邮票面值设计[x]CF280CGameonTree
dav74739
·
2020-08-17 22:38
洛谷 P1201 [
USACO
1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友,没有人的名字会长于14字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱
anshuo0835
·
2020-08-17 21:30
【题解】Healthy Holsteins
来源于
USACO
TrainingGateway重拾OI后的第一道水题,却调了一定时间,主要是边界没考虑好,这次写代码习惯倒是不错,简单的DFS,关键还是在于退出边界设置。代码挺丑的。
aabp11
·
2020-08-17 21:12
OI
洛谷P1217 [
USACO
1.5]回文质数 Prime Palindromes
/*************************************************Filename:[
USACO
1.5]回文质数PrimePalindromesAuthor:NBS//
V587-Jungle9
·
2020-08-17 21:52
Java实现 洛谷 P1217 [
USACO
1.5]回文质数 Prime Palindromes
importjava.util.Scanner;publicclassMain{privatestaticScannercin;publicstaticvoidmain(Stringargs[])throwsException{cin=newScanner(System.in);inta=cin.nextInt();intb=cin.nextInt();for(inti=a;i<=b;i++){/
a1439775520
·
2020-08-17 21:47
洛谷
BZOJ 1724 [
Usaco
2006 Nov]Fence Repair 切割木板:贪心 优先队列【合并果子】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1724题意:你要将一块长木板切成n段,长度分别为a[i](长木板的长度=∑a[i])。每一次切割的花费为被切割木板的长度。问你切完的最小花费。题解:合并果子。反过来想:切割=合并贪心策略:每次选目前所有堆中最小的两个合并。(尽可能少移动大的果子堆)实现:优先队列ACCode:1#includ
a1392136
·
2020-08-17 21:15
[洛谷] P1217 [
USACO
1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5#include#defineMAXN10000000usingnamespacestd;boolprime(longlongx){if(x>a>>b;for(longlongi=0;i=a&&text[i]b)break;}return0;}
Zeolim
·
2020-08-17 21:05
水题
模拟
USACO
历年月赛 官方测试数据
从OCT2006~MAR2011contest.
usaco
.org/MAR11(将MAR11改为对应的月份和年份)或contest.
usaco
.org/TESTDATA(包含所有的题目)从NOV2011
Stitch_11752
·
2020-08-17 20:13
USACO
P3128 [
USACO
15DEC]最大流Max Flow (树上差分)
传送门倍增求LCA+树上差分典型的树上差分题,根据书上差分的思想,w[u]和w[v]分别加1,它们的最近公共祖先(LCA)和LCA的父亲各减1,最后dfs求和。#include#include#include#include#include#include#definemems(a,b)memset(a,b,sizeof(a))usingnamespacestd;constintN=5e4+30;
Kuguotao
·
2020-08-17 20:14
【最近公共祖先LCA】
树上差分
NOIP考试快速解题思路
比如计数类题目,可以先求出所有情况,再求不可能的情况,相减就是可能的情况例如:[
USACO
18JAN]StampPainting2.二分答案当一道题要你求或者可以转化为求所有情况中最大值中的最小值,或求最小值中的最大值时
Hi_KER
·
2020-08-17 20:35
洛谷 P2908 [
USACO
08OPEN]文字的力量Word Power
P2908[
USACO
08OPEN]文字的力量WordPower题目描述FarmerJohnwantstoevaluatethequalityofthenamesofhisN(1#include#include
HJ921004
·
2020-08-17 19:27
【
USACO
2.3.1】最长前缀
【题目描述】在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合P中的元素可以通过串联(元素可以重复使用,相当于Pascal中的“+”运算符)组成一个序列S,那么我们认为序列S可以分解为P中的元素。元素不一定要全部出现(如下例中BBC就没有出现)。举个例子,序列ABABACABAAB可以分解为下面集合中的元素:{A,
Gregory99174
·
2020-08-17 19:55
洛谷试练场入门之“洛谷的第一个任务”讲解
其实我主要在洛谷上做题www.luogu.org有些萌新若想在洛谷提升自己的实力,先看试炼场因为吧,我个人觉得试炼场是适合一点一点来那么这是试炼场的截图分五个阶段:1.入门2.普及3.提高4.省选5.
USACO
�日出的希望�
·
2020-08-17 18:51
Step1-500(刷题计划1)
(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+
USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMerTrainingStep1,用1年到1年半年时间完成。
6饼
·
2020-08-17 18:47
———数据结构———
编译原理复习2
欢迎对照对边导航栏,对准“算法向”的“洛谷”查看进度,刷完这个之后会继续刷
USACO
。群号是⑥⑥①⑨②2025,这是我设置的一
NJU_SE_WaterWan
·
2020-08-17 14:20
编译原理与编译构造
【
USACO
1.3】混合牛奶 Mixing Milk题目解析
题目区:题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛
o_0Freshman0_o
·
2020-08-17 13:59
C++题目解析
[luogu P6144] [
USACO
20FEB]Help Yourself P
我丢:https://www.luogu.com.cn/problem/P6144先考虑k=1考虑DP首先将所有的线段按照左端点排序,考虑f[r]f[r]f[r]表示最右以rrr结尾的线段集合的连通块的数量的和.插入一个线段[l,r][l,r][l,r],对于右端点在[1,l−1]的每种情况,都可以使它们的连通块加1,再加到f[r]里面对于右端点在[1,l-1]的每种情况,都可以使它们的连通块加1
lahlah_
·
2020-08-17 06:12
线段树
AC日记——[
USACO
09OCT]Bessie的体重问题Bessie's We… 洛谷 P2639
题目描述Bessie像她的诸多姊妹一样,因为从FarmerJohn的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H(5#includeusingnamespacestd;intif_z,m,n,dp[45005];charCget;inlinevoidin(int&now){now=0,if_z=1,Cget=getchar();while(
weixin_34331102
·
2020-08-17 03:25
牛棚回声
P1029牛棚回声时间:1000ms/空间:131072KiB/Java类名:Main背景
USACO
OCT093RD描述奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。
weixin_33810302
·
2020-08-17 03:14
牛棚回声
USACO
OCT09 3RD
题目描述:奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来
weixin_33754065
·
2020-08-17 03:41
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他