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
strange
1013 A
strange
lift
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
yjz_sdau
·
2016-04-22 22:00
1014-A
strange
lift
同1013-Astrangelift题1.题号：1014-Astrangelift2.题意：电梯：输入：n个楼层，起始楼层，终止楼层。之后n个数据是每个楼层的可移动层数，既是可上可下的层数，固定的。3.思路：用队列，从开始就2个选择，上或者下，，，限制条件是《0或者》n或者走过这层了。首先用个数组储存每个楼层的数字。从开始楼层开始广搜，压缩进队列去，下个状态，判断，可以则继续压缩，取出，再压缩，直
houhouhhh
·
2016-04-21 23:00
搜索
1013-A
strange
lift
1.题号：1013-Astrangelift2.题意：电梯：输入：n个楼层，起始楼层，终止楼层。之后n个数据是每个楼层的可移动层数，既是可上可下的层数，固定的。3.思路：用队列，从开始就2个选择，上或者下，，，限制条件是《0或者》n或者走过这层了。首先用个数组储存每个楼层的数字。从开始楼层开始广搜，压缩进队列去，下个状态，判断，可以则继续压缩，取出，再压缩，直到队列为空或者在中间就找到目标，则输出
houhouhhh
·
2016-04-21 23:00
搜索
13&14A
strange
lift
简单题意有一个奇怪的电梯，每层楼都有一个数字，每次上楼或下楼，只能走和数字相同的楼层数，让求出少上下楼次数，到达目的地。解题思路形成过程这个提议比较简单，和老师讲的一那个抓牛的题差不多不过走的规则不一样。用广搜，每种情况都试试，走过的做个记号，直到到达目的地。感想这种题在实际有什么类似的情况吗？AC代码#include#include#include#includeusingnamespacest
qq_33720032
·
2016-04-19 19:00
广度优先搜索
1014-A
strange
lift
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
tansanity
·
2016-04-18 23:00
1013-A
strange
lift
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
tansanity
·
2016-04-18 23:00
ACM
二分查找
Strange
fuction
Now,hereisafuction: F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x(0<=x<=100)Canyoufindtheminimumvaluewhenxisbetween0and100.InputThefirstlineoftheinputcontainsanintegerT(1100200 SampleOutput
mRango
·
2016-04-18 21:00
A
strange
lift
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton&quo
qq_27478063
·
2016-04-18 16:00
1014 A
strange
lift
1014Astrangelift题意：一电梯上只有up和down两个按钮，每一楼层又有一个numberKi,对于第i层按上升键up可升上到i+k[i]层，按下降键down到达i-k[i]层，到达的楼层最高不能超过n层，最低不能小于1层对于给定的起点和终点，求需要按键的最少次数。思路：求最短路径，把每一层都看作为一个节点，不断搜索，找到最短路径。感想：主要还是记录下一次能够到达的楼层，记录下到过的楼
diyutianxie
·
2016-04-18 09:00
1002-
Strange
fuction
1.序号：1002-Strangefuction2.题意：给出一个方程，F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x，其中x在0到100之间，第一行输入一个T，代表输入几个数据Y，，Y即为方程中的y，然后在0 #include #include usingnamespacestd; doubleequ_fir(doublex,doubley) { return6*pow(x,
houhouhhh
·
2016-04-17 23:00
Strange
fuction
ProblemDescriptionNow,hereisafuction: F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x(0<=x<=100)Canyoufindtheminimumvaluewhenxisbetween0and100. InputThefirstlineoftheinputcontainsanintegerT(1100200
tansanity
·
2016-04-17 17:00
ACM
搜索—Problem_1013&1014-A
strange
lift
8搜索—Problem_1013&1014-Astrangelift题意电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能到达低于一层或高于n层的层数，给定起点与终点，要求出最少要按几次键才能到达目标层数。解题思路用BFS方法来做。对于当前所在楼层，有两种方案，上或下，且移动的楼层数为该层的指定数目，所以列出这两种情况，对每种情况在分别搜索，之道能到达目标楼层为
hero5201
·
2016-04-15 18:00
BFS 搜索 Problem 1013 A
strange
lift
ProblemID：1013 Astrangelift简单题意：在一个特殊的电梯中，如果你当前在第i层，按up则向上走ki层，按down则向下走ki层。如果将要到达的楼层n，则按up或down将没有作用。给出总楼层数n，起始楼层a和目的楼层b，以及k1k2k3……kn，求到达楼层b所需要的最少操作次数。如果不能到达则输出“-1”。解题思路形成过程：因为是求“最少”次数，所以要使用BFS，将符合要求
q1169917
·
2016-04-14 17:00
算法
搜索
ACM
bfs
广搜
1002
Strange
fuction
1002Strangefuction题意：对于给定函数F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x，在y已知的情况下，求解满足函数式的x的最小值。思路：因为x的范围已知，要求函数式最小值，则要判断它的增长趋势，因此需要将F(x)进行求导，可以得到F(x)在自变量范围中的增长趋势，可得当F(x)导函数为0时，F(x)函数值最小。函数式求导后，该题就变成了方程组的求解问题，并不困难
diyutianxie
·
2016-04-11 21:00
二分查找 Problem 1002
Strange
fuction
ProblemID：1002 Canyousolvethisequation?简单题意：F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x，已知y的值，且x的范围在0到100之间，求F(x)的最小值。解题思路形成过程：先求出F(x)的导数：F'(x)=42*x^6+48*x^5+21*x^2+10*x-y。当x=0时，F'(x)=-y。所以F(x)是在0 #include #incl
q1169917
·
2016-04-08 23:00
算法
二分查找
ACM
UVA 11529-
Strange
Tax Calculation-求三角形内点数 /二分/two pointers
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18277平面给n个点，保证没三点共线如果一个三角形内部有x个点，则贡献x，求所有三角形的贡献。直接数每个三角形内的点不好作，可以反过来，求【每个点被多少个三角形包含】枚举每个点x，以该点为中心，把其余的点按极角序排序，那么对于点j的极角序为y，我们找到第一个点z的极角序大于y+
viphong
·
2016-04-08 13:00
A
strange
lift
D- AstrangeliftTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #
a249900679
·
2016-04-06 16:00
搜索—problem_1002-
Strange
fuction
搜索—Problem_1002 题意给定一个关于x和y的函数，其中y是输入的，x是0-100间的数，求这个函数表达式的最小值。解题思路所给表达式的函数不是单调性的，所以对表达式中x的取值采用三分搜索的方法，然后比较逐步调整x的最佳范围，最终找到最佳值，输出最小值。感想题目一目了然显然是利用搜索来提高程序效率得到结果。不过要注意下输入输出的格式。AC代码#include #include #incl
hero5201
·
2016-04-05 16:00
ZOJ 3332
Strange
Country II
DescriptionYouwanttovisitastrangecountry.Thereare n citiesinthecountry.Citiesarenumberedfrom1to n.Theuniquewaytotravelinthecountryistakingplanes.Strangely,inthisstrangecountry,foreverytwocities A and
jtjy568805874
·
2016-04-03 15:00
ZOJ
【POJ2891】
Strange
Way to Express Integers——中国剩余定理（非互质）
StrangeWaytoExpressIntegersTimeLimit:1000MSMemoryLimit:131072KDescriptionElinaisreadingabookwrittenbyRujiaLiu,whichintroducesastrangewaytoexpressnon-negativeintegers.Thewayisdescribedasfollowing:Choos
huayunhualuo
·
2016-04-02 10:00
hdu 1548 A
strange
lift bfs搜索 解题报告
AstrangeliftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18658 AcceptedSubmission(s):6905ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
qq_21899803
·
2016-04-01 13:00
ACM
bfs
Strange
java.lang.ArrayIndexOutOfBoundsException thrown on jetty startup
http://stackoverflow.com/questions/26496338/
strange
-java-lang-arrayindexoutofboundsexception-thrown-on-jetty-startup
规格严格-功夫到家
·
2016-04-01 00:00
hdu 1548 A
strange
lift 最短路 spfa模板
题意：一个电梯每层楼可以上ki层，或下ki层，若到达的层合法。求电梯从A层到B层的最少移动次数，若不能到达输出-1。简单最短路径，每层与其能到的层连有向边，权值为1。建图后spfa模板即可。#include #include #include #include #defineINF0x7ffffff #defineN220 usingnamespacestd; inta[N][N],d[N],v
zchahaha
·
2016-03-29 21:00
C++
模板
最短路
HDU
SPFA
2
Strange
fuction
简单题意给出公式，含有两个参数，给出一个参数的值找出另一个参数（取值在0-100）使得函数值最小解题思路形成过程把给出的参数当成常量，用数学上的求导等于0，就能找出最值（函数求导后单调递增，所以问题简单了不少），和第一题很像，不过要转化一下AC代码#include#include#includeusingnamespacestd;doublef(doublex,doubley){ return
qq_33720032
·
2016-03-29 19:00
二分算法
HDU 1548 A
strange
lift
AstrangeliftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18518 AcceptedSubmission(s):6864ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
qq_33638791
·
2016-03-24 21:00
hdu 1548 A
strange
lift （BFS）
解题思路：BFS注意点：每次查询结束后，要清空队列#include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd; intk[205]; intstep[205]; intn,a,b; voidbfs(inta,intb)//a->startb->finish { queueP; intupstair,downs
wchhlbt
·
2016-03-24 13:00
ACM
HDU
bfs
HDU 2899
Strange
fuction（二分||三分）
题目大意：给定一个方程并且给定x的取值范围，什么时候可以求得最小值法一：二分思路：求x，所以直接二分x对应的F(x)那么就需要求导数的极小值,然后和端点比较就可以。（注意二分区间可以不必在循环里找到一个停止枚举的条件）#include #include #include #include #include #include #include #include #defineLLlonglong #
Grit_ICPC
·
2016-03-14 11:00
二分-三分
HDU 2899
Strange
fuction 水三分
题意不说了，思想就是三分很朴素#include #include #include #defineeps1e-9 usingnamespacestd; doublea; doublecal(doublex) { doubleres=6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-a*x; returnres; } intmain() { inttest; s
Triple_WDF
·
2016-03-13 20:00
poj 2891
Strange
Way to Express Integers
题目链接：点击打开链接；题意：给出n个（a，r）组合问是否有值m可以使所有mmoda=r；分析：本题重点在于对于这些对数进行分析，m%a1=r1;m%a2=r2;即m=a1*x+r1,m=a2*y+r2;所以a1*x+a2*y=r2-r1;通过扩展欧几里得算法即可解出x的值，以此类推，解得一次同余方程组的解。本题的几大点在于对于无解的数据，要及时的退出，不要进行无用的计算，其次，总要保证x>0。本
qq_27599517
·
2016-03-10 17:00
数学
poj
同余
HDU 2899
Strange
fuction
Description给一个多项式函数f(x)，带一个参数y，每次输入y，求函数最小值Algorithm首先对函数求导，然后f’(x)=0,f(x)就是函数的最小值。然后就是二分法求函数最小值的问题了。高中都学过。Code#include #include #include usingnamespacestd; constdoubleeps=1e-10; doubley; doublef(cons
YYecust
·
2016-03-06 14:00
HDU2899
Strange
fuction
题意：求连续函数并且是凹函数的最小值法一：‘三分查找：#include #include #include #include #include #include #include usingnamespacestd; doubleY; doubleans(doublex) { return6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-Y*x; }
H992109898
·
2016-02-29 21:00
ZOJ-3332-
Strange
Country II【7th浙江省赛】【dfs】
ZOJ-3332-StrangeCountryIITimeLimit:1SecondMemoryLimit:32768KBSpecialJudge Youwanttovisitastrangecountry.Therearencitiesinthecountry.Citiesarenumberedfrom1ton.Theuniquewaytotravelinthecountryistakingpl
loy_184548
·
2016-02-23 16:00
ZOJ
DFS
3332
#HDU 1548 A
strange
lift 【BFS】
题目：AstrangeliftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17969 AcceptedSubmission(s):6707ProblemDescriptionThereisastrangelift.Theliftcanstopcana
Reskip
·
2016-02-23 00:00
算法
ACM
DFS
bfs
连通图
HDU 1548 A
strange
lift（dij+邻接矩阵）
(￣▽￣)"//dijkstra算法， //只是有效边（即能从i楼到j楼）的边权都为1（代表次数1）； //关于能否到达目标楼层b，只需判断最终lowtime[b]是否等于INF即可。 #include #include usingnamespacestd; constintINF=10e7; constintMAXN=210; intk,minn; intK[MAXN]; i
ATMacmer
·
2016-02-17 23:00
HDU 1548 A
strange
lift（最短路问题Dijkstra实现）
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #include #include #include #include #include #include #include #include #definemem(a,x)memse
tomorrowtodie
·
2016-02-13 07:00
dijkstra
杭电
ZOJ 2674
Strange
Limit
StrangeLimitTimeLimit:5Seconds MemoryLimit:32768KBConsidersequenceandefinedwiththefollowingrecurrence:a1=p,an+1=panforn>=1,wherepissomeprimenumber.Letbn=anmodm!,wherem!denotesmfactorial,thatism!=1·
aozil_yang
·
2016-02-11 21:00
C语言
ZOJ
HDU 2899
Strange
fuction
StrangefuctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5253 AcceptedSubmission(s):3750ProblemDescriptionNow,hereisafuction: F(x)=6*x^7+8*x^6+7*
月夜下
·
2016-02-04 22:00
【poj2891-
Strange
Way to Express Integers】拓展欧几里得-同余方程组
http://poj.org/problem?id=2891题意：与中国剩余定理不同，p%ai=bi，此处的ai（i=123……）是不一定互质的，所以要用到的是同余方程组，在网上看到有人称为拓展中国剩余定理。具体讲解可以看我昨天的博文：http://www.cnblogs.com/KonjakJuruo/p/5176417.html//poj2891 #include #include #i
拦路雨偏似雪花
·
2016-02-02 20:00
【poj2891-
Strange
Way to Express Integers】拓展欧几里得-同余方程组
http://poj.org/problem?id=2891题意：与中国剩余定理不同，p%ai=bi，此处的ai（i=123……）是不一定互质的，所以要用到的是同余方程组，在网上看到有人称为拓展中国剩余定理。具体讲解可以看我昨天的博文：http://www.cnblogs.com/KonjakJuruo/p/5176417.html//poj2891 #include #include #i
拦路雨偏似雪花
·
2016-02-02 20:00
poj 1958
Strange
Towers of Hanoi
StrangeTowersofHanoiTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 2678 Accepted: 1742DescriptionBackground CharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:Atthemomentthete
lucky_少哖
·
2016-01-25 14:00
最短路径-Dijkstra算法总结（附题：HDU-1548 A
strange
lift）
AstrangeliftTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17554AcceptedSubmission(s):6559ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloor
HUANG Zichen
·
2016-01-23 09:28
coding
BZOJ 2176
Strange
String （最小表示法）
题目大意：与别的裸题的唯一不同点是其符号的ASCII码值在3~254之间。算法讨论：最小表示法直接上。但是唯一不同的就是注意这里的字符范围，用char是会getwa的，所以要用unsignedchar。这两者的区别就是可以表示的ASCII范围不同。char是有符号位的，其可以表示的范围是-128~127，而unsignedchar可以表示的范围是0~255.至于输入输出，和原来是一样的。只改一个关
Provence_By_Sigma
·
2016-01-17 07:00
HDU【1875】A
strange
lift
AstrangeliftTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #includ
chen_ze_hua
·
2016-01-11 23:00
hdu 1548 A
strange
lift(Dijkstra+合理转换)
ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #include #defineNUM205 #defineINF0x3f3f3f3f usingnamespacestd; intn; intg[NUM][NUM]; intdi
wqy20140101
·
2016-01-11 16:00
C++
ACM
最短路
杭电
POJ-1958
Strange
Towers of Hanoi(线性动规)
StrangeTowersofHanoiTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:2677Accepted:1741DescriptionBackgroundCharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:Atthemomenttheteacherju
Dacc123
·
2016-01-04 19:00
博客
poj
线性dp
杭电1548 A
strange
lift（BFS过）（基础搜索）
AstrangeliftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17299 AcceptedSubmission(s):6496ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
mengxiang000000
·
2016-01-02 16:00
搜索
杭电
bfs
杭电1548
D - A
strange
lift
问题描述Thereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #include #include #include #include #include #include #include #include usingnamespacestd; structnode { i
qq_31237061
·
2015-12-12 18:00
.NET委托：一个C#睡前故事
一个C#睡前故事[翻译] .NET Delegates: A C# Bedtime Story Tight Coupling Once upon a time, in a
strange
land
·
2015-11-13 20:13
.net
hdu 1548 A
strange
lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2385 Accepted Submission(s): 862 &
·
2015-11-13 17:30
HDU
CF 305A(
Strange
Addition-贪心+分类讨论)
Strange
Addition time limit per test 2 seconds memory limit per test 256 megabytes input
·
2015-11-13 17:24
add
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
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
其他