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
考研机试解题报告
膜拜
解题报告
洛谷P1564题目描述神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少需要多少个机房。输入输出格式输入格
luoyuef
·
2020-07-05 07:11
DP
POJ - 3083 Children of the Candy Corn
解题报告
第一次写题解,也不能算是题解吧,就是自己做题的一些感受和过程中遇到的问题,暂时就是给自己看。也许这就是大家口中所谓的水题吧,但是题生来就不应该受到歧视,维护和保障题的权益从我做起!(他们说的水题我觉得也很难啊)另外,写代码的过程中的注释我也没删,全部保留了。学长说代码要过程化还是什么的,具体名词我忘了,反正好像意思就是要多写函数。然后写的时候,还是传那个变量进去有点纠结,应该是熟练功的问题吧。首先
我的程序跑快快
·
2020-07-05 06:29
POJ - 3009 Curling 2.0
解题报告
(dfs)
这题目好长啊,还是英语的。都别拦着我,我最喜欢学英语了!题目大意:大概就是给你一个图,然后图上有不能到的点(墙),然后你就在起点扔一个球,球只能砸到墙才能停止,但是砸到墙上之后,这个墙就没了,你最多可以砸10次,扔出界就算输,问你在一通乱砸之后,能不能把这个球从起点扔到终点。注意,要是该点紧挨着就是一个墙,那就不能往这个墙的方向上扔。一开始想用广度优先搜索的,但是因为要每次撞完之后墙就消失了,所以
我的程序跑快快
·
2020-07-05 05:58
搜索
POJ - 1961 Period
解题报告
(kmp next数组巧用)
题目大意:和之前有一篇差不多,就不叙述了,上一篇从策略正确性的证明到kmp代码都写了,可以去看一下。地址:http://blog.csdn.net/qq_36306833/article/details/71513923代码:#include#include#include#definemaxn1000500usingnamespacestd;intn;intmy_next[maxn];charc
我的程序跑快快
·
2020-07-05 05:58
kmp
字符串处理
hdu 5726 GCD
解题报告
GiveyouasequenceofN(N≤100,000)integers:a1,...,an(0//建议从主函数开始看usingnamespacestd;#defineLLlonglongconstintmaxn=100005;intdp[maxn][20];//dp[i][j]代表从第i位开始往后(1m;//m[i]代表gcd值为i的区间有多少个intmain(){inttest;scanf
力铭君
·
2020-07-05 05:30
rmq
线段树
树状数组
解题报告
:Codeforces Round #433 (Div. 2) E. Boredom ( 离线处理+树状数组)
题目链接题意:n*n的矩阵,有n个不同行列的格子染色,染色的格子两两之间组成的矩阵定义为beautiful。q组询问,每次给出一个矩阵,询问与它相交的beautiful的矩阵的数目n,q#definelowbit(x)(x&-x)#definepiipair#definefifirst#definesesecond#defineLLlonglongconstintN=2e5+10;usingnam
High_EnergyElectron
·
2020-07-05 04:46
数据结构
AHOI2017初中组
解题报告
T1【题目描述】一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到。【输入格式】第一行3个整数n,m,r接下来m行,每行两个整数x,y表示第i个探测器的坐标【输出格式】能被探测到的点的个数【样例输入】5213342【样例输出】8【数据范围】1#include#includeusingnamespacestd;intsqr(intx){returnx*x
jrxjs
·
2020-07-05 04:28
各类竞赛题解
poj1088 滑雪
解题报告
题意很清楚,让下山的路最长,用dp+递归可以解决每一个len[i][j]进去找,上下左右,找到四周最大的,然后加上1,要是四周都不符合条件,就会返回0+1,所以这格的最大是1循环里存一下最大值,这样把所有点遍历一遍即可#include#include#includeusingnamespacestd;intfx[4][2]={{1,0},{0,1},{-1,0},{0,-1}};intw,h,le
小夥
·
2020-07-05 03:16
dp
Count Complete Tree Nodes
解题报告
题目链接:https://leetcode.com/problems/count-complete-tree-nodes/Givenacompletebinarytree,countthenumberofnodes.DefinitionofacompletebinarytreefromWikipedia:Inacompletebinarytreeeverylevel,exceptpossiblyt
小榕流光
·
2020-07-05 02:33
leetcode
binary
tree
binary
search
leetcode
binary
tree
binary
search
Remove K Digits
解题报告
题目链接:https://leetcode.com/problems/remove-k-digits/Givenanon-negativeintegernumrepresentedasastring,removekdigitsfromthenumbersothatthenewnumberisthesmallestpossible.Note:Thelengthofnumislessthan10002
小榕流光
·
2020-07-05 02:33
leetcode
stack
greedy
D - Area
解题报告
D-AreaTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionYouaregoingtocomputetheareaofaspecialkindofpolygon.Onevertexofthepolygonistheoriginoftheorthogonalcoordinatesys
princeyuaner
·
2020-07-05 02:06
计算几何
2016 CCF-CSP 计算机职业资格认证考试
解题报告
前言嘛,参加这次考试属于一连串比较机缘巧合的事情——首先是当上了2016年度CCF优秀大学生的荣誉,这个奖颁发的同时也赠予了为期一年的CCF会员资格而会员……是具有一次免费参加CCF计算机职业资格认证考试的机会(就算续费或者再次获得会员资格也只有这一次免费的机会)即便是我已经两年没有敲过C++了,经常会敲成Python的代码习惯……嘛,我就抱着不考白不考的精神——去试试吧^_^(毕竟期末复习周,也
糖果天王
·
2020-07-05 01:56
Coding
Competition
POJ 1088 滑雪
解题报告
(记忆化搜索)
滑雪TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:96997Accepted:36774题目连接:POJ1088DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二
hsq_roy
·
2020-07-05 01:29
POJ
POJ2002-Squares
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-04 23:23
POJ解题报告
POJ2676-Sudoku
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-04 23:23
POJ解题报告
POJ1163-The Triangle
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-04 23:51
POJ解题报告
POJ3009-Curling 2.0
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-04 23:51
POJ解题报告
POJ1020-Anniversary Cake
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-07-04 23:51
POJ解题报告
石子合并(动态规划)详细
解题报告
一.试题在一个园形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数N及每堆的石子数(≤20),①选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;②选择一种合并石子的方案,使得做N-1次合并,得分的总和最大。例如,所示的4堆石子,每堆石子数(从最上面的一堆数起,顺
tattarrattat
·
2020-07-04 23:01
算法
usaco Calf Flac
解题报告
题意:据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、
吾等前方绝无敌手
·
2020-07-04 22:25
uva 101 The Blocks Problem
解题报告
TheBlocksProblembackgroundManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies.Forexample,anearlyAIstudyofplanningandrobotics(STRIPS)usedablockworldinwhicharobotarmp
lawk97
·
2020-07-04 21:10
STL
pku_1862 Stripies
解题报告
DescriptionOurchemicalbiologistshaveinventedanewveryusefulformoflifecalledstripies(infact,theywerefirstcalledinRussian-polosatiki,butthescientistshadtoinventanEnglishnametoapplyforaninternationalpaten
核动力蜗牛Killua
·
2020-07-04 20:11
☆ACM
解题报告☆
102263 - ArabellaCPC 2019(部分)
解题报告
linkA-IsItEasy?easy#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintN=1e5+5;lln,k;intmain(){cin>>n>>k;coutusingnamespacestd;intT;intmain(){scanf("%d",&T);while(T--){intn,m;bo
CoordinateKND
·
2020-07-04 20:27
POJ 2676 Sudoku
解题报告
(Dancing Link)
SudokuTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:13019Accepted:6452SpecialJudgeDescriptionSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigur
SF-_-
·
2020-07-04 20:54
ACM
搜索
UVa 11549 Calculator Conundrum
解题报告
(判环)
ProblemCCALCULATORCONUNDRUMAlicegotaholdofanoldcalculatorthatcandisplayndigits.Shewasboredenoughtocomeupwiththefollowingtimewaster.Sheentersanumberkthenrepeatedlysquaresituntiltheresultoverflows.Whent
SF-_-
·
2020-07-04 20:23
ACM
思维
Floyd判环
Implement Queue using Stacks
解题报告
Description:Implementthefollowingoperationsofaqueueusingstacks.push(x)--Pushelementxtothebackofqueue.pop()--Removestheelementfrominfrontofqueue.peek()--Getthefrontelement.empty()--Returnwhetherthequeu
黑山老水
·
2020-07-04 18:41
HDU1556 color the ball【树状数组】
解题报告
转载请注明原文地址:http://blog.csdn.net/huang8579/article/details/8770743关于树状数组是什么?请参照百度百科:http://baike.baidu.com/view/1420784.htm时间复杂度为什么是log(n)?首先树状数组的思想本身就是一个树,所以在操作的时间复杂度上面和树相似还可以通过计算来论证:假设现在的节点是n,那么到达父节点的
番茄007
·
2020-07-04 18:21
ACM/数据结构与算法
POJ 2352 stars【树状数组】
解题报告
关于树状数组,请点这里:http://blog.csdn.net/huang8579/article/details/8770743题目大意:给你星星的坐标(y递增,若y相等,x递增),每个星星都有一个等级,规定它的等级就是在它左下方的星星的个数。输入所有星星后,依次输出等级为0到n-1的星星的个数。输入的每一个星星的y坐标都是递增的,如果y相同则按x递增排序。解题思路:因为这道题的输入数据是按y
番茄007
·
2020-07-04 18:21
ACM/数据结构与算法
算法
ACM
树状数组
poj1511
解题报告
(SPFA算法)
题目大意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1)解题思路:使用spfa+邻接链表来做,因为要求来回的最短距离之和,所以先用spfa求一遍最短路,再把每条边反过来(a到b的边变成b到a的边)再用spfa求一遍最短路。注意:结果要用longlong来储存#include#include#include#include#includeusingnamesp
愤怒的北方酱
·
2020-07-04 17:58
最短路径
最大Xor路径 -
解题报告
最大Xor路径|
解题报告
标签(空格分隔):编程
解题报告
最大Xor路径
解题报告
算法1-暴力的DFS算法2-一个无用的优化算法3-终极版优化代码Pascal算法链接Description求出这棵带边权的树的一条最大
gywenjian
·
2020-07-04 16:51
笔记
解题报告
Remove K Digits
解题报告
(Python)
【LeetCode】402.RemoveKDigits
解题报告
(Python)标签(空格分隔):LeetCode作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn
负雪明烛
·
2020-07-04 16:35
LeetCode
算法
Count Complete Tree Nodes
解题报告
(Python)
【LeetCode】222.CountCompleteTreeNodes
解题报告
(Python)标签(空格分隔):LeetCode作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.me
负雪明烛
·
2020-07-04 16:35
LeetCode
算法
【剑指Offer】链表中倒数第k个节点
解题报告
(Python)
【剑指Offer】链表中倒数第k个节点
解题报告
(Python)标签(空格分隔):LeetCode题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2020-07-04 16:35
算法
牛客网
剑指offer
USACO1.3.3 Calf Flac
解题报告
(Manacher算法)
Description据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(
bestsort
·
2020-07-04 11:41
USACO训练题集
字符串
POJ-2488 A Knight's Journey
解题报告
DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpe
angle555945
·
2020-07-04 11:09
ACM_DFS
POJ-2387-Til the Cows Come Home
解题报告
这是一个简单的最短路问题。题意:给定有N个地点(编号从1到N),T条道路,先输入两个正整数T和N,然后接下来T行,每行三个整数,分别代表这条道路的起点终点和长度。要求求出从N到1的最短路、、、解法:不能用Floyd,因为节点达到了1000,Floyd的时间复杂度为O(n的三次方),会TLE。用普通的Dijkstra就行了。注意:题目数据有些坑、、、题目意思是说道路最大长度不超过100,但是实际上可
anding2051
·
2020-07-04 10:20
【原】 POJ 1088 滑雪 递归+memoization
解题报告
http://poj.org/problem?id=1088方法:如果递归式易得,但初始条件以及算法过程不好分析,以至于循环DP不好写的话,则可以采用递归+记忆的方法实现DPc[i][j]:从(i,j)开始的最长路径c[i][j]=max{c[i-1][j],c[i+1][j],c[i][j-1],c[i][j+1],0}+1DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很
ajiaxi111111
·
2020-07-04 10:09
PAT
解题报告
PAT1070基础贪心Mooncake(25)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueMooncakeisaChinesebakeryproducttraditionallyeatenduringtheMid-AutumnFestival.Manytypesoffillingsandcrustscanbefoundintradit
Rachel-Zhang
·
2020-07-04 10:32
ACM
C/C++
Data
Structure
leetCode周赛97
解题报告
javascript
比赛地址:https://leetcode-cn.com/contest/weekly-contest-97888.两句话中的不常见单词888.UncommonWordsfromTwoSentences给定两个句子A和B。(句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。返回所有不常用单词的列表。您
a88268746
·
2020-07-04 10:51
算法
思路
算法
思路
leetcode
javascript
【
解题报告
】2015ACM/ICPC亚洲区上海站
题目链接A.AnEasyPhysicsProblem(HDU5572)思路我们可以将问题分为以下2种情况:球与圆柱相撞球与圆柱不相撞我们可以通过判断以A为起点以V⃗为方向的射线与圆(题目中的圆柱的俯视)的交点的个数来判断输入是那种情况。针对这2种情况,我们可以得到以下2种判断方法:当情况1发生时,设求与圆的第1个交点为I。当B在线段AI上时球经过B。或者,球反弹后方向合适,球也会经过B。那么怎么知
TRiddle
·
2020-07-04 08:00
Regional
Contests
Problems
【
解题报告
】Codeforces Round #303 (Div. 2)
题目链接A.ToyCars(Codeforces545A)思路简单实现题。将表示碰撞结果的矩阵保存下来,然后检查每个车辆是否是“goodcar“即可。代码#includeusingnamespacestd;constintmaxn=110;boolgood;intn,G[maxn][maxn];vectorv;intmain(){scanf("%d",&n);for(inti=1;iusingna
TRiddle
·
2020-07-04 08:00
Codeforces
【
解题报告
】Educational Codeforces Round 15
题目链接A.MaximumIncrease(Codeforces702A)思路最暴力的思路是用两个指针枚举子串的首尾位置。但是这样的复杂度是O(n2)的,这样的算法承受不了本题的数据规模,说明这样枚举会出现许多重复。假设我们有一段序列13,14,16,15,17我们设置首指针为1,当尾指针枚举到4的时候我们发现15usingnamespacestd;constintmaxn=1e5+10;intn
TRiddle
·
2020-07-04 08:00
Codeforces
[Ahoi2014]奇怪的计算器
解题报告
感觉这是一道非常好的题,不过我看几乎所有人都是把它当傻逼题写的,为出题人感到遗憾。一个很简单的性质是无论如何操作,每个数的相对大小是不变的,所以我们每次改变的都是一个区间。所以我们维护一个标记(k,b0,b1)表示对这个区间里的数x的操作为先*k,然后+b0x,然后+b1。这样的话对于当前在节点的标记(k,b0,b1),然后再加上一个新的标记(k′,b′0,b′1),就变成(k∗k′,k′∗b0+
TA201314
·
2020-07-04 08:21
线段树
数论
[ZJOI2016]线段树
解题报告
。。很久以前看过题面然后没有仔细想,再做的时候忘了序列是随机的了。。然后怎么搞都是O(n4)的。我们可以将状态设为f(x,i,l,r),表示在i次操作后,[l,r]<x,l-1和r+1大于等于x的方案数。(不妨认为a[0]=a[n+1]=∞)这样的话假如说有跨越区间端点的操作,那么就一定会使操作中的数≥x。然后令g(x,j)表示让位置j最终<x的方案数,那么g(x,j)=∑jl=1∑nr=jf(x
TA201314
·
2020-07-04 08:21
DP
[hackerrank w25]DAG Queries
解题报告
题意:给出一个n个点,m条边的dag,每个点有点权ai,初始均为0。有q种操作,每种操作有3种类型:1ux:将所有u能到达的点的权值设为x。2ux:将所有u能到达的点的权值对x取min。3u:查询u的点权。n,m,q≤105,n≥2,m,q≥1,1≤u≤n,0≤x≤109又用bitset强上了一道题好开心啊~(然而这题标算似乎就是bitset?)如果暴力的话,可以用bitset,但是空间爆炸;所以
TA201314
·
2020-07-04 08:21
bitset
分块
bitset
分块
[PA2014]Fiolki
解题报告
这道题是delayyy拿来当例题给我们讲的,他讲得启发式合并,以外向边与点数的和为关键字(因为这是我们一次合并需要的代价),可以做到O(m+(n+k)log(n+k))但是。。显然这是一棵树嘛,一棵树的话你直接求LCA就好了,求LCA可以Tarjan做到O(n),从哪棵子树上来的可以在ufs里维护一下,然后把所有的点对按照询问给出的顺序插入就可以代替排序的效果了。所以这样可以做到O(n+m+k),
TA201314
·
2020-07-04 08:20
UFS
布尔表达式
解题报告
Description输入一个布尔表达式,请你输出它的真假值。比如:(V|V)&F&(F|V)V表示true,F表示false,&表示与,|表示或,!表示非。上式的结果是FInput输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000Output对每行输入,如果表达式为真,输出"V",否则出来"F"SampleInput(V|V)&F&(F|V)!V|V&V&!F&(F|V)
TA201314
·
2020-07-04 08:20
Code
[bzoj3489] A simple rmq problem
解题报告
说几种比较傻逼的做法:考虑一个点i,设它前面第一个和它相等的点的位置是lasti(若没有就是0),设它后面第一个和它相等的点的位置是nexti(如果没有就是n+1),则它会产生贡献的区间[l,r]要求lasti+1≤l≤i,i≤r≤nexti−1。所以如果把询问的区间看作平面上的点,这就相当于是对一个矩形产生贡献,考虑到这题要求离线,所以我们就可以用二维可持久化线段树来搞。。就这样跑了17s。。我
TA201314
·
2020-07-04 08:20
k-d树
线段树
[NOI1999]内存分配
解题报告
[NOI1999]内存分配时间限制:1s内存限制:128MB内存是计算机重要的资源之一,程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的:内存以内存单元为基本单位,每个内存单元用一个固定的整数作为标识,称为地址。地址从0开始连续排列,地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。运行过程中有若干进程需要占用内存,对于
TA201314
·
2020-07-04 08:20
平衡树
Code
线段树
heap
[SDOI2009]HH的项链
解题报告
一、这道题。。据说有大神考场上的时候搞了一坨线段树实现了在线。。二、离线是早就想到了,但是一开始我是按左端点扫的。。导致。。相当麻烦,还做了个前缀和什么的。三、其实如果按右端点扫,就很简单了!对于许多相同的数,我们完全可以只保存当前它们最右边那个,然后被保存的数被置1,没保存的置0,于是就成了简单的区间求和了。四、当然还有一种比较难理解的差分做法,说起来比较麻烦。。也比较蛋疼。。绕两下就绕晕了。但
TA201314
·
2020-07-04 08:20
线段树
BIT
上一页
49
50
51
52
53
54
55
56
下一页
按字母分类:
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
其他