E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
考研机试解题报告
Technocup 2017 - Elimination Round 1 (Unofficially Open for Everyone, Rated for Div. 2)
解题报告
A.Transformation:fromAtoB题意:一个数a,两种操作,一是把a*2,二是把a*10+1,问把a变到b是否有解和最小次数。思路:两种操作都是指数级别的,爆搜即可。////main.cpp//727A////Createdby翅膀on16/10/21.//Copyright©2016年kg20006.Allrightsreserved.//#include#include#inc
kg20006
·
2020-07-13 06:16
ACM
题解
HUTACM2016 MST练习·
解题报告
专题链接A-还是畅通工程题解:n个村,m条路,要用最少的钱把所有村连接起来,MST的模板题,提供两种算法模板。//使用Kruskal算法#include#include#includeusingnamespacestd;constintN=105;intseed[N];//构建并查集intfind_root(intx){returnseed[x]0;--i){scanf("%d%d%d",&a,&
kg20006
·
2020-07-13 06:45
ACM
题解
Dungeon Game
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址:https://leetcode.com/problems/dungeon-game/题目描述Thedemonshadcapturedtheprincess§andimprisonedherinthebottom-rightcornerofadung
负雪明烛
·
2020-07-13 04:10
LeetCode
算法
Best Time to Buy and Sell Stock with Cooldown
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/题目描述Sayyouhaveanarrayforwhichtheithel
负雪明烛
·
2020-07-13 04:10
LeetCode
算法
Design HashSet
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法位图法数组法日期题目地址:https://leetcode.com/problems/design-hashset/description/题目描述DesignaHashSetwithoutusinganybuilt-inhashtablelibraries.Tobesp
负雪明烛
·
2020-07-13 04:10
LeetCode
算法
leetcode184 周赛 全
解题报告
(手速场)
这场比赛基本上没什么难度,几个水题,最难得的题基本上就是一个入门dpA暴力匹配字符串,一共四层循环暴力跑classSolution{public:vectorstringMatching(vector&words){stringmatchingString;stringpatternString;vectorstringMatching;for(inti=0;iprocessQueries(vec
cwb丶
·
2020-07-13 03:36
力扣
QLU ACM 2018新生赛
解题报告
QLUACM2018新生赛
解题报告
A[1303]约数个数题目描述输入输出解析B[1301]AliceandBob题目描述输入解析C[1289]黑白黑题目描述输入输出解析D[1300]GPA题目描述输入输出解析
UnKfrozen
·
2020-07-13 01:42
QLU_ACM比赛
Codeforces 130A - Testing Pants for Sadness(
解题报告
)
TestingPantsforSadnessCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces103ADescriptionTheaverageminerVaganychtookrefresherco
Luwhere
·
2020-07-13 00:09
ACM
Spoj数论专场
解题报告
Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=8035#overviewProblemASPOJARCTANUseofFunctionArctanProblemBSPOJCUTSQRSCuttingoffSquaresProblemCSPOJFINFRACFindingFractionsProblemDSPOJG
wxfwxf328
·
2020-07-12 16:43
acm
专题
spoj
数论
「
解题报告
」[NOI2018]冒泡排序 (DP + Catalan 数)
传送题意已知排列\(p\)冒泡排序的一个交换次数的下界是\(\frac{1}{2}\sum_{i=1}^{n}|i-p_i|\).给定一个长度为\(n\)排列\(q\),求字典序严格大于\(q\)且满足冒泡排序交换次数为\(\frac{1}{2}\sum_{i=1}^{n}|i-p_i|\)的排列\(p\)的个数.\(n\le6\times10^5\).思路基本思路首先,冒泡排序交换次数为\(\f
BruceW
·
2020-07-12 15:00
解题报告
:luoguP2868 Sightseeing Cows G(最优比率环,负环判定,二分答案)
根据题意,我们要环上各点权值之和除以各边权值之和最大。求最大答案,很明显可以使用二分答案。那么我们假设当前答案为x,如果有更大的答案,那么方程就可以按下图转换:也就是说如果有更大的答案,则有一个环是负环(环边权总和为负数)。也就是说我们把求最大答案的问题转换为了判断当前建的图中是否存在负环。我们可以将每一条边的边权设为然后使用spfaspfaspfa判断是否有负环。使用spfa判断是否有负环,我们
繁凡さん
·
2020-07-12 14:25
#
最短路算法
#
负环
[数据结构]稀疏矩阵的乘法运算
解题报告
ProblemDescription数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现两个稀疏矩阵相乘积的算法。其中稀疏矩阵非零元素数量小于100.输入:第1个稀疏矩阵的行数列数非零元个数(三个数都大于0)三元组第2个稀疏矩阵的行数列数非零元个数(三个数都大于0)三元组以行为主序输入稀疏矩阵三元组表输出:乘积矩阵的行数列数非零元个数(三个数都大于0)三元组
vouv
·
2020-07-12 12:04
python leetcode 044 通配符匹配(困难)
解题报告
给定一个字符串(s)和一个字符模式(p),实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="a
我喝酸奶不舔盖
·
2020-07-12 11:16
Python学习
Leetcode
刷题记录python
C++
JAVA
「
解题报告
」[NOI2018]归程 (Kruskal重构树)
传送题意一张\(n\)个节点\(m\)条边的无向连通图,每条边有两个属性:长度\(l\),海拔\(a\).有\(Q\)天,每天给定海拔\(p\)和起点\(v\).每天都有一辆车,可以经过\(a>p\)的边,下车后就不能再上车,须一直步行到点\(1\).求从\(v\)到\(1\)的步行长度最短路径.强制在线.思路离线做法将询问离线,按照\(p\)从大到小排序.用并查集把\(a>p\)的边的\((u,
BruceW
·
2020-07-12 09:00
C语言程序设计实践-C语言应用实践
体会文件的读写:(1)源码1:文件读写1;(2)源码2:文件读写2【阅读2】下面的链接中,是银行系统的源码,请阅读并运行(需要的文件请自行建立)银行系统(第一版)源码第10周实践:请完成下面的项目,并发博客作为
解题报告
weixin_34187862
·
2020-07-12 09:48
「
解题报告
」[NOI2018]屠龙勇士 (EXCRT)
传送题意题意有点复杂...懒得概括了...直接看题目吧...思路主要过程首先,注意到对付龙\(i\)的剑的攻击值\(c_i\)是一定的,并可以预先求出来.我们可以使用\(std::muliset\)(可重集合)来存当前有的剑,并用\(upper\_bound\)求出\(c_i\).具体来说,若\(upper\_bound\)返回的迭代器\(iterator=S.begin()\),则\(c_i=*
BruceW
·
2020-07-12 08:00
有关Fibonacci题目的小结
下面是一些题目的
解题报告
了,后面如果发现新的会补上来(不知道FH算不算:-))1.pku3070Fibonaccihttp://acm.pku.edu.cn/JudgeOnli
weixin_33690367
·
2020-07-12 07:13
hrbustoj 1494(原题UVA 315 Network)
解题报告
tarjan求割点
主要思路:使用tarjan选取一个根节点建立一个棵搜索树,判断一个点是割点的充分必要条件是,对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值,进行下一步判断,如果u是我们选的根节点,我们还需要判断一下他的孩子节点的个数是否大于一,如果大于一则他是割点,反之不是。如果u不是根节点,那他就是割点了。因为我是第一次接触targin算法,跟着学姐的课件和自己的感觉敲了下去,WA已经刷
weixin_30628801
·
2020-07-12 06:41
Prime Number of Set Bits in Binary Representation
解题报告
GiventwointegersLandR,findthecountofnumbersintherange[L,R](inclusive)havingaprimenumberofsetbitsintheirbinaryrepresentation.(Recallthatthenumberofsetbitsanintegerhasisthenumberof1spresentwhenwrittenin
杨鑫newlfe
·
2020-07-12 03:17
Python
LeetCode
算法
LeetCode
Python
算法
Toeplitz Matrix
解题报告
AmatrixisToeplitzifeverydiagonalfromtop-lefttobottom-righthasthesameelement.NowgivenanMxNmatrix,returnTrueifandonlyifthematrixisToeplitz.Example1:Input:matrix=[ [1,2,3,4], [5,1,2,3], [9,5,1,2]]Output:
杨鑫newlfe
·
2020-07-12 03:17
Python
算法
LeetCode
Python
算法
LeetCode
PAT (Basic Level) Practise(中文)----30题
解题报告
题目链接:http://pat.zju.edu.cn/contests/pat-b-practise注:这里涵盖了PATBASIC的全部30道题,难度较易,但还是为初学者做一个参考,最好自己想出思路,找出错误数据,代码仅供参考。1001注意统计砍一半的次数#include#includeusingnamespacestd;intn;voidsolve(){intcnt=0;while(n!=1){
I_Array
·
2020-07-12 02:05
基本算法
PAT
2013第四届 蓝桥杯c/c++B组预赛
解题报告
大半部分题目都是自己做的,可能还有存在错误的地方,还望各位指正。有不会的题目,还请大牛们留下解题思路,谢谢了。第一题:高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210。后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费
于小烦同学
·
2020-07-12 01:21
蓝桥杯
第四届蓝桥杯C++本科B组决赛
解题报告
猜灯谜897A村的元宵节灯会上有一迷题:请猜谜*请猜谜=请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式,通过浏览器提交答案。注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。方法1:回溯排列法#includeusingnamespacestd;intc[6];boo
老城管
·
2020-07-12 00:26
【数据结构+算法】
371. Sum of Two Integers
371.SumofTwoIntegers【思路】:位运算[leetcode]371.SumofTwoIntegers
解题报告
intgetSum(inta,intb){intans=a^b;intc=a&
安东可
·
2020-07-11 17:26
Leetcode 32. 最长有效括号 & Leetcode 1063. 有效子数组的数目
文章目录Leetcode32.最长有效括号问题描述
解题报告
实现代码Leetcode1063.有效子数组的数目问题描述
解题报告
实现代码总结参考资料Leetcode32.最长有效括号问题描述
解题报告
针对最长有效括号这道题
MD_
·
2020-07-11 16:06
leetcode
数据结构
Closest Binary Search Tree Value II
解题报告
题目链接:https://leetcode.com/problems/closest-binary-search-tree-value-ii/Givenanon-emptybinarysearchtreeandatargetvalue,findkvaluesintheBSTthatareclosesttothetarget.Note:Giventargetvalueisafloatingpoint
小榕流光
·
2020-07-11 15:18
leetcode
binary
tree
binary
search
tree
Closest Binary Search Tree Value
解题报告
题目链接:https://leetcode.com/problems/closest-binary-search-tree-value/Givenanon-emptybinarysearchtreeandatargetvalue,findthevalueintheBSTthatisclosesttothetarget.Note:Giventargetvalueisafloatingpoint.Yo
小榕流光
·
2020-07-11 15:18
leetcode
binary
tree
binary
search
tree
Palindrome Permutation II
解题报告
题目链接:https://leetcode.com/problems/palindrome-permutation-ii/Givenastrings,returnallthepalindromicpermutations(withoutduplicates)ofit.Returnanemptylistifnopalindromicpermutationcouldbeform.Forexample:
小榕流光
·
2020-07-11 15:18
string
leetcode
排列组合
回文数
蓝桥杯 历届试题 危险系数
解题报告
(并查集)
历届试题危险系数时间限制:1.0s内存限制:256.0MB问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y(x!=y),如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一
hsq_roy
·
2020-07-11 14:53
蓝桥杯
OOAD课程感想[第一周~第十三周汇总]
2012年因为某些原因重新开了这个博客,原本打算记录一下之后大学走得一点一滴,包括ACM训练的
解题报告
啊,课程感悟啊,还是一些技术的学习啊。
new_wu
·
2020-07-11 13:11
课程
The Maze III
解题报告
题目:Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup(u),down(d),left(l)orright(r),butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirecti
魔豆Magicbean
·
2020-07-11 12:44
IT公司面试习题
Paint House II
解题报告
题目:Therearearowofnhouses,eachhousecanbepaintedwithoneofthekcolors.Thecostofpaintingeachhousewithacertaincolorisdifferent.Youhavetopaintallthehousessuchthatnotwoadjacenthouseshavethesamecolor.Thecostof
魔豆Magicbean
·
2020-07-11 12:44
IT公司面试习题
Closest Binary Search Tree Value II
解题报告
题目:Givenanon-emptybinarysearchtreeandatargetvalue,findkvaluesintheBSTthatareclosesttothetarget.Note:Giventargetvalueisafloatingpoint.Youmayassumekisalwaysvalid,thatis:k≤totalnodes.Youareguaranteedtoha
魔豆Magicbean
·
2020-07-11 12:44
IT公司面试习题
The Maze II
解题报告
题目:Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup,down,leftorright,butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirection.Giventheb
魔豆Magicbean
·
2020-07-11 12:44
IT公司面试习题
Palindrome Permutation II
解题报告
题目:Givenastrings,returnallthepalindromicpermutations(withoutduplicates)ofit.Returnanemptylistifnopalindromicpermutationcouldbeform.Forexample:Givens="aabb",return["abba","baab"].Givens="abc",return[].
魔豆Magicbean
·
2020-07-11 12:44
IT公司面试习题
POJ2186-Popular Cows
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-11 12:23
POJ解题报告
解题报告
-PAT- Tree Traversals Again(1086)
解题报告
-PAT-TreeTraversalsAgainTreeTraversalsAgain有两种解题思路:1、在Push和Pop的过程中记录后序序列。
seeker1994
·
2020-07-11 11:36
ACMer养成
2017年广东ACM省赛 I题
解题报告
题意:平面上有n个点,已知每个点的坐标(xi,yi),找出n-1条边使得n个点连通。求出这n-1条边的最小长度和。这题明显是求最小生成树,但是点数n高达10^5,用传统的Krustal或Prim算法都会超时。这时需要更加高效的算法,用一种称为“三角剖分”的方法来优化。其实我也不懂什么是“三角剖分”,但是查到有原题,BZOJ4129,只是题目描述背景改变了而已。下面是BZOJ4129的代码(引用自h
li_wei_quan
·
2020-07-11 10:12
树
POJ2762 Going from u to v or from v to u?(强连通分量缩点+拓扑排序)
如果是“而且”的话,很明显的是判断整个图是否为一个强连通分量(例如HDU1269迷宫城堡,该题的
解题报告
),那么就简单的多了,但是这个题不行。
l04205613
·
2020-07-11 10:32
图论
struct
算法
ie
[数据结构]一元多项式相乘
解题报告
ProblemDescription要求采用链表形式,求两个一元多项式的乘积:h3=h1*h2。函数原型为:voidmultiplication(NODE*h1,NODE*h2,NODE*h3)。输入:输入数据为两行,分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数(整数)、指数(整数)。例如:1+2x+x2表示为:,,,输出:以指数递增的顺序输出乘积:,,,零多项式的输
vouv
·
2020-07-11 09:10
【LeetCode】267.Palindrome Permutation II(Medium)
解题报告
【LeetCode】267.PalindromePermutationII(Medium)
解题报告
题目地址:https://leetcode.com/problems/palindrome-permutation-ii
郝春雨
·
2020-07-11 07:31
LeetCode
Backtracking
Unique Paths
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/unique-paths/description/题目描述:Arobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Therobot
负雪明烛
·
2020-07-11 06:37
LeetCode
算法
The Maze
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址:https://leetcode-cn.com/problems/the-maze/题目描述Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrolli
负雪明烛
·
2020-07-11 06:36
LeetCode
算法
The Maze II
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址:https://leetcode-cn.com/problems/the-maze-ii/题目描述Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyro
负雪明烛
·
2020-07-11 06:36
LeetCode
算法
Pairs of Songs With Total Durations Divisible by 60
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/题目描述Inalistofsongs,thei-thsonghasadurationoftim
负雪明烛
·
2020-07-11 06:05
LeetCode
算法
Paint House
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址:https://leetcode-cn.com/problems/paint-house/题目描述Therearearowofnhouses,eachhousecanbepaintedwithoneofthethreecolors:red,blueo
负雪明烛
·
2020-07-11 06:05
LeetCode
算法
1102
解题报告
这个题目的难点在于怎么想办法让图形和数字建立映射关系,刚开始做这个题目的时候想着将0到9这十个数字的每一个数字映射到一个模型.可是试了一下,感觉不行因为题目要输出的不是仅仅一个数字,而是一行数字,并且是可伸缩的.所以要想其它的办法.观察这些电子钟数字的特点其实一共有7个笔画组成将他们分别定义成7个部分每一笔画有哪些数字包含了就将他们记录下来.这样从1到7就将这7个笔画都记录下来了.这样一次输出一行
f_x_p0324
·
2020-07-11 05:48
ACM
c
图形
poj 1222
解题报告
解题思路:这个题目刚开始看到的时候感觉无从下手,因为这个5*6的矩阵,我们不能将它的所有情况全部列举出来,一共有2的30次方的数据,过于庞大.但是深入思考一下,其实没必要列举那麽多的数据,因为后面几行的数据2-5行都是根据第一行的矩阵的值算出来的.假如这个结果矩阵叫做result[][].比如当result第一行的数据是100000的时候也就是说只按下第一个灯,这个时候第一行和第二行的灯的情况发生
f_x_p0324
·
2020-07-11 05:48
ACM
poj2692
解题报告
这个题目的意思是根据三组输入信息判断出哪一个字母代表的硬币是假的,并且需要判断出是轻还是重?解题思路:我们可以将这个12个字母罗列出来,一个一个进行假设尝试判断,看对应的输入是否成立.每一个字母有两种情况,因此最多总共有24种情况#include#include#include#defineCOL5charleft[3][COL],right[3][COL],result[3][COL];char
f_x_p0324
·
2020-07-11 05:47
ACM
poj 1050
解题报告
这个题目其实是经典问题最大连续字段和问题的扩展.首先我们回顾一下经典问题求最大连续字段和问题.这个问题其实是一个递归问题,可以用多种思想来解决,比如递归,分治,动规.(这里运用动规的思想)要求a[size]的最大连续字段和,这个问题可以这样思考,截止到数组截止到n(假想最大序列到这个位置)的最大值,这样从1到size一共有size个值,求出这size个值中最大的一个即为这个数组的连续字段最大值了.
f_x_p0324
·
2020-07-11 05:47
ACM
numbers
input
扩展
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他