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
考研机试解题报告
BZOJ1002(FJOI2007)[轮状病毒]--找规律+高精度
【链接】bzoj1002【
解题报告
】慢慢找(kan)规(ti)律(jie)就可以得出这个公式fn=3∗fn−1−fn−2+2其中f1=1f2=5#include#include#includeusingnamespacestd
Greninja_Wu
·
2017-10-19 14:50
BZOJ题解
找规律
高精度
BZOJ题解
By
Greninja
部分常见刷题网站的题解
By
Greninja
SEON - 1 怒怼Dp(1)
关于标题(S)Serious(E)Exercise(O)Of(N)Noip怒怼Dp系列T1题目背景:HDU1158EmploymentPlanning
解题报告
:…一个比较简单且暴力的Dp题。。
AVALON_X
·
2017-10-18 20:46
练习题
BZOJ1999(Noip2007)[Core树网的核]--最长链+DFS大法
【
解题报告
】Dfs大法好啊其实这题要仔细思考,思路清晰后就可以得到两个结论。(1)对于树中的任意一点,距离其最远的点一定是树的直径的某一端点。
Greninja_Wu
·
2017-10-18 20:57
BZOJ
NOIP
最长链
DFS
BZOJ题解
NOIP题解
最长链
dfs
BZOJ题解
By
Greninja
部分常见刷题网站的题解
By
Greninja
Hdu 5750 Dertouzos 素数筛
解题报告
ProblemDescriptionApositiveproperdivisorisapositivedivisorofanumbern,excludingnitself.Forexample,1,2,and3arepositiveproperdivisorsof6,but6itselfisnot.Peterhastwopositiveintegersnandd.Hewouldliketoknow
Hawo11
·
2017-10-18 16:24
————单个题目———
————数论————
素数筛
今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解
昨天做了下头条的后端开发工程师的编程题,这编码量大啊,两个小时,三个编程题,一个改错题,一个设计题,说实话,很考技术含量,而且编程题中有两个还特别考细心编码,如果两个小时能做三个题,确实非常不错了,写下
解题报告
吧
FlushHip
·
2017-10-17 22:42
笔试面试题
笔试面试题
Codeforces Round#441 Div1 A P875A Classroom Watch
CodeForcesRound#441Div1A
解题报告
题目好久好久没写过博客了,碰巧打CF的时候做到了一道水题,就拿来写写题解原题面:---Eighth-graderVovaisondutytodayintheclass.Afterclasses
黑泽斯
·
2017-10-17 21:00
10.15
解题报告
T1:迷宫测:100裸的SPFA(裸得连读入优化都不能打)表示不想打代码(哪怕只要复制)T2:训练测:70在考试的时候推出了只需要从前往后一步一步推而不需要考虑顺序所以做出暴力==,正解应该是用一个类似于前缀和的玩意让区间的取反时间变为O(1)#include#include#include#include#includeusingnamespacestd;intf[5005],a[5005];i
G_warth
·
2017-10-16 19:58
做题总结
【Nim游戏】POJ2975[Nim]题解
解题报告
太菜了……刚学Nim游戏……Nim游戏的简化模型就是n堆石子,每堆石子ai个,然后每次可以将一堆石子拿走若干个(不能不拿),游戏目的是拿光石子(对方无法操作)。
ZigZagK
·
2017-10-16 18:29
阶梯和Anti-Nim游戏
poj 3228 Gold Transportation 最小生成树+带权并查集
解题报告
DescriptionRecently,anumberofgoldmineshavebeendiscoveredinZorromingState.Toprotectthistreasure,wemusttransportthisgoldtothestorehousesasquicklyaspossible.SupposethattheZorromingStateconsistsofNtownsan
Hawo11
·
2017-10-12 20:21
————单个题目———
————图论————
生成树
并查集
codevs 1620 轮船问题 DP
解题报告
题目描述Description某国家被一条河划分为南北两部分,在南岸和北岸总共有N对城市,每一城市在对岸都有唯一的友好城市,任何两个城市都没有相同的友好城市。每一对友好城市都希望有一条航线来往,于是他们向政府提出了申请。由于河终年有雾,政府决定允许开通的航线就互不交叉(如果两条航线交叉,将有很大机会撞船)。兴建哪些航线以使在安全条件下有最多航线可以被开通。输入描述InputDescription输
Hawo11
·
2017-10-11 08:30
————单个题目———
————DP————
DP——普通
组合数问题
解题报告
组合数问题(NOIP2016提高组Day2T1)TimeLimit:1000MSMemoryLimit:512000K【题目描述】组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:其中n!=1×2×···×n小葱想知道如果给定n,m和k,对于所有
Forward_Star
·
2017-10-06 16:23
NOIP
递推与动态规划
组合数学
蘑菇街2016研发工程师在线编程题 - 题解
今天无聊地蛋疼,所以在牛客网随便找了套题做做,随手写了下
解题报告
,套题链接:点这里总体来说这套题就考了下贪心和模拟,最后一题考了一个经典的动态规划,其实也有别的方法可以搞,这题对于大家练手还是不错的.第一题
FlushHip
·
2017-10-03 14:32
笔试面试题
笔试面试题
codevs 3287||NOIP 2013 货车运输 最大生成树+倍增
解题报告
题目描述DescriptionA国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述InputDescription第一行有两个用一个空格隔开的整数n,m,表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z,每两个整数之间用一个空格隔开,表示从x号城
Hawo11
·
2017-10-02 21:45
————单个题目———
————图论————
生成树
LCA
NOIP
10.1
解题报告
T1:最接近神的人逆序对不解释T2:过路费Floyd:一开始想着反正是max多了也没事,然而这很明显是错的==看完题解后有点思路,但还是不知道没有struct结构体怎么将所有的东西全部排序TZCdalao讲解后懂了些,不过因为一些细节问题卡了好久SPFA:考试时觉得SPFA会超时就没写,后面听了CHYdalao发现好像不会超时思路就是基本的思路,但是要一点特殊的特判(限制)没想到T3:上课考的时候
G_warth
·
2017-10-01 20:48
洛谷
做题总结
解题报告
?
题目描述Description一个数,他是素数么?设他为P满足(P#include#include#include#include#include#includeusingnamespacestd;longlongqpow(inta,intb,intr){longlongans=1,base=a;while(b){if(b&1)ans=(ans*base)%r;base=(base*base)%r
Hawo11
·
2017-09-29 09:09
————单个题目———
————数论————
素数筛
Count Complete Tree Nodes
解题报告
Description:Givenacompletebinarytree,countthenumberofnodes.Link:https://leetcode.com/problems/count-complete-tree-nodes/description/解题方法:给定当前的节点,分别去算这个节点最左边的level和最右边的level。如果这两个level相等,那么这个节点可以看作为一个满
黑山老水
·
2017-09-29 02:34
NOIP2016普及组T1买铅笔
解题报告
题目:题目背景NOIP2016普及组T1题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花
HaoGe17
·
2017-09-28 22:34
NOIP2016普及组T3海港
解题报告
题目:题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数量ki,以及每名乘客的国籍xi,1,xi,2,...,xi,ki。小K统计了n艘船的信息,希望你帮忙计算出以
HaoGe17
·
2017-09-28 20:05
codevs 1073 家族 并查集
解题报告
题目描述Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述InputDescription第一行:三个整数n,m,p,(n#include#include#include#in
Hawo11
·
2017-09-27 16:30
————单个题目———
————图论————
并查集
一元多项式的求和和乘积运算
解题报告
这是PTA的一道练习题,题目如下:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。输入样例:434-526
IMISSHOT
·
2017-09-25 22:18
C语言程序
PTA
codevs 1052 地鼠游戏 堆优化贪心
解题报告
题目描述Description王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈也比较信任他的学习能力和学习习惯,所以在星
Hawo11
·
2017-09-25 00:00
————单个题目———
————贪心————
————数据结构————
【NOIP2016TG D1T3】换教室
解题报告
本来几个月前就想做这道题就学了期望,结果那天死活调不出来之后就忘了这件事了……然后rtydalao今天想起做这道题来了我想起来这事就又把这个题拿了出来调了一上午调出来了,谁知道错竟然在预处理上……【这件事告诉我们一个道理,就是你的程序可能本来没错,就因为预处理就崩掉了,以后预处理的时候要用点心思==】先放luogu链接:D这道题显而易见就是一道最短路+期望DP,要求最多换m次使路程期望值最小那么期
Coder_Num233
·
2017-09-24 11:14
解题报告
Longest Substring with At Least K Repeating Characters
解题报告
Description:FindthelengthofthelongestsubstringTofagivenstring(consistsoflowercaselettersonly)suchthateverycharacterinTappearsnolessthanktimes.Example:Example1:Input:s="aaabb",k=3Output:3Thelongestsubs
黑山老水
·
2017-09-23 22:19
PAT甲级
解题报告
索引
PAT甲级题目地址:https://www.patest.cn/contests/pat-a-practisePAT甲级代码Github仓库已经整理更新完毕,包含最新全部代码(C++),部分代码已经加以注解,并使用尽量简单的解题思路以及简洁的代码实现:我的Github|甲级欢迎star或者fork,以及讨论交流关于博客,大部分已经和github同步,但是部分未更新,可能的原因有:1、C和C++相差
L_Aster
·
2017-09-22 23:43
PAT(甲级)
PAT题解
南阳理工OJ915
解题报告
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。样例输入++-+--+
董成荣
·
2017-09-20 13:46
解题报告
UVA227
解题报告
因为网格中存在空格所以用gets录入,首先录入一行数据,如果第一个字符为'Z'则break退出循环其次是对指令的接受与处理,接受指令可以用getchar(),遇到换行符跳过。处理也很简单,在接受指令之前我们需要一个定位操作,找到空格所在的位置,然后根据指令确定要移动到的坐标,用swap函数交换数据,更新空格位置大体思路就这样,附上AC代码#include#include#includeusingn
董成荣
·
2017-09-18 12:09
uva
解题报告
UVALive4256[Salesmen] 动态规划
题目链接题目大意:给出一张图,然后给出一个序列,修改序列中一些数字,要求使这个序列相邻的两个点.要么是相同的点,要么在图中是相邻点;
解题报告
::dp[i][j]表示序列前i个数以j结尾需要修改的最小个数
Venishel
·
2017-09-09 11:51
其它——题解
UVA刷题
Range Addition
解题报告
Description:Assumeyouhaveanarrayoflengthninitializedwithall0'sandaregivenkupdateoperations.Eachoperationisrepresentedasatriplet:[startIndex,endIndex,inc]whichincrementseachelementofsubarrayA[startInde
黑山老水
·
2017-09-06 06:17
校内赛 codeforces 827D【最小生成树】【树链剖分】
解题报告
找不到题面!!题意给出一张n(#include#include#include#include#includeusingnamespacestd;constintN=400000+5;constintinf=0x7fffffff;intn,m,val[N],id[N],rk[N];structEdge{intv,next,w,id;};Edgee[2*N];structdate{intu,v,w,
Hawo11
·
2017-08-30 20:14
————单个题目———
————图论————
生成树
树链剖分
校内赛
codevs 1001 舒适的路线 玄学方法
解题报告
题目描述DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1输入描述InputDescription第一行包含两个正整数,N和M。接下来的M行每行包含三个正整数:x,y和v(1≤x,y≤N,0最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。输出描述OutputDescription如果景点s到景
Hawo11
·
2017-08-28 20:09
————单个题目———
————图论————
————数论————
最短路
GCD与LCM
Nim游戏—改 博弈论
解题报告
Nim游戏·改(nim.c/cpp/pas)题目描述众所周知的Nim游戏是这样的:有n堆石子,小A和小B轮流取石子,小A先操作,每次选择一堆石子,在这堆中取走任意多个石子,最后没有石子可取的人输。现在为了加强Nim游戏难度,每堆非空石子有一次额外的特殊机会,即耗掉这个机会,然后什么也不拿走,而其他条件都不变。当然,如果你将一堆本来有额外机会的石子拿空,那么这次额外机会也就没有了。现在假设小A和小B
Hawo11
·
2017-08-28 16:08
————单个题目———
————数论————
博弈论
codevs 2602 最短路径问题 Floyd
解题报告
题目描述Description平面上有n个点(n#include#includeusingnamespacestd;constintN=100+5;constintinf=0x7f;inta[N],b[N];doubledis[N][N];intn,m,x,y,s,t;voidfloyd(){for(intk=1;k<=n;k++)for(inti=1;i<=n;i++)for(intj=1;j<
Hawo11
·
2017-08-27 20:59
————单个题目———
————图论————
POJ1979 /Openjudge1818 Red and Black
解题报告
(深度优先搜索,图的遍历)
红与黑(图的遍历)目录1.题目分析2.dfs遍历与路径的差别3.题目中文翻译4.测试数据5.具体代码题目分析:这道题是一道类似于图的遍历的题目,用的方法就是DFS(深度优先搜索),刚开始看题的时候不小心把题目意思给误解了,以为求的是找一条路径求这条路径上能走过的黑色瓷砖的最大数,不用想,这肯定超时了。其实这道题只需判定能走到哪些黑色瓷砖,不需要死死的找一条能走到所有黑色瓷砖的路线,而是可以选择多条
Link_Ray
·
2017-08-27 12:01
dfs
codevs 1302 小矮人 凸包
解题报告
题目描述Description矮人们平时有走亲访友的习惯。一天,矮人国要修一条高速公路,矮人们希望他们走亲访友的时候,能够不必穿越高速公路,这样会更安全一些。现在有M个高速公路的修建方案,请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点(矮人们的住所位置),对于M条直线(高速公路),依次判断这N个点是否在每条直线的同一侧。是输出GOOD,不是输出BAD。N,M≤100000
Hawo11
·
2017-08-20 21:59
————单个题目———
————计算几何————
UVAlive 3890&Poj3525 半平面交+二分
解题报告
DescriptionThemainlandofJapancalledHonshuisanislandsurroundedbythesea.Insuchanisland,itisnaturaltoaskaquestion:“Whereisthemostdistantpointfromthesea?”TheanswertothisquestionforHonshuwasfoundin1996.The
Hawo11
·
2017-08-19 20:34
————单个题目———
————计算几何————
Print Binary Tree 打印二叉树
解题报告
给一个二叉树,要求进行打印,也就是在一个高度*宽度的矩阵里面打印就好了,每个子树的root打印在当前子区间的中间就好了Printabinarytreeinanm*n2Dstringarrayfollowingtheserules:Therownumbermshouldbeequaltotheheightofthegivenbinarytree.Thecolumnnumbernshouldalway
MebiuW
·
2017-08-15 22:03
leetcode-java
PAT (Top Level)
解题报告
PAT(TopLevel)
解题报告
1007.Red-blackTree(35)题目描述给N个非叶子节点,问这N个节点能组成的红黑树的个数。
CZWin32768
·
2017-08-15 11:17
PAT
Maximum Binary Tree 最大二叉树
解题报告
就是给了一堆不重复的数组,然后挑选一个最大的作为root,然后root左边的和右边的有分别按照这个方法进行构建。所以我做的方法也很简单咯,那么就每次找到这一段里最大的做root,然后递归左右两边。。简单粗暴的解法。。至于再高深的求各位大佬指教,我就不懂了哦,对了,说起来倒是有个优化策略,可以设置上界,这样就不用每次都搜索了,喵喵Givenanintegerarraywithnoduplicates
MebiuW
·
2017-08-14 22:34
二叉树
leetcode
优化
递归
搜索
leetcode-java
UVA10562
解题报告
我的GitHub地址:https://github.com/DongChengrong/ACM-Program仔细观察他给出的树,我们可以发现这棵多叉树长得比较有特点。最上是树根,而每一个节点只要有孩子下面就会跟着一个字符‘|’,我们可以根据这个特点来判断一个节点是否有孩子。如果有我们就继续捕捉他的子节点。如何将他的子节点一网打尽呢?我们有注意到所有的子节点的上方都有字符'-',所以我们可以从这里
董成荣
·
2017-08-14 17:05
解题报告
Two Sum IV - Input is a BST 两数相加4
解题报告
恩,还是给一个数,问有给定的二叉搜索树,有没有两个数相加的和等于这个数恩,我是最直接的做法,开空间记录出现过的数字。。其实,这道题的思想,我猜应该是要求一个空间为O(1)的解法。。但是觉得这么做太复杂,就算了吧GivenaBinarySearchTreeandatargetnumber,returntrueifthereexisttwoelementsintheBSTsuchthattheirsu
MebiuW
·
2017-08-10 22:06
leetcode-java
Find Duplicate Subtrees 寻找重复子树
解题报告
这道题,给了一个二叉树,然后需要找出所有重复的子树(注意这个子树返回一个就可以了)做法naive一点可以记录每个node的值,然后比较相同的值的遍历。。进阶一点的话,可以记录以每个节点为开始时的先序遍历(中左右)的数值,然后遍历的序列如果重复出现了,那么就自然可以加入了以上问题等价于:记录每一颗子树的先序/后序便利结果,然后比较看有没有重复的,有重复的就可以加入PS:后续遍历也可以,只要别让roo
MebiuW
·
2017-08-10 22:46
leetcode-java
Replace Words 替换词语
解题报告
这题要将某个prefix开头的词(successor)替换成这个prefix(root),我觉得这道题在极端条件下似乎使用字典树会快一些吧,但是我就尝试了下把那个prefix放到hashset里面,然后对于每个词一一根据前缀一一尝试,反正通过了,我就没往下了题目设置的有点宽,我连rootlength都没优化都能ac,就先这样吧,要是不能ac了再改成字典树吧InEnglish,wehaveaconc
学术状态抽奖器
·
2017-08-01 20:03
leetcode-java
leetcode
优化
【LeetCode】560.Subarray Sum Equals K
解题报告
【LeetCode】560.SubarraySumEqualsK
解题报告
tags:Array题目地址:https://leetcode.com/problems/subarray-sum-equals-k
郝春雨
·
2017-07-29 17:53
LeetCode
UVA11059
解题报告
因为给出的范围很小,所以直接枚举起点和终点即可,注意当最大值为负数时,此时输出0,即一个元素也不选AC代码#include#includeusingnamespacestd;constintmaxn=20;intdata[maxn];intmain(){intn,T=1;longlongmaxNumber;while(scanf("%d",&n)==1){maxNumber=0;for(inti=
董成荣
·
2017-07-28 15:48
解题报告
NOIP级别 祖孙询问 LCA
解题报告
【问题描述】已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。【输入格式】输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行,每行两个正整数x和y。【输出格式】对于每一个询问,输出1:如果x是y的祖先,输出2:如果y是x的祖先,否则输出
Hawo11
·
2017-07-21 15:24
————单个题目———
————数据结构————
LCA
bzoj 3696 化合物
解题报告
Description首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节)。这个分子构成一个树结构,1号分子为
Hawo11
·
2017-07-19 21:02
————单个题目———
————数据结构————
Count Primes
解题报告
Description:Countthenumberofprimenumberslessthananon-negativenumber,n.Link:https://leetcode.com/problems/count-primes/#/description解题方法:SieveofEratosthenesTimeComplexity:O(N*logN)完整代码:intcountPrimes(i
黑山老水
·
2017-07-14 07:28
bzoj 1012 单调队列
解题报告
Description现在请求你维护一个数列,要求提供以下两种操作:1、查询操作。语法:QL功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、插入操作。语法:An功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:
Hawo11
·
2017-07-13 16:35
————单个题目———
————数据结构————
————模拟————
栈与队列
Walls and Gates
解题报告
题目:Youaregivenamxn2Dgridinitializedwiththesethreepossiblevalues.-1-Awalloranobstacle.0-Agate.INF-Infinitymeansanemptyroom.Weusethevalue231-1=2147483647torepresentINFasyoumayassumethatthedistancetoagat
魔豆Magicbean
·
2017-07-12 11:06
IT公司面试习题
BZOJ 2118 数论+最短路(SPFA)
解题报告
2118:墨墨的等式Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Output输出
onepointo
·
2017-07-12 00:00
————图论————
————数学————
图论——最短路
上一页
66
67
68
69
70
71
72
73
下一页
按字母分类:
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
其他