~usaco~

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

(ssl 1115，USACO 2.3)货币系统#完全背包#

题意：完全背包求方案数（无数张货币（somanymuchmoney)) #includeusingnamespacestd;intm,n,a[1001];longlongf[10001];intmain(){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++)scanf("%d",&a[i]);f[0]=1;for(inti=1;i<=n;i++)for(intj=a[
ssl_xjq_逐风之刃·2020-08-20 03:08

USACO 1.6.3 Superprime Rib 特殊的质数肋骨

题解这题就比较简单了，就是个深度搜索。注意到每次构成都是素数，显然可以剪枝。数据很小，非常简单。代码/*PROG:sprimeID:imking022LANG:C++*/#include#include#include#include#include#include#includeusingnamespacestd;intn,sum=0;intreff[]={0,1,2,3,5,7,9};bool
会飞的蟋蟀·2020-08-20 03:05

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

题目描述https://www.luogu.org/problemnew/show/P1218我以为这个题也可以用埃氏筛法来做，但位数太大，boom，空间爆了。其实就直接搜就行了，由题意能知道，这些数是不含有偶数的，第一位也一定是质数，这样能提高效率。#include#include#include#includeusingnamespacestd;intn,a[5]={1,3,5,7,9};bo
ETwinner·2020-08-20 03:14

[USACO1.5]特殊的质数肋骨 Superprime Rib（搜索）

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

USACO-Section1.2 Friday the Thirteenth （简单日期处理）

2017-5-242018-3-25changed题目描述输入N表示年数，算出从1900年1月1日到1900+N-1年12月31日每个月13号为星期几，输出周6,7,1,2,3,4,5的天数解答我是求出每个月距离1900年1月1日的天数然后对7求余即可，注意处理平年和闰年代码/*ID:18795871PROG:fridayLANG:C++*/#include#include#includeusin
打扰一下疯子·2020-08-20 03:48

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

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

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

http://218.5.5.242:9018/JudgeOnline/problem.php?id=1262农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数
qq_30720681·2020-08-20 03:42

[USACO1.1]坏掉的项链Broken Necklace 题解

终于AC了一道（wei）（suo）的水题题目本身不难，只是很坑。真的很坑......这里题目大意解释一下：就是有一个项链，在项链的某处咔擦，然后得到一条直线然后从两端开始取，遇到不同颜色的就停止取。当然，这个题目中还有一个神奇的地方，让整个题目不仅难了不少，也坑了不少。这个神奇的地方就是白色珠子可以当红色或蓝色的用。一个坑点：千万不要用一下代码：stringa;charb[500]={"1","2
永远的亚兰洛普·2020-08-20 03:10

[USACO 1.5.3]特殊的质数肋骨

题目链接：点击打开链接#include#includeintff(longlongx){longlongi;if(x==1)return0;for(i=2;i<=sqrt(x);i++)if(x%i==0)return0;return1;}inta[10];voidf(longlongs,intn){if(n==0){printf("%lld\n",s);return;}for(inti=0;i<
Modiz·2020-08-20 03:20

【枚举】洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

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

USACO1.1.4 Broken Necklace(破碎的项链)

YouhaveanecklaceofNred,white,orbluebeads(3intmain(){freopen("beads.in","r",stdin);freopen("beads.out","w",stdout);inti,j,n,Max,ans,after[355]={0},before[355]={0};chara[355];scanf("%d",&n);for(i=0;i=1;
九天神龍·2020-08-20 03:23

【USACO TRAINING】贪婪的送礼者【原创】

题目描述对于一群要互送礼物（钱）的朋友，你要确定每个人送出的礼物（钱）比收到的多多少。在这一个问题中，每个人都准备了一些钱作为礼物送给朋友，而这些钱将会被平均分给那些将收到他的礼物的人（但是除不尽的余数不送）。显然，在一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人将收到较多的礼物。给出一群朋友，没有人的名字会长于14个字符，给出每个人将用来送礼的钱，和将收到他的礼物的人的列表
geng4512·2020-08-20 03:51

[USACO1.1]坏掉的项链Broken Necklace

题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(31do    begin     ifjc[j])and(c[j]='w')or(cl[j]=1)or(mark='w')thenbreak;     if(mark'w')and(c[j]'w')thenmark:=c[j];     ifcl[j]=1thenbreak;     cl[j]:=1;     sum1:=sum1+
Sakura-nameless·2020-08-20 03:26

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天.其
continue_att·2020-08-20 03:18

【SPFA】[USACO07DEC] Sightseeing Cows G

LinkLinkLinkluoguP2868luogu\P2868luoguP2868DescriptionDescriptionDescription大意就是在图上找一个环，求这个这个环的点权/边权的最大值SampleSampleSampleInputInputInput57301010510123232345352455513522SampleSampleSampleOutputOutputO
SSL_LTH·2020-08-20 03:43

[USACO1.5]特殊的质数肋骨 Superprime Rib-洛谷 1218

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

【USACO 1.4.1】铺放矩形块

【描述】给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。所有4个矩形块的边都与封闭矩形的边相平行，图1示出了铺放4个矩形块的6种方案。这6种方案是仅可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存在满足条件且有着同样面积的各种不同的封闭矩形，你应该输出所有这些封闭矩形的边长。（分类注解：这里的分类依据可以视为是不同的
Gregory99174·2020-08-20 03:36

【代码超详解】CometOJ C0275 [USACO]特殊的质数肋骨（质数的判定 + 枚举 + 剪枝）

一、题目描述1000ms，256MB二、算法分析说明与代码编写指导N的范围是1到8，当N=8时，需要验证并列举10000000到99999999的全部“特殊质数”，直接暴力枚举会超时。一种方法是：当N比较大的时候，只对高位（这里选高5位）枚举质数，然后进行验证。当然验证过程不能直接模拟题目所说的“从右边开始切下肋骨”的过程，因为判定较大数的素性是比较费时间的。如果对一个数，截去末尾若干位后判定仍然
山上一缕烟·2020-08-20 03:30

Codevs1684 垃圾陷阱

题目链接Usaco垃圾陷阱题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
bangwo9535·2020-08-20 03:58

USACO题解——Section 1.2——Friday the Thirteenth

题目地址：https://train.usaco.org/usacoprob2?a=ddY7pfROLpX&S=friday。
努力的老周·2020-08-20 03:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他