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
考研机试解题报告
[bzoj4025]二分图
解题报告
最近在学lct,拿这道题学了动态图。法一:很神的分块(用vector常数太大t了。。)按时间分块,先将覆盖整个块的边缩起来,然后枚举每一个时间对于块内的边暴力;缩点和暴力都是O(边数目)的。这样的话每个边都会被扫O(n√)遍,时间复杂度O(nn√)≈6.5∗107,然后加上我用了vector,常数巨大。。法二:很傻b的ufs。用类似线段树打标记的方法dfs,记下来每次修改了数组中的哪些,每次回溯的
TA201314
·
2020-07-04 08:20
lct
分块
UFS
【USACO1.4】
解题报告
前言本章主要考的是贪心和一些比较麻烦的模拟。难度相比上一章有很明显的提升。但是稍微想一下还是可以想出来的(第五题除外,看了一下题解的思路)。USACO:http://train.usaco.org1.4.2.MixingMilk思路:很明显是一道贪心基础题。肯定是要先买每单位价钱最便宜的,然后再依次买贵的。这个不用证明了吧。。。代码:/*ID:ssl_zyc2TASK:milkLANG:C++*/
SSL_ZYC
·
2020-07-04 08:36
USACO解题报告
【USACO2.3】
解题报告
前言本章主要是动态规划,但是其中几道题的方法比较多,我采用了其他的方法。题目已经开始变难,有几道题还特别值得思考。已经达到普及T3/T4T3/T4T3/T4水平。USACO:http://train.usaco.org/2.3.1.LongestPrefix博客地址博客地址博客地址2.3.2.CowPedigrees思路:这道题还是很有难度的。很明显是一个DPDPDP,但是一开始一直在往(要递归的
SSL_ZYC
·
2020-07-04 08:36
USACO解题报告
石子合并问题--直线版 HRBUST - 1818
解题报告
开头一句话,寒假一时爽,开学火葬场。石子合并问题,经典的区间DP问题。可能有人不理解什么事区间DP,这里引进一篇非常不错的博客区间DP详解。看完之后你会惊讶的发现啊,原来卡死自己的题竟然只是一道模板题。自己寒假做的跪着也要疯狂学完。下面给出AC代码:#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000+100;constintI
@萌橙开心
·
2020-07-04 07:40
ACM补题集
动态规划
LeetCode第163场周赛(Weekly Contest 163)
解题报告
这周的周赛,时间冲突,所以是后面补的题目。第一题,直接按题目的意思进行模拟,时间复杂度过得去第二题,二叉树,DFS第三题,动态规划问题第四题,BFS详细题解如下。1.二维网格迁移(Shift2dGrid)AC代码(C++)2.在受污染的二叉树中查找元素(FindElementsinAContaminatedBinaryTree)AC代码(C++)3.可被三整除的最大和(GreatestSumDiv
Mikchy
·
2020-07-04 07:48
LeetCode刷题记录及题解
#
LeetCode比赛
Leetcode 454. 4Sum II 四数之和2
解题报告
1解题思想首先,这是一道远古之前的题的进化版:Leetcode#184Sum四数之和解题小节+K-Sum思想但是我不想说那个题了,因为我也记不住了。。这道题意思就是ABCD四个数组,长度相同,现在问题你说分别从这四个数组中各挑一个数相加其和为0,有几种方式?首先这道题肯定不能四层循环遍历。我的做法是:将四数转变为两个部分,首先遍历AB的组合(任意两个都可以),存下他们组合后的和的情况,然后遍历CD
学术状态抽奖器
·
2020-07-04 07:32
leetcode-java
Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B. Shashlik Cooking
解题报告
:经过观察发现,当k==0时,那就需要翻n次了,当nusingnamespacestd;constintN=1
图南1204
·
2020-07-04 06:03
codeforces
2017年3月5日 周考3
解题报告
T1分析:这题没什么好说的,打表想出式子就可以了,注意对模数的处理Code#include#include#include#include#includeusingnamespacestd;#definerep(i,l,r)for(inti=l;i=l;i--)constintN=1008,maxk=1008,mod=10000;intT,n,K,f[N][maxk];voidsolve(){me
Lifel
·
2020-07-04 06:31
POJ-3358-Period of an Infinite Binary Expansion
解题报告
欧拉定理,同余运算性质,好题。费了好大劲才看题解懂得差不多,还是有一点点地方想不出来,如果有谁知道请告诉我,谢谢。题意:给你两个整数p和q,请输出p/q作为小数在二进制表示下的第一个循环节在第几位小数和最小循环节长度。比如1/10的二进制小数表示为0.00011001100110011......那么1/10的最小循环节是0011,长度为4,它第一次出现是在第二位小数上。我的解题思路:首先要把p/
剑紫青天
·
2020-07-04 06:29
ACM题解
【数论】
POJ
题解
ACM解题报告
UVA540
解题报告
挺简单的一道模拟题,用来做STL或数据结构的练习题还是不错的。注意的是这次用到了不止一个队列而是1000个,还有就是同一个队的要编号。附上AC代码time30ms#include#include#includeusingnamespacestd;constintmaxn=1000+10;charorder[10];intmain(){intnum,ans,test=1;while(scanf("%
董成荣
·
2020-07-04 05:28
解题报告
男人不易八题之POJ 1738 AN OLD STONE GAME
解题报告
原题目传送门:http://poj.org/problem?id=1738题目大意是有n堆石子放成一行,石子堆有各自的重量。要求把这些石子合并为一堆,规则为合并相邻的两堆石子,得分为合并后的石子堆重量,且得分累加。现求最小总得分。很容易想到一种区间型dp的思路,可惜n的范围有点大,na[k-1]+a[k]的石子堆aj之后。重复以上过程,知道合并结束。可见算法复杂度为O(n^2),加之题目给了诸多条
C20161009
·
2020-07-04 04:00
Codeforces Round #612 (Div. 2)
解题报告
文章目录【题目链接】【A.AngryStudents】【B.Hyperset】【C.Garland】【题目链接】【A.AngryStudents】【题目大意】有一个由A和P组成的字符串,每秒A可以将其右边的P变成A,问你最后一个P变成A的时刻是多少【解题思路】考虑两个A是同时进行,那么两个A中间P的最大个数即为答案【AC代码】#includeusingnamespacestd;#defineend
CUG_YZL
·
2020-07-04 03:09
codeforces
CQOI2015
解题报告
CQOI2015终于全做完了~~~,讲一下题吧首先这套题比起其他省选还是比较水的,就是5道题比较蛋疼T1:[CQOI2015]选数这道题还是比较神的。首先给个比较神的题解:popoqqq大神的blog这个莫比乌斯反演真的不会我们记f[i]为gcd=i*k时的个数,可以得到若数都不相等的话,i一定小于1e5(辗转相减法可得),那么当数都不相等时,答案显然为(r/(k*i)-l/(k*i)+1)^n-
weixin_30376509
·
2020-07-04 02:50
洛谷 [CQOI2015]选数
解题报告
[CQOI2015]选数题目描述我们知道,从区间\([L,H]\)(\(L\)和\(H\)为整数)中选取\(N\)个整数,总共有\((H-L+1)^N\)种方案。小\(z\)很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的\(N\)个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小\(z\)会告诉你一个整数\(K\),你需要回答他
weixin_30260399
·
2020-07-04 02:09
第六届 蓝桥杯 第七题 手链样式 枚举 暴力
解题报告
手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?请你提交该整数。不要填写任何多余的内容或说明性的文字。思路:由于可以翻转,那么将其扩大两倍,例如abcd,bcdabcda(中找abcd)能找到就是一种情况vector的用法:http://www.cnblogs.com/wang
小夥
·
2020-07-02 16:49
枚举
acm
枚举
Guess Number Higher or Lower II
解题报告
题目链接:https://leetcode.com/problems/guess-number-higher-or-lower-ii/WeareplayingtheGuessGame.Thegameisasfollows:Ipickanumberfrom1ton.YouhavetoguesswhichnumberIpicked.Everytimeyouguesswrong,I'lltellyouw
小榕流光
·
2020-07-02 15:30
leetcode
动态规划
Serialize and Deserialize BST
解题报告
题目链接:https://leetcode.com/problems/serialize-and-deserialize-bst/Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacr
小榕流光
·
2020-07-02 15:30
leetcode
binary
search
tree
Implement strStr()
解题报告
题目链接:https://leetcode.com/problems/implement-strstr/ImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.思路:按照简单的做可以很简单,就是找一个字符串中是否包含另一个字符串,并返回其位置。按照
小榕流光
·
2020-07-02 15:29
leetcode
string
KMP
Word Ladder
解题报告
题目链接:https://leetcode.com/problems/word-ladder/Giventwowords(beginWordandendWord),andadictionary'swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:Onlyonelettercan
小榕流光
·
2020-07-02 15:29
leetcode
BFS
最短路
图论
Remove Invalid Parentheses
解题报告
题目链接:https://leetcode.com/problems/remove-invalid-parentheses/Removetheminimumnumberofinvalidparenthesesinordertomaketheinputstringvalid.Returnallpossibleresults.Note:Theinputstringmaycontainlettersot
小榕流光
·
2020-07-02 15:29
leetcode
DFS
edu90 - D. Maximum Sum on Even Positions ( 策略 : 子数组的反转)
解题报告
:#include#defineLLlonglong#definepiipair#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;constintmaxn
Bug原产地
·
2020-07-02 15:22
思维
算法
简单瞎搞题 ( STL——bitset )
题目链接
解题报告
:#include#defineLLlonglong#definepiipair#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd
Bug原产地
·
2020-07-02 15:22
STL
算法
操作数 (数论 :前n项的前n项和)
题目链接
解题报告
:这题思维难度较高。
Bug原产地
·
2020-07-02 15:50
数学
Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors (GCD)
解题报告
:gcd的一些基础知识:gcd(x,y)=gcd(x+y,y)=gcd(x-y,y)若gcd(x,y)=1,则有gcd(x,k*y)=gcd(x,k)若gcd(x,y)=1,则有gcd(x+y,
Bug原产地
·
2020-07-02 15:50
数学
Codeforces Round #649 (Div. 2) 部分题解
解题报告
:先考虑-1的情况:每一位都能被x整除在考虑n的情况:所有元素之和不能被x整除其他情况:左右指针同时开
Bug原产地
·
2020-07-02 15:50
codeforces比赛题解
算法
2020 蓝桥杯大学 B 组省赛模拟赛(一)E方阵
解题报告
:不妨设A(x1,y1),B(x2,y2);x=x1-x2,y=
Bug原产地
·
2020-07-02 15:49
思维
牛客小白月赛21 D (拓扑图路径计数 +dp )
题目链接
解题报告
:花里胡哨的描述,简单点就是说1->n的路径数(注意题意的任意时间发送)。直接上拓扑排序dp计数。
Bug原产地
·
2020-07-02 15:49
拓扑
Codeforces Round #629(Div.3)题解
TernaryXORD:CarouselE:TreeQueriesF:MakekEqualA:DivisibilityProblem大致题意:给你两个数a,b,一种操作:a=a+1;求最少操作次数使得a%b==0
解题报告
Bug原产地
·
2020-07-02 15:49
codeforces比赛题解
Leetcode 第137场周赛
解题报告
今天的比赛的题目相对来说比较「直白」,不像前几周都是一些特定的算法,如果你没学过不可能想出来。做了这些周,对leetcode比赛的题目也发现了一些「规律」。一般前两道题都很「简单」,只要有想法,直接敲代码就能解出来。更多考察的是结果是否正确,速度其次。后两道题有些难度,不同场次难度不一样,也可能和不同人的水平感受不同。但是肯定比前两道要难。一般在做后两道题的时候,只要复杂度是对的,一些细节也不用考
owenandhisfriends
·
2020-07-02 14:25
Leetcode 第136场周赛
解题报告
周日的比赛的时候正在外面办事,没有参加。赛后看了下题目,几道题除了表面要考的内容,还是有些能发散扩展的地方。做题目不是最终目的,通过做题发现知识盲区,去研究学习,才能不断提高。理论和实际是有关系的,一些题目也都有现实意义。计算机的一些模拟操作,通过数学算法,能够大大减轻代码量和算法复杂度。第一题是机器人在坐标系上直走和转弯,通过简单的模拟就能实现。但是仔细思考发现还能通过线性代数,坐标变换的方式做
owenandhisfriends
·
2020-07-02 14:25
Leetcode 第137场周赛
解题报告
Leetcode第137场周赛
解题报告
今天的比赛的题目相对来说比较「直白」,不像前几周都是一些特定的算法,如果你没学过不可能想出来。做了这些周,对leetcode比赛的题目也发现了一些「规律」。
owenandhisfriends
·
2020-07-02 14:54
Leetcode 第136场周赛
解题报告
Leetcode第136场周赛
解题报告
周日的比赛的时候正在外面办事,没有参加。赛后看了下题目,几道题除了表面要考的内容,还是有些能发散扩展的地方。
owenandhisfriends
·
2020-07-02 14:54
BZOJ 2144 LCA
解题报告
2144:跳跳棋Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序,首先判断是否可以完成任务。
onepointo
·
2020-07-02 13:10
————图论————
图论——LCA
————二分三分————
复旦14
考研机试
真题(2)--计算两个字符串的编辑距离
题目:把两个字符串变成相同的三个基本操作定义如下:修改一个字符(如把a变成b)增加一个字符(如abed变成abedd)删除一个字符(如jackbllog变成jackblog)针对于jackbllog到jackblog只需要删除一个或增加一个l就可以把两个字符串变为相同。把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程序计算指定文件中字符串的距离。输入两个长度不超过512字节的ASCII
SamsonKun
·
2020-07-02 13:03
考研复试真题
算法
解题报告
题目:Givenanundirectedgraph,returntrueifandonlyifitisbipartite.Recallthatagraphisbipartiteifwecansplitit'ssetofnodesintotwoindependentsubsetsAandBsuchthateveryedgeinthegraphhasonenodeinAandanothernodein
魔豆Magicbean
·
2020-07-02 11:53
IT公司面试习题
Optimal Account Balancing
解题报告
题目:Agroupoffriendswentonholidayandsometimeslenteachothermoney.Forexample,AlicepaidforBill'slunchfor$10.ThenlaterChrisgaveAlice$5forataxiride.Wecanmodeleachtransactionasatuple(x,y,z)whichmeanspersonxga
魔豆Magicbean
·
2020-07-02 11:52
IT公司面试习题
Serialize and Deserialize BST
解题报告
题目:Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacrossanetworkconnectionlinktobereconstructedlaterinthesameoranot
魔豆Magicbean
·
2020-07-02 11:52
IT公司面试习题
Binary Tree Maximum Path Sum
解题报告
题目:Givenabinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.Thepathmustcontainatleastonenodeanddoes
魔豆Magicbean
·
2020-07-02 11:22
IT公司面试习题
Strong Password Checker
解题报告
题目:Apasswordisconsideredstrongifbelowconditionsareallmet:Ithasatleast6charactersandatmost20characters.Itmustcontainatleastonelowercaseletter,atleastoneuppercaseletter,andatleastonedigit.ItmustNOTconta
魔豆Magicbean
·
2020-07-02 11:22
IT公司面试习题
Leetcode
解题报告
Remove Invalid Parentheses
解题报告
题目:Removetheminimumnumberofinvalidparenthesesinordertomaketheinputstringvalid.Returnallpossibleresults.Note:Theinputstringmaycontainlettersotherthantheparentheses(and).Examples:"()())()"->["()()()","(
魔豆Magicbean
·
2020-07-02 11:22
IT公司面试习题
【LeetCode】Valid Number
解题报告
【题目】Validateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsupfrontbefore
ljiabin
·
2020-07-02 09:27
算法研究
LeetCode解题报告
Codeforces Round #240 (Div. 1) 前3题
解题报告
第一次变紫色后打Div1,A两题,被虐回Div2了……CodeforcesRound#240(Div.1)A.MashmokhandNumberstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIt'sholiday.Mashmokhandhisboss,Bimok
SF-_-
·
2020-07-02 06:23
数学
ACM
Trapping Rain Water
解题报告
Description:Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Forexample,Given[0,1,0,2,1,0,1,3,2,1,2,1],return6.[图片上传失败...(ima
黑山老水
·
2020-07-02 04:16
AtCoder Beginner Contest 099
解题报告
A-ABDTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementDecadeshavepassedsincethebeginningofAtCoderBeginnerContest.ThecontestsarelabeledasABC001,ABC002,…fromthefirstround,butafterthe999-th
布呗之路
·
2020-07-02 03:56
At
Coder
Codeforces #635题解
Codeforcesround635赛后
解题报告
A.IchihimeandTriangle首先这是一道几何题那么我们知道,在此题中,x,y,zx,y,zx,y,z满足x≤y≤z,x+y>zx\leqy\
huayucaiji
·
2020-07-02 03:53
CF
pku数学题简单
解题报告
(1)
对数学类题目小结中的题目的简单
解题报告
:偶然在网上看到某牛人发的数学题目小结,于是拷了回来做,下面每道题目后面注释的是我写的简单
解题报告
(有些只是注意事项),而且并非所有都有做,所以希望大家理解,目前正在更新中
hncqp
·
2020-07-02 02:28
acm-算法-数据结构
ACM题目推荐(刘汝佳书上出现的一些题目)
POJ上一些题目在http://162.105.81.202/course/problemSolving/可以找到
解题报告
。
hncqp
·
2020-07-02 02:27
acm-算法-数据结构
海贼王之伟大航路
解题报告
海贼王之伟大航路
解题报告
总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。
杨建利
·
2020-07-02 02:17
北大暑期课程
【LeetCode】449.Serialize and Deserialize BST(Medium)
解题报告
【LeetCode】449.SerializeandDeserializeBST(Medium)
解题报告
题目地址:https://leetcode.com/problems/serialize-and-deserialize-bst
郝春雨
·
2020-07-02 02:33
LeetCode
Tree
【LeetCode】124.Binary Tree Maximum Path Sum(Hard)
解题报告
【LeetCode】124.BinaryTreeMaximumPathSum(Hard)
解题报告
题目地址:https://leetcode.com/problems/binary-tree-maximum-path-sum
郝春雨
·
2020-07-02 02:33
LeetCode
Tree
上一页
50
51
52
53
54
55
56
57
下一页
按字母分类:
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
其他