Usaco解题报告

洛谷 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

leetcode 416 python 解题报告

参考了http://blog.csdn.net/mebiuw/article/details/52765840的解题方法AC代码：classSolution(object):defcanPartition(self,nums):""":typenums:List[int]:rtype:bool"""list=[0,nums[0]]sum=0foriinrange(len(nums)):sum+=n
lovefreedom22·2020-09-13 06:15

建立一个学习计划，每天一道 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

【LeetCode】77.Combinations(Medium)解题报告

【LeetCode】77.Combinations(Medium)解题报告题目地址：https://leetcode.com/problems/combinations/description/题目描述
郝春雨·2020-09-13 05:43

Partition Equal Subset Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS动态规划日期题目地址：https://leetcode.com/problems/partition-equal-subset-sum/description/题目描述Givenanon-emptyarraycontainingonlypositiveinteger
负雪明烛·2020-09-13 05:28

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

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti=0;i=(n);--i)#definefor4(i,a,n)for(inti=(a);i>(n);--i)#d
aocong4527·2020-09-13 05:16

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

题目链接：https://www.luogu.org/problemnew/show/P1821思路：1：由x到各点跑spfa，是各牛回家最短路径2：反向建图，从x点跑spfa，就是由各点到x，就是各牛参加活动的最短路径算法：spfa算法#includeusingnamespacestd;constintmaxn=1001;vector>e[maxn];vector>k[maxn];intn,m,
aiworenyanzhousuanfa·2020-09-13 05:41

【解题报告】公司聚会

题目来源：vijos1418.参考自：raoyu的题解（在第一面，往下拉一点）其实这是一个在树上的01背包问题。这道题与经典的公司聚会不同，因为上司的定义由父结点改为了所有祖先。这样问题也由树形dp变为了01背包。由于题目中有一个非常重要的条件，“员工的编号会大于他的直接上司的编号”，我们可以直接循环而不用建立树结构。设f[v,m]是以v为根的子树花费m元最大可以获得的兴奋指数。则在循环到v以前，
TengWan_Alunl·2020-09-13 04:45

Silver Cow Party（USACO 07 FEB & POJ3268）

SilverCowParty（USACO07FEB）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:21673DescriptionOnecowfromeachofNfarms
Stockholm_Sun·2020-09-13 04:41

[uoj228]基础数据结构练习题 解题报告

这题好厉害呀。。看完题一看。。相邻两个数开根号的话差会由a-b变成a√−b√，相当于除了一个a√+b√，这样的话很快差就要变成0了，傻逼题呀！这样只需搞一棵线段树，如果一个区间都是一个数了，就直接开根号，相当于打个覆盖标记，否则的话就递归下去；这样递归下去的条件是一个区间有相邻两个数差不为0，这样会使得原区间裂成lg区间长度个小区间，而对于一个差而言只会造成这种情况lglgn次；区间加的话就相当于
TA201314·2020-09-13 04:09

[Usaco2007 Feb]Cow Party 奶牛派对 dijkstra+堆优化 最短路

题目描述原题来自：USACO2007Feb.SilverN(1≤N≤1000)头牛要去参加一场在编号为x(1≤x≤N)的牛的农场举行的派对。
Miska_·2020-09-13 04:58

Partition Equal Subset Sum 对半分 解题报告【修正版】

1解题思路leetcode才出来的时候，测试用例比较简单，所以我之前用的是暴力法，而且AC了，后面有人和我说没法通过了，所以后面我重新做了下，[并且参照了他的思路（](http://blog.csdn.net/liuyue910828/article/details/52792357)我多了注释，做个广告）：现在用了背包去解决的，首先：1、依然数组的和必须要是偶数，否则无法划分，共计n个数,这里价
学术状态抽奖器·2020-09-13 04:22

[Usaco2007 Feb]Cow Party

题目描述农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？输入格式第1行:三个用空格隔开的整数.第2行到第M+1行,每行三个用空格隔开的整数:Ai,Bi,以及Ti
weixin_34242509·2020-09-13 04:41

洛谷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
stone41123·2020-09-13 04:18

[USACO07FEB]银牛派对Silver Cow Party

题目简叙：寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回）中最长的一条路径长度。分析：其实这道题的考点就是单元最短路径和单终点最短路径。单终点最短路径其实就可以
ShineEternal·2020-09-13 04:14

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

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

【洛谷】P1821 [USACO07FEB] Cow Party S（单源最短路）

题目描述寒假到了，nnn头牛都要去参加一场在编号为xxx的牛的农场举行的派对，农场之间有mmm条有向路，每条路都有一定的长度。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这nnn头牛的最短路径（一个来回）中最长的一条路径长度。输入格式第一行有三个整数，分别表示牛的数量nnn，道路数mmm和派对农场编号xxx。接下来mmm行，每行三个整数uuu,vvv,www表
狸哥的黑脑洞·2020-09-13 04:34

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?pid=2186题目描述：灾后的救援需要很多的人员，现在又刚刚到达一批志愿者，他们一共有n（10intmain(){intn,q,y,t;inti,ren;scanf("%d",&n);for(i=0;i
icefoxd_ice·2020-09-13 03:11

Assign Cookies 解题报告

题目链接：https://leetcode.com/problems/assign-cookies/Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorgi,whichistheminimu
小榕流光·2020-09-13 02:13

POJ1426-Find The Multiple

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-13 02:35

Spiral Matrix II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法维护四个边界和运动方向保存已经走过的位置日期题目地址：https://leetcode.com/problems/spiral-matrix-ii/description/题目描述Givenanintegern,generateasquarematrixfilledwit
负雪明烛·2020-09-13 01:48

Decode Ways 路线解析 解题报告

1解题思想意思是原来二十六个字母，可以编码成数字，数字正好对应他们的顺序。现在我只知道数字，问说有几种可能字母组成的方式这道题只能不停的递归查找，回溯2原题AmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:‘A’->1‘B’->2…‘Z’->26Givenanencodedmessagec
学术状态抽奖器·2020-09-13 00:45

Similar RGB Color 解题报告

题目：Inthefollowing,everycapitalletterrepresentssomehexadecimaldigitfrom0tof.Thered-green-bluecolor"#AABBCC"canbewrittenas"#ABC"inshorthand.Forexample,"#15c"isshorthandforthecolor"#1155cc".Now,saythesim
魔豆Magicbean·2020-09-12 22:29

poj 2349解题报告

想比赛前吧模板整理好,就做了一道这个题看看模板题意:有P个点,用坐标给出,有两种联系方式:1每个点可以和距离在D以内的点相互联系,2有S个专门的卫星通道,两个点直接联系;求D最小多少可以把这个图连起来题解:首先不考虑S个卫星通道,先求最小生成树,用卫星通道把最小生成树中最大的S-1个边代替掉,然后剩下的最大的那条边的值就是能把整个图连起来的D的最小值#include#include#include
吾等前方绝无敌手·2020-09-12 22:09

poj1001解题报告+测试数据

题目链接：http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后，兴高采烈地做第二题就被虐了。纠结了一个小时后，含恨退出poj了。现在过了几个月了，在来挑战。有大数加法的基础做这个还是挺轻松的，基本方向有了。唯一的障碍是小数点。这个怎么处理让当初我的纠结的痛不欲生。其实，这个小数点不用管都可以了，直接忽略就可以。看看这个例子。55
keysona·2020-09-12 22:55

poj3616 解题报告

poj3616MilkingTimehttp://poj.org/problem?id=3616题目大意，farmerJohn要给女主牛挤奶了。挤奶时间N(1≤N≤1,000,000)hours，注意Bessie进了一间黑心企业，每次挤奶休息完R(1≤R≤N)hours后，又可以挤。然后farmerJohn有M个时间段，开始时间s，结束时间e，一旦开始就不能停下，直到挤完奶。在这些时间段里可以给B
keysona·2020-09-12 22:55

poj3669解题报告（详细）

卡在2星期前，今天终于搞掂了。先说下题目大意吧。流星雨来袭击我们的女主牛了，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步，上下左右，不能对角线移动。现在求Bessie最小的移动步
keysona·2020-09-12 22:55

poj 2236解题报告

题目连接：http://poj.org/problem?id=2236题目大意:地震发生了，通信线路出问题。有支acm队伍正在修复当地的无线网络。但是，可以连上/组建无线网络的电脑全坏了，现在，他们正在一台一台的修复了。每修复一台，该台电脑就能组建一个无线热点，范围是以它为原点，半径为d的圆。处于该范围内的，已经修理好的电脑，就可以通过它连上其它的电脑，同时自己又可以开一个热点。’Ox’代表修复电
keysona·2020-09-12 22:55

Similar RGB Color 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历日期题目地址：https://leetcode-cn.com/problems/similar-rgb-color/题目描述Inthefollowing,everycapitalletterrepresentssomehexadecimaldigitfrom0tof.
负雪明烛·2020-09-12 22:02

poj 2184解题报告（详细）

也是看了其它的解题报告，不过写得有点简略了，理解上花了点时间，下面相当于加深理解。对于一个新学dp的人来说，这道题是噩梦。负数的处理，状态，状态转移，变量处理。
keysona·2020-09-12 21:19

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
yong718100·2020-09-12 21:20

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi-xil+IYi-Yil≤C.2
accepoc·2020-09-12 20:07

[LeetCode]Repeated DNA Sequences，解题报告

目录目录前言题目Native思路二进制思路AC前言最近在LeetCode上能一次AC的概率越来越低了，我这里也是把每次不能一次AC的题目记录下来，把解题思路分享给大家。题目AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:“ACGAATTCCG”.WhenstudyingDNA,itissometime
低调小一·2020-09-12 18:16

【LeetCode】Repeated DNA Sequences 解题报告

【题目】AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:"ACGAATTCCG".WhenstudyingDNA,itissometimesusefultoidentifyrepeatedsequenceswithintheDNA.Writeafunctiontofindallthe10-letter
ljiabin·2020-09-12 16:05

C++版 - Leetcode 8: String to Integer (myAtoi，C库函数atoi模拟) (剑指offer 面试题49) 解题报告

leetcode8:(剑指offer面试题49)8.StringtoInteger(atoi)提交网址：https://leetcode.com/problems/string-to-integer-atoi/
大白技术控·2020-09-12 14:56

FOJ--1076--穿越沙漠--解题报告

一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车在沙漠边沿A点到终点B的直线
xiaotaoqibao·2020-09-12 14:13

codeforces解题报告与总结

原题目点击打开链接twopointer#include#include#include#include#include#include#include#includeusingnamespacestd;intn,t;inta[100010];boolcmp(inta,intb){returna>b;}intmain(){while(cin>>n>>t){for(inti=0;i>a[i];intT
wingooom·2020-09-12 14:33

POJ - 1094 Sorting It All Out解题报告

题目大意：好像就是先告诉你他要用26个字母的前n个字母，然后给你m条对这n个字母的限制，每一条限制这n个字母其中的两个的先后关系，问你通过这些限制条件能不能确定这n的字母的序列。注意：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。（一开始因为这个一直在wa）思路：A
我的程序跑快快·2020-09-12 13:48

解题报告 之 CodeForces 6E Exposition

解题报告之CodeForces6EExpositionDescriptionThereareseveraldaysleftbeforethefiftiethbirthdayofafamousBerland'swriterBerlbury.Inthisconnectionthelocallibrarydecidedtomakeanexpositionoftheworksofthisfamoussci
StanleyClinton·2020-09-12 13:51

解题报告 之 CodeForces 91B Queue

解题报告之CodeForces91BQueueDescriptionTherearenwalrusesstandinginaqueueinanairport.Theyarenumberedstartingfromthequeue'stail
StanleyClinton·2020-09-12 13:51

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中AA是11，ZZ是2626。

完善后代码：#include#includeintmain(){inti,sum1,sum2;charstr1[7],str2[7];//数组开大一点，最多需要放六个字符外加一个字符串结束标志\0sum1=sum2=1;scanf("%s\n%s",str1,str2);//输入字符串i=0;while(str1[i]!='\0'){sum1*=str1[i++]-'A'+1;//计算各个数字的累
dingyaoqiang4225·2020-09-12 12:17

codeforces 1A 解题报告

来自Vic_:http://blog.csdn.net/Vic___每周一道算法题安慰自己竞赛的心，囧1A水题一道原题地址：http://codeforces.com/problemset/problem/1/A问题描述A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutp
Vic020·2020-09-12 12:04

【解题报告】 Educational Codeforces Round 19

题目链接A.k-Factorization（Codeforces797A）思路本题入手的角度是将输入的n看成一系列素数（素因子）的乘积。因为素因子已经是因子分解的最小单位了，所以如果n的素因子的数量f小于k的话那么无论如何都无法表示为k个数相乘的形式。否则可以将前k−1个因子构造成前k−1个数，将第k到第f个因子的乘积构造成第k个数。并且这样的解必然存在。代码#includeusingnamesp
TRiddle·2020-09-12 12:29

Sum of Two Integers 位运算实现加法 解题报告

1解题思想这道题本身来说很简单，就是实现加法，但是不允许用内置的加减来实现，那么这个就应该怎么实现呢？和题目一样，我用的是一个位运算，分为两个步骤：1、输入a，b2、按照位把ab相加，不考虑进位，结果是axorb，即1+1=00+0=01+0=1，进位的请看下面3、计算ab的进位的话，只有二者同为1才进位，因此进位可以标示为(aandb)<<1，注意因为是进位，所以需要向左移动1位4、于是a+b可
学术状态抽奖器·2020-09-12 12:45

CCF 201609-3 炉石传说 解题报告 模拟

题目：问题描述试题编号：201612-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述《炉石传说：魔兽英雄传》（Hearthstone:HeroesofWarcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：*玩家会控制一些角色，每个角色有自己的生命值
AC_Lee·2020-09-12 12:29
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他