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
考研机试解题报告
Word Break
解题报告
Description:Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,determineifscanbesegmentedintoaspace-separatedsequenceofoneormoredictionarywords.Youmayassumethedictionarydoesno
黑山老水
·
2019-11-07 13:28
Convert a Number to Hexadecimal
解题报告
Description:Givenaninteger,writeanalgorithmtoconvertittohexadecimal.Fornegativeinteger,two’scomplementmethodisused.Note:1、Alllettersinhexadecimal(a-f)mustbeinlowercase.2、Thehexadecimalstringmustnotcon
黑山老水
·
2019-11-07 12:33
【每周一题】2017.3.20 HDU2084
解题报告
题目描述在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?(这里有一张图,你看不见我)已经告诉你了,这是个DP的题目,你能AC吗?可以把代码提交至这里:http://acm.hdu.edu.cn/showproblem.php?pid=2084解题分析这次的题目就不再详解了,只给出状
whucat
·
2019-11-06 05:27
Leetcode
解题报告
——128. Longest Consecutive Sequence
题目要求:Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.题目大意:给定一个无
Jarryd
·
2019-11-05 19:11
Unique Binary Search Trees
解题报告
Description:Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.Example:13321\///\\321132//\\2123Link:https://leetcode.com/pro
黑山老水
·
2019-11-04 12:48
Maximum XOR of Two Numbers in an Array
解题报告
Description:Givenanon-emptyarrayofnumbers,a0,a1,a2,…,an-1,where0≤ai&nums){intresult=0;vectorset0;vectorset1;for(intpoi=31;poi>=0;poi--){set0.clear();set1.clear();for(inti:nums){if(i&(1&set0,vector&set
黑山老水
·
2019-11-04 00:48
[数据结构]求两点之间的最短路径
解题报告
ProblemDescription最短路径问题是经典图论问题之一。从工程意义上讲,最短路径问题是对大量工程问题的直观抽象。最典型的例子是在地图上寻找最短驾车路径。short寻找从A到D的最短路径。测试输入5,7A,B,C,E,D,,,,,,测试输出A-B-E-DAcCode////main.cpp//求两点之间的最短路径////Createdbyjetviperon2017/3/26.//Cop
monigo
·
2019-11-02 01:21
Minesweeper
解题报告
Description:Youaregivena2Dcharmatrixrepresentingthegameboard.'M'representsanunrevealedmine,'E'representsanunrevealedemptysquare,'B'representsarevealedblanksquarethathasnoadjacent(above,below,left,righ
黑山老水
·
2019-10-31 20:45
CDUT新生摸底训练1
解题报告
目录CDUT新生摸底训练1
解题报告
A.A+BProblemB.杨辉三角C.六教的楼梯D.最大字母E.BossGoghVF.社交网络G.新生见面会H.GoghV的木棍I.mool的多边形J.sudoku的
黑泽斯
·
2019-10-25 21:00
Codeforces 652F
解题报告
题意有n只蚂蚁在长度为m个格子的环上,环上的格子以逆时针编号,每只蚂蚁每秒往它面向的方向移动一格。如果有两只蚂蚁相撞则相互调换方向,问t秒后每只蚂蚁的位置。题解首先通过观察可以发现蚂蚁相撞产生的轨迹可以看成两只蚂蚁穿过对方由于相撞后只会互相调换方向,每只蚂蚁的相对编号不会发生变化,即每只蚂蚁的“邻居”不会发生变化也就是说:我可以通过计算每只蚂蚁毫无阻碍产生的轨迹知道t秒后哪些位置上有蚂蚁又由于每只
Ace_Monster
·
2019-10-23 06:00
CSP-J2019游记&
解题报告
考前一天晚上失眠.......(其实主要不是因为考试的原因)很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧.上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是,,,,,,,,你们懂的,荒废了.下午1点过正式出征,在熟悉的学校排了一会,碰到几个同学,甚至还有小学同学!2点半开考,先让我们看了10分钟卷子,我说这个完善程序第二题怎么这么简单啊(大雾),结果最后做自闭了....
huaruoji
·
2019-10-19 22:00
2019.10.18
解题报告
期望得分:100+30+30实际得分:0+0+0让我们看一下yxj这个沙雕犯了什么错误很好!nmd,要不是为了不能叫我xf守寡,我特么(&*)……!&)%¥~R%!T1:不怕噩梦蚊子最近经常做噩梦,然后就会被吓醒。这可不好。。疯子一直在发愁,然后突然有一天,他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里,就会害怕。我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。她可
lzpclxf
·
2019-10-18 16:00
2019.10.18考试
解题报告
总结期望得分:\(100+100+10\)实际得分:\(0+20+10\)完美.今天的考试格外完美,\(T1\)做了*\(2.5h\),最后换来了\(0\)分的好成绩,史无前例,美妙绝伦,我竟然不删调试,做得™好。\(T2\)是个好题,是个好阅读题,\(n\)和\(m\)写反了,样例给的是\(n\)和\(m\)相等的情况,最终完美\(100—>20\),我竟然这么粗心,题目竟然没读好,做得™好.\
loceaner
·
2019-10-18 15:00
2019.10.16考试
解题报告
总结期望得分:\(100+0+10\)实际得分:\(100+0+10\)好久没有\(T3\)有分过了……\(T1\)找规律题,打打表就行了,\(T2\)位运算题,我不会,\(T3\)打表得了\(10\)分思路T1首先可以直接打\(100\)之前的表,然后就会发现除了\(1、2、3、5、7、11\)以外,所有的数都可以被凑出来,然后就可以特判了……我懒,直接把打表的代码交了上去,下面是打表结果T2题
loceaner
·
2019-10-16 15:00
2019.10.15考试
解题报告
总结期望得分:\(30+30+0\)实际得分:\(30+0+0\)炸了,这次考试完全炸了,\(T1\)只会打暴力,\(T2\)神奇大\(DP\),\(T3\)概率期望迷\(T1\)想不出\(70\)分来,只能默默\(orz\cgp\)大佬\(T2\)打错了……\(awsl\)\(T3\)是个鬼……\(毒\)不懂思路T1先打\(30\)分暴力,这个很好打然后\(70\)分\(O(n\log^2)\)
loceaner
·
2019-10-15 17:00
LOJ 北校门外的回忆 倍增+线段树
正解:倍增+线段树
解题报告
:传送门!
杰西卡!
·
2019-10-14 23:00
2019.10.14
解题报告
%%%lkx大佬暴力直逼AK的边缘这qbxt对知识产权还挺重视的哈T1:Fiborial【问题描述】已知:当n=2时f[n]=n*f[n-1][n-2];求f[n]的不同因子的个数。【输入格式】输入数据仅包含一个整数n【输出格式】输出一个整数,代表f[n]的不同因子的个数对10^9+7取模得到的结果。【样例输入1】3【样例输出1】4【样例输入2】763【样例输出2】973844299【数据规模和约
lzpclxf
·
2019-10-14 20:00
Reverse Linked List II
解题报告
关键字:反转部分链表难度:Medium题目大意:反转部分链表,要求遍历一次链表完成题目:Reversealinkedlistfrompositionmton.Doitinone-pass.Note:1≤m≤n≤lengthoflist.Example:Input:1->2->3->4->5->NULL,m=2,n=4Output:1->4->3->2->5->NULL解题思路:先建立一个dummy
进击的码农
·
2019-10-13 22:18
2019.10.13考试
解题报告
总结期望得分:\(100+30+0\)实际得分:\(100+50+0\)神奇的多得了\(20\)分?花两个多小时去推\(T1\)的式子,结果是推出来了,慌慌张张差点翻车去打\(T2\)的暴力,顺便打了几个\(if\),然后就\(30-->50\)?心里有点小激动\(T3\)没时间做了……我菜思路T1一开始就想写正解,发现不会,于是打了个\(40\)分的暴力保底,对暴力的式子进行拆解和优化,得到了下
loceaner
·
2019-10-13 20:00
Queens That Can Attack the King
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历日期题目地址:https://leetcode.com/problems/queens-that-can-attack-the-king/题目描述Onan8x8chessboard,therecanbemultipleBlackQueensandoneWhiteKin
负雪明烛
·
2019-10-13 12:15
算法
Split a String in Balanced Strings
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法统计日期题目地址:https://leetcode.com/problems/split-a-string-in-balanced-strings/题目描述Balancedstringsarethosewhohaveequalquantityof'L'and'R'char
负雪明烛
·
2019-10-13 11:02
算法
2019.10.12
解题报告
真是令人智熄我这辈子也没想到自己打表还能打错了手残加眼瞎我真是个小菜鸡T1:最近公共祖先最近公共祖先(LowestCommonAncestor,LCA)是指在一个树中同时拥有给定的两个点作为后代的最深的节点。为了学习最近公共祖先,你得到了一个层数为n+1的满二叉树,其中根节点的深度为0,其他节点的深度为父节点的深度+1。你需要求出二叉树上所有点对(i,j),(i,j可以相等,也可以i>j)的最近公
lzpclxf
·
2019-10-12 17:00
2019.10.12考试
解题报告
总结期望得分:\(100+40+0\)实际得分:\(100+40+0\)没有挂分\(orz\)在时间的安排上还是不合理,还是在\(T1\)上花了较长时间,不过幸好过了,做\(T2\),只会暴力,\(T3\)日常神仙压轴题数学不好,不会推式子语文不好,读不懂题思路T1题意:给你一个满二叉树,有\(n+1\)层,它的根节点深度为\(0\),其它节点的深度是它父亲节点的深度\(+1\)。求所有点对的最近
loceaner
·
2019-10-12 15:00
2019.10.11考试
解题报告
总结期望得分:\(100+100+0\)实际得分:\(100+96+0\)(原因是\(T2\)满分\(96\))期望得分与实际得分一致,也算是没写挂了但是在时间的安排上不是很合理,在\(T1\)上花了很长时间,因为发现自己的线段树\(so\)慢,之后导致去做\(T3\)的时候时间已经不多了以后还是要合理安排时间思路T1题意:一个长度为\(n\)的数组,有\(q\)次操作,操作包括三种分别是单点加,
loceaner
·
2019-10-11 14:00
ZOJ3511 Cake Robbery
解题报告
(线段树)
题目大意链接给定一个凸N边形,将其顶点按反时针顺序从1开始依次标号。现有M条连接其两个顶点x和y的线段,保证他们在多边形内部两两不相交。问该多边形在被这M条线段划分以后边数最多的一个组件有多少条边。题目保证N和M不超过10000,一共有不超过20组测试点。分析这个题几乎是我见过的最巧妙的线段树题目了。主要的难点在于它看起来跟线段树没有任何关系...我也是瞄到了别人题解才往线段树的方向想的,但是至于
Origenes
·
2019-10-10 12:03
CF1188C Array Beauty
解题报告
(DP)
题目大意链接定义数列的美丽值为其最接近两个数的差的绝对值。给定数列{an}和正整数k,求该数列中所有长度为k的子序列的美丽值之和。因为答案比较大,输出其对998244353取模的结果。题目保证a中元素都不超过105,n和k不超过1000且k不超过n。分析看到这个题除了与元素排列无关之外就没什么想法,感觉n和k这么小像个O(n2)的dp但是状态方程很难写。然后仔细再看了一下题发现切入点很可能在a的范
Origenes
·
2019-10-10 12:50
10.6考试
解题报告
T1珠江夜游题目描述:小Z放假后难得来一趟广州游玩,当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦!可当小Z一路吃吃吃以后,天渐渐黑了,珠江边上的建筑全亮起了灯,好看得不要不要的,于是小Z决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下。小Z的游艇一路向东,可小Z却感觉船动得出奇的慢,一问船家才知道,原来今天珠江上堵船了。我们可以把供游艇航行的航道看作一条单行道,航道上N+1艘
Evil_spirit
·
2019-10-06 15:00
洛谷$P3226\ [HNOI2012]$集合选数 状压$dp$
正解:$dp$
解题报告
:传送门$QwQ$考虑列一个横坐标为比值为2的等比数列,纵坐标为比值为3的等比数列的表格.发现每个数要选就等价于它的上下左右不能选.于是就是个状压$dp$板子了$QwQ$然后因为有些数是无关联的就不会在一个表格中
杰西卡!
·
2019-10-04 21:00
PA2014-Final Zarowki(堆)
题目大意
解题报告
(题意)拥有的灯泡功率必须大于等于需要的,有k次机会换拥有的功率换的次数少于需要换的灯泡数时,输出NIE无解并不是一一对应的关系,因为这个灯泡可能其他拥有的灯泡可以满足,而功率数可能更小
QUEKI嶺冬
·
2019-10-04 09:00
2019牛客国庆集训派对day1 第B题 组合数
解题报告
试题试题链接题目描述给出n和k,求min{n!k!(n−k)!,1018}\displaystyle\min\left\{\frac{n!}{k!(n-k)!},10^{18}\right\}min{k!(n−k)!n!,1018}的值。其中n!=1×2×⋯×nn!=1\times2\times\cdots\timesnn!=1×2×⋯×n,表示n的阶乘。输入描述输入文件包含多组数据,请处理到文
yjf_victor
·
2019-10-02 23:53
ACM
【济南集训】20191001
解题报告
(死亡。。)只有30分。。前两题还算正常,第一题数论+二分答案,我又又又把数组开爆了(生死看淡),第二题dp(其实我觉得模拟也还行,就是if太多成功把自己绕晕)第三题。。算了,先看题吧。。第一感觉肯定是暴力,这道题部分分挺多,k=0的情况可以用完全背包解决。(30分)没错我就是这一题有分。。第二感觉。。可能是dp然鹅,这题的正解是最短路,Dijkstra和SPFA都行。。我????(黑人问号)这是
Daz_Os
·
2019-10-02 20:00
洛谷$P4045\ [JSOI2009]$密码 $dp$+$AC$自动机+搜索
正解:$dp$+$AC$自动机+搜索
解题报告
:传送门$QwQ$首先显然先建个$AC$自动机,然后考虑设$f_{i,j,k}$表示长度为$i$,现在在$AC$自动机的第$j$个位置,已经表示出来的串的状态为
杰西卡!
·
2019-10-02 07:00
$bzoj2560$ 串珠子 容斥+$dp$
正解:容斥+$dp$
解题报告
:传送门$QwQ$$umm$虽然题目蛮简练的了但还是有点难理解,,,我再抽象一点儿,就说有$n$个点,点$i$和点$j$之间有$a_{i,j}$条无向边可以连,问有多少种方案可以连成一张联通图显然考虑容斥呗
杰西卡!
·
2019-10-01 15:00
洛谷$P1600$ 天天爱跑步 树上差分
正解:树上差分
解题报告
:传送门$QwQ$!
杰西卡!
·
2019-10-01 10:00
$loj526\ [LibreOJ\ \beta\ Round\ \#4]$ 子集 图论
正解:图论
解题报告
:传送门$QwQ$发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdotgcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现依然不可做,不妨猜结论
杰西卡!
·
2019-09-30 20:00
$CF888G\ Xor-MST$ 最小生成树
正解:最小生成树
解题报告
:传送门$QwQ$发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法.先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好
杰西卡!
·
2019-09-30 17:00
$bzoj4152\ The\ Captain$ 最短路
正解:最短路+优化连边
解题报告
:传送门$w$这种优化连边啥的真的好妙噢$QwQ$首先显然离散化下不说$QwQ$.然后对所有横坐标纵坐标分别建点,相邻两横坐标点相连,边权为离散前的坐标差.纵坐标同理.然后对给定的点
杰西卡!
·
2019-09-30 15:00
洛谷$P3645\ [APIO2015]$雅加达的摩天楼 最短路
正解:最短路
解题报告
:传送门$QwQ$考虑暴力连边,发现最多有$n^2$条边.于是考虑分块对于长度$p_i$小于等于$\sqrt(n)$的边,建立子图$d=p_i$.说下关于子图$d$的定义?
杰西卡!
·
2019-09-30 15:00
$bzoj4722$ 由乃 搜索
正解:搜索
解题报告
:传送门$QwQ$首先发现长度为$len$的子集的值域为$[0,v\cdotlen+len]$,数量为$2^{len}$.所以当$2^{len}\geqv\cdotlen+len$时利用鸽巢原理发现显然是有解的
杰西卡!
·
2019-09-29 10:00
$loj6043$ [雅礼集训 $2017\ Day7$] 蛐蛐国的修墙方案 搜索
正解:搜索
解题报告
:传送门$QwQ$首先由$p_i$是一个序列得,每个点的度数为2.且一定形成若干个环.考虑先对每个环做,发现若要有解必须是偶环,且一定是隔一条边选一条边的,所以对每个环其实只有2种方案
杰西卡!
·
2019-09-28 23:00
洛谷$P4503\ [CTSC2014]$企鹅$QQ$ 哈希
正解:哈希
解题报告
:传送门$QwQ$直接$O(len)$枚举哪一位,然后把这一位删了重新拼接起来,存桶里查下就成$over$?
杰西卡!
·
2019-09-28 16:00
洛谷$P5446\ [THUPC2018]$绿绿和串串 $manacher$
正解:$manacher$
解题报告
:传送门$QwQ$考虑这个操作的实质是啥$QwQ$?
杰西卡!
·
2019-09-28 15:00
洛谷$P5329\ [SNOI2019]$字符串 字符串
正解:字符串
解题报告
:传送门$QwQ$有两个很妙的方法,分别港下$QwQ$首先为了表示方便,这里和题面一样设$s_i$表示去掉第$i$个字母得到的字符串.另设$lcp(i,j)$表示$suf_i,suf_j
杰西卡!
·
2019-09-28 14:00
洛谷$P1390$ 公约数的和 欧拉函数
正解:欧拉函数
解题报告
:传送门$QwQ$首先显然十分套路地变下形是趴$\begin{align*}&=\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)\\&=\sum_{i=1}^n\sum
杰西卡!
·
2019-09-28 10:00
数组中重复的数据
解题报告
(python)
原题地址:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/题目描述:给定一个整数数组a,其中1≤a[i]≤n(n为数组长度),其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]解
暮雨凉初透
·
2019-09-28 09:01
LeetCode
洛谷$P4318$ 完全平方数 容斥+二分
正解:容斥/杜教筛+二分
解题报告
:传送门$QwQ$首先一看这数据范围显然是考虑二分这个数然后$check$就计算小于等于它的不是讨厌数的个数嘛.于是考虑怎么算讨厌数的个数?
杰西卡!
·
2019-09-28 08:00
Generalized Abbreviation
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS日期题目地址:https://leetcode-cn.com/problems/generalized-abbreviation/题目描述Writeafunctiontogeneratethegeneralizedabbreviationsofaword.Note:
负雪明烛
·
2019-09-27 22:13
算法
Maximum Level Sum of a Binary Tree
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址:https://leetcode.com/problems/maximum-level-sum-of-a-binary-tree/题目描述Giventherootofabinarytree,thelevelofitsrootis1,thelevelof
负雪明烛
·
2019-09-27 21:50
算法
洛谷$P4884$ 多少个1? 数论
正解:$BSGS$
解题报告
:传送门$QwQ$首先看到这个若干个一,发现不好表示,考虑两遍同时乘九加一,于是变成$10^n\equiv9\cdotK+1(mod\m)$昂然后不就是$bsgs$板子了嘛?
杰西卡!
·
2019-09-26 17:00
洛谷$P2605\ [ZJOI2010]$基站选址 线段树优化$dp$
正解:线段树优化$dp$
解题报告
:传送门$QwQ$难受阿,,,本来想做考试题的,我还造了个精妙无比的题面,然后今天讲$dp$的时候被讲到了$kk$先考虑暴力$dp$?
杰西卡!
·
2019-09-24 11:00
上一页
60
61
62
63
64
65
66
67
下一页
按字母分类:
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
其他