USAco

Luogu P1894 [USACO4.2]The Perfect Stall

传送门是道绿题？？？二分图（网络流）不应该是蓝打底？？？这题浏览一遍就知道是二分图（网络流）算法喽，二分图代码太短，不想写（←这人？？？），所以就拿网络流练练手。设源点S=0，汇点T=n+m+1。从S向每头牛建一条流量为1的边。从每头牛向它们喜欢的牛栏建一条流量为1的边。从牛栏向T建一条流量为1的边。然后跑最大流就可以了。CODE：1#include2#include3#include4#incl
dianminba7855·2020-08-22 01:51

excel透视表计数去重_Excel数据透视表中的唯一计数

excel透视表计数去重Inapreviousarticle,RogerGoviershowedusacoupleofdifferentwaystogetaUniquecountwithaPivotTable
culiao2169·2020-08-22 01:03

【USACO3.1.2】总分 背包问题动态规划

完全背包问题。f[i][j]表示用前j个物品，放满i的空间，能取得最大价值。f[i][j]=maxf[i-a[P]]j-1]+b[P]j按顺序用的话，数组第二维可以压掉。即为f[i]=maxf[i-a[P]]+b[P]Executing...Test1:TESTOK[0.008secs,3484KB]Test2:TESTOK[0.008secs,3484KB]Test3:TESTOK[0.008s
CMTM4·2020-08-22 01:39

POJ 3259/USACO 2006 December Gold:Wormholes

#include#include#include#includeconstintmaxn=510,inf=1000000000;inte,to[maxn*12],ne[maxn*12],be[maxn],w[maxn*12];intd[maxn],p[maxn],ti[maxn],q[maxn*maxn];intm,n,wx,f,l,fl;voidadd(intx,inty,intz){to[++
yizr_cnyali·2020-08-22 01:48

BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 曼哈顿距离转切比雪夫距离 Treap

1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居TimeLimit:5SecMemoryLimit:64MBSubmit:1131Solved:463[Submit][
BlackJack_·2020-08-22 00:18

【bzoj4742: [Usaco2016 Dec]Team Building】dp

4742:[Usaco2016Dec]TeamBuildingTimeLimit:10SecMemoryLimit:128MBSubmit:168Solved:98[Submit][Status][Discuss
BinGoo0o0o·2020-08-22 00:17

竞赛总分（简单dp之完全背包问题）

竞赛总分总时间限制:1000ms内存限制:65536kB描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能多得分。
密码锁·2020-08-22 00:53

竞赛总分

题目描述：学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。
dianminba7855·2020-08-22 00:36

竞赛得分（dp）

竞赛得分题目学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。
柯奕希·2020-08-22 00:20

P5427 [USACO19OPEN]Left Out bitset优化做01矩阵翻转

题目链接：https://www.luogu.org/problemnew/show/P5427题意：给你一个L和R组成的n*n的矩阵（可以类比为01矩阵），问你能不能找到这样一个位置，先将它翻转之后，对剩下的矩阵翻转任意行或者任意列，可以使得所有的格子都为0或者1做法：之前做过一道类似的题目还会更难一点，这里的话用到了bitset优化，以某一行i作为一个标准去异或其他所有行，如果异或行j出来的值
余西子·2020-08-21 16:37

GMOJ.1002【USACO题库】1.1.3 Friday the Thirteenth黑色星期五

题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.年份可以被
Bill_liu2020·2020-08-21 12:15

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题解

一、题目：洛谷原题二、思路：好题啊。这道题非常好。我的思路是首先把原图的强连通分量缩点（这是人都能想到），然后就卡壳了。非常无耻地看了看题解。因为原题可以逆向，所以我们需要建两个图，这两个图之间的边是逆向的（也就是逆向走的桥梁）。然后跑SPFA最长路即可。注意数组大小。代码写的很好看。三、代码：#include#include#include#include#defineLLlonglong#de
Little-岸芷汀兰·2020-08-21 12:59

（复习）基础算法--搜索--深入训练(USACO-Feb08、WOW模拟赛Day2-T4、USACO-Dec13、CTSC-1999)

1.USACO-Feb08流星雨（meteor.cpp）题目描述（译文）：贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击
yashem66·2020-08-21 01:52

USACO Riding The Fences 与欧拉路径问题

简单的看，图的路径算法可以分两类：可达性寻问题：找到一条满足某种条件的路径，如图的连通性问题（简单路径算法），欧拉路径，汉密顿路径等等；含权图的最优化问题：如点对间的最短路径，欧几里德网；而一切和图有关的算法，几乎都是DFS和BFS，这两家伙乍一看浓眉大眼的。他们所反映的，是计算机中的逻辑性与次序性，世界纷繁复杂，DFS与BFS是探索这些杂乱无章的一种逻辑很清晰、次序性很明显的思维方式。我当时学习
fairyroad·2020-08-20 23:16

USACO Sweet Butter 与图的寻径算法

此题的实际模型如下：给定一个有P个顶点的无向含权图，选择一个顶点，使得从该点到给定的N个顶点的权值之和最小。最经典的就是Dijkstra算法了。这个经典的不能再经典的贪心策略，应该都知道的吧。每次都需要在Distance数组中寻求一个最小值，如果图很大，则在此处花费的时间会很多，而堆则可以在O(1)的时间内求得最小值，并且维护一个堆所需的时间都是在log级的。因此考虑把Distance数组的值用堆
fairyroad·2020-08-20 23:16

USACO fact4, spin

1、fact4这个问题在《编程之美》上有过一个类似的问题，大概是求阶乘n!后面有多少个0，最后可以转换为求[1,N]之间因子5有多少次。这个问题和fact4有点渊源，对于n!的尾数，看看规律就知道了：1!=12!=23!=64!=245!=1206!=7207!=5,0408!=40,3209!=362,88010!=3,628,80011!=39,916,80012!=479,001,60013
fairyroad·2020-08-20 23:15

USACO Feed Ratios, Magic Squares

本质上讲，这两道题都是数学题，ratios是行列式解线性方程组，squares是组合数学。可见ACMer数学基础好确实是非常重要的。1、FeedRatios所求的实际上就是一个最简配比x,y,z,w，使得x(a1,b1,c1)+y(a2,b2,c2)+z(a3,b3,c3)=w(g1,g2,g3)，我线性代数也忘得差不多了，不过对克莱姆法则还有一点印象。/*ID:fairyroadLANG:C++
fairyroad·2020-08-20 23:15

USACO Stringsobits, 还是得搬出动态规划来

这题证明俺现在真是老了，退步了，这是第一份代码：#includeusingnamespacestd;ifstreamfin("kimbits.in");ofstreamfout("kimbits.out");unsignedintN,L,pos;intmain(){fin>>N>>L>>pos;unsignedintnum=0,count=0,max=(1max)break;bit1=0,tmp=
fairyroad·2020-08-20 23:15

P1550 [USACO08OCT]Watering Hole G

一道比较妙的题，虽然正解思路和代码实现都很简单，但这个idea的质量确实是高。也验证了质量与难度不直接挂钩。比我出的某些屑题不知道高到哪里去了题目链接与七桥问题有异曲同工之妙。打井实际上是将地下水与牧场相连，那么我们可以把地下水看做一个牧场，直接与地上的nnn个牧场连边。于是我们惊讶地发现，问题变成了一个最小生成树的板子。Kruskal直接上就行。真的很简单，不过我在点开题解之前一直想不明白，可能
bcrQAQ·2020-08-20 23:07

luogu4954 [USACO09Open] Tower of Hay 干草塔

luogu4954由于这个题要使用全部的干草堆，于是我们需要从后往前考虑最简单的贪心是从后往前每次在前面刚好比后面大的时候切一刀，但是这显然是错的，比如\(1000\1000\2\3\)，贪心得到的应该是2，正确答案应该是3上面这个贪心虽然是错的，但是它为我们提供了一个很重要的结论：一定存在一个最优解，使得最底层的宽度最短，证明如下（fromzkw巨佬）任意取出一个能使层数最高的方案，设有CA层，
adfa4535·2020-08-20 22:39

USACO OPEN 2019 Platinum 简要题解

T1TreeBoxes尝试使得每个点到某一祖先的路径都可以被一个矩形框住，发现类似析合树对应的置换撒点(i,pi)(i,p_i)(i,pi)就满足这一要求。#include"grader.h"#includestructE{intv;E*next;};constintN=100010,LGN=19;intn;intposx[N],posy[N],dep[N],sub[N];intprt[N][LG
Entropy Increaser·2020-08-20 22:24

NOI2018 网络同步赛的启示

决不能在noip之后便不再写dijkstra不再写kruskal和并查集（关键时刻能替换掉可持久化并查集）D1T2：思维能力要提高，自己的结论与大佬的是本质字符串（完全无关）D1T3:本质字符串，好可做，USACO
weixin_30532369·2020-08-20 21:44

2020.4.25 集训总结

T1P3605[USACO17JAN]PromotionCountingP当时脑子抽了写了个线段树合并…不过这题是线段树合并板子题吧#includeusingnamespacestd;#defineRep
NephrenRuqInsania·2020-08-20 21:06

ACM学习大纲

1推荐题库•http://ace.delos.com/usaco/美国的OI题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu一个叫
a656418zz·2020-08-20 21:39

北大集训2019垫底记

打了场usaco，又垫底了。Day1上午打了场北大集训，又垫底了。开场发现T1大概是个简单题，然而由于各种原因调了三个小时，感觉直接把自己送掉了。T2T3都随便打了打暴力。
Entropy Increaser·2020-08-20 21:46

（Til the Cows Come Home ）链式前向星存图，优先队列，dijkstra算法

题目链接USACO2004November下面只是介绍模板，对于这道题还要注意边和顶点的输入顺序，下面的模板都是按照先顶点后边的顺序处理的，直接复制提交会wa的，所以最好是自己理解着做，要是偷懒直接复制
While.True·2020-08-20 17:06

最短路径问题 Floyd SPFA Dijkstra 效率实战大比拼 zz

虽然时间复杂度都清楚，不过实际运行起来如何心里还是没底，实践才是检验真理的标准啊前面在USACO3.2.6SweetButter那道题中已经看到，稀疏图中对单源问题来说SPFA的效率略高于Heap+Dijkstra
lyso1·2020-08-20 16:43

[USACO题库]1.2.3 Name That Number命名那个数字

题目:[USACO题库]1.2.3NameThatNumber命名那个数字文件:input:name.inoutput:name.out题目描述在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印
小李_学员·2020-08-20 16:21

USACO COWXOR

终于把这题过掉了！~之前一直看不懂网上的解答，而且找了半天没找到什么好懂的解法。。昨天上网的时候看到有人说自己用trie把这题过掉了于是上网学习trie这个东西trie是字典树，每个结点有26个孩子，分别对应26个字母。根到叶对应一个单词，节点上可以记录数据，搜索字符串的复杂度位O(n)，n是字符串长度照着网上的样例code写了编，发现蛮简单的然后回过头看这题有一行数字，取中间连续子串，求出所有字
biran007·2020-08-20 15:37

BZOJ_1778_[Usaco2010_Hol]_Dotp_驱逐猪猡_(期望动态规划+高斯消元+矩阵)

描述http://www.lydsy.com/JudgeOnline/problem.php?id=1778炸弹从1出发,有\(\frac{P}{Q}\)的概率爆炸,如果不爆炸,等概率移动到连通的点.求在每个点爆炸的概率.分析我们构造一个\(n\)行\(n\)列的矩阵\(f\),其中\(f[i][j]\)表示从\(i\)移动到\(j\)的概率.那么\(f^2\)中\(f^2[i][j]\)是\(f
aquz77529·2020-08-20 11:06

题解 [USACO06NOV]玉米田Corn Fields

Chtholly&Willem题目描述FarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares.Regrettably,someofthesquaresareinfe
Ricardo_Y_Li·2020-08-20 05:13

USACO Broken Necklace

BrokenNecklaceYouhaveanecklaceofNred,white,orbluebeads(3#include#includeusingnamespacestd;#definemax(a,b)a>b?a:bintlift[2][1000],rigt[2][1000];intmain(){freopen("beads.in","r",stdin);freopen("beads.ou
在风雨中奔跑·2020-08-20 04:08

[USACO 1.1.2] Greedy Gift Givers

[题目描述]GreedyGiftGivers贪婪的礼物送礼者对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人
zane295384295·2020-08-20 04:49

USACO-Section1.1 Broken Necklace [动态规划]

2017-05-20题目大意：给一串项链，项链由3种珠子构成。红珠子r，蓝珠子b和白珠子w。项链是个圈，比如：11rbbr2brrb2rbbbrrbrrrwrbrwwbbrrbbbbbbrbrrbrbrrrbrrrrrrbrbrrrwFigureAFigureBrredbeadbbluebeadwwhitebeadFigureA中的项链可以表示为brbrrrbbbrrrrrbrrbbrbbbbrr
yoer77·2020-08-20 04:11

[USACO 1.5.3]特殊的质数肋骨

题目：http://www.acmore.net/problem.php?cid=1013&pid=5#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10008;intprime
Roly_Yu·2020-08-20 04:11

USACO-Section1.1 Greedy Gift Givers [hash表]

2017-05-20题目大意：对于一群（NP个）(2#include#include#defineMAXN20#definecinfin#definecoutfoutusingnamespacestd;ifstreamfin("gift1.in");ofstreamfout("gift1.out");intn;stringnames[MAXN];unordered_mapumap;intmain(
yoer77·2020-08-20 04:11

USACO Section 1.1 题解

为了备战2011NOIp，我决定把USACO重新刷过，练代码感觉，顺便回顾以前学的算法。我觉得USACO的题十分好十分强大十分给力，每做一次感觉都不同，比赛前刷刷USACO是最好的选择。
xy_jm·2020-08-20 04:58

【USACO1.5.3】特殊的质数肋骨

题目略分析这是一个构造题，生成+测试应该能过，但是可以更好啊因为要到达八位数，所以不适合用打表，直接判断也不多而且。。这种数很少,po大爷好像提过的。。要注意第一个数特殊考虑代码#include#include#include#include#includeusingnamespacestd;constintmaxn=12;intn,a[maxn];bool_isp(intx){intto=sqr
星辰大少主·2020-08-20 04:17

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr
AC_Lee·2020-08-20 04:17

P6770 [USACO05MAR]Checking an Alibi 不在场的证明（spfa）

不在场的证明题目传送门解题思路这题就和香甜的黄油（SPFA）差不多，改个输入和输出就AC了AC代码#include#include#include#includeusingnamespacestd;intn,p,c,m,x,y,z,o,x1,tot,head,tail,hd[100005],b[10005],v[10005],f[10005],d[10005];structstu{intto,ne
SSL_LKJ·2020-08-20 04:10

[USACO1.5]特殊的质数肋骨 Superprime Rib

https://www.luogu.org/problemnew/show/P1218/**@Author:STZG*@Language:C++*/#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
STZG·2020-08-20 04:39

USACO Broken Necklace 通过了

终于通过了，呵呵：/*ID:qq104801LANG:CTASK:beads*/#include#include#include/*fordebugonly:counter*/voiddebug_dummy(void){return;}intn;chark[800];intcount(){inti;inta,b,w;intm;charc;memcpy(k+n,k,n);//printf("%s\n
weixin_30700977·2020-08-20 04:17

USACO第一题Greedy Gift Givers

今天做了usaco的第一题，本来是个基础题，花了不少时间。几乎没有什么算法，过了sample很简单，但是测试数据怎么也过不了。看来usaco上的题测试数据都比较变态。
weixin_30412013·2020-08-20 04:41

【USACO】特殊的质数肋骨

题目描述农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给定的肋骨的数目N(1
weixin_30421525·2020-08-20 04:41

USACO SEC.1.1 NO.2 Greedy Gift Givers

：给定N个名字，接下来对于每个名字，输入给出总钱数，和人数，以及给到的每个人最后输出每个人最后的实际获得钱数题解：映射关系，例如使用Hash方法或者高速映射方法，C++中可以采用STL的map数据结构USACO
weixin_30312557·2020-08-20 04:09

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

题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2319代码如下：#includeintd[9][18]={{0},{2,3,5,7,0},{23,29,31,37,53,59,71,73,79,0},{233,239,293,311,313,317,373,379,593,599,719,733,739,797,0},{2333,2
殇之流剑·2020-08-20 04:59

USACO 1.1 - Broken Necklace(杂题)

YouhaveanecklaceofNred,white,orbluebeads(3#include#include#include#include#include#include#include#include#include#includeconstintinf=0xfffffff;typedeflonglongll;usingnamespacestd;chars[800];intn;intc
HonniLin·2020-08-20 04:46

USACO 1.1 Broken Necklace (beads)

/*ID:haolink1PROG:beadsLANG:C++*///#include#include#includeusingnamespacestd;intmain(){ifstreamfin("beads.in");unsignedintnum;fin>>num;stringbeads;fin>>beads;if(beads.length()!=num){coutmax_num)?cur_n
DamonHao·2020-08-20 04:50

USACO-Section1.5 Superprime Rib【深度优先搜索】

题目描述：农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给定的肋骨的数目N(1
幻世至上·2020-08-20 04:15

USACO-Section1.1 Friday the Thirteenth【泰勒公式】

题目描述：13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.注意，开始今年是1900年，不是1990年.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天
幻世至上·2020-08-20 04:44
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他