九度解题报告

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

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

九度OJ - 1201 - 二叉排序树

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1#include#include#include#include#includeusingnamespacestd;intn;intnum[105];typedefstructTree{intdata;structTree*rchild,*lchild;}BiTNode,*BiTree;BiTree
Violet-Guo·2020-09-13 13:47

智力题解题报告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

剑指OFFER之反转链表（九度OJ1518）

题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置，代码如下：Node*p=head->next;Node*p1=p->next;while(p->next!=NULL){p->next=p1->next;p1->next=head
weixin_34358365·2020-09-13 06:14

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

【剑指Offer面试编程题】题目1507：不用加减乘除做加法--九度OJ

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1usingnamespacestd;intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){intnum1,num2;do{num1=n^m;num2=(n&m)<<1;n=num1;m=num2
huoyao·2020-09-13 05:02

【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

九度OJ又一版A+B1026

/*输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm,A,B,i;intbuf[10];while(~scanf("%d%d%d",&m,&A,&B)){if(m==0)break;intsum=A+B;i=0;while(sum){buf[i++]=sum%m;sum/=m;}intans=0;for(intj=i-1;j>=0;j--)ans=ans*10+buf[
hongmeipopo73·2020-09-13 01:49

Spiral Matrix II 解题报告（Python）

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

九度1026：又一版A+B

题目1026：又一版A+B时间限制：1秒内存限制：32兆特殊判题：否提交：18233解决：4938题目描述：输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;intbuf[100]={0};intten2m(longlongn,intm){inti=0;do{buf[i++]=n%m;n/=m;}while(n!=0);returni;}intmain(){lon
cjf1699·2020-09-13 00:42

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

【剑指Offer面试题】 九度OJ1524：复杂链表的复制

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(
牧之丶·2020-09-12 14:29

【剑指Offer面试题】 九度OJ1518：反转链表

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包
牧之丶·2020-09-12 14:29

【剑指Offer面试题】 九度OJ1517：链表中倒数第k个结点

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO
牧之丶·2020-09-12 14:28

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

九度OJ 1181：遍历链表 （链表、排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#include#defineN1000structnode{intkey;structnode*next;};structnode*insert(structnode*head,intkey){if(head==NULL){head=(str
weixin_30496431·2020-09-12 14:24

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

九度OJ 题目1181：遍历链表

题目1181：遍历链表时间限制：1秒内存限制：32兆特殊判题：否提交：1071解决：437题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#includetypedefstructNode{intdata;structNode*next;}LinkList;intmain(){inti,n,a;while(scanf("%d",&n)!=EOF){LinkLi
sjf0115·2020-09-12 12:23

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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他