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
考研机试解题报告
PAT 银行排队问题之单窗口“夹塞”版 (队列+模拟) --
解题报告
解题思路题面中提到后面的人可以找前面的是朋友的人夹塞,让朋友帮忙办理业务,朋友的办理时间会累加。这个过程可以看作一个插队的过程,即把自己插到朋友的后面。由于朋友帮自己办业务是紧接着他自己刚办完的业务连续办理的,所以自己插在朋友后面和让朋友累加办理时间是等价的。因此我们可以使用队列模拟,每次pop出队首,表示此人已办理完毕。接下来找一个人放到队列中作为下一个要办理的人。而下一个的人选是有要求的,即优
Dreamer_bLue
·
2017-03-08 02:00
解题报告
Sort Characters By Frequency
解题报告
Givenastring,sortitindecreasingorderbasedonthefrequencyofcharacters.Example1:Input:"tree"Output:"eert"Explanation:'e'appearstwicewhile'r'and't'bothappearonce.So'e'mustappearbeforeboth'r'and't'.Therefo
a921122
·
2017-03-07 07:14
LeetCode
【九度OJ】题目1138:进制转换
解题报告
【九度OJ】题目1138:进制转换
解题报告
标签(空格分隔):九度OJ原题地址:http://ac.jobdu.com/problem.php?
负雪明烛
·
2017-03-06 19:45
算法
考研机试-九度OJ
PAT 航空公司VIP客户查询 (哈希 | map) --
解题报告
解题思路题意不难,无非就是把身份证号哈希一下就可以计数了。于是我们可以把身份证号字符串的下标为0,5,10,15位置上的字符ASCII码累加起来取余10当做哈希值的第一位,然后1,6,11,16下标的累加和取余10当做哈希值的第二位,以此类推,就可以得到一个简单的哈希值。至于如何处理冲突,我这里使用了链地址法(基于vector实现),代码写起来比较简单。如果不想自己写哈希的话,也可以用map。不过
Dreamer_bLue
·
2017-03-06 18:42
解题报告
CF#403(Div.2)
解题报告
A题意简述有2n双袜子,编号为1..n。按顺序从包中拿出,如果这只袜子的另一只还没有拿出,就放在桌子上,否则将桌子上的另一只拿走。求桌子上最多有多少只袜子。数据范围1≤n≤105题解模拟。。代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,x,now,an
Clove_unique
·
2017-03-06 11:08
题解
搜索
dp
贪心
模拟
二分
构造
stl
2-SAT
Alien Dictionary
解题报告
Thereisanewalienlanguagewhichusesthelatinalphabet.However,theorderamonglettersareunknowntoyou.Youreceivealistofnon-emptywordsfromthedictionary,wherewordsaresortedlexicographicallybytherulesofthisnewla
a921122
·
2017-03-05 02:56
LeetCode
【二分】Pie
思路这题刚看到的时候依然是毫无思路,看了别人的
解题报告
才得知可以用二分法……妙啊。二分的过程就是在枚举每个人可以分得的面积,计算在该面积下多少人可以得到pie。
VegB
·
2017-02-26 15:24
算法分析
二分
Non-overlapping Intervals
解题报告
Givenacollectionofintervals,findtheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-overlapping.Note:Youmayassumetheinterval'sendpointisalwaysbiggerthanitsstartpoint.Intervalslike
a921122
·
2017-02-24 07:00
CF#398(Div.2)
解题报告
A题意简述有n个大小为1..n的物品,每一天会得到一个,物品必须由下而上按照从大到小的顺序摆放每一天会将已有的物品尽量摆放,问这n天的摆放方案数据范围1≤n≤100000题解只有一个物品只有当比它大的所有物品都得到时才能摆放模拟即可代码#include#include#include#include#include#include#include#include#includeusingnames
Clove_unique
·
2017-02-18 23:41
题解
搜索
贪心
模拟
Noip 2010
解题报告
(机器翻译,乌龟棋,关押罪犯,引水入城)
首先,我只是一个刚刚接触信息学的渣渣,很多东西都还没有掌握,甚至未曾听闻。今天做了七年前的Noip,感觉血脉膨胀,不能自已!1.机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,
Hawo11
·
2017-02-18 17:49
————测试题————
NOIP
Codevs 1026 逃跑的拉尔夫
解题报告
题目在这逃跑的拉尔夫题意:跟据每一步指定的方向,可移动到方向上的第一个障碍物之前的任意点上(但至少要移动一格,不能静止),求完成所有步骤后,其可能达到的位置。题析:一道比较普通的搜索题,题被定义在二维的地图上,求进行过指定操作后其可能所在的位置。很明显,这些位置都是需要我们一步步枚举出来的。所以我们可用DFS来结局这道问题,对每一个可能状态的予以拓展,当然网上还有用BFS做的,但我估计二者的原理都
CHz1000
·
2017-01-31 12:19
Codevs
Codevs 1557 热浪
解题报告
题目在这热浪,一道中规中矩的最短路模版题,适合用来练手~于是我分别用“邻接链表和SPFA”以及“邻接矩阵和dijstra”两种方法打了这道题,但实际方法还很多。此外,我的代码写的有点个人化,不太适合看,希望有大牛能指点我一下代码方面的问题,感激不尽!邻接链表和SPFA:#include#include#include#include#include#defineINF0x3f3f3f3fusing
CHz1000
·
2017-01-29 15:23
Codevs
Lehmer Code (35)
解题报告
思路同PATTOP1009一样,都是用树状数组解决,只不过这一题要用到离散化。通过画面代码#define_CRT_SECURE_NO_WARNINGS#include#include#definelowbit(x)((x)&(-x))constintmaxn=static_cast(1e5+10);intc[maxn],n;voidupdate(intx,intv);intgetSum(intx)
信道者
·
2017-01-18 19:53
C++
PAT
PAT
Red-black Tree (35)
解题报告
思路这道题用动态规划解决。建立两张根分别为黑色和红色(除了根颜色外,其他都满足红黑树条件)的红黑树表,纵轴代表结点数,横轴代表黑色高度,其中元素代表树的种类数。对于n个结点、黑色高度为h的常规红黑树,kb(n,h)=kb(i,h-1)*kb(n-i-1,h-1)+kb(i,h-1)*kr(n-i-1,h)*2+kr(i,h)*kr(n-i-1,h),i=1,2,...,n-2。对于n个结点、黑色高
信道者
·
2017-01-16 23:39
PAT
Tree Traversals - Hard Version (35)
解题报告
思路这道题对时间要求不高,用暴力DFS+适当的剪枝就可以解决。中序LMR、前序MLR、后序LRM遍历序列有这样的性质,需要遍历的树上的任何一棵子树前序遍历序列的第一个元素等于后序遍历序列的最后一个元素,且该元素在中序遍历中恰好把根的左子树和右子树分割开来。做题过程中参考了以下两篇博文:PAT(TopLevel)Practise1006TreeTraversals-HardVersion(35)10
信道者
·
2017-01-15 23:08
PAT
License Key Formatting 序列号格式
解题报告
1解题思想这题目就是让规整格式的。输入了一些数字字母还有破折号混合的字符串序列号,和一个K现在要求将这个序列号,去除原来的破折号格式,整理成每K个字母数字使用一个破折号的格式,如果不能每组都是K个,那么让第一组不是K个,其他组都是K个,最后将小写转变为大写就好这道题比较简单,直接逆序遍历一下字符串就可以2原题NowyouaregivenastringS,whichrepresentsasoftwa
MebiuW
·
2017-01-13 16:39
string
leetcode
遍历
序列号
leetcode-java
2016年度总结
一、重拾CSDN博客这个博客是我大学的时候开的,当时在做ACM竞赛,学长和老师都说想要更好的提高自己,写
解题报告
是一个好方法,所以当时更新blog很勤快,做题量也很大。
Chuck_0430
·
2017-01-10 10:38
个人总结
2016年度总结
一、重拾CSDN博客这个博客是我大学的时候开的,当时在做ACM竞赛,学长和老师都说想要更好的提高自己,写
解题报告
是一个好方法,所以当时更新blog很勤快,做题量也很大。
Chuck_0430
·
2017-01-10 10:38
个人总结
Is It a Complete AVL Tree (30)
解题报告
AVL插入操作、包括RR、LL、RL、LR操作。如果一个结点有右孩子但没有左孩子,则不是完全树。如果出现一个孩子数少于2的结点后,又出现有孩子的结点,则不是完全树。#define_CRT_SECURE_NO_WARNINGS#include#include#includeusingnamespacestd;structnode{intkey,height;node*left,*right;};in
信道者
·
2017-01-01 12:31
PAT
程序设计实验Ⅰ期末模拟
解题报告
1001【题目大意】搜索某个数字在一串数中第一次出现的位置,如果没有则输出-1【解题思路】简单的搜索题,直接遍历整个数组,代码如下#include intmain(){ intn,p,i,num[11000]; scanf("%d",&n); while(n--){ p=-1; while(scanf("%d",&num[++p])) if(num[p]==-1)break; for(i=0;i
weixin_36326096
·
2016-12-30 19:00
C语言
Count PAT's (25)
解题报告
每遇到一个P,把P计数器加一。每遇到一个A,把A计数器加上P计数器的值。每遇到一个T,把T计数器加上A计数器的值。按题目要求,A计数器和T计数器要对1000000007取余,否则可能上溢。#include#include#includeconstintN=1000000007;constintM=110000;intmain(intargc,char**argv){charstr[M];intPc
信道者
·
2016-12-29 08:47
C++
PAT
判断题(15)
解题报告
本题很简单。#include#include#includeconstintN=100;intmain(intargc,char**argv){intn,m,score[N],rightanswer[N],s[N]={0},i,j,tmp;scanf("%d%d",&n,&m);for(i=0;i
信道者
·
2016-12-28 15:26
PAT
POJ-2325
解题报告
简单分析之后就是一道很水的模拟题(今天累了不想写题意比较坑的是没看见数字有一千位要写高精度,不过也只需写高精度整除很久没写高精度算法,很多细节没记清,调了近一个小时,过了样例后就一次A了#include#include#include#includeconstintMAXN=4096;intn,flag;inta[MAXN],b[16],c[MAXN],d[MAXN];chars[MAXN];vo
Chily_Dream
·
2016-12-25 03:21
解题报告
Matchsticks to Square 卖火柴的小女孩画框框
解题报告
1解题思想这道题的意思就是卖火柴的小女孩有一堆长度不等的火柴,他希望拼成一个正方形,不知道可以不可以?所谓可以就是:1、用了所有火柴,一根不多,一根不少,当然一根用一次2、四条边长度一样所以这道题做法,我用了DFS,就是不停的搜索就好。。。控制好边界时间就好。。。我也不知道有什么很特别的做法2原题RememberthestoryofLittleMatchGirl?Bynow,youknowexac
MebiuW
·
2016-12-19 19:00
LeetCode
搜索
DFS
Square
NOIP2016小结
233先放
解题报告
吧--玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m次操作后指向的那个小人是谁。
CRZbulabula
·
2016-12-17 21:31
dp
数学题
线段树
杂谈
dfs
单调队列
模拟
CF#384 (Div.2)
解题报告
A题意有2家公司,相同公司互相传送花费为0,不同公司花费为坐标之差的绝对值。给出公司分布,问从a到b的花费最少是多少。题解如果ab公司相同,那么费用为0否则的话费用为1正确性显然B题意起始数字为1,然后经过如下变换:11211213121121312141213121…问第n-1次变换后第k个位置的数是多少题解可以发现这个数列满足二分的性质,那么从直接从n开始二分并且每一次都-1就可以了。这道题的
Clove_unique
·
2016-12-15 17:53
题解
dp
数学相关
模拟
二分
HDU-1111
解题报告
一个蒟蒻的吐槽:我英语不是很好,经常遭到读题杀,但这种一路看下去几乎每个单词都懂却仍一脸懵逼的题目还是比较少见,虽然我英语烂,但它的写法也要背锅!!!(B^n直接写成Bn真的好码?)题目大意:给定一个复数X的实部xr和虚部xi,求将其转为B进制后上的每一位数。B为一个复数,X和B的实部和虚部都为整数。要求转为B进制后每一位数都是整数。最后结果至多100位,超过一百位可视为无解。思路:假如X能被分解
Chily_Dream
·
2016-12-10 15:45
解题报告
HDU-1111
解题报告
一个蒟蒻的吐槽:我英语不是很好,经常遭到读题杀,但这种一路看下去几乎每个单词都懂却仍一脸懵逼的题目还是比较少见,虽然我英语烂,但它的写法也要背锅!!!(B^n直接写成Bn真的好码?)题目大意:给定一个复数X的实部xr和虚部xi,求将其转为B进制后上的每一位数。B为一个复数,X和B的实部和虚部都为整数。要求转为B进制后每一位数都是整数。最后结果至多100位,超过一百位可视为无解。思路:假如X能被分解
Chily_Dream
·
2016-12-10 15:45
解题报告
NOIP2016提高组复赛
解题报告
Day1T1按照题意模拟就行了,水。代码:#include#include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt[N];intmain(){freopen("toy.in","r",stdin);freopen("toy.out","w",st
Clove_unique
·
2016-12-01 21:57
题解
NOIP
NOIP2016提高组复赛
解题报告
Day1T1按照题意模拟就行了,水。代码:#include#include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt[N];intmain(){freopen("toy.in","r",stdin);freopen("toy.out","w",st
Clove_unique
·
2016-12-01 21:57
题解
NOIP
NOIP
解题报告
NOIP
解题报告
day1T1题目链接其实就是一个简单的模拟,只要分清方向,然后取模的时候细心一点就可以啦。
clover_hxy
·
2016-12-01 18:30
NOIP2016复赛
解题报告
及考后总结
一、题目及分析买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔*最少*需要花费多少钱。输入格
cqbzcsq
·
2016-11-22 19:50
NOIP
复赛
综合
NOI
C++
NOIP考试
NOIP2016 提高组题解
没什么功夫去写两天的t1了,这里先放D1T2和D2T3吧D1T2天天爱跑步
解题报告
感言:这道题当时在考场上修修补补,一点一点挤牙膏地得到了正解,可是竟然最后被下标坑了,蒟蒻就是借口多:-(一种暴力算法O
Haarmony
·
2016-11-21 14:53
题解
【USACO】Roadblock路障
解题报告
上午学校里组织测试碰到了这道题于是兴趣一起写了这篇Blog。愉悦地在加长路径的时候加错了一条边,然而还是对了9个点……感叹自己的RP……果然经常%dalao还是有用的。这个题本身很明显就能看出是最短路问题,因为N≤250所以用迪杰斯特拉算法应该会更快一些,当然SPFA本身时间复杂度就低而且本题M≤25000也可以用。为了防止玩脱加了个优先队列优化(堆优化)。用邻接表存储的图,但是给我在找路径的时候
Coder_Num233
·
2016-11-16 14:06
解题报告
【USACO】Roadblock路障
解题报告
上午学校里组织测试碰到了这道题于是兴趣一起写了这篇Blog。愉悦地在加长路径的时候加错了一条边,然而还是对了9个点……感叹自己的RP……果然经常%dalao还是有用的。这个题本身很明显就能看出是最短路问题,因为N≤250所以用迪杰斯特拉算法应该会更快一些,当然SPFA本身时间复杂度就低而且本题M≤25000也可以用。为了防止玩脱加了个优先队列优化(堆优化)。用邻接表存储的图,但是给我在找路径的时候
Coder_Num233
·
2016-11-16 14:06
解题报告
TYZ11/13
解题报告
T1.two时间计算【题目描述】给你两个日期,问这两个日期差了多少毫秒。【输入格式】两行,每行一个日期,日期格式保证为“YYYY-MM-DDhh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是21世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入1】2000-01-0100:00:002000-01-0100:00:01【样例输出1】1000【样例输入2
AzureMayfly
·
2016-11-13 09:51
算法
NOIP2014 提高组复赛
解题报告
NOIP2014提高组复赛day11002.联合权值树形dp想用树形dp进行收集的时候,把儿子们的信息给重新收集一遍了,还用了邻接表(甚至本来想用vector)。实际上在收集的时候只要维护权值总和以及最大权值就好了,而不需要再把所有儿子重新提出来再处理。因为这个地方没有优化结果TLE了三组……qvq但是简直比Tyvj的模拟题还水……好歹人家有五个点……按照树形dp的思想,我们统计经过当前子树的根的
Kanosword
·
2016-11-08 16:58
Non-overlapping Intervals 无交叉覆盖区间
解题报告
1解题思想题目给了一堆区间[起始位置,结束位置]这些区间可能会有一些交叠的地方(边界相邻不算),现在要求找到一个方法,可以做最少的删除动作,使得剩下的区间都不交叉覆盖,返回那个需要删除的最少次数解题思想(贪心法):1、按照起始位置排序2、按照顺序,两个指针遍历,一前一后,如果当前位置和上一个位置不冲突就顺序平移两个指针(后指针的值给前指针,然后后指针移动到下一位),如果冲突的话,那么前指针则变成当
MebiuW
·
2016-11-06 14:00
LeetCode
遍历
移动
指针
贪心法
火车站饭店
解题报告
613.火车站饭店政府邀请了你在火车站开饭店,但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润,问你可以获得的最大利润为多少?例如下图是火车站网络:最佳投资方案是1,2,5,6这4个火车站开饭店可以获得的利润为90.传送门那么,这是本蒟蒻做的第一道树形DP。树形DP一般用搜索实现,先处理子节点,再处理自身,最终得到整
Janis_z
·
2016-11-05 15:01
DFS
动态规划
树形DP
[NOIP2015] 信息传递 解法二
解题报告
2105.[NOIP2015]信息传递传送门稍有常识的人就可以看出,这题是求有向图的最小环,dfs即可解决。#include#include#includeusingnamespacestd;constintmaxn=200000+10;intto[maxn],vis[maxn],num[maxn];//num[i]记录经过节点i的“时间”--dfs序intn,ans=1<<30,tot;//to
Janis_z
·
2016-11-05 14:37
DFS
Mooncake (25)
解题报告
#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;structmooncake{doubleinventory,price,perprice;};boolcomp(mooncakem1,mooncakem2);intmain(void){mooncakearr[1000];inti,n;d
信道者
·
2016-11-04 10:10
PAT
NOIP2013 提高组复赛
解题报告
NOIP2013提高组复赛day11002.火柴排队贪心+数据结构/归并排序这个“相邻交换”让我联想到了NOIP2012_day1_task2_game那题的恶心做法,于是就专注推导相邻两个元素交换对解的影响。然后根据以前经验知道一定有一个序列可以完全不动,而另一个序列只需要以第一列作为标准移动(所以样例解释反而给的误导很大)。于是很快就确信正解了。现在想起来还有一点小激动,自己居然能找出规律来。
Kanosword
·
2016-11-04 08:03
NOIP2012 提高组复赛
解题报告
NOIP2012提高组复赛day11002.game状态压缩dp贪心(+高精度)因为意识到本题做法必然是定义一个玄学的比较顺序,然后整个序列sort一波即可,所以我没敢直接写。毕竟自己遇到这种题目就出现问题,而且在思考的半小时中也没有搜刮到合理的贪心方法和证明(实际上只是因为我忘记以前写过的这类贪心该如何证明,估计是被上次ACM镜像赛上的有一题恶心到了)。最后没办法只好在敲好随机化之后,去敲第三题
Kanosword
·
2016-11-02 22:25
NEERC2015NORTHERNSUB
NEERC北部子赛区
解题报告
A水。B构造题对于数据3,5,按如下方式构造即可93@@@@.@@@@@.@@@@...@@@...
Imnotzox
·
2016-11-01 14:10
ACM
ACM解题报告
旧题新解-用动态规划解决四人分酒问题
utm_source=jiancool在大学c语言课上要求讲回溯法
解题报告
的时候搜到的这题,当时我看的是一篇
god_of_alb
·
2016-10-29 19:40
c++
动态规划
PTA:两个有序链表的合并
解题报告
1.题目要求:本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:ListMerge(ListL1,ListL2);其中List结构定义如下:typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNo
WendyCasr
·
2016-10-26 18:38
PTA
LeetCode - Best Time To Buy and Sell Stock Series (I, II, III, IV, with Cooldown)
LeetCode-BestTimetoBuyandSellStock系列
解题报告
本文记录笔者在解LeetCode上的BestTimetoBuyandSellStock系列时的一些想法。
Gregzeng
·
2016-10-23 18:00
LeetCode
Path Sum III 路径和3
解题报告
sum找出所有路径,这个路径的和等于sum,只允许从父节点到子节点的路线所以方法么,也就是最基本的dfs,不多说,对了可以看看之前相关的题目:Leetcode64.MinimumPathSum最小路径和
解题报告
MebiuW
·
2016-10-23 14:00
LeetCode
二叉树
Path
DFS
路径和
最大公因数——
解题报告
最大公约数(gcd.pas/c/cpp)TL:1SML:256MB【Description】有N个整数,kAc会对它们做Q次修改。每次修改指的是对所有数加一个整数(可正可负)每修改一次后,他想知道当前所有数的最大公约数是多少。【Input】第一行两个整数N,Q接下来N行,每行一个整数,表示这N个数的初始值。接下来Q行,每行一个整数,表示这Q个操作。第i个数表示这一次操作是增加了多少。【Output
JetRichardLee1
·
2016-10-19 20:40
选举
解题报告
2505.选举【题目描述】”你知道这次开会的内容吗?”,会场中,Mike问座位旁一脸严肃的Marvolo。”据说是要举行一次投票””投票?中央要选举新一届领导核心了?””好像是的”,Marvolo一脸期待的说,”听说这次有一个强劲的候选人呢,好像叫Eric””你这么早就这样说,会不会给人一种钦定的感觉?””……”Marvolo提前知道了这一次开会的目的,是选举新任领导。但是因为参加会议的代表人数众
Janis_z
·
2016-10-19 15:02
STL
模拟
上一页
68
69
70
71
72
73
74
75
下一页
按字母分类:
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
其他