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
考研机试解题报告
解题报告
(二) 强连通和2-sat
有向图强连通-算法详解强连通分量题集1)迷宫城堡题意:给定N个点M条边(Nb),那么表明b经过一系列路径到达a的边一定属于至少两个环,输出NO;。图2然后枚举每条边未被标记的边b>,并且将它标记掉,然后从未标记掉的边中找一条从b到a的路径,并且将这条路径标记掉,这一步称为“删圈”。直到所有的边都被标记完毕,则这个图为Cactus,输出YES;如果在中途某一步找不到圈,说明有些属于两个圈的边已经被删
英雄哪里出来
·
2018-03-09 12:19
解题报告
ACM
算法
有向图强连通
深度优先搜索
2-sat
Codeforces Round #468 Div1 A~D
解题报告
D题好假E题更假A.Peculiarapple-tree题意:一个树上每个节点有一个苹果,每秒下落(既到它的父亲),两个苹果到同一节点瞬间消失,若奇数个剩一个显然是对于所有深度相同的一起考虑深度为x的节点数量奇数贡献1,偶数贡献0#include#include#include#include#include#include#include#include#defineFor(i,j,k)for(
Fop_zz
·
2018-03-06 21:04
题库
其他
Codeforces
Search a 2D Matrix II
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/search-a-2d-matrix/description/题目描述Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.This
负雪明烛
·
2018-03-06 15:34
LeetCode
算法
Search a 2D Matrix
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法左下或者右上开始查找顺序查找库函数日期题目地址:https://leetcode.com/problems/search-a-2d-matrix/description/题目描述Writeanefficientalgorithmthatsearchesforavaluei
负雪明烛
·
2018-03-06 15:12
LeetCode
算法
2018.3.4【 AtCoder - 3620 】
解题报告
(sort,前缀和,dp)
C-SnukeFestivalTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementTheseasonforSnukeFestivalhascomeagainthisyear.Firstofall,RingowillperformaritualtosummonSnuke.Fortheritual,heneedsanaltar,
Edwardzcn
·
2018-03-04 20:51
DP
AtCoder
Math
2018.3.4【 AtCoder - 3867 】
解题报告
(矩阵知识,数学)
C-Takahashi'sInformationTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehavea3×3grid.Anumberci,jiswritteninthesquare(i,j),where(i,j)denotesthesquareatthei-throwfromthetopandthej-thcol
Edwardzcn
·
2018-03-04 20:07
AtCoder
Math
2018.3.4【 AtCoder - 3867 】
解题报告
(矩阵知识,数学)
C-Takahashi'sInformationTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehavea3×3grid.Anumberci,jiswritteninthesquare(i,j),where(i,j)denotesthesquareatthei-throwfromthetopandthej-thcol
Edwardzcn
·
2018-03-04 20:07
AtCoder
Math
2018.3.4【 AtCoder - 3867 】
解题报告
(字符串处理,数学)
A-DigitSum2Timelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementFindthemaximumpossiblesumofthedigits(inbase10)ofapositiveintegernotgreaterthanN.Constraints1≤N≤1016Nisaninteger.InputInputisgi
Edwardzcn
·
2018-03-04 20:40
AtCoder
Math
2018.3.4【 AtCoder - 3867 】
解题报告
(字符串处理,数学)
A-DigitSum2Timelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementFindthemaximumpossiblesumofthedigits(inbase10)ofapositiveintegernotgreaterthanN.Constraints1≤N≤1016Nisaninteger.InputInputisgi
Edwardzcn
·
2018-03-04 20:40
AtCoder
Math
Find Duplicate File in System
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/find-duplicate-file-in-system/description/题目描述Givenalistofdirectoryinfoincludingdirectorypath,andal
负雪明烛
·
2018-03-04 10:04
LeetCode
算法
2018.3.1【 HDU - 6113 】
解题报告
(百度之星初赛,BFS,DFS,图像处理)
度度熊的01世界TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1891AcceptedSubmission(s):702ProblemDescription度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需
Edwardzcn
·
2018-03-01 15:23
HDU
BFS
DFS
2018.3.1【 HDU - 6114 】
解题报告
(百度之星初赛,简单dp,组合数)
ChessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):902AcceptedSubmission(s):504ProblemDescription車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,
Edwardzcn
·
2018-03-01 15:23
HDU
Math
Arithmetic Slices
解题报告
(Python &C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力判断暴力判断的优化递归解法动态规划日期题目地址:https://leetcode.com/problems/arithmetic-slices/description/题目描述Asequenceofnumberiscalledarithmeticifitconsist
负雪明烛
·
2018-02-28 18:29
LeetCode
算法
2018.2.28【 UVa - 227 】
解题报告
(紫书练习题,模拟,输出格式)
【题目链接】UVa:点击打开链接VJ:点击打开链接【题目大意】给你一个5*5的棋盘,被24个字母和1个空格填满。A、B、L、R分别表示空格向上向下向左向右移动的命令,给出初始棋盘,给出一段命令,求出最终棋盘的样子。【解题思路】注意空格在边界的情况,模拟棋盘移动,每一次命令交换空格与上下左右之一空格中的字母,有任一一条不合理的命令,便可以判断走法有问题。【解题代码】#include#include#
Edwardzcn
·
2018-02-28 01:32
ACM
UVa
模拟
UVA
Implement Trie (Prefix Tree)
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/implement-trie-prefix-tree/description/题目描述Implementatriewithinsert,search,andstartsWithmethods.Exa
负雪明烛
·
2018-02-27 14:35
LeetCode
算法
LeetCode
关于此博客
接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录
解题报告
。可惜后来新浪云维护成本逐渐变高,遂废弃。
yyy2015c01
·
2018-02-20 11:00
Codeforces Beta Round #5
解题报告
上古比赛题目有点毒啊。。CBR5A.ChatServer'sOutgoingTraffic题意:一个通讯工具,支持加人删人,计算最终流量流量=sigma(每条信息长度*在线人数和)暴力即可。因为信息中间有空格,所以需要用getline#include#include#include#include#include#include#include#defineFor(i,j,k)for(regist
Fop_zz
·
2018-02-10 13:21
题库
其他
Encode and Decode TinyURL
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述解题方法方法一:数组方法二:字典日期题目地址:https://leetcode.com/problems/encode-and-decode-tinyurl/description/题目描述TinyURLisaURLshorteningservicewhereyouenteraURLsu
负雪明烛
·
2018-02-05 21:35
LeetCode
算法
交大oj-1046-二哥的吊灯 C++
解题报告
交大oj-1046-二哥的吊灯C++
解题报告
1.解题思路每个节点属性有编号,左右孩子和是否是红灯,用一个vector储存二叉树,涂色时使用递归进行中序遍历,得到某一个节点root下中序遍历的所有节点,将对应的灯涂成红色
code_nie
·
2018-01-29 14:10
交大oj
【好物推荐】一些实用网站
(btw,可以说是做得很萌了:0ACM
解题报告
搜索平台(http://www.acmsearch.com/)该平台提供多个论坛的题解,OJ类型包括ZOJ,HDOJ,
SaltyFishLu
·
2018-01-21 19:43
闲来无事
CCF CSP
解题报告
索引
ccfcsp题解目录,更新中ccf网址:http://www.cspro.orggithub仓库:Github|ccf-csp欢迎交流讨论20189月201809-1卖菜ccf201809-2买菜ccf201809-3元素选择器ccf201809-4再卖菜ccf3月201803-1跳一跳ccf201803-2碰撞的小球ccf201803-3URL映射ccf201803-4棋局评估ccf2017年1
L_Aster
·
2018-01-20 10:11
ccf
csp
CCF
CSP题解
bzoj 1046: [HAOI2007]上升序列
解题报告
bzoj1046:[HAOI2007]上升序列Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1#include#include#includeusingnamespacestd;#defineN10001intn,m;intdp[N*10],a[N],f[N],maxn;intmain(){scanf("%d",&n
Michael_Bryant
·
2018-01-14 09:43
dp
扩展欧几里得算法
二、样例 输入:a=4,b=11 输入:Yes(a+a+a-b)三、
解题报告
该题实际要求的是,满足ax+by=1的整数解x,y。当gcd(a,b)!=1时是无解的,因为,在ax+by=1
大白菜—NLP
·
2018-01-06 11:29
ACM
[HDU 1254] 推箱子
解题报告
原题链接推箱子TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9254AcceptedSubmission(s):2717ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就
Justin62628
·
2017-12-31 11:15
C++水题
Code+ 12月月赛Div 2
解题报告
化学狂暴:链接.题目读的很辛苦,特别是当我一开始看到pdf的文件时,有些慌。然而这个就是读入输出就好了。仔细读题。可做题1:链接.注意一个矩阵是合法的,则它所有的子矩阵也是合法的,这个易证。对于一个矩阵:a1b1a2b2有a1+b2=a2+b1a1-a2=b1-b2a1-b1=a2-b2这就是题解所说的行差分的列差分相等。那么Mi,j就可以重写为ai+bj,a是行差分,b是列差分。那么一个矩阵的定
Cold_Chair
·
2017-12-26 18:54
Codeforces Round #453 (Div. 1)
解题报告
(ABCD)
A.HashingTrees题目大意:给定数组a[i],其中a[i]表示深度为i的节点有a[i]个,问是否存在两个不同构的树同时满足这个条件。如果有,请输出。简要题解:有很多种构造方案。我的做法是,第一次把所有深度为i的节点都向深度为i-1的第一个节点连边。第二次,尝试分出一个深度为i的节点向深度为i-1的第二个节点连边。如果可以这样生成两棵树,则有解。#include#include#inclu
qingdaobaibai
·
2017-12-21 13:51
总结
树
图论
特殊算法
Continuous Subarray Sum
解题报告
题目:Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Inpu
魔豆Magicbean
·
2017-12-09 12:45
IT公司面试习题
交大oj-1022-Fib数列 C++
解题报告
交大oj-1022-Fib数列C++总结1,题目描述https://acm.sjtu.edu.cn/OnlineJudge/problem/10222,解题思路斐波那契数列求第N项的题一般有三种思路:1,递归:Fib数列是递归的经典例子,但应用在解题中是费时占内存的选择,对于本题没什么帮助。2,循环:这也是一种经典思路,但经过分析,也很容易发现不适用于本题。本题中N的最大值是210,000,000
code_nie
·
2017-12-08 22:16
交大oj
C++
Leetcode#1@2017
2017开始把
解题报告
发到。主要是因为懒。这个blog比较好操作。当然也因为好看,(⊙v⊙)嗯。74的时候直接写了排序。240的时候突然发现,哦,原来你想要的是搜索。
vaisy
·
2017-12-05 06:11
BZOJ1072(SCOI2007)[排列perm]--状压DP
【链接】bzoj1072【
解题报告
】状压DP。。定义f[i][j]表示状态为i,余数为j。然后就很好解了。这题有毒数据范围内爆搜也可以过。
Greninja_Wu
·
2017-12-03 11:45
BZOJ题解
状压DP
BZOJ题解
By
Greninja
部分常见刷题网站的题解
By
Greninja
39阶台阶-
解题报告
title:39阶台阶-
解题报告
date:2016-03-2715:42:59tags:算法categories:算法题目标题:第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数
jeffleefree
·
2017-12-03 04:21
黄金连分数-
解题报告
title:黄金连分数-
解题报告
date:2016-03-2715:38:45tags:算法categories:算法标题:黄金连分数黄金分割数0.61803...是个无理数,这个常数十分重要,在许多工程问题中会出现
jeffleefree
·
2017-12-03 04:21
最长公共子序列长度
花了一两个小时才清楚了最长公共自序列..咸鱼加油废话不多说,直接
解题报告
吧..
AresDLEX
·
2017-12-03 03:15
【动态规划】
Leetcode
解题报告
——97. Interleaving String
题目要求:Givens1,s2,s3,findwhethers3isformedbytheinterleavingofs1ands2.Forexample,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac",returntrue.Whens3="aadbbbaccc",returnfalse简单解释下,判断s3是否由s1和s2交替组成,即s3前n位字符由
Jarryd
·
2017-11-25 17:30
【
解题报告
】【USACO】Your Ride is Here你的飞碟在这儿
第一次攥写结题报告,也不知道应该写些什么,先放题目吧。/*众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉
dlharry
·
2017-11-20 20:18
题解
NOIP2017提高组
解题报告
Day1T1:博主只拿了60ptsexgcd,弱啊正解其实就是a*b-a-b这种题考场上一看数据范围应该打表测试一下,发现大概的规律再去证明结论:对于正整数a,b满足gcd(a,b)=1,我们有ax+by=n无非负整数解的最大正整数n为ab-a-b证明如下:我们可以用反证法,假设存在ax+by=ab−a−b则a(x+1)+b(y+1)=ab∴a|(y+1),b|(x+1)令ak=y+1,bj=x+
wwyx2001
·
2017-11-20 20:26
noip
Self-Numbers
解题报告
题目描述:在1949年印度数学家D.R.Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n,我们定义d(n)为n加上它每一位数字的和。例如,d(75)=75+7+5=87。给定任意正整数n作为一个起点,都能构造出一个无限递增的序列:n,d(n),d(d(n)),d(d(d(n))),...例如,如果你从33开始,下一个数是33+3+3=39,再下一个为39+3+9=51
HaoGe17
·
2017-11-19 15:22
11.4
解题报告
T1:组合数问题(并不是NOIP2016)测:20Emmmm….心态爆炸,看见题目名想偏了,想着可能与组合数有关,然后推出了一个¥……*&@%……的东西…QAQ式子:s[i][j]=s[i-1][j-1]+s[i-1][j]*j;然后通过二维前缀和if(K==1)p[0][0]=1;for(i=1;i<=nmax;++i)p[i][0]=p[i-1][0]+1;for(i=1;i<=nmax;
G_warth
·
2017-11-04 17:03
做题总结
11月03日
解题报告
考试心得今天的考试应该还算在状态的吧,第一题虽然在lemon上面只有30分,但是在洛谷上是A掉了,emmm…虽然是这样但还是要注意不要开太大才是,毕竟不怕一万就怕万一嘛…还是要注意一下就是…第一题题面从前有一棵树,确定一个根节点,最大化所有点深度之和输入第一行n接下来n-1行表示树的每条边输出一个整数,表示根节点编号SampleInput814564567682434SampleOutput7AC
kakiyaminuociyin
·
2017-11-03 20:23
NOIP
个人复习
做题反思-烦死
解题报告
解题报告
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n∗n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移
Hawo11
·
2017-11-02 20:41
————单个题目———
————DP————
————模拟————
DP——普通
洛谷 1318 积水面积 模拟
解题报告
题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0#include#include#include#include#includeusingnamespacestd;constintN=10000+5;intans=0,num[N],n,maxn,pos=1,now;intmain(){scanf("%d",&n);for(inti=1;i
Hawo11
·
2017-11-01 17:39
————单个题目———
————贪心————
————模拟————
洛谷 2014 选课 树形DP
解题报告
题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?输入输出格式输入格式:第一行有两个整数N,M用空格隔
Hawo11
·
2017-11-01 16:06
————单个题目———
————DP————
DP——树形
[
解题报告
] NOIP 2014 提高组Day2试题
[
解题报告
]NOIP2014提高组Day2试题1.无线网络发射器选址(equation.cpp/c/pas)【问题描述】随着智能手机的日益普及,人们对无线网的需求日益增大。
Chlience
·
2017-10-31 18:30
洛谷 1260 工程规划 差分约束
解题报告
题目描述造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,…,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时间再去掉模板。这种要求就可以用M(5≤m≤5000)
Hawo11
·
2017-10-31 17:59
————单个题目———
————图论————
差分约束
10.28
解题报告
T1远征测:100秒过,离散化不解释#include#include#include#include#includeusingnamespacestd;#definelllonglonglln;lla[100005],b[100005];lle[100005],ans;llk;structnode{llx;llid;}p[100005];llread(){llx=0,f=1;charch=getc
G_warth
·
2017-10-28 16:47
做题总结
[
解题报告
] NOIP 2014 提高组Day1试题
[
解题报告
]NOIP2014提高组Day1试题1.生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。
Chlience
·
2017-10-26 20:08
洛谷 1441 砝码称重 搜索+DP
解题报告
题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。输入输出格式输入格式:输入文件weight.in的第1行为有两个整数n和m,用空格分隔第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。输出格式:输出文件weight.out仅包括1个整数,为最多能称量出的重量。输入输出样例输入样例#1:31122输出样例#1
Hawo11
·
2017-10-25 19:12
————单个题目———
————DP————
————搜索————
DP——背包
【LeetCode】72.Edit Distance
解题报告
【LeetCode】72.EditDistance
解题报告
tags:DPString题目地址:https://leetcode.com/problems/edit-distance/description
郝春雨
·
2017-10-22 11:55
LeetCode
NOIP2009 道路游戏
解题报告
思路:这道题的解法就是dp,因为每一秒的最优解都可以通过任意点走了k步到达//i:秒v:已捡到的钱last:从哪里产出dp[i]=Max(dp[i],dp[i-k]+v-pay[last]);这其中当前在哪一个点上
G_warth
·
2017-10-19 20:24
做题总结
专题-DP
BZOJ1003(ZJOI2006)[物流运输]--最短路+DP
【链接】bzoj1003【
解题报告
】定义gi,j表示i~j这段时间的最短路径。fi表示第i的总成本。
Greninja_Wu
·
2017-10-19 16:30
ZJOI题解
最短路
BZOJ题解
一般DP
BZOJ题解
By
Greninja
部分常见刷题网站的题解
By
Greninja
上一页
65
66
67
68
69
70
71
72
下一页
按字母分类:
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
其他