解题报告

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

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

【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

【解题报告】公司聚会

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

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

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

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

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

杭电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

[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

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

解题报告 codeforces 242B

对于题目我不在此翻译，只给出链接。原题目链接如下：http://codeforces.com/problemset/problem/242/B解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存储。下面给出源程
liyinchen808·2020-09-12 12:04

解题报告 codeforces 242A

原题链接如下：http://www.codeforces.com/problemset/problem/242/A这题比较简单，但是这题给我个启示：不要时时苛求算法，有时性能稍逊一点，方法则简单很多，更容易理解。先给出一个复杂的解答（该方法的好处是找清了所有规律，让运算时间最省）：#includeintmain(){inta,b,x,y,n,i,j;scanf("%d%d%d%d",&x,&y,&
liyinchen808·2020-09-12 12:04

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

惨不忍睹，隔了好久，终于来做题解了，排名：409/1602。其实都不是很难，但在比赛的时候想不出来也是我的菜。后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。第二题，根据题目所给的范围，时间复杂度只能是O(logn)才能通过，不然就会超时，所以想到的就是可以利用二分查找在答案范围内找出答案。还使用了容斥原理。第三题，连通问题，使用并查集解决第四题
Mikchy·2020-09-12 12:06

Container With Most Water 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双指针日期题目地址：https://leetcode.com/problems/container-with-most-water/description/题目描述Givennnon-negativeintegersa1,a2,…,an,whereeachrepresen
负雪明烛·2020-09-12 10:46

Container With Most Water 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51820937Subject出处：https://leetcode.com/problems/container-with-most-water/Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordin
月盡天明·2020-09-12 10:16

Meeting Rooms 解题报告

题目链接：https://leetcode.com/problems/meeting-rooms/Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){autocmp=[](Intervala,Intervalb){returna.start
小榕流光·2020-09-12 09:37

foj 1844 题解题报告 + 源代码

题意：题目是说，2008年汶川大地震中，可能大约有N（N是原图中的边，那么，就建这样的边，,,,其中和的容量是inf,再在原图中添加一个汇点t，把m个没有的被摧毁的点(不包括1)的i',与t建一条边，容量是inf，然后对于原图中的每个点建一条边,如果a是这m个点的话，则容量是inf否则容量是inf，然后求这个图的最大流就可以了。这个思路很简单，但是由于，n=6001;所以一开始一直没找到高效的求最
michael200892458·2020-09-12 09:59

Meeting Rooms II 解题报告

题目：Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){vector>meetings;intmax_room=0,crt_room=0;for(inti=0;i&intervals){autocmp=[](Intervala,Intervalb){re
魔豆Magicbean·2020-09-12 09:21

Meeting Rooms II 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序+堆日期题目地址：https://leetcode-cn.com/problems/meeting-rooms/题目描述Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2
负雪明烛·2020-09-12 09:12

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint
michael200892458·2020-09-12 08:14

POJ 3041 Asteroids

此题为个人PK赛的B题，POJ传送门：Asteroids解题报告：光束的攻击选择可以是横坐标从x=1到x=n和纵坐标从y=1到y=n，一共2n种。
jjaw2013·2020-09-12 07:01

2016英语解题报告❤

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsuggeststhathappinessmightinfluencehowfirm’swork,too.Companieslocatedinplaceswithhappierpeoplei
会发光的少年呀·2020-09-12 06:38

hdu 1060

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。
R00kie21·2020-09-12 06:40

蓝桥杯 历届试题 蚂蚁感冒 解题报告

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1
hsq_roy·2020-09-12 06:24

JSOI2017 Day1T3 code解题报告

JSOI2017Day1T3code解题报告via.HbFS-观察语法规则可以发现1、每个循环结束后寄存器的值是02、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题
HbFS-·2020-09-12 05:00

2019, XII Samara Regional Intercollegiate Programming Contest 解题报告

2019XIISamaraRegionalIntercollegiateProgrammingContest传送门A.RoomsandPassages题意：有n+1n+1n+1个房间，nnn把钥匙，有第iii把钥匙你可以从房间i−1i-1i−1走到房间iii。每个房间iii都有两种类型中的一种：一、只有拥有钥匙aia_iai才能从i−1i-1i−1走到iii。二、从i−1i-1i−1走到iii之后
Stupid_Turtle·2020-09-12 05:49

2018, XI Samara Regional Intercollegiate Programming Contest 解题报告

2018,XISamaraRegionalIntercollegiateProgrammingContest传送门A.RestoringNumbers题意：给出两个数aaa和bbb的和sss和最大公因数ggg，要你求出任意一组aaa和bbb的解。题解：我们可以知道gcd(a,b)=ggcd(a,b)=ggcd(a,b)=g，则我们假设a=p∗ga=p*ga=p∗g，b=q∗gb=q*gb=q∗g，
Stupid_Turtle·2020-09-12 05:49
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他