~usaco~

[USACO09OCT]谷仓里的回声Barn Echoes（hush、STL）

https://www.luogu.org/problem/P2957题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgo
weixin_30299539·2020-08-17 03:10

[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）

传送门团队里的hash水题，数据小的不用hash都能过。。也就是前缀hash，后缀hash，再比较一下就行。——代码1#include2#include3#defineULLunsignedlonglong45intn,m,ans;6chars1[81],s2[81];7ULLbase[81],sum1[81],sum2[81],bit1[81],bit2[81];89inlineintmax(i
weixin_30240349·2020-08-17 03:05

USACO6.1 动态规划_剪枝_01二叉树

USACO6.1动态规划_剪枝_01二叉树从模板题到论文题…*vans花了一个上午理解了解法,明天或者晚点再敲代码(会不会晚了一点==)参考这篇博客基本意思就是把要求的f[i]定义为从第i行到第i-1行的哈密尔顿路把
leidar·2020-08-17 01:38

USACO5.3 IDDFS_强连通_二维树状数组_斐蜀定理_矩形切割

启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点
leidar·2020-08-17 01:38

Bzoj 3409: [Usaco2009 Oct]Barn Echoes 牛棚回声

SAM练手题反正就是构造两个SAM然后匹配就好了。。。。#include居然会错..要#include才行。。。#include#include#includeusingnamespacestd;structNode{Node*ch[200];Node*last;intlen;boolend;Node(){for(len=0;lenlen=last->len+1;for(tp=last;tp&&!
Hillan_·2020-08-17 01:54

USACO09OCT

本来没想到竟然有这么简单的题，没想到此题有坑。坑在英语不好么，额。。。。。(1usingnamespacestd;stringa[110];intmain(){intn;cin>>n;for(inti=1;i>a[i];for(inti=1;i<=n;i++){intb=a[i].length()-1;if(a[i][b]%2==0)cout<<"even"<
hhh1yyy1·2020-08-17 00:18

洛谷 P3137 [USACO16FEB]圆形谷仓Circular Barn_Silver

P3137[USACO16FEB]圆形谷仓CircularBarn_Silver题目描述Beingafanofcontemporaryarchitecture,FarmerJohnhasbuiltanewbarnintheshapeofaperfectcircle.Inside
HJ921004·2020-08-16 23:01

信息学竞赛人必看的「USACO2009」Barn Echoes题解（C++版）

文章目录A.题目描述B.初步分析C.提高组拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个牟叫声。你要确定最长的重复部分的长度。两个字符串的重复部份指的是同时是一个
飞电鼠·2020-08-16 23:40

USACO 2019 JANUARY SILVER

要打格式！！！第一题看了半天，不就是求图中一点的度数再+1输出嘛，边输入边记录#includeintv[100100];intmain(){intn,flag=0,maxn=0;freopen("planting.in","r",stdin);freopen("planting.out","w",stdout);scanf("%d",&n);for(inti=1;i#includeusingnam
Royal_NG·2020-08-16 23:15

洛谷 2957 [USACO09OCT]谷仓里的回声Barn Echoes

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus
weixin_34342207·2020-08-16 23:39

bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声

题目nusingnamespacestd;intn,m,mx;chars[105];unsignedlonglongf[2][105],tmp,x,y;intmain(){freopen("in.txt","r",stdin);scanf("%s\n",s+1);n=strlen(s+1);for(inti=1;im)break;y=f[1][m]-f[1][m-i]*tmp;if(x==y)mx
wanherun·2020-08-16 23:55

[USACO09OCT]谷仓里的回声Barn Echoes题解

[USACO09OCT]谷仓里的回声（BarnEchoes）题目模拟思路1.找到最大的字符串2.a>b时3.b>a时完整代码题目模拟思路1.找到最大的字符串if(strlen(a)b时for(registerinti
柴春阳·2020-08-16 23:04

3409: [Usaco2009 Oct]Barn Echoes 牛棚回声

3409:[Usaco2009Oct]BarnEchoes牛棚回声TimeLimit:3SecMemoryLimit:128MBSubmit:57Solved:47[Submit][Status][Discuss
aidun3016·2020-08-16 23:34

C++——USACO Section 3.1 题解

Agri-NetRussCoxFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse.FarmerJohnorderedahighspeedconnectionforhisfarm
McDonnell_Douglas·2020-08-16 23:23

[USACO18JAN]MooTube【并查集】

DescriptionInhissparetime,FarmerJohnhascreatedanewvideo-sharingservice,whichhenamesMooTube.OnMooTube,FarmerJohn’scowscanrecord,share,anddiscovermanyamusingvideos.HiscowsalreadyhavepostedNvideos(1≤N≤10
安静de想着网名·2020-08-16 19:41

【USACO18JAN】MooTube（Kruskal重构树+倍增）

博主考试的时候失智了明明只差一句话就可以AC了的然后抽风了交了暴力上去标算是离线并查集这里提供一种Kruskal重构树的简单做法将重构树建出来后此时是一个小根堆我们倍增的往上跳直到找到一个祖先的权值刚好小于K显然这个祖先的子树内的所有点到v的距离都是大于等于K的因为此时u到v的距离是LCA(u,v)，而显然，LCA(u,v)一定属于这个祖先的子树。#includeconstintN=100005;
Patrickpwq·2020-08-16 18:56

[USACO]Land Acquisition G「斜率优化DP」

[USACO]LandAcquisitionG「斜率优化DP」题目描述FarmerJohn准备扩大他的农场，眼前他正在考虑购买\(N\)块长方形的土地。如果FJ单买一块土地，价格就是土地的面积。
HH_Halo·2020-08-16 16:00

bzoj1675 [Usaco2005 Feb]Rigging the Bovine Election 竞选划区

DescriptionIt'selectiontime.Thefarmispartitionedintoa5x5gridofcowlocations,eachofwhichholdseitheraHolstein('H')orJersey('J')cow.TheJerseyswanttocreateavotingdistrictof7contiguous(verticallyorhorizonta
weixin_30402085·2020-08-16 15:48

【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）

http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。判重好难写啊。。。。。本来用hash的。。但是对拍一直wa。。所以干脆用set。。然后将数值调大。。然后就过了。。然后bzoj数据弱。。自己对拍还是hash有冲突的。。#include#include#include
aocong4527·2020-08-16 12:31

1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（题解第二弹）

1675:[Usaco2005Feb]RiggingtheBovineElection竞选划区TimeLimit:5SecMemoryLimit:64MBSubmit:198Solved:118[Submit
aidun3016·2020-08-16 12:43

1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（题解第一弹）

1675:[Usaco2005Feb]RiggingtheBovineElection竞选划区TimeLimit:5SecMemoryLimit:64MBSubmit:196Solved:116[Submit
aidun3016·2020-08-16 12:43

[USACO2.3]奶牛家谱 Cow Pedigrees

[USACO2.3]奶牛家谱CowPedigrees题目题目链接（luogu）思路dp，开始随便写了个dfs结果得了33分。看标签发现是dp，然后发现dp确实可行。
我他么怎么这么菜·2020-08-16 09:14

USACO-2.1.2- Ordered Fractions

题目链接题目大意给定一个数字N,按照从小到大的顺序输出所有分母小于等于Ｎ的，小于１的真分数。样例输入５样例输出0/11/51/41/32/51/23/52/33/44/51/1解题思路这道题的规模很小，可以直接遍历找出所有的分母小于等于N的真分数，排序后输出。代码/*ID:LANG:C++PROG:frac1*/#include#include#include#include#includeusi
Bearox·2020-08-16 05:00

【持续更新中······】刷题记录库

2016年12.4~12.11tarjan【洛谷P1262】间谍网络tarjan【洛谷P2746】[USACO5.3]校园网NetworkofSchoolstarjan【洛谷P2341】[HAOI2006
zhhe0101·2020-08-16 04:07

【图论】最小生成树算法（prim和kruskal详解及对比）

kruskalkruskalkruskal完整代码（计算最短距离并输出路径）三.primprimprim和kruskalkruskalkruskal相对比1.1.1.时间上2.2.2.空间上3.3.3.USACO07DEC
繁凡さん·2020-08-16 03:11

最短路合集（Dijkstra、SPFA、Floyd以及路径还原模板）

优化版本：（慢，占用内存还大）2.普通线段树优化版本（一般块）2.大佬的特殊线段树优化版本：（超快的）二.SPFA算法（可以处理存在负权的清况）三.Floyd算法（可以处理存在负权的清况）1.P2888[USACO07NOV
繁凡さん·2020-08-16 03:11

usaco 2016 open contest gold

http://www.usaco.org/index.php?
OlER小昆·2020-08-15 20:59

usaco 2016 dec contest gold

http://www.usaco.org/index.php?page=dec16results这次的题目难度不算大。
OlER小昆·2020-08-15 20:59

usaco 2019 Jan contest gold

http://www.usaco.org/index.php?page=jan19results总体难度不是很大，但第一题题目比较难懂。
OlER小昆·2020-08-15 20:59

usaco 2017 jan contest gold

http://www.usaco.org/index.php?page=jan17resultsA：题意：n个数，每个数左，右边比他大的数的个数a，b。
OlER小昆·2020-08-15 20:27

洛谷 [USACO1.1]贪婪的送礼者{已AC}

#includestructnode{intcnt;charname[100];}a[100];inti,j,k,m,n,x,y;chars[100];intmain(){scanf("%d",&n);getchar();for(i=1;istructnode{intcnt;charname[100];}a[100];inti,j,k,m,n,x,y;chars[100];intmain(){sc
steven_cnyali·2020-08-15 19:29

【菜鸟进阶之路】P2955 [USACO09OCT]Even? Odd? G - 洛谷

一、题目部分选自洛谷：P2955[USACO09OCT]Even?Odd?
HeyRena·2020-08-15 18:08

P2740 [USACO4.2]草地排水Drainage Ditches

题目背景在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。题目描述农夫约翰知道每一条排水沟每分钟可以流过的水量，和排
小菜鸡加油·2020-08-15 17:30

USACO 1.5 Superprime Rib 特殊的质数肋骨(模拟)

【USACO1.5.3】SuperprimeRib特殊的质数肋骨TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:56Accepted:44CaseTimeLimit
wikioi_bai·2020-08-15 17:06

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法

洛谷P1218[USACO1.5]特殊的质数肋骨SuperprimeRib水题一道……题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
weixin_30851409·2020-08-15 16:46

P1217 [USACO1.5]回文质数 Prime Palindromes

题解：这是洛谷的第25道题目，关于这个题，我的方法有点Low，就是第一构造回文数，第二素性测试（虽然AC了，但是感觉好丢人）。源代码#include#include#include#includeusingnamespacestd;#defineDATA_TYPEunsignedlonglongDATA_TYPEThe_Multiplication_Operator(DATA_TYPEa,DATA
夜里的柚子·2020-08-15 15:41

单调队列优化dp--bzoj5185: [Usaco2018 Jan]Lifeguards

传送门luoguluoguluogu上据说有一道这个题的弱化版，把删kkk个改成了删111个，那个大概线段树之类的随便做一下就好了这道题可以先把包含的都去掉，所有线段就是相交或者不相交的了，然后考虑用dpdpdp解决，设f[i][j]f[i][j]f[i][j]表示到第iii个线段，iii必须留下，之前删掉了jjj条线段的最长覆盖长度，则f[i][j]=f[x][j−(i−x−1)]+ri−max
..、·2020-08-15 15:39

Miller Rabin 算法验证素数 USACO 1.5 回文质数

题意：给定a,b，从小到大输出区间[a,b]中所有的回文质数。当一个质数反过来之后与之前相同时为回文质数。其实这道题不必用MR算法，直接暴力sqrt(n)判断一个数是否为质数可过。先说这道题，为什么要用到判断一个数是否为质数。a,b的范围是1亿，所以先筛素数再判断每个素数是否回文数是行不通的。所以要先生成所有的回文数，判断它是否为素数。而且，生成回文数的过程还需要一点点优化：1.回文数长度必须为奇
漠空·2020-08-15 15:02

USACO-Section 1.5 Prime Palindromes（Miller-Rabin）

描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。写一个程序来找出范围[a,b](5#include#includeusingnamespacestd;inta,b,num;boolwitness(longlonga,longlongn){longlongd,x;d=1;inti=ceil(log(n-1.0)/log(2.0))-1;//ceil()
idealism_xxm·2020-08-15 14:36

ACM常用测试数据&结题报告地址

１、USACO命名比较有规则。
Solomon_zzw·2020-08-15 13:17

回文与素数（附Rabin-Miller算法）

另外在USACO服务器上执行的很蛋疼，而在我的电脑上执行特飘逸。
Panda_Ming·2020-08-15 13:32

USACO：1.5.3 Superprime Rib 特殊的质数肋骨

1.5.3SuperprimeRib特殊的质数肋骨一、题目描述★SuperprimeRib特殊的质数肋骨农民约翰母牛总是产生最好的肋骨.你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然
蓝亦·2020-08-15 13:32

[USACO Nov08]玩具toys解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2007分析首先，稍有常识的人都会看出，这道题其实就是网络流24题中“餐巾问题”的加强版。“餐巾问题”的标准做法是费用流：每天拆成两点(i,i')，然后S向i'连容量Ti（第i天用量），费用0的边，代表当天的脏餐巾。当然还有别的边，但这个是最重要的。其实“餐巾问题”还有一个枚举+贪心的做法。假设我们已经确
wmdcstdio·2020-08-15 09:02

[USACO Mar10]星牛争霸StarCowraft解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2010分析首先可以发现，我们能够把三种单位的战斗力同时乘以一个数而不改变结果。因此，不妨设第三种单位的战斗力S3=1.出于方便，不妨记x=S1，y=S2对于一场比赛，我们能够写出一个类似这样的式子：j1x+j2y+j3=）整理后得到一个类似这样的式子：ax+by#include#include#incl
wmdcstdio·2020-08-15 09:02

[USACO Jan07]考试Schul解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2003分析这道题比较有意思。首先，我们不用t和p来表示分数，我们用(x,y)，代表满分为x的卷子得了y分。这样更加直观：把一份卷子视作向量，那么它的“分数率”也就是其斜率。最终的分数率自然就是所有向量之和的斜率。先考虑一个问题：假如对某个给定的d，现在已经按老师的方法确定了最终的分数率G，那么我们能否改
wmdcstdio·2020-08-15 09:32

【USACO】阶乘

【USACO】阶乘时间限制:1Sec内存限制:16MB提交:715解决:295[提交][状态][讨论版]题目描述阶乘的定义如下：N!=1*2*3*...*N-1*N例如，12!
weixin_30298497·2020-08-14 14:59

【搜索】【Meet in the middle】【Usaco2012 Open】Balanced Cow Subsets

题目描述FarmerJohn'sownsNcows(2usingnamespacestd;structnode{intzt,a;}a[(1'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chy.a;}voiddfs1(intdep,intsum,intnow){if(dep==n/2+1){a[++cnta].a=sum;a[cnta].zt=n
晚霞是你的晚安·2020-08-14 07:30

[HYSBZ - 1734] Aggressive cows 愤怒的牛（二分）

1734:[Usaco2005feb]Aggressivecows愤怒的牛DescriptionFarmerJohnhasbuiltanewlongbarn,withN(2#include#include
Mr.Chanx·2020-08-14 07:34

洛谷 P2735 [USACO3.4]网 Electric Fences

题面给出n.m,p(n#include#include#include#includeusingnamespacestd;intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}//皮克定理:面积A=内部格点数i+边上点数b/2-1intmain(){intn,m,p;cin>>n>>m>>p;intS=m*p;//面积的平方intlinepointnum=p;//边
engineoid·2020-08-14 06:47

洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling（贪心）

题目描述FarmerJohnhasNcowsthatneedtobemilked(1#include#include#include#includeusingnamespacestd;constintmaxn=200005;structdqs{intjz,nl;}hh[maxn];boolcmp(dqsa,dqsb){returna.jz>b.jz;}priority_queueq;boolope
Loi_black·2020-08-14 06:50
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他