===USACO

BZOJ[3942][Usaco2015 Feb]Censoring(Silver) KMP

传送门ber～KMP在匹配主串时如果能匹配到一个子串，就将这个子串弹掉从该子串前一个位置继续匹配也可以用AC自动机实现代码如下：#include#include#defineN1000050usingnamespacestd;charc[N],str[N],s[N];intpos[N],nex[N],top;inlinevoidGetNext(){inti=1,j=0,len=strlen(str
Duan2baka·2020-09-15 13:47

USACO1.1.3 - Friday the Thirteenth

星期五第十三星期五是第13个真的不寻常的事件吗？也就是说，这个月的13日是否比星期的任何其他星期少？要回答这个问题，请写一个程序，计算每个月的第13个星期日，星期一，星期二，星期三，星期四，星期五和星期六在给定的N年期间的频率。测试的时间将是从1900年1月1日到1900+N-1，对于给定的年数N。N是正的，不超过400。注意，开始年份是NINETEENHUNDRED，而不是1990年。有几个事实
小哈里·2020-09-15 08:23

【电力电子】【2018.11】用于IST方程式的紧凑型三相SiC逆变器（学生原型）

本文为葡萄牙里斯本技术大学（作者：PedroMiguelBatistadeSousaCorreiadaCosta）的硕士论文，共118页。
梅花香——苦寒来·2020-09-15 03:29

BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛|动态规划|排列组合

DP就是一个傻逼题..f[i]表示有i头牛的方案数然后这道题是我从黄学长的排列组合的分类里找的..数学太渣..排列组合的做法，枚举牡牛的数量假设有i头，每两头牛之间至少有k头另一种牛将其隔开，就提前抽出这些用来隔开的牛然后组合计数#includeusingnamespacestd;constintR=5000011;intf[100002],n,k;intmain(){cin>>n>>k;f[1]
ws_yzy·2020-09-14 23:08

bzoj 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛——前缀和优化dp / 排列组合

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3398好简单呀。而且是自己想出来的。dp[i]表示最后一个牡牛在i的方案数。当前位置放牝牛，之前的dp[k]不变；当前位置放牡牛，出现了dp[i]，值是距离大于k的dp[j]的和，所以可以前缀和优化。当然有dp[0]啦。#include#include#includeusingnamespac
weixin_34208283·2020-09-14 23:03

BZOJ3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛(dp)

题意约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K#include#include#include#include#defineLLlonglong#definelb(x)(x&(-x))#definePairpair#definefifirst#def
weixin_33777877·2020-09-14 23:21

[Usaco2009 Feb]Bullcow 牡牛和牝牛

原题链接https://www.lydsy.com/JudgeOnline/problem.php?id=3398容易想到的一种\(dp\)就是：设\(dp[i][j]\)表示前\(i\)头牛里面有\(j\)头牡牛的方案数，那么转移方程就是：\[dp[i][j]=dp[i-1][j]+dp[i-k][j-1]\]这里解释一下为什么是\(dp[i-k][j-1]\)。因为dp数组存的是方案数，而如果
weixin_30809173·2020-09-14 23:13

[USACO 09FEB]Bullcow

Description题库链接有\(n\)头牛，每头牛可以为\(\text{A}\)牛也可以为\(\text{B}\)牛。现在给这些牛排队，要求相邻两头\(\text{A}\)牛之间至少间隔\(k\)头\(\text{B}\)牛，求方案数，对大质数取模。\(0\leqkusingnamespacestd;constintN=200000+5,yzh=5000011;intfac[N],ifac[N
weixin_30457881·2020-09-14 23:02

【bzoj3398】[Usaco2009 Feb]Bullcow 牡牛和牝牛 dp

f[i]表示i只牛最后一只是*的方案数f[i]=f[i-k-1]+f[i-k-2]+f[i-k-3]+……+f[0]据说有排列组合做法？#include#include#include#include#include#include#definemaxn1000100#definemod5000011usingnamespacestd;intf[maxn],sum[maxn];intn,k;int
qingdaobaibai·2020-09-14 23:57

【bzoj3398】【Usaco2009 Feb】【Bullcow 牡牛和牝牛】【组合数学】

Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K#include#defineP5000011usingnamespacestd;longlongans,n,k;longlongpower(longlonga,longlongb){l
sunshinezff·2020-09-14 23:59

BZOJ3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛

标签：DP，组合数学TimeLimit:1SecMemoryLimit:128MBSubmit:335Solved:235[Submit][Status][Discuss]Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K#includ
yjjr·2020-09-14 23:32

BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 水题~

水~#include#defineN100004#definemod5000011#definesetIO(s)freopen(s".in","r",stdin)usingnamespacestd;intf[N][2];intmain(){//setIO("input");intn,k,i;scanf("%d%d",&n,&k);f[1][0]=f[1][1]=1;for(i=2;ik)f[i][
EM-LGH·2020-09-14 22:59

BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛

题目描述约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K#include#include#include#includeusingnamespacestd;constintMod=5000011;longlongn,k,ans;longlongqpow(l
dingjinhui4074·2020-09-14 22:02

BZOJ 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛：dp【前缀和优化】

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3398题意：约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排。但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(0≤K14#include15#include16#defineMAX_N10000517#d
a1392136·2020-09-14 22:07

bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3398题意：中文题。。。分析：一个简单的递推水题。。本来看黄学长博客先用来练下逆元的，结果发现组合数学的方法好像数据强一点会爆？然后当做练下一组合数学看了下黄学长的代码，发现模数是素数的组合数学的时候求逆元只要用快速幂+费马小就行了。。貌似之前用的那种递推O(n)求逆元那种方法有点无用？(只有多
Fsss_7·2020-09-14 21:34

[JLOI2014]松鼠的新家题解

pid=3258题解此题与USACOMaxFlow几乎是一样的（代码也几乎一样）。细节就自己想吧。
mk703·2020-09-14 19:39

BZOJ 3943 Usaco2015 Feb SuperBull Prim

题目大意异或Prim。思路没开longlongWA了一次你敢信？CODE#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#defineMAX2010#defineINF0x3f3f3f3fusingnamespacestd;intpoints;intsrc[MAX];intf[MAX];boolv[MAX];longlon
16bit戦争·2020-09-14 19:59

洛谷 P2746 [USACO5.3]校园网Network of Schools （缩点）

题目链接本题的第一问的确很模板，但第二问却没有那么简单。看很多题解都直接贴结论，就算有讲解的也极其简略，这里写一篇较详细的首先，将原图进行缩点，形成一个由若干个连通块组成的DAG。我们先考虑单个连通块的情况：很显然是出度为零的点数与入度为零的点数的最大值，因为一条边可以给两个（一个入度为零一个出度为零）点做出贡献。这样，不管你从哪个点开始，你都可以走到一个末端点xxx（出度为零），从而走到一个与x
_Wolverine·2020-09-14 18:43

[COGS301] [NOI2001] 炮兵阵地

pid=301题目大意给定01棋盘,1可以放炮兵,每个炮兵间x和y轴距离大于等于2,询问最多放几个题解状压DP根据[BZOJ1725][Usaco2006Nov]CornFields牧场的安排就可以设计出相似的状态
slongle_amazing·2020-09-14 07:00

[题解]bzoj1691 Usaco2007Dec 挑剔的美食家

Description与很多奶牛一样，FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，FarmerJohn不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1#include#includeusingnamespacestd;templateinlinevoidread(T&x){Tf=1;charch=getchar()
Saramanda·2020-09-14 06:14

题解 P2704 【炮兵阵地】

这道题和P1879[USACO06NOV]玉米田CornFields有类似的地方，但这道题可以看为那道题的升级版，所以我建议没做过玉米田的可以先做一下玉米田和P1896[SCOI2005]互不侵犯King
steve95·2020-09-14 05:58

BZOJ1579: [Usaco2009 Feb]Revamping Trails 道路升级

1579:[Usaco2009Feb]RevampingTrails道路升级TimeLimit:10SecMemoryLimit:64MBSubmit:1936Solved:536[Submit][Status
zjq_01·2020-09-14 05:32

[USACO19DEC]Milk Pumping G （dijkstra）

题目链接：P5837此题相对于普通的单源最短路径，新增加了一个限制，就是流量的限制，对于花费来说，总花费等于路径上花费之和，但是流量是等于路径上所有流量中最低的那个，如果数据量很大的话可以考虑二分，但是此题数据只有一千，所以可以从一到一千枚举最小流量，每次枚举都跑一遍dijkstra，时间复杂度大约是n方乘Log2n。AC代码：#includeusingnamespacestd;intdis[10
给岁月以文明·2020-09-14 05:20

[USACO07JAN]Balanced Lineup

OJ题号：洛谷2880思路1：线段树维护区间最大最小值。1#include2#include3#include4#include5inlineintgetint(){6charch;7boolsgn=false;8while(!isdigit(ch=getchar()))if(ch=='-')sgn=true;9intx=ch^'0';10while(isdigit(ch=getchar()))x
weixin_34034261·2020-09-14 05:33

$[Luogu]$ 洛谷 $P2880$ 题解【[USACO07JAN]平衡的阵容Balanced Lineup】

我又来发一篇题解啦其实这一题只是一道板子题，但因为我对RMQ又有些不记得了所以发篇题解加深印象直入正题核心思想是DP+倍增不妨我们先来看一个1,2,3,4，……2^n的例子它的最大值一定是1~2^（n-1）的max与2^（n-1）+1的max的max这样我们每次算下去就可以很快地得出答案那么问题来了，如果我们询问的区间不是长度为2^n的呢？不妨假设它的长度为l，令s=floor(log(l))(以
weixin_30732487·2020-09-14 04:14

P2880 [USACO07JAN]平衡的阵容Balanced Lineup

传送门显然是RMQ问题用ST表就行了用倍增的思想，像DP一样转移设mx[i][j]表示从点i开始，后面一共2^j个点的最大值显然mx[i][0]=a[i]（a是原数列）那么mx[i][j]=max(mx[i][j-1]，mx[i+(1#include#include#include#includeusingnamespacestd;constintN=1e5+7;intn,m;intLog[N];
weixin_30439067·2020-09-14 04:36

P1219 [USACO1.5]八皇后 Checker Challenge

共对角线，行+列相同，或者行-列相同dfs的典型例题题目描述一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序
雷德梅恩·2020-09-14 04:00

BZOJ 1636: [Usaco2007 Jan]Balanced Lineup

方法很多倍增，线段树，树状数组都是可以的，似乎还可以用splay？维护区间最大值和最小值推荐用倍增虽然我写了树状数组。。。。#include#include#include#defineggetchar()#definelllonglong#defineinf0x3f3f3f3fusingnamespacestd;inlinellread(){llx=0,f=1;charch=g;for(;ch'
bababaab·2020-09-14 03:28

USACO-Section 4.1-PROB Beef McNuggets

BeefMcNuggetsHubertChenFarmerBrown'scowsareupinarms,havingheardthatMcDonaldsisconsideringtheintroductionofanewproduct:BeefMcNuggets.Thecowsaretryingtofindanypossiblewaytoputsuchaproductinanegativeligh
SoYouTry·2020-09-14 03:50

洛谷：P2880 [USACO07JAN]Balanced Lineup G（倍增，普及/提高-）

题目：分析：为什么要倍增？一方面是节省数组，另一方面状态转移的也快了，因为需要的状态都少了，不倍增时，f【2，8】=max（f【2，7】，A【2+8】）。2的多少次方应该想到移位运算的啊！先看ac代码的结构：其相当于独立的n个问题进行的求解，即使两次数据相同，也要再重新完完全全的算一遍。不是，是先算出来几乎全部，具体情况再处理。很明显的一个递推，自己非要写成递归。当具体问题时，我想的利用2的次方的
cs-凌晨技术工作室·2020-09-14 03:39

Disjointset 并查集（按秩合并，与路径压缩）的模板

并查集介绍USACO翻译：http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86http://www.nocow.cn/index.php/Code
hongxdong·2020-09-14 03:45

USACO 2015 February Censoring (Gold)&&BZOJ3940 && 阿里2021秋招笔试T2自动删除机

BZOJ倒了，USACO上还可以补题，链接是：http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。
johsnows·2020-09-14 02:30

P1339 [USACO09OCT]热浪Heat Wave

#includeusingnamespacestd;intn,m,s,e,head[2550],edgenum,in[2555],dis[2555];structNode{intv,w,next;}edge[6220*2];voidaddedge(intu,intv,intw){edge[++edgenum].v=v;edge[edgenum].w=w;edge[edgenum].next=hea
天天寒暑假·2020-09-14 01:48

P1090 合并果子 / [USACO06NOV] Fence Repair G(贪心+优先队列) 洛谷

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
多吃青菜~少吃肉·2020-09-14 00:16

BZOJ 1578 [Usaco2009 Feb]Stock Market 股票市场

Description尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。Bessie很有先见之明，她不仅知道今天S(2#include#includeusingnamespacestd;//bymars_chintf[5000005];intmap[55][55];ints,d,m;intmain(){scanf("%d%d%d",&s,&d,&m);for(int
mars_ch·2020-09-14 00:44

输出字典序最小的最小割集

USACO5.4Telecowmunication/*ID:gyarena2PROG:telecowLANG:C++*/char*Task="telecow";#include#include#include
gyarenas·2020-09-14 00:16

硬币游戏

来源：USACO2009年11月农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。
chenkainan1023·2020-09-14 00:54

[bzoj5142][Usaco2017 Dec]Haybale Feast

Orzw_yqts在某王姓dalao的指导下暂时卡到rank1……Orz二分答案#include#definelllonglong#defineN100001inlineintread(){charch=getchar();intx=0;while('0'>ch||ch>'9')ch=getchar();while('0'mid){t=0;continue;}t+=a[i];if(t>=m)ret
YZH__12345·2020-09-14 00:56

USACO 2016 US Open【262144游戏】

DescriptionBessie喜欢在手机上下载游戏玩（……），然而她蹄子太大，很难在小小的手机屏幕上面操作。她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2#include#include#include#include#include#include#include#includeusingnamespacestd;inti,j,k,l,m,n;intf[262200][65],a
Woodstock_Cyber·2020-09-14 00:55

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)(2

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia·2020-09-14 00:22

P1219 [USACO1.5]八皇后 Checker Challenge

https://www.luogu.com.cn/problem/P1219题目描述一个如下的6\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\4\6\1\3\5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\2\3\4\5\6123456列号
JeromeYChen·2020-09-14 00:35

洛谷P1821 [USACO07FEB]银牛派对Silver Cow Party (SPFA)

题目描述寒假到了，NNN头牛都要去参加一场在编号为X（1≤X≤N）X（1≤X≤N）X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000）（1≤N≤1000）（1≤N≤1000），农场之间有M（1≤M≤100000）M（1≤M≤100000）M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）Ti（1≤Ti≤100）Ti（1≤Ti≤100）。每头牛参加完派对后都必须回家，无论是去参
Izumi Sagiri·2020-09-13 06:35

洛谷——P1821 [USACO07FEB]银牛派对Silver Cow Party

P1821[USACO07FEB]银牛派对SilverCowParty题目描述OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm
weixin_34419326·2020-09-13 06:16

洛谷 P1821 [USACO07FEB]银牛派对Silver Cow Party

题目描述OnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1≤M≤100,000)unidirectional(one-wayroadsconnectspairsoffarms;roadirequiresTi(1
weixin_30851867·2020-09-13 06:09

BZOJ 1631: [Usaco2007 Feb]Cow Party

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1631解：先跑一遍最短路，把所有边都反过来以后，再跑一遍程序：#include#include#include#include#include#defineINF2100000000usingnamespacestd;intn,root,m,dis[2000],ans[2000];boolv
weixin_30858241·2020-09-13 06:09

洛谷 1821 [USACO07FEB]银牛派对Silver Cow Party

【题解】其实解法1#include2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intn,m,s,ans,tot,last[N],dis[N],dis2[N],pos[N];9structrec{10intu,v,d;11}r[N'9')c=='-'&&(f=-1),
weixin_30332705·2020-09-13 06:54

建立一个学习计划，每天一道 dp题

这篇博客每天打卡更新：20.4.1洛谷·P1754球迷购票问题20.4.2洛谷·P2946[USACO09MAR]CowFrisbeeTeamS20.4.3洛谷·P2904[USACO08MAR]RiverCrossingS20.4.4
不拿牌不改名·2020-09-13 06:54

P1821 [USACO07FEB]银牛派对Silver Cow Party

https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点s，求其它点最大的从x到s和从s到x的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出s到其它点的最短路，在将所有边反过来，再对s跑一边spfa，那么第二遍求的就是其它点到s的最短路径。是不是很机智呢QAQ#include#include#include#in
河渔船·2020-09-13 05:41

BZOJ 1631==USACO 2007== POJ 3268 Cow Party奶牛派对

TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19226Accepted:8775DescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1
浮生十味··2020-09-13 05:37

USACO 2007 Feb. Silver 农场派对

N头牛要去参加一场在编号为x(1≤x≤n)的牛的农场举行的派对(1≤N≤1000)，有M(1≤m≤100000)条有向道路，每条路长ti(1≤ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径(一个来回)中最长的一条的长度。是最短路的模板题，正反连边，跑两遍最短路，然后选出和最大的（注意反向连边要赋初值）我用的是DIJ因为图较为稠密，当然SPFA也是可以过
baibu2262·2020-09-13 05:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他