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
考研机试解题报告
[COGS193]最多因子数
解题报告
这真是一道很神的题,看起来似乎只能暴搜,但是暴搜的话又没法解决出现了大质数因子的问题,所以我蛋疼了一下午还是写了个骗分+暴力,但没想到竟然A了!后来我看了题解,感到很不满意,因为题解根本就没有处理存在大质数的问题。让我们先来看看所谓的正解:本题的要求是,求出一个给定区间内的含因子数最多的整数。首先,有必要明确一下如何求一个数的因子数。若一个数N满足N=P1N1·P2N2·P3N3·…·PmNm,其
TA201314
·
2020-07-07 00:28
DP
暴力
NOIP2014提高组复赛
解题报告
Day1T1生活大爆炸版剪刀石头布:模拟,水;T2联合权值:树形DP,水;T3FlappyBirds:这道题我当时算时间复杂度算错了,O(nm^2)的时间复杂度给算成O(nm)了,所以根本就没想优化,以后①算时间复杂度的时候要小心一点了。其实正解也是很简单的,只是在直译式DP的基础上做了一点小优化。直译式DP:设f(i,j)为到达当前点的最小步数,则f(i,j)->f(i-1,j+Y[i-1])-
TA201314
·
2020-07-07 00:28
DP
hash
[NOIP2014]子矩阵
解题报告
这题看上去没啥思路,一看数据范围小的可怜,就算了下暴搜的时间复杂度O(C(16,8)∗(C(16,8)+m3))≈108似乎没啥问题,然后就写了个暴搜,出了点数据发现T了,又加了个最优化剪枝然后就A了。。结果一看人家的代码全是DP。。让我有点蛋疼。其实只要把暴搜的后半部分一改就可以了,把二维压成一维后,就有一个显然的DP方程:处理出选一列的代价lsi,选一对列的代价hs(i,j),设f(i,j)为
TA201314
·
2020-07-07 00:28
DP
DFS
[USACO NOV]金发姑娘和N头牛
解题报告
【题目描述】你可能已经听说了金发姑娘和3只熊的经典故事。鲜为人知的是,金发姑娘最终经营了一个农场。在她的农场,她有一个谷仓含N头奶牛(1B(i),牛会感觉很热,并将产生的Z单位牛奶。正如预期的那样,Y的值总是大于X和Z。给定的X,Y,和Z,以及每个牛的温度的最佳范围,如果金发姑娘设置谷仓的温控器最佳,请计算金发姑娘得到牛奶的最大数量,已知X,Y和Z都是整数,范围0..1000。温控器可以设置为任意
Ostmbh
·
2020-07-07 00:07
差分
Redundant Connection
解题报告
(python)
684.RedundantConnectionRedundantConnectionpythonsolution题目描述nthisproblem,atreeisanundirectedgraphthatisconnectedandhasnocycles.ThegiveninputisagraphthatstartedasatreewithNnodes(withdistinctvalues1,2,…
orientliu96
·
2020-07-06 23:27
LeetCode
PAT甲级
解题报告
汇总
PAT甲级
解题报告
汇总(更新中……)最近在刷PAT甲级题目,AC的题目都发了博文做记录。下面对博文进行一下汇总整理,方便查阅。
NJU_Flipped
·
2020-07-06 23:45
PAT甲级
Crane UVA - 1611
解题报告
题目大意:输入一个1—n的排列,用不超9的6次方的操作把他变成升序,每次操作都可以选一个长度为偶数的连续区间,交换前一半后一半。紫书提示:2n次操作就够了。思路:这道题要注意审题,因为人家没说必须要求最简,在规定次数内弄完就行。。。本来就是对的,因为感觉不是最简,花里胡哨改了一个小时,看完题解崩溃了QAQ。先判断自己所选的区间是不是在所选范围内,如果可以,则直接进行交换,如果不可以,则利用贪心的思
@萌橙开心
·
2020-07-06 23:11
ACM补题集
思维
贪心
Merge k Sorted Lists等题 第二周
解题报告
原题Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity./***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/题意
Zing22
·
2020-07-06 23:51
C++
Word Ladder II 字符变换2
解题报告
Leetcode127.WordLadder字符变换
解题报告
这道题的意思是,给了一个起始的单词,一个结束的单词,和一串词表现在求从起始单词开始,每次选
学术状态抽奖器
·
2020-07-06 23:55
leetcode-java
Merge Intervals 间隔合并
解题报告
1解题思想这道题虽然标记的是Hard,但是我觉得至多Middle的难度吧,题目是给了很多区间,中间可能有重叠,现在就让你将他进行合并。首先对于这个问题,我们肯定要排序!按照什么排序么?,注意到我们是要将区间进行合并,主要是按照开始位置进行排序,所以我们按照每个区间的开头位置进行排序。排好序后,我们可以从第一个位置开始遍历,维护一个初始的位置信息[start,end],这个位置信息就是排序后的排名第
学术状态抽奖器
·
2020-07-06 23:55
leetcode-java
Wildcard Matching 通配符匹配
解题报告
1解题思想嗯,最近遇到要写Hard的频率偏高,而最近的重心也不再Leetcode上,心累。。Hard写起来都好麻烦。这道题好像之前也有几次,讲过类似的题目,也就是*能任意长度和字符匹配,?能匹配任意一个字符,现在需要验证给定的通配符是否能匹配输入的串这道题应该有很多做法,我的这个感觉只是一个比较一般的解法,这道题的测试量比较大,所以单纯的暴力搜索是AC不掉的,而我的做法,就是使用动态规划。不知道大
学术状态抽奖器
·
2020-07-06 23:55
leetcode-java
Word Ladder 字符变换
解题报告
1解题思想这道题的意思是,给了一个起始的单词,一个结束的单词,和一串词表现在求从起始单词开始,每次选择词表中和起始单词仅有1个不同的单词,然后这个词再进行相同的操作,直到可以只改变一位得到结束的单词这道题的解题方法就是BFS,而且有单向BFS和双向BFS两种,双向BFS似乎快不少,但是我没有实现。。我就说单向的从起始的Word加入到队列当中每次从队列中取出一个词,并加入词表中和他只差别一位且未使用
学术状态抽奖器
·
2020-07-06 23:55
leetcode-java
Nth Digit 第n个数字
解题报告
1解题思想终于到了第400了这道题是说从1开始的第n个数字是什么,注意是数字而不是数如:12是一个数,有两个数字1,2那么这题主要需要考虑第n个数是多少位的,然后是哪个数,数里面的哪个位置,而主要规律是:*这里首先分析一下位数和规律*个位数:1-9,一共9个,共计9个数字*2位数:10-99,一共90个,共计180个数字*3位数:100-999,一共900个,共计270个数字*4位数,1000-9
学术状态抽奖器
·
2020-07-06 23:55
leetcode-java
POJ_1183 反正切函数的应用
解题报告
反正切函数的应用TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:12576Accepted:4529Description反正切函数可展开成无穷级数,有如下公式(其中0#include#includeintmain(){__int64a;while(scanf("%I64d",&a)!=EOF){__int64m,n;for(m=a;m>=1;
Raystrider
·
2020-07-06 23:53
数论
output
input
算法
c
POJ_1023 The Fun Number System
解题报告
TheFunNumberSystemTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:8173Accepted:2640DescriptionInakbit2'scomplementnumber,wherethebitsareindexedfrom0tok-1,theweightofthemostsignificantbit(i.e.,inpos
Raystrider
·
2020-07-06 23:23
数论
POJ_1061 青蛙的约会
解题报告
青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:69307Accepted:11162Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置
Raystrider
·
2020-07-06 23:23
数论
POJ_1067 取石子游戏
解题报告
取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:26667Accepted:8509Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,
Raystrider
·
2020-07-06 23:22
数论
POJ_3278 Catch That Cow
解题报告
CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:28177Accepted:8677DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,
Raystrider
·
2020-07-06 23:52
DFS&&BFS
POJ_2002Squares
解题报告
SquaresTimeLimit:3500MSMemoryLimit:65536KTotalSubmissions:11181Accepted:4064DescriptionAsquareisa4-sidedpolygonwhosesideshaveequallengthandadjacentsidesform90-degreeangles.Itisalsoapolygonsuchthatrota
Raystrider
·
2020-07-06 23:52
Hash&&二分
each
input
integer
算法
struct
output
Merge k Sorted Lists
解题报告
(Python)
题目分析:这一题是把n个有序链表合成一条有序链表。(补:由于使用字典每次要比较最小值,时间消耗较长,寻找到了另一种方法,见提交代码2)1、可以先创建一条新链表,再把n个有序链表的head放入字典,然后选出最小值,把最小的值加入新链表。2、然后把最小值从字典中删除,同时也把那个节点从小链表中删除,并把下一个节点值加入字典。3、循环1、2知道字典为空。代码说明:1、给字典赋初值(每个链表的第一个元素)
Jiale685
·
2020-07-06 22:17
python
LeetCode
LeetCode题目记录
Regular Expression Matching
解题报告
(Python)
题目分析:这道题目是实现简单的正则表达式,需要实现'.'与'*',其中'.'可表示任何字符,'*'表示前一个字符出现0或任意次。首先想到贪心穷举的方法去解决但是考虑到类似'.*'这种可以变成任意串的东西很难穷举。考虑其他方法,其中递归便是一种,将问题分为子问题去考虑。一般情况下递归可转换为动态规划,动态规划可以用空间换取时间,由于递归时间长可能会时间超限我们也应该考虑使用动态规划解决。递归解决问题
Jiale685
·
2020-07-06 22:17
python
LeetCode
动态规划
LeetCode题目记录
Reverse Integer
解题报告
(Python)
题目分析:这道题目是将数字倒序输出,我们可以先标记正负号然后转换为str倒序,最后再转换回来加上正负号,判断范围(−2^31,2^31−1)输出即可。代码说明:1、int(str(x)[::-1]),x转str再使用切片倒序再转为int。测试代码:classSolution(object):defreverse(self,x):x=int(str(x)[::-1])ifx>=0else-int(s
Jiale685
·
2020-07-06 22:16
python
LeetCode
LeetCode题目记录
POJ 3274 Gold Balanced Lineup(HASH)
//HASH//确实想不到HASH可以用在这么地方,需要把问题进行转化,看了别人
解题报告
才会写的//题意是求一个最长的范围,在这个范围内各种FEATRUE出现的次数相同//很直接想到将他们转化成位然后存起来
ChinaCzy
·
2020-07-06 21:13
哈希
LeetCode
解题报告
-21.合并两个有序链表
今天做LeetCode21.合并两个有序链表,题目难度为Easy。一.题目要求给定两个有序链表,合并成一个有序链表。例子输入:1->2->4,1->3->4输出:1->1->2->3->4->4二.解题思路&代码要将两个链表合并,遍历操作是肯定需要的,同时链表必须是有序链表,因此在遍历的过程中需要进行值的判断,以确定新链表中各个Node的顺序。解题思路1.比较l1、l2的头节点,将较小的节点作为合
AhriJ邹同学
·
2020-07-06 20:01
LeetCode
算法
Regular Expression Matching
转载http://www.cnblogs.com/yuzhangcmu/p/4105529.htmlLeetCode:RegularExpressionMatching
解题报告
RegularExpressionMatchingMySubmissionsQuestionSolutionImplementregularexpressionmatchingwithsupportfor
AddisionYoung
·
2020-07-06 20:00
算法
Ugly Number II
解题报告
Description:Uglynumberisanumberthatonlyhavefactors2,3and5.Designanalgorithmtofindthenthuglynumber.Thefirst10uglynumbersare1,2,3,4,5,6,8,9,10,12...Example:Ifn=9,return10.Link:http://www.lintcode.com/en
黑山老水
·
2020-07-06 20:20
Download Manager (HDU3233,UVA12231,UVALive4486)
解题报告
题意:用一个下载器下载T个文件,同时最多下载n个文件,最大带宽为b(b兆每秒),遵循下面的下载规则,问下载的总耗时下载规则:1.文件越小,越优先下载,大小相同的情况下优先下载已完成百分比更大的文件2.带宽全开,尽可能多的同时下载多个文件(同时最多下载n个文件),带宽平均分布,此时网速为(b/n),当剩余文件小于n时,带宽平均分布到剩余未下载的文件(b/剩余文件数)输入:TnB//T为待下载的文件数
5块
·
2020-07-06 20:31
ACM解题报告
模拟
2018年北京邮电大学计算机
考研机试
试题及答案
/*1.二进制数字调转题目描述:一个2^32的数字n,将其转换成二进制数,再倒转,求倒转的二进制数对应的十进制数。例如:12300000000000000000000000001111011110111100000000000000000000000003724541952举例:输入:123输出:3724541952*/#includeusingnamespacestd;intmain(){str
沐雨金鳞
·
2020-07-06 17:36
online
judge
Number of Connected Components in an Undirected Graph
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法并查集日期题目地址:https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/题目描述Givennnodeslabeledfrom0ton-1andalis
负雪明烛
·
2020-07-06 16:24
LeetCode
算法
2020年蓝桥杯模拟赛—个人小结
2020年蓝桥杯模拟赛
解题报告
(CPP版本)Dev-C++常用快捷键大全第二题:约数个数题目【问题描述】1200000有多少个约数(只计算正约数)。
小飞侠985
·
2020-07-06 15:36
蓝桥杯
[USACO]金发姑娘和N头牛
解题报告
这道题可以转化为Hash+差分序列模型,但我所要说的是在常数上的优化。考虑转化为差分序列时,我们在其左端点加上Y-X,在右端点的下一位加上Z-Y;并且对于所有牛都是一样的。所以我们交换两个牛的右端点,对答案不会有任何影响。那么我们干脆就把左右端点分开来考虑好了。有什么好处?考虑普通的hash,需要先排序再二分≈T(4Nlog(2N)+9N);而根据上述思想,我们完全可以做到排序+线性扫描≈T(2N
TA201314
·
2020-07-06 15:26
hash
反汇编-拆炸弹bomb实验
拆炸弹
解题报告
时间原因先写这些,占坑,持久更新。
Frank(Zhiyang-Dou)
·
2020-07-06 15:32
计算机组成
汇编
POJ_3274 Gold Balanced Lineup
解题报告
GoldBalancedLineupTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:8040Accepted:2379DescriptionFarmerJohn'sNcows(1≤N≤100,000)sharemanysimilarities.Infact,FJhasbeenabletonarrowdownthelistoffeaturessh
Raystrider
·
2020-07-06 15:45
Hash&&二分
NOIP2013 华容道
解题报告
描述小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是固定的,有些棋子则是可以移动
ourhonor
·
2020-07-06 14:40
NOIP解题报告
【二分+贪心】BZOJ1052: [HAOI2007]覆盖问题
解题报告
这是道套路贪心假题……首先二分将求最优解问题转换为判定问题,然后我们找出盖住所有点的最小矩阵,则第一块布一定是盖在这个矩阵的四个角上。为什么?
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般贪心
二分
【LCS】BZOJ2423(HAOI2010)[最长公共子序列]题解
解题报告
定义f[i][j]f[i][j]表示AA的前ii位与BB的前jj位的最长公共子序列,g[i][j]g[i][j]表示最长公共子序列的方案数。
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般DP
【矩阵DP】BZOJ1048(HAOI2007)[分割矩阵]题解
解题报告
五维DPf[i][j][x][y][k]f[i][j][x][y][k]表示将矩阵ii行到xx行jj列到yy列执行k−1k−1次操作得到的最优解,转移的话就直接枚举在哪里切开,两边分别执行多少次操作
ZigZagK
·
2020-07-06 14:51
BZOJ题解
区间DP
记忆化搜索
【贪心】BZOJ1060(ZJOI2007)[时态同步]题解
解题报告
肯定是要把所有叶子节点的时间都变成最长时间叶子节点的时间,而且为了少花费,操作必然是越上面越好,所以只需要先DFS一遍记录一下MAXiMAXi表示ii子树中叶子的的最
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般贪心
[LeetCode]4Sum,
解题报告
前言明天就要回京了,还是挺紧张的,今天还是要坚持的做做题目,看看android,晚上收拾一下行李,不得不说,家里还是很舒服的,尤其是搬了新家之后,我还有自己的书房,开心上传一张图片,纪念一下,哎,博客写的越来越随意了题目GivenanarraySofnintegers,arethereelementsa,b,c,anddinSsuchthata+b+c+d=target?Findallunique
低调小一
·
2020-07-06 13:49
ACM
LeetCode
Codeforces Round #509 (Div. 2)
解题报告
A-Heist某个店被抢劫了,只记得所有的商品是从x开始标记,然后有y个,现在只知道剩下的商品的标号,求最少被偷了多少商品。很简单了,排序,然后从头到位遍历一边,看中间缺了多少,就加多少就行n=int(input())keyboards=map(int,input().split())keyboards=sorted(keyboards)#print(keyboards)last=keyboard
john-zeng
·
2020-07-06 12:26
ACM
【ACM菜逼
解题报告
】The Blocks Problem
TheBlocksProblemBackgroundManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies.Forexample,anearlyAIstudyofplanningandrobotics(STRIPS)usedablockworldinwhicharobotarmp
yzxin95
·
2020-07-06 11:12
菜逼解题报告
【ACM菜逼
解题报告
】Open Credit System
OpenCreditSystemInanopencreditsystem,thestudentscanchooseanycoursetheylike,butthereisaproblem.Someofthestudentsaremoreseniorthanotherstudents.Theprofessorofsuchacoursehasfoundquiteanumberofsuchstudent
yzxin95
·
2020-07-06 11:41
菜逼解题报告
【ACM菜逼
解题报告
】Where is the Marble
WhereistheMarble?RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumberswrittenonthem.Then
yzxin95
·
2020-07-06 11:41
菜逼解题报告
hdu-又见GCD
hdu-又见GCD
解题报告
ProblemDescription有三个正整数a,b,c(0intgcd(inta,intb){returnb==0?
mocun_yzm
·
2020-07-06 10:45
数论
NOIP2016 提高组
解题报告
说明:由于我能力的限制,文章中的做法不一定是最优秀的算法,但官方数据全部测试通过,使用的全部知识全部是NOIP提高组的知识,请组织放心查看。感谢GoodQt的指导与帮助DAY1T1玩具谜题题目来源:洛谷1563吐槽:对NOIP出题人“魔法师”英语单词拼错表示(滑稽)。思路:模拟操作过程,分类讨论即可。时间复杂度:O(n+m)代码:#include#include#include#includeus
yhf_2015
·
2020-07-06 10:47
「NOIP2017」
解题报告
已经是去年的题了现在才做完=_=Day1T1数论oror找规律。这道题没什么过多讲的,属于考场上应该要秒掉的题。Day1T2这道题应该算是NOIpNOIp最难的一道模拟题了(以前考过的高精度模拟也不难),耐心细心模拟,满分还是比较容易。尽管平时不是经常做这种模拟题,但是对于一些字符串的读入处理都还是属于基本功,考场上一个小时差不多该写完了。Day1T3首先最短路与dpdp比较显然,主要还是在于dp
Riypo_Yian
·
2020-07-06 10:35
解题报告
另类斐波那契-
解题报告
题目描述还有另一种斐波那契数:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2)。输入输入由一系列行组成,每行包含一个整数n。(nusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){if(n%8==2||n%8==6)printf("yes\n");elseprintf("no\n");}return0
算法小猪
·
2020-07-06 09:12
Codeforces Round #640 (Div. 4)
解题报告
这个div4还是比较基础的,比赛的时候写了4题就睡觉去了,早上起来花了几十分钟把剩余的题补了,总的来说还是比较适合初学者的。A.SumofRoundNumbers题目就不粘贴了。就是把一个数nnn表示成round数,如987698769876,输出9000,800,70,69000,800,70,69000,800,70,6,500950095009,输出5000,95000,95000,9,例子
new_xyq
·
2020-07-06 09:01
cf
纪中训练 day2 【NOIP普及组】模拟赛D组
解题报告
☞第一题手机☜大意用九键手机打一串字符的按键次数。思路利用map库,以字符为坐标,然后一一对应,输出。代码#include#include#include//STL打发好usingnamespacestd;mapm;intans;charc;intmain(){freopen("mobile.in","r",stdin);freopen("mobile.out","w",stdout);m['*'
ssl_xxy
·
2020-07-06 09:56
模拟
解题报告
noi2016
解题报告
D1T1:首先转化成统计AA型字符串有几种。st[i]表示从i位置开始的AA型字符串有几个,ed[i]表示到i结束的有几个。ans=∑st[i]*ed[i-1]然后枚举A的长度L(AA长度的一半),i=k*L,j=(k+1)*L观察x=lcp(i,j)和y=lcs(i-1,j-1)发现只有当x+y>=L时存在长度为L的AA型,然后显然是连续的一段,算算从哪开始到哪结束,差分一下,最后求和就好了。l
wzf_2000
·
2020-07-06 08:02
bzoj
赛后题解
uoj
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
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
其他