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
考研机试解题报告
LeetCode 413.Arithmetic Slices
解题报告
LeetCode413.ArithmeticSlices
解题报告
题目描述Asequenceofnumberiscalledarithmeticifitconsistsofatleastthreeelementsandifthedifferencebetweenanytwoconsecutiveelementsisthesame.Forexample
骆小坑
·
2016-10-15 17:55
编程解题
BZOJ4010: [HNOI2015]菜肴制作
解题报告
拓扑排序因为题意要求是i尽量前的情况下i+1尽量前,所以按制作顺序取每次入度为0的最小的出来会错那么倒着想,如果从后往前制作,反向建图的话,每次取入度为0的编号最大的(窝不会证,但是想一想感觉是挺对的),最后把顺序倒着输出就可以了好坑的输出判定,PE了好多次code:#include#include#include#include#include#include#include#include#i
L_0_Forever_LF
·
2016-10-15 15:38
BZOJ
拓扑排序
BZOJ4009: [HNOI2015]接水果
解题报告
题目问两点间的路径上子路径权的第k小,一开始给出能做子路径的路径p[]和其权值有一篇介绍的很详细的题解http://www.cnblogs.com/mjy0724/p/4447813.html看了思路知道怎么做会打的下面我写的东西都可以不看了窝讲一下个人具体的做法(不会具体怎么做的可以看下)这道题整体二分就是二分一个路径的权值,将当前考虑的矩阵按是否在二分的范围内分类拿出来,像归并排序那样把这个区
L_0_Forever_LF
·
2016-10-15 10:02
BZOJ
整体二分
BZOJ4008: [HNOI2015]亚瑟王
解题报告
一种计算答案的方法,即每张牌的伤害×这张牌在整局游戏里被抽中的概率因为对于每张牌,会影响到他的概率的只有他前面的牌,他后面的牌是否抽中对他没有影响而一轮一轮过情况很复杂,不妨将r轮视为r个机会,将所有牌和所有机会一起考虑f[i][j]为前i张牌,用剩j次机会的概率可以得到一个方程:f[i][j]=f[i−1][j]×(1−p[i])j+f[i−1][j+1]×(1−(1−p[i])j+1)方程前面
L_0_Forever_LF
·
2016-10-14 13:31
BZOJ
DP
期望
LeetCode
解题报告
- 9. Palindrome Number
编程语言是Java,代码托管在我的GitHub上,包括测试用例。欢迎各种批评指正!题目——PalindromeNumberDeterminewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes?(ie,-1)Ifyouarethinkingofconver
秋名山菜车手
·
2016-10-13 23:58
LeetCode
解题报告
- 8. String to Integer (atoi)
尼玛,我要被这道题的题目搞死了...2016/10/12编程语言是Java,代码托管在我的GitHub上,包括测试用例。欢迎各种批评指正!题目——StringtoInteger(atoi)Implementatoitoconvertastringtoaninteger.Requirementsforatoi:Thefunctionfirstdiscardsasmanywhitespacechara
秋名山菜车手
·
2016-10-12 20:27
NOIP模拟题 by天津南开中学 莫凡[tarjan][树剖][并查集]
考试总结:
解题报告
:一.图的连通性:题意:给定一图,动态删边,动态求是否连通,且查询中输入的变量需xor当前边数才为最终输入数据;分析:只删边则可以逆向建边用并查集查询是否连通,并查集基本上也是现阶段唯一一种可以在线快速求联通的算法了
SindarDawn
·
2016-10-12 18:37
tarjan
树剖
并查集
湖南NOIP集训模拟题DAY1 BY ExfJOE [贪心][DP][二分]
解题报告
:一.Maximum题意:给定一串序列,根据输入的变量求其中的任意两个变量xor,and或or的最大值;分析:Std:FWT;不会的话,and可以用每个位上有1的个数来贪心判断,具体的实现就是递归位数
SindarDawn
·
2016-10-12 18:51
DP
二分
贪心
重写
HihoCoder 1151 矩阵快速幂 + 取模
传送门:HihoCoder1151题解题意+递推同HDU1143传送门:HDU1143
解题报告
坑点因为这题n值比较大,所以和HDU1143不同,必须用快速幂取模,而使用快速幂加速的时候,因为递推公式有-
数论只会GCD
·
2016-10-12 13:32
Hihocoder
数论-矩阵快速幂&&快速幂
BZOJ3997: [TJOI2015]组合数学
解题报告
Description给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。题解貌似有个定理说在一个DAG中,最小链覆盖=最大独立集(这题不知道这个也行)观察这个网格图,因为每次只能向右或向下走,所以如果一对点,一个在另一个的左下方,那么走
L_0_Forever_LF
·
2016-10-10 13:37
BZOJ
DP
LeetCode
解题报告
- 2. Add Two Numbers
从今天开始,写一下我在刷LeetCode时的心得体会,包括自己的思路和别人的优秀思路,欢迎各种监督啊!2016/10/9编程语言是Java,代码托管在我的GitHub上,包括测试用例。欢迎各种批评指正!题目——AddTwoNumbersYouaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinre
秋名山菜车手
·
2016-10-09 14:35
Triangle 三角形问题(动态规划经典)
解题报告
1
解题报告
首先我承认我很二哈,这道题我明明已经做过了,但是刚刚不知道为什么又去做了一遍,而且我查了下两次的解法还有所差别(貌似是现在的版本有进步了呢)问题就是一个三角形的数组,求从顶部到下方的最短路径。
MebiuW
·
2016-10-08 20:25
leetcode-java
Pascal's Triangle II 杨辉三角2
解题报告
1解题思想首先注意下第一题:Leetcode118.Pascal’sTriangle杨辉三角
解题报告
这题只要求输出第k层的数,最好优化到O(k)的空间复杂度。
MebiuW
·
2016-10-06 14:30
leetcode-java
Missing Number
解题报告
LeetCode268.MissingNumber
解题报告
题目描述Givenanarraycontainingndistinctnumberstakenfrom0,1,2,…,n,findtheonethatismissingfromthearray
camellhf
·
2016-10-06 13:00
LeetCode
nyoj306 dfs+二分搜索
算法思路:这种思路确实对我来说很新颖,我也是看了
解题报告
才知道。
huyifan951124
·
2016-10-05 10:00
算法
DFS
二分
noj 1001
解题报告
ProblemA二分查找时限:1000ms内存限制:10000K总时限:3000ms描述:给定一个单调递增的整数序列,问某个整数是否在序列中。输入:第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。输出:每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。输入样例:513
It_BeeCoder
·
2016-10-03 11:33
01
NOJ相关
BZOJ3507: [Cqoi2014]通配符匹配
解题报告
日常吐槽部分可以跳过这题又坑了蒟蒻一下午,表示很不爽(自己弱能怪谁)看完题想了一会一直觉得是很高级的做法,自己肯定不会了,搜了题解并不能看懂在讲什么,去问大神,Claris表示这不是贪心+hash就能搞定的题吗(为什么我连贪心都没想到啊还有怎么hash匹配并不会)敲完怎么拍都拍不出错,一个小时后拍出来结果发现一个判?的地方下标没更新,改了就A了。但是为什么我注释掉这个判?的语句都能A啊,是数据太水
L_0_Forever_LF
·
2016-10-01 18:47
BZOJ
贪心
字符串
NOIP2013 积木大赛
解题报告
(贪心)
在线评测:http://codevs.cn/problem/3288/整体思路:首先我们看一下,题面,用最小的步数把积木建成,再一看数据,显然是贪心才能AC,积木怎么搭最优,很多人的思路一下子就被引到了每一行每一次尽可能多放积木块这个思路上了,然后就跑偏了。后来想了想,横着想想不通,就竖着想,我们考虑一下,如果右侧的那一列比左侧的这一列高,显然我们需要放一些积木来满足右侧的高度,而如果右侧比左侧低
嘉庆帝
·
2016-10-01 11:12
贪心
NOIP2013
Is Subsequence
解题报告
LeetCode392.IsSubsequence
解题报告
题目描述Givenastringsandastringt,checkifsissubsequenceoft.YoumayassumethatthereisonlylowercaseEnglishlettersinbothsandt.tispotentiallyaverylong
camellhf
·
2016-10-01 10:00
LeetCode
Same Tree
解题报告
LeetCode100.SameTree
解题报告
题目描述Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue
camellhf
·
2016-09-29 14:00
LeetCode
HDU 5904 LCIS (动态规划) --
解题报告
题目链接题目大意给定两个序列a,b,求它们的最长公共子序列,这个子序列必须是值连续递增的,如3,4,5,6。解题思路本题给出了一个限制条件,即子序列是值连续递增的序列,无形之中降低了难度。我们可以用数组c来表示以1,2,…,i,…结尾的最长值连续递增子序列的长度,不难看出c[i]=c[i-1]+1。于是,我们只需要把原序列从头到尾扫一遍即可得到c数组。栗如,a序列为:1,3,2,3,5,扫一遍原序
Dreamer_bLue
·
2016-09-27 17:12
解题报告
赛码
解题报告
(七)
铺地砖题目描述小赛最近承接了一个工程,为一块广场铺设地砖。待铺设的广场是矩形的,大小为N*M平米,业主要求铺设的地砖规格统一,大小为a*a平米。地砖可以超出待铺设的区域,但必须将指定的区域完全覆盖。铺设时,要求地砖边缘需与指定区域边缘平行,且必须用整块的地砖铺设,不允许将地砖破碎铺设。为节约成本,小赛需要知道铺设最少需要多少地砖。请你帮忙计算她最少需要采购的地砖数。输入输入的第一行为一个正整数T,
nanchengyu
·
2016-09-26 20:31
赛码
Trapping Rain Water II 收集雨水2
解题报告
首先请看下上一题,上一题是2D的这题是3D的:Leetcode#42.TrappingRainWater雨水收集
解题报告
题目的意思,就是给定了一个矩阵,代表一些木头桩,高度不一样,所以下雨的时候能够保存住一些水
MebiuW
·
2016-09-25 21:33
leetcode
matrix
2d
3d
收集雨水
leetcode-java
c语言
解题报告
模板
#include#includeintmain(){ inta,b,x; intmax(inta,intb); scanf("%d%d",&a,&b); x=max(a,b); printf("%d",x); return0;}intmax(inta,intb);{ intz; if(a>b)z=a; elsez=b; return(z);}问题:定义m
cx1363525141
·
2016-09-24 15:00
Product of Array Except Self
解题报告
LeetCode238.ProductofArrayExceptSelf
解题报告
题目描述Givenanarrayofnintegerswheren>1,nums,returnanarrayoutputsuchthatoutput
camellhf
·
2016-09-23 15:00
LeetCode
Convert Sorted List to Binary Search Tree 转化有序链表到BST
解题报告
1解题思想这道题,完全就是108的升级,108是数组,109难一些,是链表Leetcode108.ConvertSortedArraytoBinarySearchTree有序数组转化BST
解题报告
这道题的核心
MebiuW
·
2016-09-22 20:00
LeetCode
链表
搜索
指针
BST
赛码
解题报告
(三)
装载乘客题目描述X学校最近组织了一场春游踏青活动,向Y公司租赁汽车运输学生。这次参加活动的总共有n个班级,第i班总共有ai名学生,每辆车最大乘车人数为m,满足m>a1,a2,...,an。乘车时必须按照班级排列顺序进行乘车,不能调整班级顺序进行拼车。为保证同一个班级的学生在同一辆车上,如果当前汽车装完上一个班级后,下一个班级所有同学无法装下,那么当前车开走使用下一辆车。问最少需要多少辆车才能把所有
nanchengyu
·
2016-09-21 21:11
赛码
赛码
解题报告
(二)
行编辑器题目描述你知道行编辑器吗?不知道也没关系,现在我会告诉你:本题题目中叙述不够清晰,对于行编辑器的理解仅限于输入#则回退一个字符,输入@则清空所有字符是数据结构的课程中的栈的一个典型应用,选择用数组来实现栈代码如下:#include#include#includestructmystack{intbottom;inttop;charc[101];voidpush(charx){c[top++
nanchengyu
·
2016-09-20 21:34
赛码
[NOIP2011] 选择客栈
解题报告
621.[NOIP2011]选择客栈【问题描述】丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的
Janis_z
·
2016-09-20 19:47
LeetCode 226.Invert Binary Tree
解题报告
LeetCode226.InverBinaryTree
解题报告
题目描述Invertabinarytree.示例44 /\/\27to72 /\/\/\/\13699631限制条件没有明确给出。
camellhf
·
2016-09-19 14:00
LeetCode
迷宫—
解题报告
迷宫(maze2.pas/c/cpp)TL:1SML:128MB【Description】你所在的迷宫可以用N行M列的矩阵来描述:图标含义#墙,无法通过.地面,可以通过小写字母(a、b、c、...、z)钥匙,可以打开标有对应大写字母的门大写字母(A、B、C、...、Z)门,可以被标有对应小写字母的钥匙打开$你的初始位置&迷宫的出口位置迷宫的四周都有墙,所以你无法走出这片N*M的区域,只能从”&”处
JetRichardLee1
·
2016-09-16 16:12
Single Number
解题报告
LeetCode136.SingleNumber
解题报告
题目描述Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone
camellhf
·
2016-09-16 11:00
LeetCode
NOIP2013 火柴排队
解题报告
(贪心+逆序对)
在线评测:http://codevs.cn/problem/3286/整体思路:首先我们先看一下题,在什么情况下总和是最小的呢,我们凭借男人的直觉发现,如果两个序列都排一下序,那么这样是最小的,这个很容易通过列几个未知量来进行证明,好,我们找到了如何使距离最小。然而我门怎么求最小交换步数呢,我们可以通过几次排序,求出a序列中每一个数,与这个数配对的数在b序列中的位置。然后我们求这个序列(ci为ai
嘉庆帝
·
2016-09-15 11:06
贪心
NOIP2013
逆序对
LeetCode 292.Nim Game
解题报告
LeetCode292.NimGame
解题报告
题目描述YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable
camellhf
·
2016-09-14 13:00
LeetCode
【技术分享】最新2016华山杯CTF writeup
作者:FlappyPig稿费:700RMB投稿方式:发送邮件至linwei#360.cn,或登陆网页版在线投稿2016华山杯网络安全技能大赛
解题报告
队伍:FlappyPigWeb渗透0x01打不过~添加
qq_27446553
·
2016-09-13 12:39
CTF
Evaluate Division 除法推理
解题报告
1解题思想这道题是说,给了很多a/b,c/d,a/c等等的除法的等式,现在再给一些新的等式,让推断能否从已有的等式当中找到结果,能的话就输出,不能的话就-1;这道题首先需要做的工作是,已知a/b=x的情况下,推断出b/a=1/x的情况。将所有a作为被除数的情况下能作为除数的全部集合起来。然后就有搜索的方式(如DFS),搜索有没有一个这样的链:a/c=a/x1x1/x2x2/x3*…..*xn/c这
学术状态抽奖器
·
2016-09-12 12:56
leetcode-java
leetcode
除法
division
evaluate
推导
Longest Substring with At Least K Repeating Characters 至少K重复最长子序列
解题报告
1解题思想题目意思是说,给一个字符串和一个K,现在要找到一个子串,这个子串里面的每个出现的字符都至少出现K次。这个不是一般的DP或者暴力的解决方式,要用一下递归:1、统计每个字母【只有小写】出现的次数2、找出不合法的字符【出现了,但是次数不够K】3、如果没有任何不合法字符,那么返回串的长度4、如果有不合法的字符,那么将这个串按照本轮不合法的字符位置切开(一个不合法的字符就切一刀),切开后的每一个子
MebiuW
·
2016-09-06 14:47
leetcode-java
Best Time to Buy and Sell Stock with Cooldown
解题报告
原题链接原题链接解题思路第一感觉就是动态规划,但是还是难以将抽象的题目具体化,如何根据前面的状态推断现在这个状态(状态转移方程)。根据题意可以明了,总共有三个状态,持有股票,卖掉股票,休息一天,后两种都可以归纳为未持有股票。状态有了,如何推断?再往下分析,未持有股票的状态,最大利润有两种可能。一,和昨天一样保持未持有;二,昨天持有股票今天卖掉。sdp[i]=Math.max(sdp[i-1],bd
jly0612
·
2016-09-03 16:25
leetcode
动态规划
leetcode
POJ 1302
递归也不太会,网上学习的poj1302
解题报告
#include#includeusingnamespacestd;charss[15];intn;charstr[25];constcha
vanadia
·
2016-08-31 21:07
SDUT 3648 迷の有序序列 (动态规划) --
解题报告
题面迷の有序序列TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionn个数,每次可以选择其中一个数移动到序列任意位置。至少操作几次能让该序列有序Input多组输入,输入到文件结束。每组输入一个正整数n(0#include#includeusingnamespacestd;intmain(intargc,charconst*argv[]){int
Dreamer_bLue
·
2016-08-31 00:17
解题报告
NOIP2015 斗地主
解题报告
(搜索)
在线评测:http://codevs.cn/problem/4610/整体思路:首先我们明确一件事,如果手里的牌不打龙的话,那么通过贪心,最优解是固定的。那么我们可以只去搜索龙是怎么打的,然后取一个总体最有的解就好了。那么贪心怎么贪,显然消耗的牌越多越合适,所以我们先尽量打4带2个对的,然后再考虑4带两个单个,再考虑4带一个对,在考虑3带2,在考虑3带1,最后的尽量快的打出即可。那么搜索怎么搜呢,
嘉庆帝
·
2016-08-27 21:09
搜索
NOIP2015
棋子移动——
解题报告
BFS因为数轴无现长,并且有第一种操作:直接+4,或者-4,所以我们只用关心一开始有多少个棋子%4=0,1,2,3即可。第二种操作:相当于是把两个棋子的位置各+1%4。第三种操作:相当于是把第i种棋子个数-1,第i+1种棋子个数-1,第i+2种棋子个数+1,。然后BFS就行了,状态是f[31][31][31][31]。#include#includechara[31],b[31];intg[4],
JetRichardLee1
·
2016-08-24 15:57
Shuffle an Array
解题报告
题目链接:https://leetcode.com/problems/shuffle-an-array/Shuffleasetofnumberswithoutduplicates.Example://Initanarraywithset1,2,and3.int[]nums={1,2,3};Solutionsolution=newSolution(nums);//Shufflethearray[1,
小榕流光
·
2016-08-24 00:10
leetcode
math
array
TYZ群赛 8/21
解题报告
TYZ8/21群赛
解题报告
赛制:OI难度:约等于NOIP题目来自网络::下面有详细的解说T1T1窃贼和火柴【问题描述】一个窃贼进入了火柴仓库,想要偷尽可能多的火柴。
AzureMayfly
·
2016-08-21 22:49
算法
Wiggle Subsequence 摇摆序列
解题报告
1解题思想好久没更新这个系列的博文了,主要是因为放暑假了,我也懒了。。。这个WiggleSubsequence的意思,也就是说有个数组,这个数组的差异是需要交替的,什么事差异呢,就是第I个数相对于第I-1个数的差异,而这里的交替是指正负交替,也就是说第二个数大于第一个数的话,第三个数就要小于第二个数,第四个数又要大于第三个数。。必须是这样严格的交替。。输出这个数组的最长WiggleSubseque
MebiuW
·
2016-08-18 17:00
java
LeetCode
测试用例
Wiggle
HDU5834
解题报告
树形dp套路题,但是转移有点麻烦。一个很显然的想法就是先dfs一次把子树搞完,然后再dfs加上其父节点对当前节点的影响。写的略辣眼睛,调试了好久。。dp[0][u],dp[1][u]分别表示以u为根,走回来和不走回来的最大值,第一次dfs很简单,普通的套路,第二次的时候,我们先把父亲节点对于即将访问的儿子节点的影响排除掉,再dfs,然后回溯的时候还原即可,注意dp[1][u]的时候要记录下次大,转
CQU_HYX
·
2016-08-15 19:06
动态规划
【test】2015.7.31测试
解题报告
(二)
五、eventsProblemXX:CountyFairEventsFJ回到Fair村庄参加一些特别的比赛,他希望尽量多地参加这N(1#include#includeusingnamespacestd;intn,nowend,ans=1;structTeven{intbegin,end;};Tevengame[10001];intcmp(Tevena,Tevenb){if(a.end==b.end
Dream_Lolita
·
2016-08-08 09:58
【在线笔试题
解题报告
系列】网易2017校招内推笔试之编程题【持续更新】
网易今年把内推笔试放在牛客网上办,然后出了一批编程题。题目在:http://www.nowcoder.com/test/2252286/summaryhttp://www.nowcoder.com/test/2252291/summary一共18个,好多(不同岗位抽3个不同的题的样子)……慢慢写吧,做一题写一题。以下题解将假定读者有下列知识,对下面所列举的细节不再赘述。(如果有必要对此进行教学的,
hdu_toraoh
·
2016-08-07 00:39
校招
[
解题报告
]376. Wiggle Subsequence
ProblemBackground:Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(ifoneexists)maybeeitherpositiveornegat
Mark__Zeng
·
2016-07-31 15:23
Leetcode
解题报告
:HDU 5763
ProblemDescriptionAsisknowntoall,inmanycases,awordhastwomeanings.Suchas“hehe”,whichnotonlymeans“hehe”,butalsomeans“excuseme”.Today,??ischatingwithMeiZionline,MeiZisendsasentenceAto??.??issosmartthathe
HyJoker
·
2016-07-29 16:27
上一页
69
70
71
72
73
74
75
76
下一页
按字母分类:
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
其他