Usaco解题报告

【LeetCode】128.Longest Consecutive Sequence(Hard)解题报告

【LeetCode】128.LongestConsecutiveSequence(Hard)解题报告题目地址：https://leetcode.com/problems/longest-consecutive-sequence
郝春雨·2020-09-13 15:24

【LeetCode】298.Binary Tree Longest Consecutive Sequence(Medium)(加锁题)解题报告

【LeetCode】298.BinaryTreeLongestConsecutiveSequence(Medium)(加锁题)解题报告题目地址：https://leetcode.com/problems
郝春雨·2020-09-13 15:24

SDOI2017 切树游戏

猫老师的基于变换合并的树上动态DP的链分治算法&SDOI2017切树游戏(cut)解题报告中的例题一道神仙题.参考了这位大佬的\(Blog\),大家快去%他注意:此篇文章的约定:\(s_u\)表示节点\
aoye9670·2020-09-13 15:53

[leetcode131] Palindrome Partitioning 解题报告

131.PalindromePartitioning代码即解题思路github地址Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Eaxmple:Input:“aab”Output:[[“aa”,”b”],[“a”
初沏的茶·2020-09-13 15:01

洛谷 P4244 [SHOI2008]仙人掌图 II 解题报告

P4244[SHOI2008]仙人掌图II题目背景题目这个II是和SHOI2006的仙人掌图区分的，bzoj没有。但是实际上还是和bzoj1023是一个题目的。题目描述如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。显然，仙人图上的每条边，或者是这张仙人图的桥（bri
weixin_30757793·2020-09-13 14:09

智力题解题报告No.6 100个灯 100个开关

按一下是开，再按一下是关第一次全开灯第二次2的倍数按一下第三次3的倍数按一下第N次4的倍数按一下...第100次100的倍数按一下，然后有几个灯是亮的?1开的2关的3关的41，2，4按了，开的5关的61，2，3，6按了，关的7关的81，2，4，8关的91，3，9开的。。。约数是成对出现的。所以有平方数出现时，才是开的1，2，3，4，5，6，7，8，9，10的平方数小于等于100即10盏灯是亮的。
baihui212·2020-09-13 11:43

Validate IP Address 验证IP地址 解题报告

1解题思想这道题就是给一个字符串，验证其是否是IPV4或者是IPV6的格式。题目思想就是要么正则，要么不用正则，自己加规则。。。这道题我没做，discuss上找的改的，这里声明下，因为觉得觉得有点重复劳动的工作。这里解释下规则：IPV4：四个数，三个点分隔，每个数的范围是0~255，除了0外不允许0开头IPV6：完全形态是8个16进制填满的四位数（四位全都有数，可以填充0），7个：分隔，每个数0开
学术状态抽奖器·2020-09-13 11:11

【中国剩余定理-非互质】POJ2891[Strange Way to Express Integers]题解

解题报告互质解法戳这里。当然，处理非互质的方法用来处理互质也是可以的。我们观察两个模方程：x≡a1(modm1)x≡a2(modm2)。
ZigZagK·2020-09-13 09:15

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

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
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他