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
考研机试解题报告
Hdu 1529 差分约束
解题报告
CashierEmploymentProblemDescriptionAsupermarketinTehranisopen24hoursadayeverydayandneedsanumberofcashierstofititsneed.Thesupermarketmanagerhashiredyoutohelphim,solvehisproblem.Theproblemisthatthesuper
Hawo11
·
2017-07-10 15:28
————单个题目———
————图论————
差分约束
NOIP模拟题 kun 栈 贪心
解题报告
思路贪心一下,找一个最大的数,一个一个找,有这个数就出栈,一直贪心下去就好了。本来想的是线段树,结果只有60分。。。代码#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=1000005;boolused[N];intn,a[N];sta
Hawo11
·
2017-07-07 15:47
————单个题目———
————贪心————
————数据结构————
栈与队列
Insert Delete GetRandom O(1)
解题报告
Description:DesignadatastructurethatsupportsallfollowingoperationsinaverageO(1)time.insert(val):Insertsanitemvaltothesetifnotalreadypresent.remove(val):Removesanitemvalfromthesetifpresent.getRandom:Re
黑山老水
·
2017-07-07 10:03
codevs 1253 超级市场 DP
解题报告
题目描述Description某人喜欢按照自己的规则去市场买菜,他每天都列一个买菜的清单,自由市场的菜码放也有一个顺序,该人有一个特点,就是按顺序买菜,从不走回头路,当然,她希望能花最好的钱买到所有的菜,你能帮帮他吗?输入输出数据如下图:输入描述InputDescription输入文件的第一行为两个整数M,N,M(1£M£100)时她的买菜单,N(1£N£100,000)表示自由市场的所有菜单.第
Hawo11
·
2017-07-06 11:31
————单个题目———
————DP————
DP——普通
codevs 1214 线段覆盖 贪心
解题报告
题目描述数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n#include#includeconstintINF=2e9;usingnamespacestd;structnode{intx,y;};boolcmp(nodea,nodeb){returna.xg[i].
Hawo11
·
2017-07-05 21:28
————单个题目———
————贪心————
bzoj 1052 覆盖问题 贪心
解题报告
Description某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,即
Hawo11
·
2017-07-05 16:43
————单个题目———
————贪心————
Lowest Common Ancestor of a Binary Tree
解题报告
Description:Givenabinarytree,findthelowestcommonancestor(LCA)oftwogivennodesinthetree.AccordingtothedefinitionofLCAonWikipedia:“ThelowestcommonancestorisdefinedbetweentwonodesvandwasthelowestnodeinTth
黑山老水
·
2017-07-05 03:01
Hdu 1232 畅通工程
解题报告
ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?思路并查集,非常的裸。代码#include#include#include#include#include#include#includ
Hawo11
·
2017-07-02 10:58
————单个题目———
————图论————
并查集
南阳理工2
解题报告
(括号配对问题)
简单的过了头,因为没有空串顺便说一下,自己写栈的话会快一点点,不过没必要time24msmemory240#include#include#includeusingnamespacestd;constintmaxn=10000+100;charinfo[maxn];intmain(){intT;scanf("%d",&T);while(T--){stacks;scanf("%s",info);fo
董成荣
·
2017-06-29 16:31
解题报告
难以支付
解题报告
原题链接:难以支付解题思路:如果价格+一张纸币金额=新价格,那么价格所需最少张数+1=新价格所需可能的最小张数。如果能枚举每一种纸币金额,那么就可以得到新价格所需的最少张数。代码:#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;intdp[2000001]
信道者
·
2017-06-18 13:35
计蒜客
取数游戏
解题报告
原题链接:取数游戏解题思路:运用动态规划,由末尾状态倒推初始状态,由部分博弈结果倒推整体博弈结果。代码:#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;intmain(){//dp[i][j][k]代表这个状态时所取得的最大分数,i代表剩余数列起始下标,j
信道者
·
2017-06-18 13:45
计蒜客
微软大楼设计方案(困难)
解题报告
原题链接:微软大楼设计方案(困难)解题思路:运用动态规划、二分查找。计算每一个hij,i是第i栋楼,j是j层。hij是包括第i栋楼第j层在内以左以下的楼高为j的栋数。运用二分查找、条件不等式求协同值。协同值可能会让int溢出,因此需要longlong。代码:#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#
信道者
·
2017-06-18 13:05
计蒜客
Cut Rectangles (35)
解题报告
原题链接:1011.CutRectangles(35)解题思路:长方形切割有三种情况,下面分情况讨论:两个直角三角形。这两个三角形斜边相等,另外两边两两相等,而且四个锐角可以相应组成两个直角。一个直角三角形,一个直角梯形。斜边相等,且可以组成长方形。一个直角三角形和一个五边形。斜边相等,且可以组成长方形。约束条件:直角三角形、直角梯形、五边形的直角边与坐标轴成0、45、90、135或180度。通过
信道者
·
2017-06-18 12:33
PAT
top
C++
PAT
国内C/C++刷题网站汇总
POJ上面的题目有点老了,但好处是做的人多,经典算法题多,
解题报告
也多,适合上手。-ZOJ:Home浙江大学的OnlineJudge。ZOJ用的不多,但为数不多的
方克明
·
2017-06-18 11:37
C/C++
Largest Divisible Subset
解题报告
Description:Givenasetofdistinctpositiveintegers,findthelargestsubsetsuchthateverypair(Si,Sj)ofelementsinthissubsetsatisfies:Si%Sj=0orSj%Si=0.Example:Givennums=[1,2,3],return[1,2]or[1,3]Givennums=[1,2,
黑山老水
·
2017-06-15 15:04
ZJOI一试【数列】题解--分治&dfs
【
解题报告
】此题粗略一看就想到了高精度分治,但是普通的dfs肯定是不行的,因为复杂度为O(答案),因为答案是很大的,所以肯定会超时。那么就换一种思路来想这个问题。
Greninja_Wu
·
2017-06-06 23:09
ZJOI题解
dfs
分治
部分常见刷题网站的题解
By
Greninja
Rehashing
解题报告
Description:Thesizeofthehashtableisnotdeterminateattheverybeginning.Ifthetotalsizeofkeysistoolarge(e.g.size>=capacity/10),weshoulddoublethesizeofthehashtableandrehasheverykeys.Sayyouhaveahashtablelook
黑山老水
·
2017-06-05 03:01
洛谷3377【【模板】左偏树】--左偏树&并查集
【链接】洛谷3377【题目大意】左偏树模板【
解题报告
】详见左偏树#include#include#includeusingnamespacestd;constintmaxn=100005;intn,m,
Greninja_Wu
·
2017-06-03 21:03
洛谷题解
并查集
可并堆
部分常见刷题网站的题解
By
Greninja
洛谷
数据结构
左偏树
并查集
One Edit Distance
解题报告
题目:GiventwostringsSandT,determineiftheyarebothoneeditdistanceapart.思路:OneEditDistance意味着一个字符串s可以通过删除,增加或者修改其中的一个字符变成另外一个字符串t。因此我们可以根据s和t的长度分别处理:如果两者长度相同,则判断s和t是否仅仅有一个字符不相同;如果t的长度比s长1,那么我们就同时从s和t的头部开始扫
魔豆Magicbean
·
2017-05-31 16:11
IT公司面试习题
NOIP2017模拟赛(二)总结
NOIP2017模拟赛(二)
解题报告
:其实这是一份假的
解题报告
,因为我根本没有参加模拟赛。
KsCla
·
2017-05-31 14:00
dp
floyd
【
解题报告
】Educational Codeforces Round 21
题目链接A.LuckyYear(Codeforces808A)思路本题的入手点是,想明白一个正整数只有一个非零位是什么概念。一个正整数只有一个非零位,那么这个数就只有最高位有非零位,也就可以表示成表示成这样:a∗10b,其中a∈[1,9]。那么我们可以设计出这样的算法:将正整数n的最高位增加1(如果是9的话就增加到10),然后将所有其它为清零得到一个新的数k,最后k−n就是答案。代码#includ
TRiddle
·
2017-05-31 10:00
codeforces
Education
Round-21
codevs 2594
解题报告
启发式搜索
解药还是毒药时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionSmart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单
Hawo11
·
2017-05-29 21:24
————单个题目———
————搜索————
启发式搜索
Hdu 1560
解题报告
迭代加深搜索
DNAsequenceProblemDescriptionThetwenty-firstcenturyisabiology-technologydevelopingcentury.WeknowthatageneismadeofDNA.ThenucleotidebasesfromwhichDNAisbuiltareA(adenine),C(cytosine),G(guanine),andT(thym
Hawo11
·
2017-05-29 19:29
————单个题目———
————搜索————
迭代加深搜索
Longest Substring with At Most Two Distinct Characters
解题报告
题目:Givenastring,findthelengthofthelongestsubstringTthatcontainsatmost2distinctcharacters.Forexample,Givens=“eceba”,Tis"ece"whichitslengthis3.思路:这道题目也是典型的twopointers:我们定义一个哈希表来表示不同字符的个数,并设定两个索引点start和e
魔豆Magicbean
·
2017-05-28 17:55
IT公司面试习题
UVA232
解题报告
注意一个地方,编号是从左到右、从上往下增大的,所以我们可以从这里做文章按照编号大小的顺序遍历输出实际上,因为给出的数据范围很小我们的求解速度还是很快的,尤其是横向输出时还可以做点小手脚加快运行速度Time0ms#include#includeusingnamespacestd;constintmaxn=15;introw,col;charG[maxn][maxn];intvis[maxn][max
董成荣
·
2017-05-23 18:15
解题报告
JS 数组求和的5种方法(
解题报告
)
转自牛客网。题目:题目描述计算给定数组arr中所有元素的总和输入描述:数组中的元素均为Number类型输入例子:sum([1,2,3,4])输出例子:10不考虑算法复杂度,用递归做:12345678910functionsum(arr){varlen=arr.length;if(len==0){return0;}elseif(len==1){returnarr[0];}else{returnarr
贝贝爱豆豆
·
2017-05-20 11:54
牛客网
HNOI2015
解题报告
HNOI2015
解题报告
Author:PengyihaoDay1T1亚瑟王思路用f[i][j]表示i一共获得了j次“机会”的概率。
XY20130630
·
2017-05-19 21:43
题解
总结
HNOI
【
解题报告
】POJ-2528 Mayor's posters 线段树+离散化
题目大意:有一面一千万长的墙,往墙上贴海报,海报的宽度给出。问最后一共能看到几面海报。第一反应必然是线段树,但是一千万的线段树必然超内存,所以要离散化。因为我们其实只需要用到海报开始和结束的那两个位置。这道题的难点在于如何离散化。如果按照每个点来离散,会出现问题。就用其他题解给出的例子:如(1,10),(1,4),(6,10)。离散完就是1234四个叶子结点。那么更新(1,4)时,1-2这段区间被
Desico
·
2017-05-18 21:45
ACM学习
Array Partition I
解题报告
(Java & Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序日期题目地址:https://leetcode.com/problems/array-partition-i/#/description题目描述Givenanarrayof2nintegers,yourtaskistogrouptheseintegersintonpa
负雪明烛
·
2017-05-08 14:23
LeetCode
算法
【
解题报告
】UVA10603 Fill BFS
最近做最短路专题训练,做了这道题。某秃子告诉我可以用优先队列优化一下,不过细想了一下似乎也没有优化太多。。这道题的核心是把三个杯子的水量和当前已经倒得水量作为一个状态,从一个状态到下一个状态,用bfs寻找所有可能的状态。因为要求距离d最近的水量d',所以在判断的时候也要下一番功夫。当然了,剪枝是必要的。如果到达的这个状态用的水量比之前到达的时候用的多的话就不会进入队列。PS:另外如果不使用grea
Desico
·
2017-05-06 11:24
ACM学习
Reverse Nodes in k-Group
解题报告
Description:Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnodesintheendshouldremainasitis.Youmaynotalterthevaluesinthenod
黑山老水
·
2017-04-30 13:18
Find Mode in Binary Search Tree
解题报告
Givenabinarysearchtree(BST)withduplicates,findallthemode(s)(themostfrequentlyoccurredelement)inthegivenBST.AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanorequaltot
a921122
·
2017-04-28 05:56
LeetCode
POJ - 3259 Wormholes
解题报告
(SPFA判断负权环)
#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;structEdge{intfrom,to,dist;Edge(intu,intv,intd):from(u),to(v),dist(d){}};vectoredges;vectorG[501];boolSPFA(intn){queueQ;in
smmrSangria
·
2017-04-23 22:49
最短路
Friend Circles
解题报告
(Python & Java & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/friend-circles/#/description题目描述ThereareNstudentsinaclass.Someofthemarefriends,whilesomearenot.Thei
负雪明烛
·
2017-04-20 14:56
LeetCode
算法
【
解题报告
】UVALive 3938 线段树深入使用
这道题说给n个数,每一次给一段区间求区间最大子段和。简单分析吧,求区间最大子段和一般使用dp,但是这题的查询最多可以有50W个,每次都重新算必定超时。那么就想着要把数据存下来,那么存什么呢?传统的线段树每一个节点会存当前区间我们需要的值,比如max值sum值等,但是在这一题中,我们需要的是求最大子段和的值,但是我们没有必要把他存在节点中。为什么呢?因为查询区间极大概率不能使用一个节点来表示,那么当
Desico
·
2017-04-18 17:27
ACM学习
一个最短路径问题的解决思路与Dijkstra算法的应用和优化
还是继续解决赛码网上的百度2017/2016秋招题目,选择了一些4星题目中比较有意思或者对知识有补充的题目写了解题分析,其他的题目我准备全部写完后,来个合集,做一个比较简单的
解题报告
。
lite
·
2017-04-15 00:00
图论
算法
最短路径
【
解题报告
】hdu1255 线段树+扫描线
这道题是紧跟着POJ1151做的,这道题和Atlantis唯一的区别就在于这道题求的是覆盖两次的面积。因为刚刚学习了扫描线,想着如何在原先的模板上进行一些修改来做这道题。我自己的想法是,原先求扫描线实际长度的时候,判断覆盖次数c>0,那么这次只要改为c>1即可。但是在实际操作中遇到了一些困难,因为原先计算的时候,如果线段1的y是从1到5,则我加入线段树的时候只会更新到最大的那个区间,不会一直更新到
Desico
·
2017-04-14 22:27
ACM学习
【
解题报告
】POJ1151 扫描线+线段树(矩形求并)
先贴题目链接吧:http://poj.org/problem?id=1151今年刚参加完蓝桥杯,第十题就是一道扫描线求矩形面积并的问题,当时还没学习扫描线,有思路但是不会实现,于是花了两天时间好好的学习了一下扫描线。在网上找到了这道,可以说非常经典,也是非常基础的扫描线做法。先说思路,对于矩形求并问题,最直接的想法肯定是先把所有的面积加起来,然后减去重复的面积。但是这样做,当矩形数量增多,重叠面积
Desico
·
2017-04-14 18:45
SDOI2017 Round1
解题报告
Day1Aproduct题意简述定义f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)求∏i=1n∏j=1mf(gcd(i,j))多组数据,对109+7取模数据范围对10%的数据,1≤n,m≤100对30%的数据,1≤n,m≤1000对另外30%的数据,T≤3对100%的数据,T≤1000,1≤n,m≤1000000题解10ptsO(n2)枚举,现算gcd和f(强行O(n3
Clove_unique
·
2017-04-12 07:21
题解
dp
lca
线段树
省选
网络流
kmp
矩阵
AC自动机
dfs序
lct
二分图
概率期望
高斯消元
01分数规划
莫比乌斯反演
SDOI2017 Round1
解题报告
虽然考的很差,很不想去再面对这套题,但是只有直面失败才能走向成功。从新审视这套题,才发现自己存在的问题和差距。Day1T1题解mobius反演。。。∏ni=1∏mj=1fi[gcd(i,j)]∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]设f(d)=∑ni=1∑mj=1[gcd(i,j)=k],表示最大公约数为k的数对数F(d)=⌊nd⌋∗⌊md⌋表示公约数为k的数对数根据莫比乌
clover_hxy
·
2017-04-10 19:25
动态规划
线段树
网络流
数论
矩阵
LCT
高斯消元
概率与期望
容斥原理
01分数规划
反演
KMP
SDOI2017Round1
解题报告
!
Day1T1product题目要求的式子是∏i=1n∏j=1mf(gcd(i,j))其中f(i)表示fibonacci数列的第i项。首先按照反演一贯的画柿子套路:∏i=1n∏j=1m∏d=1n[(i,j)=d]f(d)∏d=1n∏i=1⌊nd⌋∏j=1⌊md⌋[(i,j)=1]f(d)这个时候不能简单的只把f(d)提到前面了,因为可以看出来这实际上是一坨f(d)乘起来,有多少互质数对就乘了几次,所
FromATP
·
2017-04-10 13:48
我也不知道该算什么分类
Unique Substrings in Wraparound String
解题报告
Considerthestringstobetheinfinitewraparoundstringof"abcdefghijklmnopqrstuvwxyz",soswilllooklikethis:"...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".Nowwehaveanotherstringp.Yourjobis
a921122
·
2017-04-03 05:24
LeetCode
POJ - 1700 Crossing River
解题报告
(过河问题的贪心策略)
题目大意:有n个人要过一条河,每个人过河都需要一个时间ai,有一艘船,每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如,A,B两人过河所需时间分别为a,b,那么,他们成一条船过河所需的时间为:max{a,b}。现在让你安排一个过河方案,让所有人用最短的时间全部过河。问题分析:首先,我们先来研究一个问题,就是在没过河的人有4个及4个以上的情况下,我们设其中四人为a、
我的程序跑快快
·
2017-04-01 15:51
贪心
[数据结构]计算工程完成的关键路径
解题报告
ProblemDescription说明:AOE网络是有向无环加权图,其中顶点表示事件,弧表示活动,权表示活动持续的时间,通常可以用来估算工程完成的时间,即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序,完成下列任务:1、计算AOE网络对应的拓扑排序。如果排序结果不唯一,请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序(参见下面关于输入格式的说明)。如图1中满
monigo
·
2017-03-26 14:21
[数据结构]广义表的建立与基本操作
解题报告
ProblemDescription采用"头尾法”存储广义表,实现以下广义表的操作:1.StatusCreateGList(GList&L,char*S)//根据字符串S表示的广义表内容建立广义表数据结构;2.GListGetHead(GListL)//取表头运算3.GListGetTail(GListL)//取表尾运算4.voidDestroyGList(GList&L)//销毁广义表L5.vo
monigo
·
2017-03-26 14:38
[数据结构]约瑟夫问题
解题报告
ProblemDescription(本题要求用循环链表实现)约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,...,n代表)围坐在一张圆桌周围,从编号为k的人开始,从1开始顺时针报数1,2,3,...,顺时针数到m的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到m的那个人,出列并输出,...依此重复下去,直到圆桌周围的人全部出列。输入:n,k,m输出
monigo
·
2017-03-26 14:41
【九度OJ】题目1177:查找
解题报告
【九度OJ】题目1177:查找
解题报告
标签(空格分隔):九度OJhttp://ac.jobdu.com/problem.php?
负雪明烛
·
2017-03-17 14:59
算法
考研机试-九度OJ
2015 ASIA THAILAND
2015ASIATHAILAND
解题报告
本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:A(chy)csuoj1828模拟。
Imnotzox
·
2017-03-12 19:14
acm
题解
ACM解题报告
Minimum Number of Arrows to Burst Balloons
解题报告
Thereareanumberofsphericalballoonsspreadintwo-dimensionalspace.Foreachballoon,providedinputisthestartandendcoordinatesofthehorizontaldiameter.Sinceit'shorizontal,y-coordinatesdon'tmatterandhencethex-c
a921122
·
2017-03-11 10:38
LeetCode
【NSOJ】K上升段
解题报告
问题描述:对于n的一个全排列,如果它可以划分成k个单调递增序列,每个序列都尽可能最长,则称其为k上升段。例如:排列12456391078是一个合法的3上升段,它可以划分成12456;3910;78这三个单调递增序列。对每个给定的(n,k),请你给出n的所有k上升段的个数。输入格式:输入仅有1行,包含两个数n,k(1#include#include#include#include#includeus
黑泽斯
·
2017-03-09 21:32
NSOJ
上一页
67
68
69
70
71
72
73
74
下一页
按字母分类:
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
其他