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
考研机试解题报告
【HHHOJ】NOIP2018 模拟赛(二十四)
解题报告
点此进入比赛得分:100+60+100100+60+100100+60+100(挺好的,涨了一波RatingRatingRating)排名:Rank1Rank\1Rank1RatingRatingRating:+115+115+115T1T1T1:【HHHOJ13】金(点此看题面)原题:【洛谷2152】[SDOI2009]SuperGCDLinkLinkLink【洛谷2152】[SDOI2009]
chenxiaoran666
·
2018-10-26 18:17
比赛
HHHOJ
清华大学计算机
考研机试
题目-整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4=4,4=1+1+1+1,4=2+2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%10000
shoushudao111
·
2018-10-26 08:59
编程能力测试
模拟赛
目录2018.11.01
解题报告
2018.10.26
解题报告
T1T2T32018.10.25
解题报告
T1T2T32018.10.24模拟赛2
解题报告
T1T2T32018.10.24模拟赛1
解题报告
T1T2T32018.10.23
zzzzx
·
2018-10-25 20:00
2018.10.24 NOIP2018模拟赛
解题报告
得分:100+0+100=200100+0+100=200100+0+100=200(T2T2T2悲惨爆000)P.S.P.S.P.S.由于原题是图片,所以我没有上传题目描述,只有数据。T1T1T1:query(点此看题面)熟悉主席树的人都知道,这是一道主席树查询区间排名的模板题。LinkLinkLink主席树详见博客可持久化专题(一)——浅谈主席树:可持久化线段树但是,由于太久没打主席树,我对它
chenxiaoran666
·
2018-10-25 07:50
比赛
CodeForces ——C. Cram Time ( 二分 + 贪心 )
CodeForces——C.CramTime题目链接
解题报告
:贪心的思想,从1开始找一个范围**[1,n]**,读完这个范围内的所有讲义一定就是最多的讲义数啦~~要读完这个范围所有的讲义需要的时间time
Achanss
·
2018-10-23 17:39
贪心
Course Schedule II
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法拓扑排序,BFS拓扑排序,DFS参考资料日期题目地址:https://leetcode.com/problems/course-schedule-ii/description/题目描述Thereareatotalofncoursesyouhavetotake,labele
负雪明烛
·
2018-10-23 09:57
LeetCode
算法
洛谷P1169 [ZJOI2007]棋盘制作
解题报告
题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N×M个正方形的格子组成的矩形纸片,每个格子被
Jack_Mask
·
2018-10-19 19:22
悬线法
第五周
解题报告
Gym - 101908L 树链剖分裸题
VJ的链接:https://cn.vjudge.net/problem/Gym-101908L题目大意:一棵\(n\)个点的树上,查询\(a\)~\(b\),\(c\)~\(d\)两段路径公共的点的个数。解题思路:读完题就感觉是树链剖分的裸题呀...树链剖分可以在\(O(logN)\)的时间内维护树上任意一条路径上的点权之和把每个点的权值初始化为\(0\),对于每次询问,把\(a\)~\(b\)这
Apale
·
2018-10-18 17:00
leetCode周赛106
解题报告
javascript
阅读更多比赛地址:https://leetcode-cn.com/contest/weekly-contest-106922.按奇偶排序数组II922.SortArrayByParityII给定一个非负整数数组A,A中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当A[i]为奇数时,i也是奇数;当A[i]为偶数时,i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5
xingbinice
·
2018-10-15 19:00
算法
思路
leetcode
javascript
Sort Array By Parity II
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法使用奇偶数组排序奇偶数位置变量日期题目地址:https://leetcode.com/problems/sort-array-by-parity-ii题目描述GivenanarrayAofnon-negativeintegers,halfoftheintegersinAa
负雪明烛
·
2018-10-14 11:22
LeetCode
算法
Reverse Only Letters
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈单指针双指针日期题目地址:https://leetcode.com/contest/weekly-contest-105/problems/reverse-only-letters/题目描述GivenastringS,returnthe“reversed”stringw
负雪明烛
·
2018-10-07 10:00
LeetCode
算法
Course Schedule
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/course-schedule/description/题目描述:Thereareatotalofncoursesyouhavetotake,labeledfrom0ton-1.Somecoursesmayhaveprerequi
负雪明烛
·
2018-10-06 16:18
LeetCode
算法
2018.10.03 NOIP+ 模拟赛
解题报告
得分:30+5+0=3530+5+0=3530+5+0=35(考得真不咋滴)T1T1T1:奥义商店(点此看题面)以为很简单,对着这题想了一个多小时,最后果断打了个暴力交了……看完题解发现其实也不是很难。对于t=1t=1t=1的情况,似乎与一道题目很像:【洛谷3396】哈希冲突,可以用分块来做。LinkLinkLink【洛谷3396】哈希冲突的题解详见博客【洛谷3396】哈希冲突(大力分块)对于t&
chenxiaoran666
·
2018-10-04 18:54
比赛
10.3 校内集训
解题报告
T1荷花池塘(pool)题目背景于大夫建造了一个美丽的池塘,用来让自己愉快的玩耍。这个长方形的池子被分割成了M行和N列的正方形格子。池塘中有些地方是可以跳上的荷叶,有些地方是不能放置荷叶也不能跳上的岩石,其他地方是池水(当然于大夫也是不能游泳的)。题目描述于大夫十分有趣,他在池塘跳跃的方式和象棋中的马一样可以向八个方向走日字形,而且于大夫只能跳上荷叶。于大夫每天从一个给定的有荷叶的地方出发,试图到
Dreamstar_DS
·
2018-10-03 23:16
校内集训
二叉树中的最大路径和
解题报告
原题链接给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7] -10 /\ 9 20 / \ 15 7输出:42分析:给定一个非空节点,最终路径经过这个节点有4种情况:1.只有该节点本身(左
huaweidong2011
·
2018-09-28 00:46
leetcode
【洛谷】NOIP2018原创模拟赛DAY1
解题报告
点此进入比赛T1:小凯的数字题意:给定q个l,r,求l(l+1)(l+2)…(r-1)r模9的结果很显然,这是道考验数(运)学(气)的题目结论:输出(l+r)∗(r−l+1)2(l+r)*(r-l+1)\over22(l+r)∗(r−l+1)(具体证明见比赛官方博客)需要注意的是不能直接乘,不然会爆longlong而且,这道题卡快读。。。代码:#include#definelllonglongus
DQY_dqy
·
2018-09-23 14:30
解题报告
Game of Life
解题报告
(Python)
【LeetCode】289.GameofLife
解题报告
(Python)作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com
负雪明烛
·
2018-09-22 09:03
LeetCode
算法
Subarray Sum Equals K
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/subarray-sum-equals-k/description/题目描述Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumb
负雪明烛
·
2018-09-19 09:15
LeetCode
算法
leetCode周赛102
解题报告
javascript
阅读更多比赛地址:https://lingkou.com/contest/weekly-contest-102905.按奇偶校验排序数组905.SortArrayByParity给定一个非负整数数组A,返回一个由A的所有偶数元素组成的数组,后面跟A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出[4,2,3,1],[2,4,1,3]
xingbinice
·
2018-09-18 16:00
算法
思路
leetcode
javascript
leetCode周赛100
解题报告
javascript
阅读更多比赛地址:https://leetcode-cn.com/contest/weekly-contest-100896.单调数列896.MonotonicArray如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有i=A[j],那么数组A是单调递减的。当给定的数组A是单调数组时返回true,否则返回false。示例1:输入:[1,2,2,3]输出:true示例2:输入:[6,5,4
xingbinice
·
2018-09-02 11:00
算法
思路
leetcode
javascript
贪心法
贪心法
解题报告
51Nod_1182完美字符串51Nod_1091线段的重叠51Nod_1212无向图最小生成树2016CCPC网络赛DDanganronpa
Enjoy_process
·
2018-08-28 17:42
ACM__贪心法
[leetcode019] Remove Nth Node From End of List
解题报告
[leetcode019]RemoveNthNodeFromEndofList
解题报告
Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example
初沏的茶
·
2018-08-25 14:25
leetcode
[leetcode019] Remove Nth Node From End of List
解题报告
[leetcode019]RemoveNthNodeFromEndofList
解题报告
Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example
初沏的茶
·
2018-08-25 14:25
leetcode
[leetcode030] Substring with Concatenation of All Words
解题报告
[leetcode030]SubstringwithConcatenationofAllWords
解题报告
Youaregivenastring,s,andalistofwords,words,thatareallofthesamelength.Findallstartingindicesofsubstring
初沏的茶
·
2018-08-25 14:54
leetcode
Longest Substring Without Repeating Characters
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法解法一:虫取法+set方法二:一次遍历+字典日期题目地址:https://leetcode.com/problems/longest-substring-without-repeating-characters/description/题目描述Givenastring,f
负雪明烛
·
2018-08-24 17:27
LeetCode
算法
Reading comprehension HDU - 4990
解题报告
这道题。。。一开始用整数的矩阵快速幂做然后成功各种BUG加WA,不得以换做了结构体矩阵快速幂,然后还是WA,原来是,三行一列,被我写成了一行三列,然后提交还是WA,原来是数据范围太大,然后改为ll,提交成功AC(一把辛酸泪)。下面给出AC代码,注意构造的矩阵可能会有所不同,只要结果正确即可#includeusingnamespacestd;typedeflonglongll;constintmax
@萌橙开心
·
2018-08-22 19:29
ACM补题集
POJ 3254 Corn Fields (状压DP)
解题报告
传送门:http://poj.org/problem?id=3254这题算是状压DP的入门题吧。之所以用状压DP来解,是因为这个题可以利用状压DP的优势。状压DP可以利用数字表示一个状态,从而降低问题的空间和时间复杂度,而且也能方便问题的表示和解决。如果不用状压,那么表示一个状态将会有很多维度。既然是DP问题,那么就要有递推方程啦~这个题的话首先要思考怎么构造数组来进行DP。我们可以用一个二维数组
Aldo101
·
2018-08-21 21:08
考研机试
真题--Coincidence--上海交通大学
关键字:最长公共子序列题目描述Findalongestcommonsubsequenceoftwostrings.输入描述:Firstandsecondlineofeachinputcasecontaintwostringsoflowercasecharactera…z.Therearenospacesbefore,insideorafterthestrings.Lengthsofstringsd
VoidWalker96
·
2018-08-21 14:18
算法
DP
机试
POJ 3181 Dollar Dayz (高精度完全背包)
解题报告
传送门:http://poj.org/problem?id=3181此题是高精度完全背包,主要考点就是递推公式和高精度。高精度这里是个比较tricky的写法,就是用两个滚动数组保存,因为总方法数可能超过longlong的范围。所以用两个数组,第一个数组保存的是方法数的前1e18个数,第二个数组保存的是方法数的后1e18个数字,那么就可以保存1e36位的方法数。为啥取1e18呢?因为longlong
Aldo101
·
2018-08-20 17:07
leetCode周赛98
解题报告
javascript
阅读更多比赛地址:https://leetcode-cn.com/contest/weekly-contest-98888.公平的糖果交换888.FairCandySwap爱丽丝和鲍勃有不同大小的糖果棒:A[i]是爱丽丝拥有的第i块糖的大小,B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小
xingbinice
·
2018-08-19 12:00
算法
思路
leetcode
javascript
动态规划
解题报告
动态规划
解题报告
参考:动态规划分类题目总结一、基础DP1、递推、基础HDU2084数塔【基础DP】HDU2018母牛的故事【基础DP】HDU2044一只小蜜蜂...
Enjoy_process
·
2018-08-18 20:03
【DP】
【洛谷】CYJian的水题大赛【第二弹】
解题报告
点此进入比赛T1:JerryCLovesDriving第一题应该就是一道水分题(然而我只水了130分),我的主要做法就是暴力模拟,再做一些小小的优化(蠢得我自己都不想说了)。MyCode:#includeusingnamespacestd;inta,b,ans;voidread(int&x){charch;boolok;for(ok=0,ch=getchar();!isdigit(ch);ch=g
DQY_dqy
·
2018-08-17 21:09
解题报告
迟来的
解题报告
——noip 2017提高组
题目请去洛谷上找找吧。我不复制粘贴了。由于差不多有1年了,所以我把6道题全部都重新做了一遍。所以题解没有看过任何网上的资料……全都是凭借当初的信息构筑起来的。代码也按照模糊的记忆重写了(部分啦部分=v=)。。Day1T1:首先,看出a和b是互质的(虽然当时我并不是马上看出这一点)。能够被支付的物品价格p满足p=ax+by,其中,x和y都是非负(非负!)整数。那么由简单的数论,我们知道,p能够被表示
MyZhY
·
2018-08-13 13:35
DP/记忆化搜索
最短路/最短路数目等
数学
数论
期望
语
topo(拓扑)
leetCode周赛97
解题报告
javascript
阅读更多比赛地址:https://leetcode-cn.com/contest/weekly-contest-97888.两句话中的不常见单词888.UncommonWordsfromTwoSentences给定两个句子A和B。(句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。返回所有不常用单词的
xingbinice
·
2018-08-12 14:00
算法
思路
leetcode
javascript
Reverse Vowels of a String
解题报告
(C++)
[LeetCode]345.ReverseVowelsofaString
解题报告
(C++)题目描述Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.Example1
桑来93
·
2018-08-08 15:17
[解题报告]
Palindrome Linked List
解题报告
(C++)
[LeetCode]234.PalindromeLinkedList
解题报告
(C++)题目描述Givenasinglylinkedlist,determineifitisapalindrome.Example1
桑来93
·
2018-08-07 22:53
[解题报告]
hdu1006Tick and Tick
解题报告
acm小菜鸡的日常更新~~~Thethreehandsoftheclockarerotatingeverysecondandmeetingeachothermanytimeseveryday.Finally,theygetboredofthisandeachofthemwouldliketostayawayfromtheothertwo.AhandishappyifitisatleastDdegr
唐僧爱吃唐僧肉
·
2018-08-07 20:13
Intersection of Two Arrays
解题报告
(C++)
[LeetCode]349.IntersectionofTwoArrays
解题报告
(C++)题目描述Giventwoarrays,writeafunctiontocomputetheirintersection.Example
桑来93
·
2018-08-06 14:34
[解题报告]
leetCode周赛96
解题报告
javascript
阅读更多比赛地址:https://leetcode-cn.com/contest/weekly-contest-96887.ProjectionAreaof3DShapes887.三维形体投影面积在N*N的网格中,我们放置了一些与x,y,z三轴对齐的1*1*1立方体。每个值v=grid[i][j]表示v个正方体叠放在单元格(i,j)上。现在,我们查看这些立方体在xy、yz和zx平面上的投影。投影就
xingbinice
·
2018-08-05 12:00
算法
思路
leetcode
javascript
[leetcode115]Distinct Subsequences
解题报告
115.DistinctSubsequences代码即解题思路github地址GivenastringSandastringT,countthenumberofdistinctsubsequencesofSwhichequalsT.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(ca
初沏的茶
·
2018-08-04 14:59
POJ 1062 昂贵的聘礼
解题报告
(Dijkstra)
传送门:http://poj.org/problem?id=1062这题比平常的模板水题难度提高了一些,但是也不是不能做,这题特别需要慎重和全面,也是一道经典题目,坑过无数人了……真的锻炼人的耐操能力啊这些算法题。先讲一下大体思路吧。首先就是要建图,图的每一个点就是一个物品,边是交换关系,边权是优惠价格,所以这个图也是有向图,而酋长的点是终点不是起点,这题主要是要求你找起点,在哪里开始花费最小。怎
Aldo101
·
2018-08-03 04:09
HDU 1546 Idiomatic Phrases Game
解题报告
(Dijkstra + map容器)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1546这题……神他妈史前亚特兰大巨坑。题意还是挺好明白的,就是成语接龙,只要把每一个成语当作一条有向边来处理,起始的四个字符当作有向边的起始点,最后四个字符当作结束点,前面输入的查找时间当作边权就行了,再利用map容器转换成数字处理,其实挺好想的,但是又几个坑点需要注意一下。第一:要注意虽然说是成语,但是
Aldo101
·
2018-08-03 04:21
POJ 3310 Caterpillar
解题报告
(树的直径)
传送门:http://poj.org/problem?id=3310这题题意结合图示比较好理解,就是判断一个图是否可以找到一条直径,使得所有的边,要不在这个直径上,要不有其中的一个端点在这一条直径上,而且这个图不能有环,而且还必须是连通图。这估计也是为啥这个题叫毛毛虫的原因吧……第一次看到这个题,说实话我想的是先判断树直径的两个端点,再深搜一下标记上这个直径上所有的点,再判断剩下的未标记的点的度数
Aldo101
·
2018-08-03 03:33
[
解题报告
] 2018多校第四场B题 HDU-6333 莫队
题意是给你T个n,m求C(n,m)的前缀和。定义S(n,m)为前缀和,则考虑已知S(n,m)的情况下能得到什么式子。经过一番简单推导可得:S(n,m)=S(n,m-1)+C(n,m)以及S(n,m)=2*S(n-1,m)-C(n-1,m)。因此我们可以用O(1)的时间转移。因此考虑莫队算法。以前对莫队算法的理解局限在了区间询问,这题开了眼界了233#include#include#include#
Desico
·
2018-08-01 22:10
ACM学习
51 NOD 1459 迷宫问题
解题报告
(优先队列 dijkstra)
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459这题题意很明显是最短路的裸题,迪杰斯特拉或者是Bellm—Ford算法都可以,虽然是模板题,但是还是要自己独立实现一下,模板可以算是算法实现的基础吧,有时候其实自己觉得模板都理解了,但是自己实现的时候就会遇到很多细小的困难。最好还是不看答案独立实现一遍。这题
Aldo101
·
2018-08-01 11:59
POJ 2631 Roads in the North
解题报告
(树的直径)
传送门:http://poj.org/problem?id=2631这题是求树的直径的裸题,没啥的,原理也挺简单,两次BFS就出了,需要注意的可能就是数据范围,数据读入吧,没判断重边也没啥坑好像……上一波C艹实现#include#include#include#includeusingnamespacestd;constintMAXN=20010;structnode{intv,w,next;}e
Aldo101
·
2018-07-30 20:37
刚接触Web的小白的
解题报告
Web
解题报告
读文件hint:想要找文件,可是到底过滤了什么嘛hint2:这才不是sql注入呢!hint3:./1.txt和1.txt区别在哪里呐?
会飞的胡萝卜
·
2018-07-30 11:32
leetCode周赛95
解题报告
javascript
阅读更多比赛地址https://leetcode-cn.com/contest/weekly-contest-95876.MiddleoftheLinkedList876.链表的中间结点给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例1:输入:[1,2,3,4,5]输出:此列表中的结点3(序列化形式:[3,4,5])返回的结点值为3。(测评
xingbinice
·
2018-07-29 12:00
算法
思路
leetcode
javascript
【洛谷】CYJian的水题大赛
解题报告
点此进入比赛T1T1T1:八百标兵奔北坡这应该是一道较水的送分题吧。理论上来说,正解应该是DP。但是,.前缀和优化暴力就能过。放上我比赛时打的暴力代码吧(hl666hl666hl666大佬说这种做法的均摊复杂度为O(logn)O(logn)O(logn),总复杂度应为O(nlogn)O(nlogn)O(nlogn),可以接受):#include#definemax(x,y)((x)>(y)?(x)
chenxiaoran666
·
2018-07-27 18:27
比赛
洛谷
【HDU6308】2018杭电多校训练赛第一场第十一题Time Zone
解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6308题意:给一个当前北京时间,输入要去的地方的时区,然后求解去的地方时区对应的时间为多少。输入:第一行输入T,表示有测试用例的个数。每个测试用例一行,格式为:abUTC+X或者其他等等。输出:每一个测试用例输出一行,格式为:hh:mm(24小时制)分析:先要弄明白输入,我的方法是scanf输入两个整数
Mikchy
·
2018-07-24 23:11
2018杭电多校赛
上一页
63
64
65
66
67
68
69
70
下一页
按字母分类:
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
其他